/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_amount500_file-25.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:36:05,384 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:36:05,483 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-21 00:36:05,487 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:36:05,488 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:36:05,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:36:05,527 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:36:05,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:36:05,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:36:05,529 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:36:05,529 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:36:05,530 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:36:05,530 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:36:05,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:36:05,531 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:36:05,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:36:05,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:36:05,533 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:36:05,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:36:05,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:36:05,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:36:05,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:36:05,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:36:05,539 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:36:05,545 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:36:05,545 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:36:05,545 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:36:05,545 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:36:05,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:36:05,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:36:05,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:36:05,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:36:05,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:36:05,547 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:36:05,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:36:05,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:36:05,548 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:36:05,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:36:05,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:36:05,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:36:05,549 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:36:05,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:36:05,551 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:36:05,551 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-21 00:36:05,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:36:05,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:36:05,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:36:05,823 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:36:05,824 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:36:05,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-25.i [2023-12-21 00:36:07,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:36:07,436 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:36:07,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-25.i [2023-12-21 00:36:07,450 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e995a5db3/7325a7e693ef47109e1f0f41ed75ab05/FLAG0d1b1bba1 [2023-12-21 00:36:07,471 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e995a5db3/7325a7e693ef47109e1f0f41ed75ab05 [2023-12-21 00:36:07,474 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:36:07,475 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:36:07,477 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:36:07,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:36:07,480 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:36:07,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:36:07" (1/1) ... [2023-12-21 00:36:07,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bfb252 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:07, skipping insertion in model container [2023-12-21 00:36:07,482 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:36:07" (1/1) ... [2023-12-21 00:36:07,552 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:36:07,706 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_amount500_file-25.i[916,929] [2023-12-21 00:36:07,968 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:36:07,979 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:36:07,986 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_amount500_file-25.i[916,929] [2023-12-21 00:36:08,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:36:08,103 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:36:08,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08 WrapperNode [2023-12-21 00:36:08,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:36:08,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:36:08,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:36:08,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:36:08,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,134 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,234 INFO L138 Inliner]: procedures = 26, calls = 81, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 656 [2023-12-21 00:36:08,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:36:08,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:36:08,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:36:08,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:36:08,247 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,270 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,321 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-21 00:36:08,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,354 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,405 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:36:08,432 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:36:08,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:36:08,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:36:08,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (1/1) ... [2023-12-21 00:36:08,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:36:08,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:08,477 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-21 00:36:08,485 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-21 00:36:08,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:36:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:36:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:36:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:36:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:36:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:36:08,632 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:36:08,635 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:36:09,363 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:36:09,428 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:36:09,428 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:36:09,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:36:09 BoogieIcfgContainer [2023-12-21 00:36:09,429 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:36:09,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:36:09,431 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:36:09,434 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:36:09,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:36:07" (1/3) ... [2023-12-21 00:36:09,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5bd253 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:36:09, skipping insertion in model container [2023-12-21 00:36:09,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:36:08" (2/3) ... [2023-12-21 00:36:09,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5bd253 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:36:09, skipping insertion in model container [2023-12-21 00:36:09,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:36:09" (3/3) ... [2023-12-21 00:36:09,436 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-25.i [2023-12-21 00:36:09,489 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:36:09,490 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:36:09,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:36:09,562 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;@50034815, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:36:09,562 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:36:09,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 160 states have (on average 1.5625) internal successors, (250), 161 states have internal predecessors, (250), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-21 00:36:09,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:09,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:09,611 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:09,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:09,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:09,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1208102822, now seen corresponding path program 1 times [2023-12-21 00:36:09,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:09,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48779238] [2023-12-21 00:36:09,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:09,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:09,895 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:09,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [421356448] [2023-12-21 00:36:09,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:09,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:09,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:09,930 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-21 00:36:09,976 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-21 00:36:10,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:10,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:36:10,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:10,380 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:10,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:10,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:10,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48779238] [2023-12-21 00:36:10,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:10,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421356448] [2023-12-21 00:36:10,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421356448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:10,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:10,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:36:10,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085859713] [2023-12-21 00:36:10,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:10,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:10,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:10,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:10,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:10,415 INFO L87 Difference]: Start difference. First operand has 231 states, 160 states have (on average 1.5625) internal successors, (250), 161 states have internal predecessors, (250), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:10,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:10,550 INFO L93 Difference]: Finished difference Result 471 states and 855 transitions. [2023-12-21 00:36:10,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:36:10,553 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:10,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:10,563 INFO L225 Difference]: With dead ends: 471 [2023-12-21 00:36:10,563 INFO L226 Difference]: Without dead ends: 241 [2023-12-21 00:36:10,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 459 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-21 00:36:10,574 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 21 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:10,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1126 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:36:10,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-21 00:36:10,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 231. [2023-12-21 00:36:10,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 161 states have (on average 1.5341614906832297) internal successors, (247), 161 states have internal predecessors, (247), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-21 00:36:10,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 383 transitions. [2023-12-21 00:36:10,632 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 383 transitions. Word has length 462 [2023-12-21 00:36:10,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:10,635 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 383 transitions. [2023-12-21 00:36:10,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:10,636 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 383 transitions. [2023-12-21 00:36:10,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:10,642 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:10,642 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:10,650 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-21 00:36:10,850 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-21 00:36:10,850 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:10,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash 398756196, now seen corresponding path program 1 times [2023-12-21 00:36:10,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:10,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117517709] [2023-12-21 00:36:10,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:10,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:11,012 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:11,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527079671] [2023-12-21 00:36:11,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:11,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:11,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:11,023 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-21 00:36:11,058 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-21 00:36:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:11,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:36:11,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:11,685 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:11,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:11,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:11,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117517709] [2023-12-21 00:36:11,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:11,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527079671] [2023-12-21 00:36:11,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527079671] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:11,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:11,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:36:11,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820513413] [2023-12-21 00:36:11,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:11,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:11,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:11,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:11,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:11,691 INFO L87 Difference]: Start difference. First operand 231 states and 383 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:11,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:11,771 INFO L93 Difference]: Finished difference Result 469 states and 776 transitions. [2023-12-21 00:36:11,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:36:11,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:11,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:11,777 INFO L225 Difference]: With dead ends: 469 [2023-12-21 00:36:11,777 INFO L226 Difference]: Without dead ends: 239 [2023-12-21 00:36:11,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 459 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-21 00:36:11,780 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 12 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:11,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1123 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:36:11,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-12-21 00:36:11,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 233. [2023-12-21 00:36:11,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 163 states have (on average 1.5276073619631902) internal successors, (249), 163 states have internal predecessors, (249), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-21 00:36:11,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 385 transitions. [2023-12-21 00:36:11,813 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 385 transitions. Word has length 462 [2023-12-21 00:36:11,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:11,814 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 385 transitions. [2023-12-21 00:36:11,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:11,814 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 385 transitions. [2023-12-21 00:36:11,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:11,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:11,821 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:11,841 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-21 00:36:12,029 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-21 00:36:12,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:12,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:12,030 INFO L85 PathProgramCache]: Analyzing trace with hash 456014498, now seen corresponding path program 1 times [2023-12-21 00:36:12,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:12,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146277026] [2023-12-21 00:36:12,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:12,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:12,112 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:12,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128764349] [2023-12-21 00:36:12,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:12,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:12,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:12,134 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-21 00:36:12,163 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-21 00:36:12,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:12,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:36:12,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:12,580 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:12,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:12,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146277026] [2023-12-21 00:36:12,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128764349] [2023-12-21 00:36:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128764349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:12,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:12,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:36:12,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119793437] [2023-12-21 00:36:12,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:12,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:12,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:12,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:12,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:12,584 INFO L87 Difference]: Start difference. First operand 233 states and 385 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:12,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:12,640 INFO L93 Difference]: Finished difference Result 469 states and 774 transitions. [2023-12-21 00:36:12,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:36:12,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:12,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:12,644 INFO L225 Difference]: With dead ends: 469 [2023-12-21 00:36:12,645 INFO L226 Difference]: Without dead ends: 237 [2023-12-21 00:36:12,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 459 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-21 00:36:12,646 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 3 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:12,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1123 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:36:12,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-12-21 00:36:12,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 235. [2023-12-21 00:36:12,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 165 states have (on average 1.5212121212121212) internal successors, (251), 165 states have internal predecessors, (251), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-21 00:36:12,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 387 transitions. [2023-12-21 00:36:12,654 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 387 transitions. Word has length 462 [2023-12-21 00:36:12,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:12,655 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 387 transitions. [2023-12-21 00:36:12,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:12,655 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 387 transitions. [2023-12-21 00:36:12,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:12,682 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:12,682 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:12,702 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-21 00:36:12,890 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-21 00:36:12,891 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:12,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:12,892 INFO L85 PathProgramCache]: Analyzing trace with hash 456074080, now seen corresponding path program 1 times [2023-12-21 00:36:12,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:12,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978555864] [2023-12-21 00:36:12,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:12,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:12,938 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:12,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075155229] [2023-12-21 00:36:12,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:12,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:12,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:12,939 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-21 00:36:12,942 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-21 00:36:13,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:13,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:36:13,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:13,266 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:13,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:13,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978555864] [2023-12-21 00:36:13,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075155229] [2023-12-21 00:36:13,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075155229] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:13,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:13,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:13,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621963744] [2023-12-21 00:36:13,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:13,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:36:13,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:13,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:36:13,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:36:13,268 INFO L87 Difference]: Start difference. First operand 235 states and 387 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:13,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:13,301 INFO L93 Difference]: Finished difference Result 581 states and 960 transitions. [2023-12-21 00:36:13,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:36:13,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:13,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:13,303 INFO L225 Difference]: With dead ends: 581 [2023-12-21 00:36:13,303 INFO L226 Difference]: Without dead ends: 347 [2023-12-21 00:36:13,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 460 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-21 00:36:13,304 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 169 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:13,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 882 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:36:13,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-21 00:36:13,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 328. [2023-12-21 00:36:13,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 258 states have (on average 1.6007751937984496) internal successors, (413), 258 states have internal predecessors, (413), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-21 00:36:13,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 549 transitions. [2023-12-21 00:36:13,319 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 549 transitions. Word has length 462 [2023-12-21 00:36:13,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:13,321 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 549 transitions. [2023-12-21 00:36:13,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:13,322 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 549 transitions. [2023-12-21 00:36:13,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:13,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:13,326 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:13,344 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-21 00:36:13,534 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-21 00:36:13,534 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:13,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:13,535 INFO L85 PathProgramCache]: Analyzing trace with hash -916855712, now seen corresponding path program 1 times [2023-12-21 00:36:13,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:13,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837400880] [2023-12-21 00:36:13,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:13,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:13,586 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:13,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [399648718] [2023-12-21 00:36:13,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:13,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:13,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:13,587 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-21 00:36:13,613 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-21 00:36:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:13,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:36:13,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:13,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:13,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:13,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837400880] [2023-12-21 00:36:13,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:13,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399648718] [2023-12-21 00:36:13,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399648718] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:13,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:13,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:13,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639973872] [2023-12-21 00:36:13,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:13,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:36:13,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:13,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:36:13,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:36:13,953 INFO L87 Difference]: Start difference. First operand 328 states and 549 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:14,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:14,006 INFO L93 Difference]: Finished difference Result 982 states and 1645 transitions. [2023-12-21 00:36:14,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:36:14,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:14,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:14,010 INFO L225 Difference]: With dead ends: 982 [2023-12-21 00:36:14,010 INFO L226 Difference]: Without dead ends: 655 [2023-12-21 00:36:14,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 460 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-21 00:36:14,012 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 345 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:14,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 839 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:36:14,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 655 states. [2023-12-21 00:36:14,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 655 to 653. [2023-12-21 00:36:14,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 514 states have (on average 1.5875486381322956) internal successors, (816), 514 states have internal predecessors, (816), 136 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-21 00:36:14,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 1088 transitions. [2023-12-21 00:36:14,056 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 1088 transitions. Word has length 462 [2023-12-21 00:36:14,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:14,057 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 1088 transitions. [2023-12-21 00:36:14,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:14,057 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 1088 transitions. [2023-12-21 00:36:14,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-12-21 00:36:14,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:14,060 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:14,092 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-21 00:36:14,268 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-21 00:36:14,268 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:14,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:14,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1945542236, now seen corresponding path program 1 times [2023-12-21 00:36:14,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:14,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938438976] [2023-12-21 00:36:14,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:14,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:14,322 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:14,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1189642130] [2023-12-21 00:36:14,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:14,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:14,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:14,323 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-21 00:36:14,372 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-21 00:36:14,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:14,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:36:14,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:15,479 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:15,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:15,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:15,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938438976] [2023-12-21 00:36:15,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:15,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189642130] [2023-12-21 00:36:15,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189642130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:15,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:15,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:15,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239470184] [2023-12-21 00:36:15,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:15,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:15,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:15,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:15,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:15,482 INFO L87 Difference]: Start difference. First operand 653 states and 1088 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:15,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:15,592 INFO L93 Difference]: Finished difference Result 1803 states and 2994 transitions. [2023-12-21 00:36:15,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:36:15,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 462 [2023-12-21 00:36:15,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:15,597 INFO L225 Difference]: With dead ends: 1803 [2023-12-21 00:36:15,597 INFO L226 Difference]: Without dead ends: 1151 [2023-12-21 00:36:15,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:15,599 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 174 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:15,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 1218 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:36:15,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2023-12-21 00:36:15,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 1115. [2023-12-21 00:36:15,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 838 states have (on average 1.541766109785203) internal successors, (1292), 838 states have internal predecessors, (1292), 272 states have call successors, (272), 4 states have call predecessors, (272), 4 states have return successors, (272), 272 states have call predecessors, (272), 272 states have call successors, (272) [2023-12-21 00:36:15,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1836 transitions. [2023-12-21 00:36:15,651 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1836 transitions. Word has length 462 [2023-12-21 00:36:15,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:15,652 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1836 transitions. [2023-12-21 00:36:15,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:15,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1836 transitions. [2023-12-21 00:36:15,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-21 00:36:15,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:15,655 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:15,665 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-21 00:36:15,863 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-21 00:36:15,863 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:15,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:15,864 INFO L85 PathProgramCache]: Analyzing trace with hash 408263489, now seen corresponding path program 1 times [2023-12-21 00:36:15,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:15,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250661955] [2023-12-21 00:36:15,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:15,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:15,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:15,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [825091644] [2023-12-21 00:36:15,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:15,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:15,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:15,906 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-21 00:36:15,930 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-21 00:36:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:16,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:36:16,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:17,157 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:17,157 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:17,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:17,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250661955] [2023-12-21 00:36:17,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:17,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825091644] [2023-12-21 00:36:17,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825091644] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:17,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:17,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:17,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587821419] [2023-12-21 00:36:17,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:17,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:17,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:17,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:17,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:17,159 INFO L87 Difference]: Start difference. First operand 1115 states and 1836 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:17,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:17,484 INFO L93 Difference]: Finished difference Result 2748 states and 4509 transitions. [2023-12-21 00:36:17,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:36:17,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 463 [2023-12-21 00:36:17,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:17,495 INFO L225 Difference]: With dead ends: 2748 [2023-12-21 00:36:17,495 INFO L226 Difference]: Without dead ends: 1634 [2023-12-21 00:36:17,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 460 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-21 00:36:17,498 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 264 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:17,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1083 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:36:17,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2023-12-21 00:36:17,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1235. [2023-12-21 00:36:17,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 889 states have (on average 1.517435320584927) internal successors, (1349), 889 states have internal predecessors, (1349), 340 states have call successors, (340), 5 states have call predecessors, (340), 5 states have return successors, (340), 340 states have call predecessors, (340), 340 states have call successors, (340) [2023-12-21 00:36:17,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 2029 transitions. [2023-12-21 00:36:17,569 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 2029 transitions. Word has length 463 [2023-12-21 00:36:17,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:17,569 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 2029 transitions. [2023-12-21 00:36:17,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:17,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 2029 transitions. [2023-12-21 00:36:17,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-21 00:36:17,572 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:17,573 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:17,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-21 00:36:17,780 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-21 00:36:17,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:17,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:17,781 INFO L85 PathProgramCache]: Analyzing trace with hash 797112897, now seen corresponding path program 1 times [2023-12-21 00:36:17,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:17,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591911238] [2023-12-21 00:36:17,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:17,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:17,845 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:17,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [421425608] [2023-12-21 00:36:17,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:17,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:17,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:17,860 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-21 00:36:17,893 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-21 00:36:18,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:18,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:36:18,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:18,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:18,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:18,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591911238] [2023-12-21 00:36:18,203 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:18,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421425608] [2023-12-21 00:36:18,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421425608] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:18,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:18,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:36:18,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884307787] [2023-12-21 00:36:18,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:18,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:18,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:18,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:18,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:18,205 INFO L87 Difference]: Start difference. First operand 1235 states and 2029 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:18,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:18,465 INFO L93 Difference]: Finished difference Result 3219 states and 5291 transitions. [2023-12-21 00:36:18,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:36:18,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 463 [2023-12-21 00:36:18,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:18,472 INFO L225 Difference]: With dead ends: 3219 [2023-12-21 00:36:18,472 INFO L226 Difference]: Without dead ends: 2105 [2023-12-21 00:36:18,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 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-21 00:36:18,475 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 936 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:18,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 1381 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:36:18,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2023-12-21 00:36:18,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2092. [2023-12-21 00:36:18,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2092 states, 1613 states have (on average 1.546807191568506) internal successors, (2495), 1617 states have internal predecessors, (2495), 468 states have call successors, (468), 10 states have call predecessors, (468), 10 states have return successors, (468), 464 states have call predecessors, (468), 468 states have call successors, (468) [2023-12-21 00:36:18,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2092 states to 2092 states and 3431 transitions. [2023-12-21 00:36:18,571 INFO L78 Accepts]: Start accepts. Automaton has 2092 states and 3431 transitions. Word has length 463 [2023-12-21 00:36:18,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:18,571 INFO L495 AbstractCegarLoop]: Abstraction has 2092 states and 3431 transitions. [2023-12-21 00:36:18,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:18,571 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 3431 transitions. [2023-12-21 00:36:18,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-21 00:36:18,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:18,575 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:18,584 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-21 00:36:18,784 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-21 00:36:18,785 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:18,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:18,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1037352643, now seen corresponding path program 1 times [2023-12-21 00:36:18,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:18,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336319328] [2023-12-21 00:36:18,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:18,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:18,823 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:18,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413936005] [2023-12-21 00:36:18,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:18,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:18,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:18,824 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-21 00:36:18,847 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-21 00:36:19,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:19,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:36:19,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:19,624 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:19,624 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:19,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:19,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336319328] [2023-12-21 00:36:19,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:19,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413936005] [2023-12-21 00:36:19,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413936005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:19,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:19,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:36:19,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618672418] [2023-12-21 00:36:19,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:19,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:36:19,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:19,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:36:19,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:36:19,626 INFO L87 Difference]: Start difference. First operand 2092 states and 3431 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:20,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:20,190 INFO L93 Difference]: Finished difference Result 6934 states and 11358 transitions. [2023-12-21 00:36:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 00:36:20,191 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 463 [2023-12-21 00:36:20,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:20,209 INFO L225 Difference]: With dead ends: 6934 [2023-12-21 00:36:20,209 INFO L226 Difference]: Without dead ends: 4970 [2023-12-21 00:36:20,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:36:20,213 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 558 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1809 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:20,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1809 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:36:20,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4970 states. [2023-12-21 00:36:20,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4970 to 4896. [2023-12-21 00:36:20,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4896 states, 3729 states have (on average 1.5323142933762404) internal successors, (5714), 3741 states have internal predecessors, (5714), 1140 states have call successors, (1140), 26 states have call predecessors, (1140), 26 states have return successors, (1140), 1128 states have call predecessors, (1140), 1140 states have call successors, (1140) [2023-12-21 00:36:20,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4896 states to 4896 states and 7994 transitions. [2023-12-21 00:36:20,414 INFO L78 Accepts]: Start accepts. Automaton has 4896 states and 7994 transitions. Word has length 463 [2023-12-21 00:36:20,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:20,414 INFO L495 AbstractCegarLoop]: Abstraction has 4896 states and 7994 transitions. [2023-12-21 00:36:20,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:20,414 INFO L276 IsEmpty]: Start isEmpty. Operand 4896 states and 7994 transitions. [2023-12-21 00:36:20,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-21 00:36:20,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:20,418 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:20,426 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-21 00:36:20,626 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-21 00:36:20,626 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:20,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:20,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1097389887, now seen corresponding path program 1 times [2023-12-21 00:36:20,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:20,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348728191] [2023-12-21 00:36:20,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:20,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:20,665 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:20,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1609157851] [2023-12-21 00:36:20,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:20,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:20,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:20,666 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-21 00:36:20,682 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-21 00:36:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:21,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-21 00:36:21,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:21,097 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:21,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:21,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:21,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348728191] [2023-12-21 00:36:21,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:21,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609157851] [2023-12-21 00:36:21,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609157851] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:21,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:21,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:36:21,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574351808] [2023-12-21 00:36:21,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:21,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:36:21,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:21,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:36:21,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:36:21,100 INFO L87 Difference]: Start difference. First operand 4896 states and 7994 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:21,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:21,680 INFO L93 Difference]: Finished difference Result 12163 states and 19978 transitions. [2023-12-21 00:36:21,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:36:21,681 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 464 [2023-12-21 00:36:21,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:21,708 INFO L225 Difference]: With dead ends: 12163 [2023-12-21 00:36:21,708 INFO L226 Difference]: Without dead ends: 7395 [2023-12-21 00:36:21,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:36:21,721 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 917 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1573 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:21,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1573 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:36:21,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7395 states. [2023-12-21 00:36:22,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7395 to 6742. [2023-12-21 00:36:22,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6742 states, 5301 states have (on average 1.5487643840784757) internal successors, (8210), 5316 states have internal predecessors, (8210), 1408 states have call successors, (1408), 32 states have call predecessors, (1408), 32 states have return successors, (1408), 1393 states have call predecessors, (1408), 1408 states have call successors, (1408) [2023-12-21 00:36:22,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6742 states to 6742 states and 11026 transitions. [2023-12-21 00:36:22,133 INFO L78 Accepts]: Start accepts. Automaton has 6742 states and 11026 transitions. Word has length 464 [2023-12-21 00:36:22,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:22,134 INFO L495 AbstractCegarLoop]: Abstraction has 6742 states and 11026 transitions. [2023-12-21 00:36:22,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:22,134 INFO L276 IsEmpty]: Start isEmpty. Operand 6742 states and 11026 transitions. [2023-12-21 00:36:22,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-21 00:36:22,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:22,139 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:22,160 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-21 00:36:22,347 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-21 00:36:22,347 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:22,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash -616309629, now seen corresponding path program 1 times [2023-12-21 00:36:22,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:22,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768694536] [2023-12-21 00:36:22,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:22,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:22,394 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:22,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1597053965] [2023-12-21 00:36:22,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:22,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:22,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:22,395 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-21 00:36:22,415 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-21 00:36:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:22,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-21 00:36:22,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:23,646 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 3063 proven. 159 refuted. 0 times theorem prover too weak. 5890 trivial. 0 not checked. [2023-12-21 00:36:23,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:36:23,945 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 42 proven. 159 refuted. 0 times theorem prover too weak. 8911 trivial. 0 not checked. [2023-12-21 00:36:23,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:23,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768694536] [2023-12-21 00:36:23,946 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:23,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597053965] [2023-12-21 00:36:23,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597053965] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:36:23,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:36:23,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-21 00:36:23,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032087549] [2023-12-21 00:36:23,946 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:36:23,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-21 00:36:23,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:23,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-21 00:36:23,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-21 00:36:23,948 INFO L87 Difference]: Start difference. First operand 6742 states and 11026 transitions. Second operand has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (136), 4 states have call predecessors, (136), 4 states have call successors, (136) [2023-12-21 00:36:25,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:25,598 INFO L93 Difference]: Finished difference Result 27145 states and 44590 transitions. [2023-12-21 00:36:25,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 00:36:25,598 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (136), 4 states have call predecessors, (136), 4 states have call successors, (136) Word has length 464 [2023-12-21 00:36:25,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:25,655 INFO L225 Difference]: With dead ends: 27145 [2023-12-21 00:36:25,655 INFO L226 Difference]: Without dead ends: 20524 [2023-12-21 00:36:25,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 916 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2023-12-21 00:36:25,678 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 2052 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2119 SdHoareTripleChecker+Valid, 2977 SdHoareTripleChecker+Invalid, 2064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:25,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2119 Valid, 2977 Invalid, 2064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-21 00:36:25,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20524 states. [2023-12-21 00:36:26,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20524 to 13408. [2023-12-21 00:36:26,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13408 states, 10571 states have (on average 1.546211332891874) internal successors, (16345), 10601 states have internal predecessors, (16345), 2748 states have call successors, (2748), 88 states have call predecessors, (2748), 88 states have return successors, (2748), 2718 states have call predecessors, (2748), 2748 states have call successors, (2748) [2023-12-21 00:36:26,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13408 states to 13408 states and 21841 transitions. [2023-12-21 00:36:26,670 INFO L78 Accepts]: Start accepts. Automaton has 13408 states and 21841 transitions. Word has length 464 [2023-12-21 00:36:26,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:26,671 INFO L495 AbstractCegarLoop]: Abstraction has 13408 states and 21841 transitions. [2023-12-21 00:36:26,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (136), 4 states have call predecessors, (136), 4 states have call successors, (136) [2023-12-21 00:36:26,671 INFO L276 IsEmpty]: Start isEmpty. Operand 13408 states and 21841 transitions. [2023-12-21 00:36:26,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-21 00:36:26,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:26,677 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:26,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-21 00:36:26,886 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-21 00:36:26,886 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:26,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:26,887 INFO L85 PathProgramCache]: Analyzing trace with hash 2106321497, now seen corresponding path program 1 times [2023-12-21 00:36:26,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:26,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409580921] [2023-12-21 00:36:26,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:26,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:26,938 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:26,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707143181] [2023-12-21 00:36:26,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:26,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:26,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:26,950 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-21 00:36:26,985 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-21 00:36:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:27,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-21 00:36:27,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:28,308 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:28,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:28,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:28,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409580921] [2023-12-21 00:36:28,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:28,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707143181] [2023-12-21 00:36:28,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707143181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:28,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:28,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:28,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590244344] [2023-12-21 00:36:28,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:28,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 00:36:28,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:28,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 00:36:28,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 00:36:28,310 INFO L87 Difference]: Start difference. First operand 13408 states and 21841 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:29,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:29,017 INFO L93 Difference]: Finished difference Result 31160 states and 50637 transitions. [2023-12-21 00:36:29,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 00:36:29,018 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2023-12-21 00:36:29,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:29,063 INFO L225 Difference]: With dead ends: 31160 [2023-12-21 00:36:29,064 INFO L226 Difference]: Without dead ends: 17877 [2023-12-21 00:36:29,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 462 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-21 00:36:29,095 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 403 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:29,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1216 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:36:29,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17877 states. [2023-12-21 00:36:29,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17877 to 14199. [2023-12-21 00:36:29,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14199 states, 11156 states have (on average 1.5407852276801721) internal successors, (17189), 11188 states have internal predecessors, (17189), 2948 states have call successors, (2948), 94 states have call predecessors, (2948), 94 states have return successors, (2948), 2916 states have call predecessors, (2948), 2948 states have call successors, (2948) [2023-12-21 00:36:30,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14199 states to 14199 states and 23085 transitions. [2023-12-21 00:36:30,006 INFO L78 Accepts]: Start accepts. Automaton has 14199 states and 23085 transitions. Word has length 465 [2023-12-21 00:36:30,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:30,007 INFO L495 AbstractCegarLoop]: Abstraction has 14199 states and 23085 transitions. [2023-12-21 00:36:30,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:30,007 INFO L276 IsEmpty]: Start isEmpty. Operand 14199 states and 23085 transitions. [2023-12-21 00:36:30,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-21 00:36:30,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:30,015 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:30,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-21 00:36:30,225 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-21 00:36:30,225 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:30,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:30,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1048483419, now seen corresponding path program 1 times [2023-12-21 00:36:30,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:30,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249269812] [2023-12-21 00:36:30,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:30,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:30,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:30,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1775489883] [2023-12-21 00:36:30,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:30,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:30,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:30,318 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-21 00:36:30,357 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-21 00:36:30,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:36:30,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1209 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-21 00:36:30,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:36:30,862 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-21 00:36:30,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:36:30,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:36:30,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249269812] [2023-12-21 00:36:30,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:36:30,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775489883] [2023-12-21 00:36:30,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775489883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:36:30,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:36:30,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:36:30,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630309646] [2023-12-21 00:36:30,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:36:30,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:36:30,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:36:30,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:36:30,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:36:30,864 INFO L87 Difference]: Start difference. First operand 14199 states and 23085 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:31,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:36:31,531 INFO L93 Difference]: Finished difference Result 28655 states and 46569 transitions. [2023-12-21 00:36:31,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:36:31,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 465 [2023-12-21 00:36:31,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:36:31,565 INFO L225 Difference]: With dead ends: 28655 [2023-12-21 00:36:31,565 INFO L226 Difference]: Without dead ends: 14595 [2023-12-21 00:36:31,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 463 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-21 00:36:31,584 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 371 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:36:31,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 877 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:36:31,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14595 states. [2023-12-21 00:36:32,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14595 to 14199. [2023-12-21 00:36:32,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14199 states, 11156 states have (on average 1.5314628899247043) internal successors, (17085), 11188 states have internal predecessors, (17085), 2948 states have call successors, (2948), 94 states have call predecessors, (2948), 94 states have return successors, (2948), 2916 states have call predecessors, (2948), 2948 states have call successors, (2948) [2023-12-21 00:36:32,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14199 states to 14199 states and 22981 transitions. [2023-12-21 00:36:32,620 INFO L78 Accepts]: Start accepts. Automaton has 14199 states and 22981 transitions. Word has length 465 [2023-12-21 00:36:32,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:36:32,621 INFO L495 AbstractCegarLoop]: Abstraction has 14199 states and 22981 transitions. [2023-12-21 00:36:32,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-21 00:36:32,621 INFO L276 IsEmpty]: Start isEmpty. Operand 14199 states and 22981 transitions. [2023-12-21 00:36:32,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-21 00:36:32,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:36:32,628 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:36:32,638 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-21 00:36:32,838 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-21 00:36:32,839 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:36:32,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:36:32,839 INFO L85 PathProgramCache]: Analyzing trace with hash -77602210, now seen corresponding path program 1 times [2023-12-21 00:36:32,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:36:32,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438430120] [2023-12-21 00:36:32,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:32,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:36:32,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:36:32,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654331437] [2023-12-21 00:36:32,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:36:32,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:36:32,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:36:32,879 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-21 00:36:32,923 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-21 00:37:50,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:37:50,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 146 conjunts are in the unsatisfiable core [2023-12-21 00:37:50,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:39:29,056 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:39:50,951 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:40:49,249 WARN L293 SmtUtils]: Spent 9.91s on a formula simplification that was a NOOP. DAG size: 461 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:41:17,464 WARN L293 SmtUtils]: Spent 8.14s on a formula simplification. DAG size of input: 216 DAG size of output: 215 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:41:38,876 WARN L293 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 220 DAG size of output: 211 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:41:43,979 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 6848 proven. 1377 refuted. 0 times theorem prover too weak. 887 trivial. 0 not checked. [2023-12-21 00:41:43,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:47:18,158 WARN L293 SmtUtils]: Spent 10.32s on a formula simplification that was a NOOP. DAG size: 261 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:48:26,879 WARN L293 SmtUtils]: Spent 5.80s on a formula simplification that was a NOOP. DAG size: 264 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:49:10,913 WARN L293 SmtUtils]: Spent 7.00s on a formula simplification that was a NOOP. DAG size: 237 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:50:02,906 WARN L293 SmtUtils]: Spent 8.82s on a formula simplification that was a NOOP. DAG size: 239 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:50:19,522 WARN L293 SmtUtils]: Spent 12.56s on a formula simplification. DAG size of input: 61 DAG size of output: 50 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) [2023-12-21 00:50:28,524 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification. DAG size of input: 55 DAG size of output: 51 (called from [L 183] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne) Received shutdown request... [2023-12-21 00:50:33,467 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:50:33,482 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-21 00:50:33,820 WARN L235 SmtUtils]: Removed 2 from assertion stack [2023-12-21 00:50:33,822 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:50:33,842 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-21 00:50:34,022 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-21 00:50:34,022 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 467 with TraceHistMax 68,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 64 for 632ms.. [2023-12-21 00:50:34,061 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:50:34,065 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:50:34,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:50:34 BoogieIcfgContainer [2023-12-21 00:50:34,067 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:50:34,069 INFO L158 Benchmark]: Toolchain (without parser) took 866592.87ms. Allocated memory was 269.5MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 214.6MB in the beginning and 1.1GB in the end (delta: -882.3MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-21 00:50:34,069 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 176.2MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:50:34,070 INFO L158 Benchmark]: CACSL2BoogieTranslator took 626.84ms. Allocated memory is still 269.5MB. Free memory was 214.6MB in the beginning and 229.4MB in the end (delta: -14.8MB). Peak memory consumption was 34.1MB. Max. memory is 8.0GB. [2023-12-21 00:50:34,070 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.47ms. Allocated memory is still 269.5MB. Free memory was 229.4MB in the beginning and 214.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-21 00:50:34,070 INFO L158 Benchmark]: Boogie Preprocessor took 194.51ms. Allocated memory is still 269.5MB. Free memory was 214.7MB in the beginning and 180.1MB in the end (delta: 34.6MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2023-12-21 00:50:34,070 INFO L158 Benchmark]: RCFGBuilder took 996.93ms. Allocated memory is still 269.5MB. Free memory was 180.1MB in the beginning and 86.3MB in the end (delta: 93.8MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. [2023-12-21 00:50:34,070 INFO L158 Benchmark]: TraceAbstraction took 864636.96ms. Allocated memory was 269.5MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 85.2MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-21 00:50:34,071 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.41ms. Allocated memory is still 176.2MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 626.84ms. Allocated memory is still 269.5MB. Free memory was 214.6MB in the beginning and 229.4MB in the end (delta: -14.8MB). Peak memory consumption was 34.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 131.47ms. Allocated memory is still 269.5MB. Free memory was 229.4MB in the beginning and 214.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 194.51ms. Allocated memory is still 269.5MB. Free memory was 214.7MB in the beginning and 180.1MB in the end (delta: 34.6MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * RCFGBuilder took 996.93ms. Allocated memory is still 269.5MB. Free memory was 180.1MB in the beginning and 86.3MB in the end (delta: 93.8MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. * TraceAbstraction took 864636.96ms. Allocated memory was 269.5MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 85.2MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.3GB. 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 467 with TraceHistMax 68,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 64 for 632ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 231 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 864.5s, OverallIterations: 14, TraceHistogramMax: 68, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6292 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6225 mSDsluCounter, 17227 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11398 mSDsCounter, 731 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2891 IncrementalHoareTripleChecker+Invalid, 3622 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 731 mSolverCounterUnsat, 5829 mSDtfsCounter, 2891 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6490 GetRequests, 6437 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14199occurred in iteration=12, InterpolantAutomatonStates: 66, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.9s AutomataMinimizationTime, 13 MinimizatonAttempts, 12404 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 6019 NumberOfCodeBlocks, 6019 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6469 ConstructedInterpolants, 0 QuantifiedInterpolants, 18959 SizeOfPredicates, 26 NumberOfNonLiveVariables, 15696 ConjunctsInSsa, 66 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 127250/127568 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