/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-29.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:53:05,194 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:53:05,294 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-16 03:53:05,298 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:53:05,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:53:05,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:53:05,332 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:53:05,332 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:53:05,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:53:05,336 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:53:05,336 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:53:05,336 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:53:05,337 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:53:05,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:53:05,338 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:53:05,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:53:05,338 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:53:05,338 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:53:05,338 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:53:05,338 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:53:05,339 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:53:05,340 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:53:05,340 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:53:05,340 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:53:05,341 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:53:05,341 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:53:05,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:53:05,342 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 -> false [2023-12-16 03:53:05,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:53:05,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:53:05,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:53:05,623 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:53:05,623 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:53:05,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-29.i [2023-12-16 03:53:06,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:53:06,986 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:53:06,987 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-29.i [2023-12-16 03:53:06,993 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe53b6ff/fd36f75f080b4c7ca6981eeec67cad67/FLAG7ed25107d [2023-12-16 03:53:07,002 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fe53b6ff/fd36f75f080b4c7ca6981eeec67cad67 [2023-12-16 03:53:07,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:53:07,005 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:53:07,006 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:53:07,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:53:07,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:53:07,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fa84931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07, skipping insertion in model container [2023-12-16 03:53:07,010 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,083 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:53:07,247 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_operatoramount_amount100_file-29.i[916,929] [2023-12-16 03:53:07,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:53:07,340 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:53:07,347 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_operatoramount_amount100_file-29.i[916,929] [2023-12-16 03:53:07,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:53:07,435 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:53:07,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07 WrapperNode [2023-12-16 03:53:07,436 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:53:07,437 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:53:07,437 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:53:07,437 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:53:07,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,467 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,510 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 266 [2023-12-16 03:53:07,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:53:07,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:53:07,511 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:53:07,511 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:53:07,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,529 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,547 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-16 03:53:07,547 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,548 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,568 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,592 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:53:07,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:53:07,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:53:07,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:53:07,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (1/1) ... [2023-12-16 03:53:07,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:53:07,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:07,617 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-16 03:53:07,695 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-16 03:53:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:53:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:53:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:53:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:53:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:53:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:53:07,845 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:53:07,848 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:53:08,375 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:53:08,410 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:53:08,410 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:53:08,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:53:08 BoogieIcfgContainer [2023-12-16 03:53:08,411 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:53:08,413 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:53:08,413 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:53:08,415 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:53:08,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:53:07" (1/3) ... [2023-12-16 03:53:08,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54168388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:53:08, skipping insertion in model container [2023-12-16 03:53:08,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:53:07" (2/3) ... [2023-12-16 03:53:08,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54168388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:53:08, skipping insertion in model container [2023-12-16 03:53:08,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:53:08" (3/3) ... [2023-12-16 03:53:08,418 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-29.i [2023-12-16 03:53:08,431 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:53:08,431 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:53:08,470 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:53:08,474 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;@6a1cdd6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:53:08,475 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:53:08,480 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 65 states have (on average 1.4307692307692308) internal successors, (93), 66 states have internal predecessors, (93), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:08,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-16 03:53:08,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:08,503 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:08,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:08,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:08,509 INFO L85 PathProgramCache]: Analyzing trace with hash -674796510, now seen corresponding path program 1 times [2023-12-16 03:53:08,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:08,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262335041] [2023-12-16 03:53:08,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:08,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:08,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:08,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262335041] [2023-12-16 03:53:08,735 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:53:08,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085323699] [2023-12-16 03:53:08,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:08,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:08,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:08,739 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-16 03:53:08,747 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-16 03:53:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:08,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:53:08,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:08,942 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-12-16 03:53:08,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:08,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085323699] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:08,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:08,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:53:08,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891528602] [2023-12-16 03:53:08,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:08,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:53:08,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:08,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:53:08,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:53:08,967 INFO L87 Difference]: Start difference. First operand has 106 states, 65 states have (on average 1.4307692307692308) internal successors, (93), 66 states have internal predecessors, (93), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-16 03:53:08,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:08,995 INFO L93 Difference]: Finished difference Result 209 states and 374 transitions. [2023-12-16 03:53:08,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:53:08,997 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 238 [2023-12-16 03:53:08,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:09,002 INFO L225 Difference]: With dead ends: 209 [2023-12-16 03:53:09,002 INFO L226 Difference]: Without dead ends: 104 [2023-12-16 03:53:09,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:53:09,007 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:09,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 161 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:53:09,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2023-12-16 03:53:09,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2023-12-16 03:53:09,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 64 states have (on average 1.375) internal successors, (88), 64 states have internal predecessors, (88), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:09,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 164 transitions. [2023-12-16 03:53:09,041 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 164 transitions. Word has length 238 [2023-12-16 03:53:09,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:09,041 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 164 transitions. [2023-12-16 03:53:09,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-16 03:53:09,042 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 164 transitions. [2023-12-16 03:53:09,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-16 03:53:09,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:09,045 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:09,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:53:09,251 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-16 03:53:09,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:09,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:09,252 INFO L85 PathProgramCache]: Analyzing trace with hash 993928682, now seen corresponding path program 1 times [2023-12-16 03:53:09,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:09,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436968667] [2023-12-16 03:53:09,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:09,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:09,496 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:09,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [202850596] [2023-12-16 03:53:09,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:09,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:09,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:09,504 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-16 03:53:09,541 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-16 03:53:09,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:09,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:53:09,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:09,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:09,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:09,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436968667] [2023-12-16 03:53:09,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:09,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202850596] [2023-12-16 03:53:09,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202850596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:09,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:09,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:53:09,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546268034] [2023-12-16 03:53:09,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:09,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:53:09,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:09,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:53:09,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:53:09,827 INFO L87 Difference]: Start difference. First operand 104 states and 164 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:09,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:09,919 INFO L93 Difference]: Finished difference Result 307 states and 484 transitions. [2023-12-16 03:53:09,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:53:09,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 238 [2023-12-16 03:53:09,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:09,941 INFO L225 Difference]: With dead ends: 307 [2023-12-16 03:53:09,941 INFO L226 Difference]: Without dead ends: 204 [2023-12-16 03:53:09,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 236 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-16 03:53:09,943 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 148 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:09,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 414 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:53:09,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2023-12-16 03:53:09,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 202. [2023-12-16 03:53:09,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 123 states have (on average 1.3252032520325203) internal successors, (163), 123 states have internal predecessors, (163), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 315 transitions. [2023-12-16 03:53:09,997 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 315 transitions. Word has length 238 [2023-12-16 03:53:09,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:09,999 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 315 transitions. [2023-12-16 03:53:09,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:09,999 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 315 transitions. [2023-12-16 03:53:10,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-12-16 03:53:10,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:10,004 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:10,015 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-16 03:53:10,213 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-16 03:53:10,213 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:10,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:10,214 INFO L85 PathProgramCache]: Analyzing trace with hash -93480764, now seen corresponding path program 1 times [2023-12-16 03:53:10,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:10,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723236781] [2023-12-16 03:53:10,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:10,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:10,300 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:10,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [792645005] [2023-12-16 03:53:10,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:10,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:10,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:10,306 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-16 03:53:10,327 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-16 03:53:10,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:10,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 03:53:10,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:10,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:10,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:10,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:10,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723236781] [2023-12-16 03:53:10,579 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:10,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792645005] [2023-12-16 03:53:10,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792645005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:10,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:10,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:53:10,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458801529] [2023-12-16 03:53:10,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:10,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 03:53:10,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:10,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 03:53:10,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 03:53:10,581 INFO L87 Difference]: Start difference. First operand 202 states and 315 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:10,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:10,719 INFO L93 Difference]: Finished difference Result 406 states and 632 transitions. [2023-12-16 03:53:10,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 03:53:10,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 239 [2023-12-16 03:53:10,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:10,721 INFO L225 Difference]: With dead ends: 406 [2023-12-16 03:53:10,721 INFO L226 Difference]: Without dead ends: 205 [2023-12-16 03:53:10,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 237 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-16 03:53:10,723 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 146 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:10,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 309 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:53:10,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-12-16 03:53:10,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 203. [2023-12-16 03:53:10,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 124 states have (on average 1.2903225806451613) internal successors, (160), 124 states have internal predecessors, (160), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:10,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 312 transitions. [2023-12-16 03:53:10,751 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 312 transitions. Word has length 239 [2023-12-16 03:53:10,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:10,752 INFO L495 AbstractCegarLoop]: Abstraction has 203 states and 312 transitions. [2023-12-16 03:53:10,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:10,752 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 312 transitions. [2023-12-16 03:53:10,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-12-16 03:53:10,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:10,754 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:10,776 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-16 03:53:10,960 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-16 03:53:10,963 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:10,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:10,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1740372988, now seen corresponding path program 1 times [2023-12-16 03:53:10,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:10,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102785093] [2023-12-16 03:53:10,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:10,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:11,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:11,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [39141292] [2023-12-16 03:53:11,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:11,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:11,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:11,058 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-16 03:53:11,092 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-16 03:53:11,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:11,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:53:11,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:11,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 687 proven. 96 refuted. 0 times theorem prover too weak. 2029 trivial. 0 not checked. [2023-12-16 03:53:11,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:53:11,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 15 proven. 96 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-16 03:53:11,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:11,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102785093] [2023-12-16 03:53:11,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:11,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39141292] [2023-12-16 03:53:11,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39141292] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:53:11,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:53:11,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 03:53:11,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754370454] [2023-12-16 03:53:11,766 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:53:11,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:53:11,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:11,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:53:11,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:53:11,770 INFO L87 Difference]: Start difference. First operand 203 states and 312 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-16 03:53:12,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:12,348 INFO L93 Difference]: Finished difference Result 424 states and 640 transitions. [2023-12-16 03:53:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 03:53:12,348 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 239 [2023-12-16 03:53:12,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:12,350 INFO L225 Difference]: With dead ends: 424 [2023-12-16 03:53:12,350 INFO L226 Difference]: Without dead ends: 222 [2023-12-16 03:53:12,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 469 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-16 03:53:12,351 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 186 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:12,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 513 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:53:12,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-16 03:53:12,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 211. [2023-12-16 03:53:12,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 130 states have (on average 1.2769230769230768) internal successors, (166), 130 states have internal predecessors, (166), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:12,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 318 transitions. [2023-12-16 03:53:12,369 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 318 transitions. Word has length 239 [2023-12-16 03:53:12,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:12,369 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 318 transitions. [2023-12-16 03:53:12,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-16 03:53:12,370 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 318 transitions. [2023-12-16 03:53:12,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-16 03:53:12,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:12,371 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:12,387 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-16 03:53:12,577 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-16 03:53:12,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:12,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:12,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1953655824, now seen corresponding path program 1 times [2023-12-16 03:53:12,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:12,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38227710] [2023-12-16 03:53:12,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:12,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:12,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:12,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1411653805] [2023-12-16 03:53:12,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:12,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:12,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:12,651 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-16 03:53:12,700 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-16 03:53:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:12,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 03:53:12,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:13,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 37 proven. 111 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2023-12-16 03:53:13,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:53:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-16 03:53:13,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:13,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38227710] [2023-12-16 03:53:13,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:13,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411653805] [2023-12-16 03:53:13,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411653805] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:53:13,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:53:13,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 03:53:13,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026086738] [2023-12-16 03:53:13,579 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:53:13,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:53:13,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:13,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:53:13,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:53:13,581 INFO L87 Difference]: Start difference. First operand 211 states and 318 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-16 03:53:13,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:13,833 INFO L93 Difference]: Finished difference Result 436 states and 648 transitions. [2023-12-16 03:53:13,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:53:13,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 240 [2023-12-16 03:53:13,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:13,838 INFO L225 Difference]: With dead ends: 436 [2023-12-16 03:53:13,839 INFO L226 Difference]: Without dead ends: 226 [2023-12-16 03:53:13,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 472 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 03:53:13,841 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 150 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:13,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 262 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:53:13,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-12-16 03:53:13,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 133. [2023-12-16 03:53:13,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 91 states have (on average 1.3076923076923077) internal successors, (119), 91 states have internal predecessors, (119), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:13,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 195 transitions. [2023-12-16 03:53:13,909 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 195 transitions. Word has length 240 [2023-12-16 03:53:13,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:13,911 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 195 transitions. [2023-12-16 03:53:13,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-12-16 03:53:13,911 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 195 transitions. [2023-12-16 03:53:13,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-16 03:53:13,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:13,915 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:13,930 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-16 03:53:14,120 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-16 03:53:14,121 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:14,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:14,121 INFO L85 PathProgramCache]: Analyzing trace with hash 932587470, now seen corresponding path program 1 times [2023-12-16 03:53:14,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:14,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989048436] [2023-12-16 03:53:14,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:14,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:14,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:14,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2116998396] [2023-12-16 03:53:14,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:14,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:14,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:14,166 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-16 03:53:14,216 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-16 03:53:14,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:14,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 03:53:14,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:15,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:15,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:15,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:15,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989048436] [2023-12-16 03:53:15,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:15,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116998396] [2023-12-16 03:53:15,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116998396] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:15,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:15,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 03:53:15,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856837159] [2023-12-16 03:53:15,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:15,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:53:15,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:15,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:53:15,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:53:15,558 INFO L87 Difference]: Start difference. First operand 133 states and 195 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:15,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:15,833 INFO L93 Difference]: Finished difference Result 390 states and 565 transitions. [2023-12-16 03:53:15,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 03:53:15,833 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 240 [2023-12-16 03:53:15,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:15,835 INFO L225 Difference]: With dead ends: 390 [2023-12-16 03:53:15,835 INFO L226 Difference]: Without dead ends: 258 [2023-12-16 03:53:15,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-16 03:53:15,836 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 266 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:15,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 778 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:53:15,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-12-16 03:53:15,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 156. [2023-12-16 03:53:15,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 114 states have (on average 1.3333333333333333) internal successors, (152), 114 states have internal predecessors, (152), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:15,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 228 transitions. [2023-12-16 03:53:15,848 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 228 transitions. Word has length 240 [2023-12-16 03:53:15,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:15,848 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 228 transitions. [2023-12-16 03:53:15,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:15,848 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 228 transitions. [2023-12-16 03:53:15,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-16 03:53:15,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:15,851 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:15,859 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-16 03:53:16,057 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-16 03:53:16,057 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:16,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:16,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1190752908, now seen corresponding path program 1 times [2023-12-16 03:53:16,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:16,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451990901] [2023-12-16 03:53:16,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:16,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:16,089 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:16,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384132850] [2023-12-16 03:53:16,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:16,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:16,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:16,109 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-16 03:53:16,113 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-16 03:53:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:16,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 03:53:16,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:18,043 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:18,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:18,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451990901] [2023-12-16 03:53:18,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:18,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384132850] [2023-12-16 03:53:18,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384132850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:18,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:18,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 03:53:18,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515357615] [2023-12-16 03:53:18,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:18,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:53:18,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:18,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:53:18,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:53:18,045 INFO L87 Difference]: Start difference. First operand 156 states and 228 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:18,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:18,446 INFO L93 Difference]: Finished difference Result 413 states and 597 transitions. [2023-12-16 03:53:18,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 03:53:18,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 240 [2023-12-16 03:53:18,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:18,449 INFO L225 Difference]: With dead ends: 413 [2023-12-16 03:53:18,449 INFO L226 Difference]: Without dead ends: 258 [2023-12-16 03:53:18,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-16 03:53:18,450 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 247 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:18,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 829 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:53:18,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-12-16 03:53:18,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 156. [2023-12-16 03:53:18,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 114 states have (on average 1.3333333333333333) internal successors, (152), 114 states have internal predecessors, (152), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:18,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 228 transitions. [2023-12-16 03:53:18,461 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 228 transitions. Word has length 240 [2023-12-16 03:53:18,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:18,461 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 228 transitions. [2023-12-16 03:53:18,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:18,461 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 228 transitions. [2023-12-16 03:53:18,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-16 03:53:18,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:18,463 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:18,471 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-16 03:53:18,669 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-16 03:53:18,670 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:18,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash -805521078, now seen corresponding path program 1 times [2023-12-16 03:53:18,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:18,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665704767] [2023-12-16 03:53:18,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:18,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:18,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:18,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [64317211] [2023-12-16 03:53:18,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:18,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:18,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:18,707 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-16 03:53:18,708 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-16 03:53:18,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:18,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-16 03:53:18,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:22,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1220 proven. 426 refuted. 0 times theorem prover too weak. 1166 trivial. 0 not checked. [2023-12-16 03:53:22,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:53:28,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 42 proven. 384 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-12-16 03:53:28,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:28,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665704767] [2023-12-16 03:53:28,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:28,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64317211] [2023-12-16 03:53:28,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64317211] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:53:28,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:53:28,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22] total 43 [2023-12-16 03:53:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891934239] [2023-12-16 03:53:28,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:53:28,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-16 03:53:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:28,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-16 03:53:28,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=478, Invalid=1328, Unknown=0, NotChecked=0, Total=1806 [2023-12-16 03:53:28,247 INFO L87 Difference]: Start difference. First operand 156 states and 228 transitions. Second operand has 43 states, 41 states have (on average 3.1463414634146343) internal successors, (129), 39 states have internal predecessors, (129), 9 states have call successors, (74), 6 states have call predecessors, (74), 12 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) [2023-12-16 03:53:30,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:30,748 INFO L93 Difference]: Finished difference Result 473 states and 661 transitions. [2023-12-16 03:53:30,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-12-16 03:53:30,748 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 41 states have (on average 3.1463414634146343) internal successors, (129), 39 states have internal predecessors, (129), 9 states have call successors, (74), 6 states have call predecessors, (74), 12 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) Word has length 240 [2023-12-16 03:53:30,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:30,750 INFO L225 Difference]: With dead ends: 473 [2023-12-16 03:53:30,750 INFO L226 Difference]: Without dead ends: 312 [2023-12-16 03:53:30,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 436 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1644 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1563, Invalid=4443, Unknown=0, NotChecked=0, Total=6006 [2023-12-16 03:53:30,752 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 934 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:30,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 1228 Invalid, 1767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 03:53:30,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-16 03:53:30,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 198. [2023-12-16 03:53:30,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 151 states have (on average 1.3178807947019868) internal successors, (199), 151 states have internal predecessors, (199), 38 states have call successors, (38), 8 states have call predecessors, (38), 8 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:30,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 275 transitions. [2023-12-16 03:53:30,762 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 275 transitions. Word has length 240 [2023-12-16 03:53:30,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:30,763 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 275 transitions. [2023-12-16 03:53:30,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 41 states have (on average 3.1463414634146343) internal successors, (129), 39 states have internal predecessors, (129), 9 states have call successors, (74), 6 states have call predecessors, (74), 12 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) [2023-12-16 03:53:30,763 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 275 transitions. [2023-12-16 03:53:30,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:30,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:30,765 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:30,773 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-16 03:53:30,970 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-16 03:53:30,970 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:30,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:30,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1410025882, now seen corresponding path program 1 times [2023-12-16 03:53:30,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:30,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438737657] [2023-12-16 03:53:30,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:30,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:31,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:31,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [552930125] [2023-12-16 03:53:31,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:31,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:31,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:31,020 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-16 03:53:31,044 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-16 03:53:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:31,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:53:31,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:31,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1203 proven. 78 refuted. 0 times theorem prover too weak. 1531 trivial. 0 not checked. [2023-12-16 03:53:31,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:53:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 33 proven. 78 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-12-16 03:53:31,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:31,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438737657] [2023-12-16 03:53:31,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:31,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552930125] [2023-12-16 03:53:31,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552930125] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:53:31,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:53:31,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 03:53:31,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790662547] [2023-12-16 03:53:31,702 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:53:31,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:53:31,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:31,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:53:31,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:53:31,704 INFO L87 Difference]: Start difference. First operand 198 states and 275 transitions. Second operand has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-16 03:53:32,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:32,486 INFO L93 Difference]: Finished difference Result 535 states and 721 transitions. [2023-12-16 03:53:32,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 03:53:32,487 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 241 [2023-12-16 03:53:32,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:32,489 INFO L225 Difference]: With dead ends: 535 [2023-12-16 03:53:32,489 INFO L226 Difference]: Without dead ends: 338 [2023-12-16 03:53:32,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-12-16 03:53:32,490 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 150 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:32,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 664 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 03:53:32,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-12-16 03:53:32,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 181. [2023-12-16 03:53:32,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 133 states have (on average 1.2781954887218046) internal successors, (170), 133 states have internal predecessors, (170), 38 states have call successors, (38), 9 states have call predecessors, (38), 9 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-16 03:53:32,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 246 transitions. [2023-12-16 03:53:32,502 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 246 transitions. Word has length 241 [2023-12-16 03:53:32,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:32,502 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 246 transitions. [2023-12-16 03:53:32,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-12-16 03:53:32,503 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 246 transitions. [2023-12-16 03:53:32,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:32,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:32,504 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:32,528 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-16 03:53:32,719 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-16 03:53:32,720 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:32,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:32,720 INFO L85 PathProgramCache]: Analyzing trace with hash -328082666, now seen corresponding path program 1 times [2023-12-16 03:53:32,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:32,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058756311] [2023-12-16 03:53:32,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:32,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:32,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:32,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664560977] [2023-12-16 03:53:32,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:32,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:32,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:32,772 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-16 03:53:32,796 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-16 03:53:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:32,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:53:32,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:33,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:33,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:33,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:33,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058756311] [2023-12-16 03:53:33,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:33,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664560977] [2023-12-16 03:53:33,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664560977] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:33,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:33,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:53:33,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518321011] [2023-12-16 03:53:33,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:33,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:53:33,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:33,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:53:33,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:53:33,197 INFO L87 Difference]: Start difference. First operand 181 states and 246 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:33,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:33,360 INFO L93 Difference]: Finished difference Result 529 states and 717 transitions. [2023-12-16 03:53:33,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:53:33,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-12-16 03:53:33,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:33,363 INFO L225 Difference]: With dead ends: 529 [2023-12-16 03:53:33,363 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 03:53:33,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:53:33,364 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 89 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:33,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 469 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 03:53:33,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 03:53:33,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 281. [2023-12-16 03:53:33,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 186 states have (on average 1.1989247311827957) internal successors, (223), 186 states have internal predecessors, (223), 76 states have call successors, (76), 18 states have call predecessors, (76), 18 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:33,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 375 transitions. [2023-12-16 03:53:33,417 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 375 transitions. Word has length 241 [2023-12-16 03:53:33,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:33,417 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 375 transitions. [2023-12-16 03:53:33,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:33,417 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 375 transitions. [2023-12-16 03:53:33,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:33,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:33,419 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:33,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 03:53:33,624 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-16 03:53:33,625 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:33,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:33,625 INFO L85 PathProgramCache]: Analyzing trace with hash 83675970, now seen corresponding path program 1 times [2023-12-16 03:53:33,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:33,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455728446] [2023-12-16 03:53:33,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:33,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:33,645 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:33,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2138762755] [2023-12-16 03:53:33,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:33,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:33,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:33,669 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-16 03:53:33,682 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-16 03:53:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:33,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 03:53:33,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:34,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:34,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:34,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455728446] [2023-12-16 03:53:34,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:34,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138762755] [2023-12-16 03:53:34,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138762755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:34,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:34,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 03:53:34,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351166924] [2023-12-16 03:53:34,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:34,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:53:34,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:34,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:53:34,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:53:34,725 INFO L87 Difference]: Start difference. First operand 281 states and 375 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:35,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:35,084 INFO L93 Difference]: Finished difference Result 531 states and 714 transitions. [2023-12-16 03:53:35,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 03:53:35,085 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-12-16 03:53:35,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:35,086 INFO L225 Difference]: With dead ends: 531 [2023-12-16 03:53:35,086 INFO L226 Difference]: Without dead ends: 351 [2023-12-16 03:53:35,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2023-12-16 03:53:35,087 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 198 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:35,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 928 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:53:35,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-16 03:53:35,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 303. [2023-12-16 03:53:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 208 states have (on average 1.2163461538461537) internal successors, (253), 208 states have internal predecessors, (253), 76 states have call successors, (76), 18 states have call predecessors, (76), 18 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:35,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 405 transitions. [2023-12-16 03:53:35,108 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 405 transitions. Word has length 241 [2023-12-16 03:53:35,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:35,108 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 405 transitions. [2023-12-16 03:53:35,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:35,108 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 405 transitions. [2023-12-16 03:53:35,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:35,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:35,110 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:35,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 03:53:35,311 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-16 03:53:35,311 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:35,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:35,311 INFO L85 PathProgramCache]: Analyzing trace with hash 341841408, now seen corresponding path program 1 times [2023-12-16 03:53:35,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:35,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316539489] [2023-12-16 03:53:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:35,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:35,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:35,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313661674] [2023-12-16 03:53:35,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:35,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:35,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:35,339 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-16 03:53:35,352 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-16 03:53:35,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:35,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 03:53:35,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:36,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:36,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:36,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:36,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316539489] [2023-12-16 03:53:36,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:36,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313661674] [2023-12-16 03:53:36,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313661674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:36,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:36,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 03:53:36,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40703270] [2023-12-16 03:53:36,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:36,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:53:36,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:36,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:53:36,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:53:36,451 INFO L87 Difference]: Start difference. First operand 303 states and 405 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:36,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:36,974 INFO L93 Difference]: Finished difference Result 553 states and 743 transitions. [2023-12-16 03:53:36,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 03:53:36,974 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-12-16 03:53:36,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:36,980 INFO L225 Difference]: With dead ends: 553 [2023-12-16 03:53:36,980 INFO L226 Difference]: Without dead ends: 351 [2023-12-16 03:53:36,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2023-12-16 03:53:36,981 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 189 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:36,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 687 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:53:36,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-16 03:53:36,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 303. [2023-12-16 03:53:37,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 208 states have (on average 1.2163461538461537) internal successors, (253), 208 states have internal predecessors, (253), 76 states have call successors, (76), 18 states have call predecessors, (76), 18 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-16 03:53:37,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 405 transitions. [2023-12-16 03:53:37,001 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 405 transitions. Word has length 241 [2023-12-16 03:53:37,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:37,001 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 405 transitions. [2023-12-16 03:53:37,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:37,002 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 405 transitions. [2023-12-16 03:53:37,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:37,002 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:37,003 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:37,012 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-16 03:53:37,211 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-16 03:53:37,211 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:37,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:37,211 INFO L85 PathProgramCache]: Analyzing trace with hash -2118921860, now seen corresponding path program 1 times [2023-12-16 03:53:37,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:37,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246036347] [2023-12-16 03:53:37,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:37,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:37,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:37,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465667706] [2023-12-16 03:53:37,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:37,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:37,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:37,245 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-16 03:53:37,247 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-16 03:53:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:37,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 35 conjunts are in the unsatisfiable core [2023-12-16 03:53:37,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:38,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1971 proven. 324 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2023-12-16 03:53:38,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:53:40,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 237 proven. 288 refuted. 0 times theorem prover too weak. 2287 trivial. 0 not checked. [2023-12-16 03:53:40,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246036347] [2023-12-16 03:53:40,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465667706] [2023-12-16 03:53:40,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465667706] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:53:40,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:53:40,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19] total 39 [2023-12-16 03:53:40,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367931117] [2023-12-16 03:53:40,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:53:40,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-16 03:53:40,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:40,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-16 03:53:40,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=1132, Unknown=0, NotChecked=0, Total=1482 [2023-12-16 03:53:40,112 INFO L87 Difference]: Start difference. First operand 303 states and 405 transitions. Second operand has 39 states, 38 states have (on average 3.5526315789473686) internal successors, (135), 37 states have internal predecessors, (135), 12 states have call successors, (65), 7 states have call predecessors, (65), 16 states have return successors, (66), 12 states have call predecessors, (66), 12 states have call successors, (66) [2023-12-16 03:53:42,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:42,835 INFO L93 Difference]: Finished difference Result 732 states and 930 transitions. [2023-12-16 03:53:42,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-16 03:53:42,836 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 38 states have (on average 3.5526315789473686) internal successors, (135), 37 states have internal predecessors, (135), 12 states have call successors, (65), 7 states have call predecessors, (65), 16 states have return successors, (66), 12 states have call predecessors, (66), 12 states have call successors, (66) Word has length 241 [2023-12-16 03:53:42,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:42,838 INFO L225 Difference]: With dead ends: 732 [2023-12-16 03:53:42,838 INFO L226 Difference]: Without dead ends: 530 [2023-12-16 03:53:42,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1892 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1754, Invalid=5386, Unknown=0, NotChecked=0, Total=7140 [2023-12-16 03:53:42,841 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 386 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 1629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:42,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 925 Invalid, 1629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 1353 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 03:53:42,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-12-16 03:53:42,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 441. [2023-12-16 03:53:42,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 307 states have (on average 1.1693811074918568) internal successors, (359), 308 states have internal predecessors, (359), 90 states have call successors, (90), 43 states have call predecessors, (90), 43 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-16 03:53:42,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 539 transitions. [2023-12-16 03:53:42,911 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 539 transitions. Word has length 241 [2023-12-16 03:53:42,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:42,911 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 539 transitions. [2023-12-16 03:53:42,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 38 states have (on average 3.5526315789473686) internal successors, (135), 37 states have internal predecessors, (135), 12 states have call successors, (65), 7 states have call predecessors, (65), 16 states have return successors, (66), 12 states have call predecessors, (66), 12 states have call successors, (66) [2023-12-16 03:53:42,911 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 539 transitions. [2023-12-16 03:53:42,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-12-16 03:53:42,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:42,912 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:42,938 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-16 03:53:43,128 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-16 03:53:43,128 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:43,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:43,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1725894850, now seen corresponding path program 1 times [2023-12-16 03:53:43,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:43,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821928146] [2023-12-16 03:53:43,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:43,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:43,147 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:43,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361026873] [2023-12-16 03:53:43,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:43,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:43,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:43,156 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-16 03:53:43,164 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-16 03:53:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:43,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 03:53:43,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:44,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-12-16 03:53:44,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:53:44,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:53:44,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821928146] [2023-12-16 03:53:44,102 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:53:44,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361026873] [2023-12-16 03:53:44,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361026873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:53:44,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:53:44,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:53:44,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279457420] [2023-12-16 03:53:44,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:53:44,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 03:53:44,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:53:44,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 03:53:44,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 03:53:44,105 INFO L87 Difference]: Start difference. First operand 441 states and 539 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:44,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:53:44,695 INFO L93 Difference]: Finished difference Result 1082 states and 1343 transitions. [2023-12-16 03:53:44,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 03:53:44,700 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 241 [2023-12-16 03:53:44,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:53:44,705 INFO L225 Difference]: With dead ends: 1082 [2023-12-16 03:53:44,705 INFO L226 Difference]: Without dead ends: 774 [2023-12-16 03:53:44,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:53:44,706 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 155 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 03:53:44,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 574 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 03:53:44,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2023-12-16 03:53:44,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 712. [2023-12-16 03:53:44,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 500 states have (on average 1.168) internal successors, (584), 502 states have internal predecessors, (584), 142 states have call successors, (142), 69 states have call predecessors, (142), 69 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-16 03:53:44,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 868 transitions. [2023-12-16 03:53:44,839 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 868 transitions. Word has length 241 [2023-12-16 03:53:44,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:53:44,839 INFO L495 AbstractCegarLoop]: Abstraction has 712 states and 868 transitions. [2023-12-16 03:53:44,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-12-16 03:53:44,839 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 868 transitions. [2023-12-16 03:53:44,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-12-16 03:53:44,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:53:44,841 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 03:53:44,848 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-16 03:53:45,046 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-16 03:53:45,047 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:53:45,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:53:45,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1485647098, now seen corresponding path program 1 times [2023-12-16 03:53:45,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:53:45,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661968564] [2023-12-16 03:53:45,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:45,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:53:45,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:53:45,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [59188681] [2023-12-16 03:53:45,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:53:45,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:53:45,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:53:45,074 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-16 03:53:45,092 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-16 03:53:45,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:53:45,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 58 conjunts are in the unsatisfiable core [2023-12-16 03:53:45,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:53:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1127 proven. 606 refuted. 0 times theorem prover too weak. 1079 trivial. 0 not checked. [2023-12-16 03:53:49,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 03:54:23,855 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:54:23,857 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:54:24,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 03:54:25,056 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-16 03:54:25,087 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:54:25,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 03:54:25,088 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 243 with TraceHistMax 38,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-16 03:54:25,091 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:54:25,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-16 03:54:25,094 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:54:25,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:54:25 BoogieIcfgContainer [2023-12-16 03:54:25,095 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:54:25,095 INFO L158 Benchmark]: Toolchain (without parser) took 78090.56ms. Allocated memory was 191.9MB in the beginning and 893.4MB in the end (delta: 701.5MB). Free memory was 137.6MB in the beginning and 659.4MB in the end (delta: -521.8MB). Peak memory consumption was 181.6MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,095 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 191.9MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:54:25,096 INFO L158 Benchmark]: CACSL2BoogieTranslator took 430.56ms. Allocated memory is still 191.9MB. Free memory was 137.4MB in the beginning and 119.8MB in the end (delta: 17.6MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,096 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.37ms. Allocated memory is still 191.9MB. Free memory was 119.8MB in the beginning and 113.9MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,096 INFO L158 Benchmark]: Boogie Preprocessor took 81.39ms. Allocated memory is still 191.9MB. Free memory was 113.9MB in the beginning and 106.0MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,096 INFO L158 Benchmark]: RCFGBuilder took 818.10ms. Allocated memory was 191.9MB in the beginning and 230.7MB in the end (delta: 38.8MB). Free memory was 106.0MB in the beginning and 173.1MB in the end (delta: -67.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,096 INFO L158 Benchmark]: TraceAbstraction took 76682.31ms. Allocated memory was 230.7MB in the beginning and 893.4MB in the end (delta: 662.7MB). Free memory was 172.0MB in the beginning and 659.4MB in the end (delta: -487.4MB). Peak memory consumption was 176.4MB. Max. memory is 8.0GB. [2023-12-16 03:54:25,097 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 191.9MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 430.56ms. Allocated memory is still 191.9MB. Free memory was 137.4MB in the beginning and 119.8MB in the end (delta: 17.6MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 73.37ms. Allocated memory is still 191.9MB. Free memory was 119.8MB in the beginning and 113.9MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 81.39ms. Allocated memory is still 191.9MB. Free memory was 113.9MB in the beginning and 106.0MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 818.10ms. Allocated memory was 191.9MB in the beginning and 230.7MB in the end (delta: 38.8MB). Free memory was 106.0MB in the beginning and 173.1MB in the end (delta: -67.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 76682.31ms. Allocated memory was 230.7MB in the beginning and 893.4MB in the end (delta: 662.7MB). Free memory was 172.0MB in the beginning and 659.4MB in the end (delta: -487.4MB). Peak memory consumption was 176.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 243 with TraceHistMax 38,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 106 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 76.6s, OverallIterations: 15, TraceHistogramMax: 38, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3271 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3244 mSDsluCounter, 8741 SdHoareTripleChecker+Invalid, 4.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6370 mSDsCounter, 618 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5254 IncrementalHoareTripleChecker+Invalid, 5872 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 618 mSolverCounterUnsat, 2371 mSDtfsCounter, 5254 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4694 GetRequests, 4409 SyntacticMatches, 4 SemanticMatches, 281 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3776 ImplicationChecksByTransitivity, 5.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=712occurred in iteration=14, InterpolantAutomatonStates: 235, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 898 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 19.6s InterpolantComputationTime, 3598 NumberOfCodeBlocks, 3598 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 4542 ConstructedInterpolants, 15 QuantifiedInterpolants, 24948 SizeOfPredicates, 144 NumberOfNonLiveVariables, 7793 ConjunctsInSsa, 182 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 51436/53428 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown