/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-83.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:12:12,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:12:12,343 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:12:12,346 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:12:12,347 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:12:12,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:12:12,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:12:12,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:12:12,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:12:12,372 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:12:12,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:12:12,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:12:12,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:12:12,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:12:12,374 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:12:12,374 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:12:12,374 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:12:12,374 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:12:12,375 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:12:12,375 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:12:12,375 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:12:12,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:12:12,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:12:12,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:12:12,377 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:12:12,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:12:12,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:12:12,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:12:12,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:12:12,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:12:12,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:12:12,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:12:12,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:12:12,379 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:12:12,379 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:12:12,379 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:12:12,379 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:12:12,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:12:12,380 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:12:12,380 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:12:12,380 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:12:12,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:12:12,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:12:12,385 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:12:12,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:12:12,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:12:12,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:12:12,618 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:12:12,619 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:12:12,619 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-83.i [2023-12-16 04:12:13,577 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:12:13,796 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:12:13,797 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-12-16 04:12:13,807 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fd8b273c/ea70573acb684fcc82bf96968d82905e/FLAGb134fe5b6 [2023-12-16 04:12:13,823 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fd8b273c/ea70573acb684fcc82bf96968d82905e [2023-12-16 04:12:13,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:12:13,826 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:12:13,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:12:13,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:12:13,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:12:13,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:12:13" (1/1) ... [2023-12-16 04:12:13,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d10bef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:13, skipping insertion in model container [2023-12-16 04:12:13,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:12:13" (1/1) ... [2023-12-16 04:12:13,884 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:12:14,023 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-83.i[916,929] [2023-12-16 04:12:14,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:12:14,211 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:12:14,220 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-83.i[916,929] [2023-12-16 04:12:14,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:12:14,304 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:12:14,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14 WrapperNode [2023-12-16 04:12:14,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:12:14,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:12:14,306 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:12:14,306 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:12:14,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,421 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 631 [2023-12-16 04:12:14,422 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:12:14,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:12:14,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:12:14,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:12:14,430 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,453 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,510 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 04:12:14,511 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,511 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,536 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,549 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,558 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,584 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:12:14,586 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:12:14,586 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:12:14,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:12:14,586 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (1/1) ... [2023-12-16 04:12:14,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:12:14,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:14,609 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:12:14,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:12:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:12:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:12:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:12:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:12:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:12:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:12:14,764 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:12:14,768 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:12:15,597 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:12:15,630 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:12:15,630 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:12:15,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:12:15 BoogieIcfgContainer [2023-12-16 04:12:15,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:12:15,632 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:12:15,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:12:15,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:12:15,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:12:13" (1/3) ... [2023-12-16 04:12:15,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e382f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:12:15, skipping insertion in model container [2023-12-16 04:12:15,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:14" (2/3) ... [2023-12-16 04:12:15,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e382f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:12:15, skipping insertion in model container [2023-12-16 04:12:15,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:12:15" (3/3) ... [2023-12-16 04:12:15,636 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-83.i [2023-12-16 04:12:15,678 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:12:15,678 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:12:15,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:12:15,730 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;@3c51d7cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:12:15,730 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:12:15,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 224 states, 161 states have (on average 1.5900621118012421) internal successors, (256), 162 states have internal predecessors, (256), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 04:12:15,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-16 04:12:15,753 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:15,754 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:15,754 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:15,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:15,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1121460917, now seen corresponding path program 1 times [2023-12-16 04:12:15,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:15,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331404255] [2023-12-16 04:12:15,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:15,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:16,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:16,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331404255] [2023-12-16 04:12:16,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:12:16,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432917492] [2023-12-16 04:12:16,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:16,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:16,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:16,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:16,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:12:16,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:16,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:12:16,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:16,500 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-12-16 04:12:16,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:16,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432917492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:16,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:16,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:12:16,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074717582] [2023-12-16 04:12:16,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:16,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:12:16,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:16,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:12:16,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:12:16,536 INFO L87 Difference]: Start difference. First operand has 224 states, 161 states have (on average 1.5900621118012421) internal successors, (256), 162 states have internal predecessors, (256), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-16 04:12:16,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:16,595 INFO L93 Difference]: Finished difference Result 445 states and 810 transitions. [2023-12-16 04:12:16,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:12:16,598 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 407 [2023-12-16 04:12:16,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:16,605 INFO L225 Difference]: With dead ends: 445 [2023-12-16 04:12:16,605 INFO L226 Difference]: Without dead ends: 222 [2023-12-16 04:12:16,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:12:16,613 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:16,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 367 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:16,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-16 04:12:16,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2023-12-16 04:12:16,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 160 states have (on average 1.5625) internal successors, (250), 160 states have internal predecessors, (250), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 04:12:16,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 370 transitions. [2023-12-16 04:12:16,655 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 370 transitions. Word has length 407 [2023-12-16 04:12:16,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:16,661 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 370 transitions. [2023-12-16 04:12:16,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 56.0) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-16 04:12:16,662 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 370 transitions. [2023-12-16 04:12:16,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-16 04:12:16,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:16,667 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:16,687 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 04:12:16,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 04:12:16,878 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:16,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:16,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1615928947, now seen corresponding path program 1 times [2023-12-16 04:12:16,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:16,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186463016] [2023-12-16 04:12:16,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:16,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:16,993 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:16,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1772867645] [2023-12-16 04:12:16,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:16,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:16,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:17,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:17,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 04:12:17,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:17,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:12:17,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:17,303 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:17,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:17,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:17,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186463016] [2023-12-16 04:12:17,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:17,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772867645] [2023-12-16 04:12:17,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772867645] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:17,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:17,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:17,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445655527] [2023-12-16 04:12:17,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:17,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:17,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:17,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:17,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:17,311 INFO L87 Difference]: Start difference. First operand 222 states and 370 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:17,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:17,405 INFO L93 Difference]: Finished difference Result 463 states and 768 transitions. [2023-12-16 04:12:17,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:17,406 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 407 [2023-12-16 04:12:17,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:17,409 INFO L225 Difference]: With dead ends: 463 [2023-12-16 04:12:17,409 INFO L226 Difference]: Without dead ends: 242 [2023-12-16 04:12:17,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:17,410 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 39 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:17,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 1098 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:17,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-12-16 04:12:17,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2023-12-16 04:12:17,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 162 states have (on average 1.5555555555555556) internal successors, (252), 162 states have internal predecessors, (252), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-16 04:12:17,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 372 transitions. [2023-12-16 04:12:17,425 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 372 transitions. Word has length 407 [2023-12-16 04:12:17,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:17,427 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 372 transitions. [2023-12-16 04:12:17,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:17,427 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 372 transitions. [2023-12-16 04:12:17,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-16 04:12:17,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:17,430 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:17,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:17,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 04:12:17,639 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:17,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:17,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1673187249, now seen corresponding path program 1 times [2023-12-16 04:12:17,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:17,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270980497] [2023-12-16 04:12:17,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:17,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:17,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:17,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2109312291] [2023-12-16 04:12:17,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:17,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:17,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:17,688 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:17,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 04:12:17,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:17,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:12:17,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:18,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:18,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:18,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:18,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270980497] [2023-12-16 04:12:18,362 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:18,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109312291] [2023-12-16 04:12:18,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109312291] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:18,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:18,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:18,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103151574] [2023-12-16 04:12:18,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:18,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:12:18,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:18,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:12:18,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:18,364 INFO L87 Difference]: Start difference. First operand 224 states and 372 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:18,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:18,594 INFO L93 Difference]: Finished difference Result 671 states and 1115 transitions. [2023-12-16 04:12:18,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 04:12:18,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 407 [2023-12-16 04:12:18,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:18,598 INFO L225 Difference]: With dead ends: 671 [2023-12-16 04:12:18,599 INFO L226 Difference]: Without dead ends: 448 [2023-12-16 04:12:18,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:12:18,600 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 486 mSDsluCounter, 1085 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:18,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1449 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:12:18,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-12-16 04:12:18,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 350. [2023-12-16 04:12:18,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 227 states have (on average 1.4933920704845816) internal successors, (339), 227 states have internal predecessors, (339), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 04:12:18,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 579 transitions. [2023-12-16 04:12:18,636 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 579 transitions. Word has length 407 [2023-12-16 04:12:18,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:18,637 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 579 transitions. [2023-12-16 04:12:18,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:18,638 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 579 transitions. [2023-12-16 04:12:18,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-16 04:12:18,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:18,640 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:18,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:18,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:18,848 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:18,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:18,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1234994637, now seen corresponding path program 1 times [2023-12-16 04:12:18,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:18,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249094748] [2023-12-16 04:12:18,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:18,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:18,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971773757] [2023-12-16 04:12:18,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:18,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:18,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:18,898 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:18,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 04:12:19,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:19,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:19,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:19,254 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:19,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:19,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249094748] [2023-12-16 04:12:19,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971773757] [2023-12-16 04:12:19,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971773757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:19,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:19,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:19,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874709851] [2023-12-16 04:12:19,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:19,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:19,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:19,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:19,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:19,258 INFO L87 Difference]: Start difference. First operand 350 states and 579 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:19,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:19,318 INFO L93 Difference]: Finished difference Result 799 states and 1325 transitions. [2023-12-16 04:12:19,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:19,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 407 [2023-12-16 04:12:19,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:19,326 INFO L225 Difference]: With dead ends: 799 [2023-12-16 04:12:19,326 INFO L226 Difference]: Without dead ends: 576 [2023-12-16 04:12:19,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:19,329 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 337 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:19,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 715 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:19,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-12-16 04:12:19,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 399. [2023-12-16 04:12:19,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 276 states have (on average 1.5289855072463767) internal successors, (422), 276 states have internal predecessors, (422), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-16 04:12:19,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 662 transitions. [2023-12-16 04:12:19,369 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 662 transitions. Word has length 407 [2023-12-16 04:12:19,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:19,370 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 662 transitions. [2023-12-16 04:12:19,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 662 transitions. [2023-12-16 04:12:19,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-16 04:12:19,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:19,374 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:19,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:19,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:19,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:19,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:19,577 INFO L85 PathProgramCache]: Analyzing trace with hash 615846839, now seen corresponding path program 1 times [2023-12-16 04:12:19,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:19,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343489010] [2023-12-16 04:12:19,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:19,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:19,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:19,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823377886] [2023-12-16 04:12:19,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:19,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:19,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:19,682 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:19,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 04:12:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:19,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:19,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:20,717 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:20,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:20,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:20,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343489010] [2023-12-16 04:12:20,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:20,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823377886] [2023-12-16 04:12:20,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823377886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:20,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:20,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:20,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885863867] [2023-12-16 04:12:20,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:20,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:20,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:20,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:20,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:20,720 INFO L87 Difference]: Start difference. First operand 399 states and 662 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:20,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:20,768 INFO L93 Difference]: Finished difference Result 949 states and 1581 transitions. [2023-12-16 04:12:20,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:20,769 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 407 [2023-12-16 04:12:20,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:20,772 INFO L225 Difference]: With dead ends: 949 [2023-12-16 04:12:20,772 INFO L226 Difference]: Without dead ends: 664 [2023-12-16 04:12:20,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 404 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-16 04:12:20,774 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 345 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:20,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 764 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:20,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2023-12-16 04:12:20,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 661. [2023-12-16 04:12:20,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 477 states have (on average 1.5471698113207548) internal successors, (738), 477 states have internal predecessors, (738), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-16 04:12:20,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1098 transitions. [2023-12-16 04:12:20,806 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1098 transitions. Word has length 407 [2023-12-16 04:12:20,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:20,806 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1098 transitions. [2023-12-16 04:12:20,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:20,807 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1098 transitions. [2023-12-16 04:12:20,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-12-16 04:12:20,809 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:20,809 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:20,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:21,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,017 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:21,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:21,017 INFO L85 PathProgramCache]: Analyzing trace with hash -263561004, now seen corresponding path program 1 times [2023-12-16 04:12:21,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:21,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500746473] [2023-12-16 04:12:21,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:21,057 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:21,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1661716321] [2023-12-16 04:12:21,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:21,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:21,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 04:12:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:21,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 04:12:21,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:21,986 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:21,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:21,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:21,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500746473] [2023-12-16 04:12:21,987 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:21,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661716321] [2023-12-16 04:12:21,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661716321] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:21,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:21,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:21,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63210789] [2023-12-16 04:12:21,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:21,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:21,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:21,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:21,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:21,989 INFO L87 Difference]: Start difference. First operand 661 states and 1098 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:22,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:22,174 INFO L93 Difference]: Finished difference Result 1388 states and 2310 transitions. [2023-12-16 04:12:22,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:12:22,174 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 408 [2023-12-16 04:12:22,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:22,178 INFO L225 Difference]: With dead ends: 1388 [2023-12-16 04:12:22,178 INFO L226 Difference]: Without dead ends: 836 [2023-12-16 04:12:22,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:22,180 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 380 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:22,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1081 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:12:22,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 836 states. [2023-12-16 04:12:22,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 836 to 661. [2023-12-16 04:12:22,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 477 states have (on average 1.5450733752620545) internal successors, (737), 477 states have internal predecessors, (737), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-16 04:12:22,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1097 transitions. [2023-12-16 04:12:22,211 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1097 transitions. Word has length 408 [2023-12-16 04:12:22,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:22,212 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1097 transitions. [2023-12-16 04:12:22,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:22,213 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1097 transitions. [2023-12-16 04:12:22,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:22,215 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:22,215 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:22,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:22,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:22,423 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:22,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:22,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1574731450, now seen corresponding path program 1 times [2023-12-16 04:12:22,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:22,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51578548] [2023-12-16 04:12:22,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:22,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:22,458 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:22,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1355108345] [2023-12-16 04:12:22,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:22,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:22,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:22,460 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:22,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 04:12:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:22,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:12:22,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:23,611 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 59 proven. 177 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-12-16 04:12:23,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:23,949 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-12-16 04:12:23,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:23,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51578548] [2023-12-16 04:12:23,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:23,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355108345] [2023-12-16 04:12:23,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355108345] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:23,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:23,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-16 04:12:23,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819023131] [2023-12-16 04:12:23,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:23,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 04:12:23,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:23,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 04:12:23,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-16 04:12:23,952 INFO L87 Difference]: Start difference. First operand 661 states and 1097 transitions. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-12-16 04:12:26,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:26,123 INFO L93 Difference]: Finished difference Result 4076 states and 6738 transitions. [2023-12-16 04:12:26,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-16 04:12:26,124 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) Word has length 409 [2023-12-16 04:12:26,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:26,137 INFO L225 Difference]: With dead ends: 4076 [2023-12-16 04:12:26,138 INFO L226 Difference]: Without dead ends: 3546 [2023-12-16 04:12:26,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 810 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=519, Invalid=1461, Unknown=0, NotChecked=0, Total=1980 [2023-12-16 04:12:26,141 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 3111 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3172 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:26,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3172 Valid, 3241 Invalid, 2891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [874 Valid, 2017 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-16 04:12:26,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2023-12-16 04:12:26,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 2257. [2023-12-16 04:12:26,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1824 states have (on average 1.599780701754386) internal successors, (2918), 1824 states have internal predecessors, (2918), 420 states have call successors, (420), 12 states have call predecessors, (420), 12 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-12-16 04:12:26,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3758 transitions. [2023-12-16 04:12:26,334 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3758 transitions. Word has length 409 [2023-12-16 04:12:26,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:26,335 INFO L495 AbstractCegarLoop]: Abstraction has 2257 states and 3758 transitions. [2023-12-16 04:12:26,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-12-16 04:12:26,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3758 transitions. [2023-12-16 04:12:26,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:26,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:26,338 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:26,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:26,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:26,545 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:26,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:26,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1699167492, now seen corresponding path program 1 times [2023-12-16 04:12:26,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:26,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429910594] [2023-12-16 04:12:26,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:26,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:26,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:26,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1647404852] [2023-12-16 04:12:26,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:26,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:26,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:26,596 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:26,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:12:26,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:26,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:12:26,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:27,198 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:27,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:27,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:27,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429910594] [2023-12-16 04:12:27,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:27,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647404852] [2023-12-16 04:12:27,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647404852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:27,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:27,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 04:12:27,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869237155] [2023-12-16 04:12:27,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:27,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:12:27,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:27,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:12:27,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:12:27,201 INFO L87 Difference]: Start difference. First operand 2257 states and 3758 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:28,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:28,290 INFO L93 Difference]: Finished difference Result 7892 states and 12972 transitions. [2023-12-16 04:12:28,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 04:12:28,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 409 [2023-12-16 04:12:28,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:28,317 INFO L225 Difference]: With dead ends: 7892 [2023-12-16 04:12:28,317 INFO L226 Difference]: Without dead ends: 6836 [2023-12-16 04:12:28,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-12-16 04:12:28,323 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 2018 mSDsluCounter, 2239 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 685 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 685 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:28,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 2638 Invalid, 1265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [685 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 04:12:28,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2023-12-16 04:12:28,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 5061. [2023-12-16 04:12:28,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5061 states, 3744 states have (on average 1.5283119658119657) internal successors, (5722), 3756 states have internal predecessors, (5722), 1275 states have call successors, (1275), 41 states have call predecessors, (1275), 41 states have return successors, (1275), 1263 states have call predecessors, (1275), 1275 states have call successors, (1275) [2023-12-16 04:12:28,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5061 states to 5061 states and 8272 transitions. [2023-12-16 04:12:28,677 INFO L78 Accepts]: Start accepts. Automaton has 5061 states and 8272 transitions. Word has length 409 [2023-12-16 04:12:28,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:28,678 INFO L495 AbstractCegarLoop]: Abstraction has 5061 states and 8272 transitions. [2023-12-16 04:12:28,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:28,678 INFO L276 IsEmpty]: Start isEmpty. Operand 5061 states and 8272 transitions. [2023-12-16 04:12:28,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:28,681 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:28,681 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:28,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:28,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 04:12:28,889 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:28,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:28,889 INFO L85 PathProgramCache]: Analyzing trace with hash 688050242, now seen corresponding path program 1 times [2023-12-16 04:12:28,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:28,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297558741] [2023-12-16 04:12:28,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:28,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:28,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:28,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1231625986] [2023-12-16 04:12:28,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:28,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:28,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:28,932 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:28,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 04:12:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:29,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:29,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:29,263 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:29,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:29,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:29,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297558741] [2023-12-16 04:12:29,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:29,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231625986] [2023-12-16 04:12:29,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231625986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:29,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:29,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:12:29,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293205527] [2023-12-16 04:12:29,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:29,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:12:29,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:29,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:12:29,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:29,266 INFO L87 Difference]: Start difference. First operand 5061 states and 8272 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:30,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:30,321 INFO L93 Difference]: Finished difference Result 18713 states and 30340 transitions. [2023-12-16 04:12:30,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:12:30,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 409 [2023-12-16 04:12:30,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:30,375 INFO L225 Difference]: With dead ends: 18713 [2023-12-16 04:12:30,375 INFO L226 Difference]: Without dead ends: 13813 [2023-12-16 04:12:30,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:12:30,392 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 1229 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:30,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 2190 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 04:12:30,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13813 states. [2023-12-16 04:12:31,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13813 to 3771. [2023-12-16 04:12:31,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3771 states, 3143 states have (on average 1.609608654152084) internal successors, (5059), 3143 states have internal predecessors, (5059), 600 states have call successors, (600), 27 states have call predecessors, (600), 27 states have return successors, (600), 600 states have call predecessors, (600), 600 states have call successors, (600) [2023-12-16 04:12:31,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3771 states to 3771 states and 6259 transitions. [2023-12-16 04:12:31,043 INFO L78 Accepts]: Start accepts. Automaton has 3771 states and 6259 transitions. Word has length 409 [2023-12-16 04:12:31,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:31,044 INFO L495 AbstractCegarLoop]: Abstraction has 3771 states and 6259 transitions. [2023-12-16 04:12:31,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:31,045 INFO L276 IsEmpty]: Start isEmpty. Operand 3771 states and 6259 transitions. [2023-12-16 04:12:31,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:31,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:31,050 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:31,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:31,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:31,257 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:31,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:31,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1755580225, now seen corresponding path program 1 times [2023-12-16 04:12:31,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:31,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928461307] [2023-12-16 04:12:31,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:31,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:31,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:31,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990831511] [2023-12-16 04:12:31,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:31,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:31,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:31,296 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:31,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 04:12:31,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:31,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:12:31,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:31,711 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1049 proven. 12 refuted. 0 times theorem prover too weak. 6019 trivial. 0 not checked. [2023-12-16 04:12:31,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:31,953 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-12-16 04:12:31,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:31,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928461307] [2023-12-16 04:12:31,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:31,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990831511] [2023-12-16 04:12:31,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990831511] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:31,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:31,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 04:12:31,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301182908] [2023-12-16 04:12:31,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:31,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 04:12:31,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:31,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 04:12:31,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:12:31,956 INFO L87 Difference]: Start difference. First operand 3771 states and 6259 transitions. Second operand has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-16 04:12:32,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:32,672 INFO L93 Difference]: Finished difference Result 10837 states and 17898 transitions. [2023-12-16 04:12:32,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 04:12:32,673 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 409 [2023-12-16 04:12:32,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:32,689 INFO L225 Difference]: With dead ends: 10837 [2023-12-16 04:12:32,690 INFO L226 Difference]: Without dead ends: 7099 [2023-12-16 04:12:32,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 808 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-16 04:12:32,698 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 687 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:32,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 1066 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:12:32,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7099 states. [2023-12-16 04:12:32,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7099 to 3776. [2023-12-16 04:12:32,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3776 states, 3138 states have (on average 1.5949649458253665) internal successors, (5005), 3138 states have internal predecessors, (5005), 600 states have call successors, (600), 37 states have call predecessors, (600), 37 states have return successors, (600), 600 states have call predecessors, (600), 600 states have call successors, (600) [2023-12-16 04:12:32,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3776 states to 3776 states and 6205 transitions. [2023-12-16 04:12:32,915 INFO L78 Accepts]: Start accepts. Automaton has 3776 states and 6205 transitions. Word has length 409 [2023-12-16 04:12:32,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:32,915 INFO L495 AbstractCegarLoop]: Abstraction has 3776 states and 6205 transitions. [2023-12-16 04:12:32,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.125) internal successors, (121), 8 states have internal predecessors, (121), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-16 04:12:32,916 INFO L276 IsEmpty]: Start isEmpty. Operand 3776 states and 6205 transitions. [2023-12-16 04:12:32,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:32,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:32,919 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:32,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:33,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 04:12:33,126 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:33,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:33,126 INFO L85 PathProgramCache]: Analyzing trace with hash -651636732, now seen corresponding path program 1 times [2023-12-16 04:12:33,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:33,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857246133] [2023-12-16 04:12:33,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:33,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:33,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:33,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1571698378] [2023-12-16 04:12:33,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:33,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:33,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:33,166 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:33,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 04:12:33,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:33,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 04:12:33,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:33,679 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-12-16 04:12:33,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:33,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:33,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857246133] [2023-12-16 04:12:33,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:33,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571698378] [2023-12-16 04:12:33,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571698378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:33,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:33,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:12:33,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896284914] [2023-12-16 04:12:33,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:33,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:33,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:33,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:33,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:33,715 INFO L87 Difference]: Start difference. First operand 3776 states and 6205 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:34,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:34,003 INFO L93 Difference]: Finished difference Result 10984 states and 18055 transitions. [2023-12-16 04:12:34,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:34,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 409 [2023-12-16 04:12:34,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:34,022 INFO L225 Difference]: With dead ends: 10984 [2023-12-16 04:12:34,023 INFO L226 Difference]: Without dead ends: 7351 [2023-12-16 04:12:34,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:34,031 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 188 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:34,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 711 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:12:34,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7351 states. [2023-12-16 04:12:34,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7351 to 7334. [2023-12-16 04:12:34,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7334 states, 6123 states have (on average 1.574718275355218) internal successors, (9642), 6123 states have internal predecessors, (9642), 1140 states have call successors, (1140), 70 states have call predecessors, (1140), 70 states have return successors, (1140), 1140 states have call predecessors, (1140), 1140 states have call successors, (1140) [2023-12-16 04:12:34,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7334 states to 7334 states and 11922 transitions. [2023-12-16 04:12:34,382 INFO L78 Accepts]: Start accepts. Automaton has 7334 states and 11922 transitions. Word has length 409 [2023-12-16 04:12:34,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:34,383 INFO L495 AbstractCegarLoop]: Abstraction has 7334 states and 11922 transitions. [2023-12-16 04:12:34,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-12-16 04:12:34,383 INFO L276 IsEmpty]: Start isEmpty. Operand 7334 states and 11922 transitions. [2023-12-16 04:12:34,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-16 04:12:34,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:34,387 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:34,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:34,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 04:12:34,594 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:34,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:34,595 INFO L85 PathProgramCache]: Analyzing trace with hash -2077351354, now seen corresponding path program 1 times [2023-12-16 04:12:34,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:34,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238308800] [2023-12-16 04:12:34,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:34,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:34,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:34,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867951315] [2023-12-16 04:12:34,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:34,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:34,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:34,629 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:34,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 04:12:34,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:34,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 04:12:34,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:35,583 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4859 proven. 249 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2023-12-16 04:12:35,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:35,954 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 264 proven. 258 refuted. 0 times theorem prover too weak. 6558 trivial. 0 not checked. [2023-12-16 04:12:35,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:35,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238308800] [2023-12-16 04:12:35,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:35,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867951315] [2023-12-16 04:12:35,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867951315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:35,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:35,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2023-12-16 04:12:35,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851967820] [2023-12-16 04:12:35,955 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:35,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-16 04:12:35,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:35,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-16 04:12:35,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-12-16 04:12:35,957 INFO L87 Difference]: Start difference. First operand 7334 states and 11922 transitions. Second operand has 19 states, 19 states have (on average 8.421052631578947) internal successors, (160), 19 states have internal predecessors, (160), 6 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) [2023-12-16 04:12:36,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:36,942 INFO L93 Difference]: Finished difference Result 14883 states and 23933 transitions. [2023-12-16 04:12:36,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-16 04:12:36,943 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 8.421052631578947) internal successors, (160), 19 states have internal predecessors, (160), 6 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) Word has length 409 [2023-12-16 04:12:36,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:36,959 INFO L225 Difference]: With dead ends: 14883 [2023-12-16 04:12:36,959 INFO L226 Difference]: Without dead ends: 7676 [2023-12-16 04:12:36,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 829 GetRequests, 798 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=328, Invalid=664, Unknown=0, NotChecked=0, Total=992 [2023-12-16 04:12:36,969 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 709 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:36,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1118 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:12:36,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7676 states. [2023-12-16 04:12:37,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7676 to 7562. [2023-12-16 04:12:37,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7562 states, 6294 states have (on average 1.554019701302828) internal successors, (9781), 6294 states have internal predecessors, (9781), 1140 states have call successors, (1140), 127 states have call predecessors, (1140), 127 states have return successors, (1140), 1140 states have call predecessors, (1140), 1140 states have call successors, (1140) [2023-12-16 04:12:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7562 states to 7562 states and 12061 transitions. [2023-12-16 04:12:37,354 INFO L78 Accepts]: Start accepts. Automaton has 7562 states and 12061 transitions. Word has length 409 [2023-12-16 04:12:37,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:37,355 INFO L495 AbstractCegarLoop]: Abstraction has 7562 states and 12061 transitions. [2023-12-16 04:12:37,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.421052631578947) internal successors, (160), 19 states have internal predecessors, (160), 6 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 6 states have call predecessors, (102), 6 states have call successors, (102) [2023-12-16 04:12:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 7562 states and 12061 transitions. [2023-12-16 04:12:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-12-16 04:12:37,359 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:37,359 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:37,371 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-16 04:12:37,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 04:12:37,567 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:37,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:37,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1553061039, now seen corresponding path program 1 times [2023-12-16 04:12:37,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:37,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867487071] [2023-12-16 04:12:37,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:37,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:37,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:37,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [321027549] [2023-12-16 04:12:37,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:37,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:37,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:37,641 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:37,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 04:12:37,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:37,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 04:12:37,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:38,772 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 2193 proven. 144 refuted. 0 times theorem prover too weak. 4743 trivial. 0 not checked. [2023-12-16 04:12:38,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 33 proven. 144 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-12-16 04:12:39,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:39,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867487071] [2023-12-16 04:12:39,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:39,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321027549] [2023-12-16 04:12:39,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321027549] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:39,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:39,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-16 04:12:39,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451764557] [2023-12-16 04:12:39,098 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:39,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-16 04:12:39,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:39,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-16 04:12:39,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-12-16 04:12:39,100 INFO L87 Difference]: Start difference. First operand 7562 states and 12061 transitions. Second operand has 13 states, 13 states have (on average 15.846153846153847) internal successors, (206), 13 states have internal predecessors, (206), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-12-16 04:12:42,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:42,003 INFO L93 Difference]: Finished difference Result 39061 states and 62460 transitions. [2023-12-16 04:12:42,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 04:12:42,004 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 15.846153846153847) internal successors, (206), 13 states have internal predecessors, (206), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) Word has length 410 [2023-12-16 04:12:42,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:42,067 INFO L225 Difference]: With dead ends: 39061 [2023-12-16 04:12:42,068 INFO L226 Difference]: Without dead ends: 31700 [2023-12-16 04:12:42,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 809 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=242, Invalid=570, Unknown=0, NotChecked=0, Total=812 [2023-12-16 04:12:42,087 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 1150 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 1921 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 2264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 1921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:42,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 2736 Invalid, 2264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 1921 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 04:12:42,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31700 states. [2023-12-16 04:12:43,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31700 to 26908. [2023-12-16 04:12:43,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26908 states, 23011 states have (on average 1.5591673547433835) internal successors, (35878), 23029 states have internal predecessors, (35878), 3480 states have call successors, (3480), 416 states have call predecessors, (3480), 416 states have return successors, (3480), 3462 states have call predecessors, (3480), 3480 states have call successors, (3480) [2023-12-16 04:12:43,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26908 states to 26908 states and 42838 transitions. [2023-12-16 04:12:43,655 INFO L78 Accepts]: Start accepts. Automaton has 26908 states and 42838 transitions. Word has length 410 [2023-12-16 04:12:43,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:43,656 INFO L495 AbstractCegarLoop]: Abstraction has 26908 states and 42838 transitions. [2023-12-16 04:12:43,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.846153846153847) internal successors, (206), 13 states have internal predecessors, (206), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-12-16 04:12:43,656 INFO L276 IsEmpty]: Start isEmpty. Operand 26908 states and 42838 transitions. [2023-12-16 04:12:43,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-12-16 04:12:43,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:43,667 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:43,676 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-16 04:12:43,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 04:12:43,874 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:43,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:43,875 INFO L85 PathProgramCache]: Analyzing trace with hash 900803423, now seen corresponding path program 1 times [2023-12-16 04:12:43,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:43,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046253294] [2023-12-16 04:12:43,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:43,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:43,915 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:43,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776405752] [2023-12-16 04:12:43,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:43,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:43,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:43,917 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:43,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 04:12:44,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:44,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-16 04:12:44,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:45,464 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4707 proven. 288 refuted. 0 times theorem prover too weak. 2085 trivial. 0 not checked. [2023-12-16 04:12:45,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:45,869 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 129 proven. 48 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-12-16 04:12:45,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046253294] [2023-12-16 04:12:45,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776405752] [2023-12-16 04:12:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776405752] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:45,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:45,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5] total 17 [2023-12-16 04:12:45,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045241988] [2023-12-16 04:12:45,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:45,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 04:12:45,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:45,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 04:12:45,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2023-12-16 04:12:45,872 INFO L87 Difference]: Start difference. First operand 26908 states and 42838 transitions. Second operand has 17 states, 17 states have (on average 11.941176470588236) internal successors, (203), 15 states have internal predecessors, (203), 6 states have call successors, (96), 5 states have call predecessors, (96), 8 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) [2023-12-16 04:12:48,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:48,373 INFO L93 Difference]: Finished difference Result 55225 states and 86654 transitions. [2023-12-16 04:12:48,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 04:12:48,374 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 11.941176470588236) internal successors, (203), 15 states have internal predecessors, (203), 6 states have call successors, (96), 5 states have call predecessors, (96), 8 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) Word has length 410 [2023-12-16 04:12:48,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:48,429 INFO L225 Difference]: With dead ends: 55225 [2023-12-16 04:12:48,430 INFO L226 Difference]: Without dead ends: 28522 [2023-12-16 04:12:48,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 832 GetRequests, 803 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=299, Invalid=631, Unknown=0, NotChecked=0, Total=930 [2023-12-16 04:12:48,467 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 757 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:48,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 1685 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 04:12:48,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28522 states. [2023-12-16 04:12:50,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28522 to 28228. [2023-12-16 04:12:50,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28228 states, 24001 states have (on average 1.520103329027957) internal successors, (36484), 24019 states have internal predecessors, (36484), 3480 states have call successors, (3480), 746 states have call predecessors, (3480), 746 states have return successors, (3480), 3462 states have call predecessors, (3480), 3480 states have call successors, (3480) [2023-12-16 04:12:50,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28228 states to 28228 states and 43444 transitions. [2023-12-16 04:12:50,570 INFO L78 Accepts]: Start accepts. Automaton has 28228 states and 43444 transitions. Word has length 410 [2023-12-16 04:12:50,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:50,570 INFO L495 AbstractCegarLoop]: Abstraction has 28228 states and 43444 transitions. [2023-12-16 04:12:50,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.941176470588236) internal successors, (203), 15 states have internal predecessors, (203), 6 states have call successors, (96), 5 states have call predecessors, (96), 8 states have return successors, (97), 6 states have call predecessors, (97), 6 states have call successors, (97) [2023-12-16 04:12:50,570 INFO L276 IsEmpty]: Start isEmpty. Operand 28228 states and 43444 transitions. [2023-12-16 04:12:50,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-12-16 04:12:50,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:50,579 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:50,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:50,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:50,787 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:50,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:50,788 INFO L85 PathProgramCache]: Analyzing trace with hash 962843037, now seen corresponding path program 1 times [2023-12-16 04:12:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150367830] [2023-12-16 04:12:50,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:50,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:50,830 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:50,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290852932] [2023-12-16 04:12:50,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:50,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:50,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:50,834 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:50,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 04:12:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:52,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 04:12:52,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:52,907 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4145 proven. 264 refuted. 0 times theorem prover too weak. 2671 trivial. 0 not checked. [2023-12-16 04:12:52,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:53,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:53,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150367830] [2023-12-16 04:12:53,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:53,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290852932] [2023-12-16 04:12:53,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290852932] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 04:12:53,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-16 04:12:53,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-16 04:12:53,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344018573] [2023-12-16 04:12:53,238 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:53,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 04:12:53,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:53,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 04:12:53,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2023-12-16 04:12:53,239 INFO L87 Difference]: Start difference. First operand 28228 states and 43444 transitions. Second operand has 11 states, 11 states have (on average 11.636363636363637) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (60), 4 states have call predecessors, (60), 6 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2023-12-16 04:12:54,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:54,851 INFO L93 Difference]: Finished difference Result 44590 states and 68064 transitions. [2023-12-16 04:12:54,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 04:12:54,852 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.636363636363637) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (60), 4 states have call predecessors, (60), 6 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) Word has length 410 [2023-12-16 04:12:54,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:54,884 INFO L225 Difference]: With dead ends: 44590 [2023-12-16 04:12:54,885 INFO L226 Difference]: Without dead ends: 16575 [2023-12-16 04:12:54,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=312, Unknown=0, NotChecked=0, Total=462 [2023-12-16 04:12:54,914 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 448 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:54,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 908 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:12:54,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16575 states. [2023-12-16 04:12:56,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16575 to 16269. [2023-12-16 04:12:56,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16269 states, 13449 states have (on average 1.4777306862963788) internal successors, (19874), 13449 states have internal predecessors, (19874), 2220 states have call successors, (2220), 599 states have call predecessors, (2220), 599 states have return successors, (2220), 2220 states have call predecessors, (2220), 2220 states have call successors, (2220) [2023-12-16 04:12:56,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16269 states to 16269 states and 24314 transitions. [2023-12-16 04:12:56,234 INFO L78 Accepts]: Start accepts. Automaton has 16269 states and 24314 transitions. Word has length 410 [2023-12-16 04:12:56,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:56,234 INFO L495 AbstractCegarLoop]: Abstraction has 16269 states and 24314 transitions. [2023-12-16 04:12:56,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.636363636363637) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (60), 4 states have call predecessors, (60), 6 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2023-12-16 04:12:56,234 INFO L276 IsEmpty]: Start isEmpty. Operand 16269 states and 24314 transitions. [2023-12-16 04:12:56,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2023-12-16 04:12:56,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:56,241 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:56,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:56,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 04:12:56,447 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:56,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:56,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1396572123, now seen corresponding path program 1 times [2023-12-16 04:12:56,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:56,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431507969] [2023-12-16 04:12:56,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:56,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:56,487 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:56,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147137981] [2023-12-16 04:12:56,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:56,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:56,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:56,488 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:56,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 04:12:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:57,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 62 conjunts are in the unsatisfiable core [2023-12-16 04:12:57,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:13:04,264 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 5114 proven. 579 refuted. 0 times theorem prover too weak. 1387 trivial. 0 not checked. [2023-12-16 04:13:04,265 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 04:13:10,210 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:13:10,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:13:11,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:11,420 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-16 04:13:11,433 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:13:11,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 04:13:11,433 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 411 with TraceHistMax 60,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-16 04:13:11,436 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:11,437 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:13:11,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:13:11 BoogieIcfgContainer [2023-12-16 04:13:11,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-16 04:13:11,439 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:13:11,439 INFO L158 Benchmark]: Toolchain (without parser) took 57613.16ms. Allocated memory was 291.5MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 228.1MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 864.8MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,439 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 207.6MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:13:11,439 INFO L158 Benchmark]: CACSL2BoogieTranslator took 475.45ms. Allocated memory is still 291.5MB. Free memory was 227.6MB in the beginning and 188.3MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,440 INFO L158 Benchmark]: Boogie Procedure Inliner took 116.61ms. Allocated memory is still 291.5MB. Free memory was 188.3MB in the beginning and 164.2MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,440 INFO L158 Benchmark]: Boogie Preprocessor took 161.93ms. Allocated memory is still 291.5MB. Free memory was 164.2MB in the beginning and 107.6MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,440 INFO L158 Benchmark]: RCFGBuilder took 1044.92ms. Allocated memory is still 291.5MB. Free memory was 107.6MB in the beginning and 140.9MB in the end (delta: -33.4MB). Peak memory consumption was 32.7MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,440 INFO L158 Benchmark]: TraceAbstraction took 55806.82ms. Allocated memory was 291.5MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 140.4MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 775.5MB. Max. memory is 8.0GB. [2023-12-16 04:13:11,441 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.47ms. Allocated memory is still 207.6MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 475.45ms. Allocated memory is still 291.5MB. Free memory was 227.6MB in the beginning and 188.3MB in the end (delta: 39.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 116.61ms. Allocated memory is still 291.5MB. Free memory was 188.3MB in the beginning and 164.2MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 161.93ms. Allocated memory is still 291.5MB. Free memory was 164.2MB in the beginning and 107.6MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1044.92ms. Allocated memory is still 291.5MB. Free memory was 107.6MB in the beginning and 140.9MB in the end (delta: -33.4MB). Peak memory consumption was 32.7MB. Max. memory is 8.0GB. * TraceAbstraction took 55806.82ms. Allocated memory was 291.5MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 140.4MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 775.5MB. 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 411 with TraceHistMax 60,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 224 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 55.7s, OverallIterations: 16, TraceHistogramMax: 60, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12139 SdHoareTripleChecker+Valid, 7.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11884 mSDsluCounter, 21767 SdHoareTripleChecker+Invalid, 5.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16347 mSDsCounter, 3404 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7812 IncrementalHoareTripleChecker+Invalid, 11216 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3404 mSolverCounterUnsat, 5420 mSDtfsCounter, 7812 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8527 GetRequests, 8323 SyntacticMatches, 4 SemanticMatches, 200 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1354 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28228occurred in iteration=14, InterpolantAutomatonStates: 186, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 22423 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 6534 NumberOfCodeBlocks, 6534 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 8154 ConstructedInterpolants, 0 QuantifiedInterpolants, 33650 SizeOfPredicates, 58 NumberOfNonLiveVariables, 15733 ConjunctsInSsa, 139 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 139827/141600 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