/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:32:15,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:32:16,027 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 07:32:16,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:32:16,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:32:16,056 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:32:16,057 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:32:16,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:32:16,058 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:32:16,061 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:32:16,061 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:32:16,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:32:16,062 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:32:16,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:32:16,063 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:32:16,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:32:16,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:32:16,064 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:32:16,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:32:16,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:32:16,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:32:16,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:32:16,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:32:16,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:32:16,065 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:32:16,066 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:32:16,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:32:16,066 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:32:16,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:32:16,067 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:32:16,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:32:16,067 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:32:16,068 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:32:16,068 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:32:16,069 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:32:16,069 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:32:16,069 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:32:16,069 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 07:32:16,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:32:16,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:32:16,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:32:16,305 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:32:16,305 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:32:16,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2023-12-19 07:32:17,650 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:32:17,869 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:32:17,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2023-12-19 07:32:17,881 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ac347288/a10cfe560fa04f0f970801fc4b3c0453/FLAGffc0dc7f7 [2023-12-19 07:32:17,891 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ac347288/a10cfe560fa04f0f970801fc4b3c0453 [2023-12-19 07:32:17,892 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:32:17,893 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:32:17,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:32:17,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:32:17,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:32:17,898 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:32:17" (1/1) ... [2023-12-19 07:32:17,899 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19009a44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:17, skipping insertion in model container [2023-12-19 07:32:17,899 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:32:17" (1/1) ... [2023-12-19 07:32:17,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:32:18,074 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i[916,929] [2023-12-19 07:32:18,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:32:18,268 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:32:18,276 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i[916,929] [2023-12-19 07:32:18,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:32:18,363 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:32:18,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18 WrapperNode [2023-12-19 07:32:18,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:32:18,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:32:18,364 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:32:18,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:32:18,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,505 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 805 [2023-12-19 07:32:18,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:32:18,506 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:32:18,506 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:32:18,506 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:32:18,517 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,529 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,559 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 07:32:18,559 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,559 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,614 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,626 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:32:18,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:32:18,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:32:18,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:32:18,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (1/1) ... [2023-12-19 07:32:18,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:32:18,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:18,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 07:32:18,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 07:32:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:32:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:32:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:32:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:32:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:32:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:32:18,837 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:32:18,839 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:32:19,603 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:32:19,653 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:32:19,653 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:32:19,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:32:19 BoogieIcfgContainer [2023-12-19 07:32:19,654 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:32:19,656 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:32:19,656 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:32:19,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:32:19,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:32:17" (1/3) ... [2023-12-19 07:32:19,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483e8acf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:32:19, skipping insertion in model container [2023-12-19 07:32:19,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:32:18" (2/3) ... [2023-12-19 07:32:19,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483e8acf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:32:19, skipping insertion in model container [2023-12-19 07:32:19,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:32:19" (3/3) ... [2023-12-19 07:32:19,661 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2023-12-19 07:32:19,674 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:32:19,674 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:32:19,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:32:19,735 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@450a9bd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:32:19,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:32:19,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 210 states have (on average 1.6238095238095238) internal successors, (341), 211 states have internal predecessors, (341), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-19 07:32:19,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-19 07:32:19,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:19,784 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:19,785 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:19,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:19,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1234922470, now seen corresponding path program 1 times [2023-12-19 07:32:19,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:19,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44283871] [2023-12-19 07:32:19,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:19,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:20,107 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:20,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1224053948] [2023-12-19 07:32:20,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:20,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:20,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:20,200 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:20,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 07:32:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:20,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:20,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:21,217 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:21,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:21,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:21,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44283871] [2023-12-19 07:32:21,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:21,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224053948] [2023-12-19 07:32:21,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224053948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:21,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:21,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:32:21,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383310741] [2023-12-19 07:32:21,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:21,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:21,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:21,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:21,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:21,248 INFO L87 Difference]: Start difference. First operand has 322 states, 210 states have (on average 1.6238095238095238) internal successors, (341), 211 states have internal predecessors, (341), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:21,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:21,343 INFO L93 Difference]: Finished difference Result 960 states and 1891 transitions. [2023-12-19 07:32:21,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:21,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 690 [2023-12-19 07:32:21,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:21,358 INFO L225 Difference]: With dead ends: 960 [2023-12-19 07:32:21,358 INFO L226 Difference]: Without dead ends: 639 [2023-12-19 07:32:21,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:21,366 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 221 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:21,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1075 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:21,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-12-19 07:32:21,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 637. [2023-12-19 07:32:21,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 416 states have (on average 1.5985576923076923) internal successors, (665), 416 states have internal predecessors, (665), 218 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-19 07:32:21,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1101 transitions. [2023-12-19 07:32:21,534 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1101 transitions. Word has length 690 [2023-12-19 07:32:21,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:21,536 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1101 transitions. [2023-12-19 07:32:21,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:21,536 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1101 transitions. [2023-12-19 07:32:21,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-19 07:32:21,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:21,547 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:21,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:21,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 07:32:21,758 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:21,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:21,760 INFO L85 PathProgramCache]: Analyzing trace with hash 2030685528, now seen corresponding path program 1 times [2023-12-19 07:32:21,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:21,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969672900] [2023-12-19 07:32:21,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:21,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:21,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:21,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316431143] [2023-12-19 07:32:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:21,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:21,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:21,845 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:21,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 07:32:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:22,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:22,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:22,265 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:22,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:22,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:22,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969672900] [2023-12-19 07:32:22,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:22,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316431143] [2023-12-19 07:32:22,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316431143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:22,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:22,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:22,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807499351] [2023-12-19 07:32:22,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:22,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:22,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:22,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:22,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:22,273 INFO L87 Difference]: Start difference. First operand 637 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:22,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:22,382 INFO L93 Difference]: Finished difference Result 1677 states and 2907 transitions. [2023-12-19 07:32:22,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:22,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 690 [2023-12-19 07:32:22,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:22,402 INFO L225 Difference]: With dead ends: 1677 [2023-12-19 07:32:22,403 INFO L226 Difference]: Without dead ends: 1041 [2023-12-19 07:32:22,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:22,405 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 336 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1089 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:22,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1089 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:32:22,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2023-12-19 07:32:22,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1037. [2023-12-19 07:32:22,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1037 states, 722 states have (on average 1.6371191135734071) internal successors, (1182), 724 states have internal predecessors, (1182), 310 states have call successors, (310), 4 states have call predecessors, (310), 4 states have return successors, (310), 308 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-19 07:32:22,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1802 transitions. [2023-12-19 07:32:22,589 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1802 transitions. Word has length 690 [2023-12-19 07:32:22,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:22,590 INFO L495 AbstractCegarLoop]: Abstraction has 1037 states and 1802 transitions. [2023-12-19 07:32:22,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:22,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1802 transitions. [2023-12-19 07:32:22,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-19 07:32:22,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:22,603 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:22,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:22,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 07:32:22,814 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:22,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:22,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1425248106, now seen corresponding path program 1 times [2023-12-19 07:32:22,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:22,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611439713] [2023-12-19 07:32:22,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:22,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:22,895 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:22,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384007142] [2023-12-19 07:32:22,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:22,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:22,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:22,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:22,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 07:32:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:23,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:23,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:23,337 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:23,337 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:23,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:23,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611439713] [2023-12-19 07:32:23,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:23,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384007142] [2023-12-19 07:32:23,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384007142] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:23,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:23,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:23,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481373159] [2023-12-19 07:32:23,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:23,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:23,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:23,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:23,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:23,341 INFO L87 Difference]: Start difference. First operand 1037 states and 1802 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:23,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:23,451 INFO L93 Difference]: Finished difference Result 2415 states and 4183 transitions. [2023-12-19 07:32:23,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:23,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 690 [2023-12-19 07:32:23,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:23,459 INFO L225 Difference]: With dead ends: 2415 [2023-12-19 07:32:23,459 INFO L226 Difference]: Without dead ends: 1379 [2023-12-19 07:32:23,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:23,464 INFO L413 NwaCegarLoop]: 719 mSDtfsCounter, 323 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:23,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1233 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:32:23,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1379 states. [2023-12-19 07:32:23,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1379 to 753. [2023-12-19 07:32:23,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 530 states have (on average 1.6433962264150943) internal successors, (871), 530 states have internal predecessors, (871), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 218 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-19 07:32:23,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1307 transitions. [2023-12-19 07:32:23,536 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1307 transitions. Word has length 690 [2023-12-19 07:32:23,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:23,538 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1307 transitions. [2023-12-19 07:32:23,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:23,538 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1307 transitions. [2023-12-19 07:32:23,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-19 07:32:23,544 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:23,544 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:23,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:23,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:23,758 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:23,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:23,759 INFO L85 PathProgramCache]: Analyzing trace with hash -327470698, now seen corresponding path program 1 times [2023-12-19 07:32:23,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:23,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927827349] [2023-12-19 07:32:23,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:23,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:23,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:23,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59899902] [2023-12-19 07:32:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:23,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:23,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:23,828 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:23,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 07:32:24,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:24,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:24,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:24,752 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:24,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:24,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:24,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927827349] [2023-12-19 07:32:24,753 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:24,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59899902] [2023-12-19 07:32:24,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59899902] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:24,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:24,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:32:24,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786648663] [2023-12-19 07:32:24,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:24,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:24,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:24,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:24,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:24,756 INFO L87 Difference]: Start difference. First operand 753 states and 1307 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:24,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:24,831 INFO L93 Difference]: Finished difference Result 2257 states and 3919 transitions. [2023-12-19 07:32:24,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:24,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 690 [2023-12-19 07:32:24,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:24,838 INFO L225 Difference]: With dead ends: 2257 [2023-12-19 07:32:24,838 INFO L226 Difference]: Without dead ends: 1505 [2023-12-19 07:32:24,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:24,843 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 209 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:24,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1076 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:24,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1505 states. [2023-12-19 07:32:24,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1505 to 1503. [2023-12-19 07:32:24,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1503 states, 1058 states have (on average 1.6427221172022684) internal successors, (1738), 1058 states have internal predecessors, (1738), 436 states have call successors, (436), 8 states have call predecessors, (436), 8 states have return successors, (436), 436 states have call predecessors, (436), 436 states have call successors, (436) [2023-12-19 07:32:24,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1503 states to 1503 states and 2610 transitions. [2023-12-19 07:32:24,948 INFO L78 Accepts]: Start accepts. Automaton has 1503 states and 2610 transitions. Word has length 690 [2023-12-19 07:32:24,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:24,949 INFO L495 AbstractCegarLoop]: Abstraction has 1503 states and 2610 transitions. [2023-12-19 07:32:24,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:24,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1503 states and 2610 transitions. [2023-12-19 07:32:24,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-12-19 07:32:24,955 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:24,955 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:24,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:25,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:25,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:25,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:25,168 INFO L85 PathProgramCache]: Analyzing trace with hash -444985586, now seen corresponding path program 1 times [2023-12-19 07:32:25,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:25,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485468459] [2023-12-19 07:32:25,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:25,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:25,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:25,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2056861059] [2023-12-19 07:32:25,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:25,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:25,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:25,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:25,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 07:32:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:25,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:25,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:25,547 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:25,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:25,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:25,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485468459] [2023-12-19 07:32:25,547 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:25,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056861059] [2023-12-19 07:32:25,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056861059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:25,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:25,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:25,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038929342] [2023-12-19 07:32:25,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:25,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:25,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:25,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:25,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:25,550 INFO L87 Difference]: Start difference. First operand 1503 states and 2610 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:25,641 INFO L93 Difference]: Finished difference Result 4019 states and 6976 transitions. [2023-12-19 07:32:25,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:25,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 691 [2023-12-19 07:32:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:25,651 INFO L225 Difference]: With dead ends: 4019 [2023-12-19 07:32:25,652 INFO L226 Difference]: Without dead ends: 2517 [2023-12-19 07:32:25,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:25,657 INFO L413 NwaCegarLoop]: 896 mSDtfsCounter, 363 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:25,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1428 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:25,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2517 states. [2023-12-19 07:32:25,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2511. [2023-12-19 07:32:25,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2511 states, 1802 states have (on average 1.6437291897891233) internal successors, (2962), 1806 states have internal predecessors, (2962), 692 states have call successors, (692), 16 states have call predecessors, (692), 16 states have return successors, (692), 688 states have call predecessors, (692), 692 states have call successors, (692) [2023-12-19 07:32:25,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 4346 transitions. [2023-12-19 07:32:25,850 INFO L78 Accepts]: Start accepts. Automaton has 2511 states and 4346 transitions. Word has length 691 [2023-12-19 07:32:25,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:25,851 INFO L495 AbstractCegarLoop]: Abstraction has 2511 states and 4346 transitions. [2023-12-19 07:32:25,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:25,851 INFO L276 IsEmpty]: Start isEmpty. Operand 2511 states and 4346 transitions. [2023-12-19 07:32:25,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2023-12-19 07:32:25,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:25,856 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:25,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:26,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:26,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:26,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:26,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1030915340, now seen corresponding path program 1 times [2023-12-19 07:32:26,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:26,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387049046] [2023-12-19 07:32:26,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:26,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:26,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:26,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152187339] [2023-12-19 07:32:26,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:26,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:26,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:26,117 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:26,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 07:32:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:26,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:26,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:26,471 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:26,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:26,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:26,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387049046] [2023-12-19 07:32:26,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:26,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152187339] [2023-12-19 07:32:26,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152187339] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:26,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:26,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:26,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723101621] [2023-12-19 07:32:26,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:26,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:26,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:26,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:26,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:26,474 INFO L87 Difference]: Start difference. First operand 2511 states and 4346 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:26,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:26,657 INFO L93 Difference]: Finished difference Result 7523 states and 13020 transitions. [2023-12-19 07:32:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:26,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 692 [2023-12-19 07:32:26,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:26,674 INFO L225 Difference]: With dead ends: 7523 [2023-12-19 07:32:26,674 INFO L226 Difference]: Without dead ends: 5013 [2023-12-19 07:32:26,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:26,679 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 539 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:26,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1101 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:26,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2023-12-19 07:32:26,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 5011. [2023-12-19 07:32:26,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5011 states, 3594 states have (on average 1.6299387868670006) internal successors, (5858), 3602 states have internal predecessors, (5858), 1384 states have call successors, (1384), 32 states have call predecessors, (1384), 32 states have return successors, (1384), 1376 states have call predecessors, (1384), 1384 states have call successors, (1384) [2023-12-19 07:32:26,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5011 states to 5011 states and 8626 transitions. [2023-12-19 07:32:26,919 INFO L78 Accepts]: Start accepts. Automaton has 5011 states and 8626 transitions. Word has length 692 [2023-12-19 07:32:26,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:26,919 INFO L495 AbstractCegarLoop]: Abstraction has 5011 states and 8626 transitions. [2023-12-19 07:32:26,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:26,920 INFO L276 IsEmpty]: Start isEmpty. Operand 5011 states and 8626 transitions. [2023-12-19 07:32:26,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2023-12-19 07:32:26,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:26,926 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:26,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:27,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:27,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:27,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:27,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1385810930, now seen corresponding path program 1 times [2023-12-19 07:32:27,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:27,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242689915] [2023-12-19 07:32:27,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:27,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:27,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:27,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185113288] [2023-12-19 07:32:27,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:27,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:27,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:27,191 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:27,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 07:32:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:27,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:27,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:27,643 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:27,643 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:27,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:27,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242689915] [2023-12-19 07:32:27,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:27,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185113288] [2023-12-19 07:32:27,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185113288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:27,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:27,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:27,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112262106] [2023-12-19 07:32:27,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:27,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:27,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:27,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:27,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:27,646 INFO L87 Difference]: Start difference. First operand 5011 states and 8626 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:27,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:27,974 INFO L93 Difference]: Finished difference Result 14007 states and 23940 transitions. [2023-12-19 07:32:27,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:27,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 692 [2023-12-19 07:32:27,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:28,041 INFO L225 Difference]: With dead ends: 14007 [2023-12-19 07:32:28,041 INFO L226 Difference]: Without dead ends: 8997 [2023-12-19 07:32:28,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:28,065 INFO L413 NwaCegarLoop]: 944 mSDtfsCounter, 457 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:28,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 1485 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:28,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8997 states. [2023-12-19 07:32:28,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8997 to 5819. [2023-12-19 07:32:28,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5819 states, 4402 states have (on average 1.6687869150386188) internal successors, (7346), 4410 states have internal predecessors, (7346), 1384 states have call successors, (1384), 32 states have call predecessors, (1384), 32 states have return successors, (1384), 1376 states have call predecessors, (1384), 1384 states have call successors, (1384) [2023-12-19 07:32:28,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5819 states to 5819 states and 10114 transitions. [2023-12-19 07:32:28,745 INFO L78 Accepts]: Start accepts. Automaton has 5819 states and 10114 transitions. Word has length 692 [2023-12-19 07:32:28,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:28,746 INFO L495 AbstractCegarLoop]: Abstraction has 5819 states and 10114 transitions. [2023-12-19 07:32:28,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:28,747 INFO L276 IsEmpty]: Start isEmpty. Operand 5819 states and 10114 transitions. [2023-12-19 07:32:28,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2023-12-19 07:32:28,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:28,755 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:28,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:28,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:28,966 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:28,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:28,966 INFO L85 PathProgramCache]: Analyzing trace with hash 941910256, now seen corresponding path program 1 times [2023-12-19 07:32:28,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:28,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053748528] [2023-12-19 07:32:28,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:28,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:29,022 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:29,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579420510] [2023-12-19 07:32:29,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:29,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:29,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:29,045 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:29,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 07:32:29,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:29,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1563 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:32:29,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:29,527 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:29,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:29,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:29,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053748528] [2023-12-19 07:32:29,528 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:29,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579420510] [2023-12-19 07:32:29,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579420510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:29,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:29,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:29,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34862260] [2023-12-19 07:32:29,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:29,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:32:29,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:29,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:32:29,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:29,530 INFO L87 Difference]: Start difference. First operand 5819 states and 10114 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:29,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:29,780 INFO L93 Difference]: Finished difference Result 14431 states and 25060 transitions. [2023-12-19 07:32:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:32:29,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 692 [2023-12-19 07:32:29,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:29,805 INFO L225 Difference]: With dead ends: 14431 [2023-12-19 07:32:29,805 INFO L226 Difference]: Without dead ends: 8613 [2023-12-19 07:32:29,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:32:29,820 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 192 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:29,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 1217 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:32:29,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8613 states. [2023-12-19 07:32:30,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8613 to 8595. [2023-12-19 07:32:30,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8595 states, 6842 states have (on average 1.6746565331774335) internal successors, (11458), 6866 states have internal predecessors, (11458), 1704 states have call successors, (1704), 48 states have call predecessors, (1704), 48 states have return successors, (1704), 1680 states have call predecessors, (1704), 1704 states have call successors, (1704) [2023-12-19 07:32:30,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8595 states to 8595 states and 14866 transitions. [2023-12-19 07:32:30,205 INFO L78 Accepts]: Start accepts. Automaton has 8595 states and 14866 transitions. Word has length 692 [2023-12-19 07:32:30,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:30,205 INFO L495 AbstractCegarLoop]: Abstraction has 8595 states and 14866 transitions. [2023-12-19 07:32:30,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:30,206 INFO L276 IsEmpty]: Start isEmpty. Operand 8595 states and 14866 transitions. [2023-12-19 07:32:30,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2023-12-19 07:32:30,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:30,215 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:30,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:30,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:32:30,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:30,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:30,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1090252624, now seen corresponding path program 1 times [2023-12-19 07:32:30,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:30,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318477518] [2023-12-19 07:32:30,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:30,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:30,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:30,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1159992863] [2023-12-19 07:32:30,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:30,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:30,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:30,479 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:30,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 07:32:30,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:30,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:32:30,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:31,499 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:31,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:31,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:31,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318477518] [2023-12-19 07:32:31,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:31,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159992863] [2023-12-19 07:32:31,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159992863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:31,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:31,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:32:31,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800980825] [2023-12-19 07:32:31,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:31,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:32:31,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:31,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:32:31,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:32:31,503 INFO L87 Difference]: Start difference. First operand 8595 states and 14866 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:32,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:32,651 INFO L93 Difference]: Finished difference Result 32681 states and 56437 transitions. [2023-12-19 07:32:32,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:32:32,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 692 [2023-12-19 07:32:32,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:32,708 INFO L225 Difference]: With dead ends: 32681 [2023-12-19 07:32:32,709 INFO L226 Difference]: Without dead ends: 24087 [2023-12-19 07:32:32,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:32:32,730 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 699 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:32,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1524 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:32:32,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24087 states. [2023-12-19 07:32:33,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24087 to 24067. [2023-12-19 07:32:33,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24067 states, 19298 states have (on average 1.6674266763395171) internal successors, (32178), 19378 states have internal predecessors, (32178), 4624 states have call successors, (4624), 144 states have call predecessors, (4624), 144 states have return successors, (4624), 4544 states have call predecessors, (4624), 4624 states have call successors, (4624) [2023-12-19 07:32:33,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24067 states to 24067 states and 41426 transitions. [2023-12-19 07:32:33,861 INFO L78 Accepts]: Start accepts. Automaton has 24067 states and 41426 transitions. Word has length 692 [2023-12-19 07:32:33,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:33,862 INFO L495 AbstractCegarLoop]: Abstraction has 24067 states and 41426 transitions. [2023-12-19 07:32:33,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:33,862 INFO L276 IsEmpty]: Start isEmpty. Operand 24067 states and 41426 transitions. [2023-12-19 07:32:33,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2023-12-19 07:32:33,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:33,881 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:33,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 07:32:34,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:34,092 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:34,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:34,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1935924409, now seen corresponding path program 1 times [2023-12-19 07:32:34,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:34,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078276920] [2023-12-19 07:32:34,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:34,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:34,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:34,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1159345857] [2023-12-19 07:32:34,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:34,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:34,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:34,152 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:34,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 07:32:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:34,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:32:34,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:34,554 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:32:34,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:32:34,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:34,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078276920] [2023-12-19 07:32:34,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:34,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159345857] [2023-12-19 07:32:34,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159345857] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:32:34,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:32:34,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:32:34,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139238520] [2023-12-19 07:32:34,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:32:34,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:32:34,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:34,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:32:34,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:32:34,557 INFO L87 Difference]: Start difference. First operand 24067 states and 41426 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:40,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:40,082 INFO L93 Difference]: Finished difference Result 175027 states and 301466 transitions. [2023-12-19 07:32:40,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:32:40,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 693 [2023-12-19 07:32:40,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:40,691 INFO L225 Difference]: With dead ends: 175027 [2023-12-19 07:32:40,691 INFO L226 Difference]: Without dead ends: 150961 [2023-12-19 07:32:40,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 693 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:32:40,812 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 2601 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2601 SdHoareTripleChecker+Valid, 3029 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:40,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2601 Valid, 3029 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:32:40,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150961 states. [2023-12-19 07:32:47,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150961 to 86531. [2023-12-19 07:32:47,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86531 states, 72770 states have (on average 1.6892950391644908) internal successors, (122930), 73122 states have internal predecessors, (122930), 13280 states have call successors, (13280), 480 states have call predecessors, (13280), 480 states have return successors, (13280), 12928 states have call predecessors, (13280), 13280 states have call successors, (13280) [2023-12-19 07:32:47,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86531 states to 86531 states and 149490 transitions. [2023-12-19 07:32:47,696 INFO L78 Accepts]: Start accepts. Automaton has 86531 states and 149490 transitions. Word has length 693 [2023-12-19 07:32:47,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:47,697 INFO L495 AbstractCegarLoop]: Abstraction has 86531 states and 149490 transitions. [2023-12-19 07:32:47,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:32:47,697 INFO L276 IsEmpty]: Start isEmpty. Operand 86531 states and 149490 transitions. [2023-12-19 07:32:47,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-12-19 07:32:47,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:47,788 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:47,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-19 07:32:48,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 07:32:48,001 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:48,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:48,003 INFO L85 PathProgramCache]: Analyzing trace with hash -678488719, now seen corresponding path program 1 times [2023-12-19 07:32:48,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:48,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781015323] [2023-12-19 07:32:48,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:48,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:32:48,284 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:32:48,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685360111] [2023-12-19 07:32:48,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:48,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:32:48,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:32:48,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:32:48,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 07:32:48,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:32:48,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:32:48,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:32:49,120 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11460 proven. 192 refuted. 0 times theorem prover too weak. 11892 trivial. 0 not checked. [2023-12-19 07:32:49,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:32:49,496 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 132 proven. 192 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:32:49,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:32:49,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781015323] [2023-12-19 07:32:49,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:32:49,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685360111] [2023-12-19 07:32:49,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685360111] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:32:49,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:32:49,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:32:49,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634236834] [2023-12-19 07:32:49,497 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:32:49,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:32:49,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:32:49,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:32:49,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:32:49,499 INFO L87 Difference]: Start difference. First operand 86531 states and 149490 transitions. Second operand has 8 states, 8 states have (on average 31.25) internal successors, (250), 8 states have internal predecessors, (250), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) [2023-12-19 07:32:53,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:32:53,598 INFO L93 Difference]: Finished difference Result 174405 states and 300227 transitions. [2023-12-19 07:32:53,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:32:53,599 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.25) internal successors, (250), 8 states have internal predecessors, (250), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) Word has length 694 [2023-12-19 07:32:53,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:32:53,889 INFO L225 Difference]: With dead ends: 174405 [2023-12-19 07:32:53,889 INFO L226 Difference]: Without dead ends: 87875 [2023-12-19 07:32:54,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1380 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:32:54,025 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 530 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:32:54,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 1064 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:32:54,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87875 states. [2023-12-19 07:32:59,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87875 to 86915. [2023-12-19 07:32:59,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86915 states, 73058 states have (on average 1.6760655917216458) internal successors, (122450), 73410 states have internal predecessors, (122450), 13280 states have call successors, (13280), 576 states have call predecessors, (13280), 576 states have return successors, (13280), 12928 states have call predecessors, (13280), 13280 states have call successors, (13280) [2023-12-19 07:32:59,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86915 states to 86915 states and 149010 transitions. [2023-12-19 07:32:59,639 INFO L78 Accepts]: Start accepts. Automaton has 86915 states and 149010 transitions. Word has length 694 [2023-12-19 07:32:59,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:32:59,643 INFO L495 AbstractCegarLoop]: Abstraction has 86915 states and 149010 transitions. [2023-12-19 07:32:59,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.25) internal successors, (250), 8 states have internal predecessors, (250), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) [2023-12-19 07:32:59,643 INFO L276 IsEmpty]: Start isEmpty. Operand 86915 states and 149010 transitions. [2023-12-19 07:32:59,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-12-19 07:32:59,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:32:59,746 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:32:59,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:32:59,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:32:59,956 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:32:59,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:32:59,957 INFO L85 PathProgramCache]: Analyzing trace with hash -319520663, now seen corresponding path program 1 times [2023-12-19 07:32:59,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:32:59,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233624574] [2023-12-19 07:32:59,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:32:59,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:33:00,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:33:00,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [81624783] [2023-12-19 07:33:00,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:00,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:33:00,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:33:00,018 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:33:00,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:33:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:33:00,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 07:33:00,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:33:00,458 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:33:00,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:33:00,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:33:00,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233624574] [2023-12-19 07:33:00,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:33:00,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81624783] [2023-12-19 07:33:00,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81624783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:33:00,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:33:00,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:33:00,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078957968] [2023-12-19 07:33:00,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:33:00,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:33:00,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:33:00,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:33:00,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:33:00,462 INFO L87 Difference]: Start difference. First operand 86915 states and 149010 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:33:09,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:33:09,667 INFO L93 Difference]: Finished difference Result 312995 states and 538579 transitions. [2023-12-19 07:33:09,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:33:09,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2023-12-19 07:33:09,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:33:10,296 INFO L225 Difference]: With dead ends: 312995 [2023-12-19 07:33:10,297 INFO L226 Difference]: Without dead ends: 225985 [2023-12-19 07:33:10,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 694 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:33:10,463 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 1612 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:33:10,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 2067 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:33:10,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225985 states. [2023-12-19 07:33:18,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225985 to 168995. [2023-12-19 07:33:18,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168995 states, 145442 states have (on average 1.6906395676627108) internal successors, (245890), 146178 states have internal predecessors, (245890), 22592 states have call successors, (22592), 960 states have call predecessors, (22592), 960 states have return successors, (22592), 21856 states have call predecessors, (22592), 22592 states have call successors, (22592) [2023-12-19 07:33:19,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168995 states to 168995 states and 291074 transitions. [2023-12-19 07:33:19,291 INFO L78 Accepts]: Start accepts. Automaton has 168995 states and 291074 transitions. Word has length 696 [2023-12-19 07:33:19,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:33:19,292 INFO L495 AbstractCegarLoop]: Abstraction has 168995 states and 291074 transitions. [2023-12-19 07:33:19,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:33:19,292 INFO L276 IsEmpty]: Start isEmpty. Operand 168995 states and 291074 transitions. [2023-12-19 07:33:19,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-12-19 07:33:19,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:33:19,418 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:33:19,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-19 07:33:19,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:33:19,633 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:33:19,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:33:19,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1023903946, now seen corresponding path program 1 times [2023-12-19 07:33:19,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:33:19,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607323476] [2023-12-19 07:33:19,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:19,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:33:19,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:33:19,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390622578] [2023-12-19 07:33:19,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:19,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:33:19,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:33:19,675 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:33:19,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:33:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:33:20,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:33:20,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:33:20,788 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11608 proven. 186 refuted. 0 times theorem prover too weak. 11750 trivial. 0 not checked. [2023-12-19 07:33:20,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:33:21,094 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 138 proven. 186 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:33:21,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:33:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607323476] [2023-12-19 07:33:21,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:33:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390622578] [2023-12-19 07:33:21,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390622578] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:33:21,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:33:21,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:33:21,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253859553] [2023-12-19 07:33:21,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:33:21,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:33:21,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:33:21,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:33:21,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:33:21,098 INFO L87 Difference]: Start difference. First operand 168995 states and 291074 transitions. Second operand has 8 states, 8 states have (on average 28.5) internal successors, (228), 8 states have internal predecessors, (228), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 3 states have call predecessors, (172), 3 states have call successors, (172) [2023-12-19 07:33:27,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:33:27,853 INFO L93 Difference]: Finished difference Result 340101 states and 584163 transitions. [2023-12-19 07:33:27,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:33:27,854 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.5) internal successors, (228), 8 states have internal predecessors, (228), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 3 states have call predecessors, (172), 3 states have call successors, (172) Word has length 696 [2023-12-19 07:33:27,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:33:28,550 INFO L225 Difference]: With dead ends: 340101 [2023-12-19 07:33:28,550 INFO L226 Difference]: Without dead ends: 171107 [2023-12-19 07:33:28,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1394 GetRequests, 1384 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:33:28,778 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 576 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:33:28,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1033 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:33:28,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171107 states. [2023-12-19 07:33:36,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171107 to 168323. [2023-12-19 07:33:36,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168323 states, 144674 states have (on average 1.675947302210487) internal successors, (242466), 145410 states have internal predecessors, (242466), 22592 states have call successors, (22592), 1056 states have call predecessors, (22592), 1056 states have return successors, (22592), 21856 states have call predecessors, (22592), 22592 states have call successors, (22592) [2023-12-19 07:33:36,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168323 states to 168323 states and 287650 transitions. [2023-12-19 07:33:36,974 INFO L78 Accepts]: Start accepts. Automaton has 168323 states and 287650 transitions. Word has length 696 [2023-12-19 07:33:36,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:33:36,975 INFO L495 AbstractCegarLoop]: Abstraction has 168323 states and 287650 transitions. [2023-12-19 07:33:36,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.5) internal successors, (228), 8 states have internal predecessors, (228), 3 states have call successors, (171), 2 states have call predecessors, (171), 4 states have return successors, (172), 3 states have call predecessors, (172), 3 states have call successors, (172) [2023-12-19 07:33:36,984 INFO L276 IsEmpty]: Start isEmpty. Operand 168323 states and 287650 transitions. [2023-12-19 07:33:37,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-12-19 07:33:37,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:33:37,090 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:33:37,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 07:33:37,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:33:37,300 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:33:37,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:33:37,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1521792134, now seen corresponding path program 1 times [2023-12-19 07:33:37,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:33:37,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777176074] [2023-12-19 07:33:37,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:37,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:33:37,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:33:37,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609845452] [2023-12-19 07:33:37,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:37,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:33:37,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:33:37,445 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:33:37,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:33:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:33:37,918 INFO L262 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:33:37,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:33:38,087 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 6768 proven. 54 refuted. 0 times theorem prover too weak. 16722 trivial. 0 not checked. [2023-12-19 07:33:38,087 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:33:38,420 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 270 proven. 54 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:33:38,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:33:38,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777176074] [2023-12-19 07:33:38,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:33:38,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609845452] [2023-12-19 07:33:38,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609845452] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:33:38,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:33:38,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:33:38,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847306180] [2023-12-19 07:33:38,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:33:38,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:33:38,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:33:38,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:33:38,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:33:38,423 INFO L87 Difference]: Start difference. First operand 168323 states and 287650 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-19 07:33:47,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:33:47,059 INFO L93 Difference]: Finished difference Result 338565 states and 577187 transitions. [2023-12-19 07:33:47,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:33:47,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 697 [2023-12-19 07:33:47,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:33:47,509 INFO L225 Difference]: With dead ends: 338565 [2023-12-19 07:33:47,510 INFO L226 Difference]: Without dead ends: 170243 [2023-12-19 07:33:48,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1396 GetRequests, 1386 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:33:48,084 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 608 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:33:48,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 1070 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:33:48,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170243 states. [2023-12-19 07:33:55,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170243 to 168451. [2023-12-19 07:33:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168451 states, 144770 states have (on average 1.6622366512398978) internal successors, (240642), 145506 states have internal predecessors, (240642), 22592 states have call successors, (22592), 1088 states have call predecessors, (22592), 1088 states have return successors, (22592), 21856 states have call predecessors, (22592), 22592 states have call successors, (22592) [2023-12-19 07:33:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168451 states to 168451 states and 285826 transitions. [2023-12-19 07:33:56,869 INFO L78 Accepts]: Start accepts. Automaton has 168451 states and 285826 transitions. Word has length 697 [2023-12-19 07:33:56,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:33:56,870 INFO L495 AbstractCegarLoop]: Abstraction has 168451 states and 285826 transitions. [2023-12-19 07:33:56,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-19 07:33:56,870 INFO L276 IsEmpty]: Start isEmpty. Operand 168451 states and 285826 transitions. [2023-12-19 07:33:56,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-12-19 07:33:56,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:33:56,966 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:33:56,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:33:57,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:33:57,176 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:33:57,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:33:57,176 INFO L85 PathProgramCache]: Analyzing trace with hash -820192260, now seen corresponding path program 1 times [2023-12-19 07:33:57,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:33:57,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494584836] [2023-12-19 07:33:57,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:57,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:33:57,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:33:57,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [321759451] [2023-12-19 07:33:57,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:33:57,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:33:57,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:33:57,259 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:33:57,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:33:57,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:33:57,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:33:57,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:33:57,862 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 8340 proven. 72 refuted. 0 times theorem prover too weak. 15132 trivial. 0 not checked. [2023-12-19 07:33:57,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:33:58,649 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 252 proven. 72 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:33:58,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:33:58,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494584836] [2023-12-19 07:33:58,649 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:33:58,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321759451] [2023-12-19 07:33:58,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321759451] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:33:58,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:33:58,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:33:58,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733465399] [2023-12-19 07:33:58,650 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:33:58,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:33:58,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:33:58,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:33:58,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:33:58,651 INFO L87 Difference]: Start difference. First operand 168451 states and 285826 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-19 07:34:07,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:34:07,091 INFO L93 Difference]: Finished difference Result 338885 states and 573603 transitions. [2023-12-19 07:34:07,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:34:07,092 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) Word has length 697 [2023-12-19 07:34:07,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:34:08,077 INFO L225 Difference]: With dead ends: 338885 [2023-12-19 07:34:08,077 INFO L226 Difference]: Without dead ends: 170435 [2023-12-19 07:34:08,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1396 GetRequests, 1386 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:34:08,332 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 570 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 553 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:34:08,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1058 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 553 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:34:08,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170435 states.