./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/rlim_exit.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-benchs/rlim_exit.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 15:56:31,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 15:56:31,350 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 15:56:31,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 15:56:31,357 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 15:56:31,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 15:56:31,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 15:56:31,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 15:56:31,376 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 15:56:31,376 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 15:56:31,376 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 15:56:31,376 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 15:56:31,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 15:56:31,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 15:56:31,376 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 15:56:31,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 15:56:31,377 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 15:56:31,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 15:56:31,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 15:56:31,378 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f [2025-03-16 15:56:31,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 15:56:31,620 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 15:56:31,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 15:56:31,622 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 15:56:31,622 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 15:56:31,623 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/rlim_exit.c [2025-03-16 15:56:32,695 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fb9e8c1d/e5058d3e55504ab9a20d7e7d98985fd7/FLAG9d42da6d1 [2025-03-16 15:56:32,902 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 15:56:32,902 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c [2025-03-16 15:56:32,907 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fb9e8c1d/e5058d3e55504ab9a20d7e7d98985fd7/FLAG9d42da6d1 [2025-03-16 15:56:33,264 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fb9e8c1d/e5058d3e55504ab9a20d7e7d98985fd7 [2025-03-16 15:56:33,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 15:56:33,267 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 15:56:33,268 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 15:56:33,268 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 15:56:33,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 15:56:33,271 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f147ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33, skipping insertion in model container [2025-03-16 15:56:33,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,282 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 15:56:33,367 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c[446,459] [2025-03-16 15:56:33,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 15:56:33,387 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 15:56:33,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c[446,459] [2025-03-16 15:56:33,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 15:56:33,410 INFO L204 MainTranslator]: Completed translation [2025-03-16 15:56:33,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33 WrapperNode [2025-03-16 15:56:33,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 15:56:33,412 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 15:56:33,412 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 15:56:33,412 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 15:56:33,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,421 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,431 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 45 [2025-03-16 15:56:33,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 15:56:33,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 15:56:33,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 15:56:33,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 15:56:33,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,448 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]. [2025-03-16 15:56:33,449 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,449 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,454 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,455 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,459 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 15:56:33,461 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 15:56:33,461 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 15:56:33,461 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 15:56:33,461 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (1/1) ... [2025-03-16 15:56:33,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 15:56:33,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:33,488 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) [2025-03-16 15:56:33,491 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 [2025-03-16 15:56:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 15:56:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-16 15:56:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-16 15:56:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 15:56:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 15:56:33,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 15:56:33,556 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 15:56:33,557 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 15:56:33,650 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2025-03-16 15:56:33,650 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 15:56:33,658 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 15:56:33,658 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 15:56:33,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 03:56:33 BoogieIcfgContainer [2025-03-16 15:56:33,658 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 15:56:33,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 15:56:33,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 15:56:33,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 15:56:33,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 03:56:33" (1/3) ... [2025-03-16 15:56:33,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@abe1273 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 03:56:33, skipping insertion in model container [2025-03-16 15:56:33,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 03:56:33" (2/3) ... [2025-03-16 15:56:33,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@abe1273 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 03:56:33, skipping insertion in model container [2025-03-16 15:56:33,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 03:56:33" (3/3) ... [2025-03-16 15:56:33,665 INFO L128 eAbstractionObserver]: Analyzing ICFG rlim_exit.c [2025-03-16 15:56:33,676 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 15:56:33,677 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rlim_exit.c that has 2 procedures, 18 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-16 15:56:33,708 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 15:56:33,719 INFO L333 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, 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;@4c15200, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 15:56:33,719 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 15:56:33,723 INFO L276 IsEmpty]: Start isEmpty. Operand has 18 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-16 15:56:33,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2025-03-16 15:56:33,728 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:33,728 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2025-03-16 15:56:33,729 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:33,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:33,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1375286, now seen corresponding path program 1 times [2025-03-16 15:56:33,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:33,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159170855] [2025-03-16 15:56:33,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 15:56:33,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:33,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-16 15:56:33,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-16 15:56:33,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 15:56:33,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:33,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 15:56:33,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:33,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159170855] [2025-03-16 15:56:33,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159170855] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 15:56:33,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 15:56:33,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-16 15:56:33,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848866002] [2025-03-16 15:56:33,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 15:56:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-16 15:56:33,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:33,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-16 15:56:33,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 15:56:33,895 INFO L87 Difference]: Start difference. First operand has 18 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-16 15:56:33,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:33,920 INFO L93 Difference]: Finished difference Result 42 states and 61 transitions. [2025-03-16 15:56:33,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-16 15:56:33,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2025-03-16 15:56:33,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:33,924 INFO L225 Difference]: With dead ends: 42 [2025-03-16 15:56:33,925 INFO L226 Difference]: Without dead ends: 22 [2025-03-16 15:56:33,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-16 15:56:33,931 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 6 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:33,932 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 35 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 15:56:33,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2025-03-16 15:56:33,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 16. [2025-03-16 15:56:33,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-16 15:56:33,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2025-03-16 15:56:33,954 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 4 [2025-03-16 15:56:33,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:33,954 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 19 transitions. [2025-03-16 15:56:33,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-16 15:56:33,955 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 19 transitions. [2025-03-16 15:56:33,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-03-16 15:56:33,955 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:33,955 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 15:56:33,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 15:56:33,956 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:33,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:33,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1760689814, now seen corresponding path program 1 times [2025-03-16 15:56:33,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:33,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305827104] [2025-03-16 15:56:33,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 15:56:33,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:33,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-16 15:56:33,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-16 15:56:33,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 15:56:33,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:34,049 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-16 15:56:34,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:34,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305827104] [2025-03-16 15:56:34,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305827104] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:34,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885350778] [2025-03-16 15:56:34,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 15:56:34,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:34,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:34,053 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) [2025-03-16 15:56:34,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-16 15:56:34,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-16 15:56:34,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-16 15:56:34,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 15:56:34,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:34,096 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-16 15:56:34,099 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:34,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-16 15:56:34,146 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:56:34,203 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-16 15:56:34,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885350778] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:56:34,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:56:34,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-16 15:56:34,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252455286] [2025-03-16 15:56:34,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:56:34,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-16 15:56:34,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:34,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-16 15:56:34,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-16 15:56:34,205 INFO L87 Difference]: Start difference. First operand 16 states and 19 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-16 15:56:34,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:34,257 INFO L93 Difference]: Finished difference Result 40 states and 57 transitions. [2025-03-16 15:56:34,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 15:56:34,257 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 18 [2025-03-16 15:56:34,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:34,258 INFO L225 Difference]: With dead ends: 40 [2025-03-16 15:56:34,258 INFO L226 Difference]: Without dead ends: 37 [2025-03-16 15:56:34,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-16 15:56:34,259 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 24 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:34,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 52 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-16 15:56:34,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2025-03-16 15:56:34,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2025-03-16 15:56:34,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 27 states have (on average 1.3333333333333333) internal successors, (36), 27 states have internal predecessors, (36), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2025-03-16 15:56:34,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 52 transitions. [2025-03-16 15:56:34,268 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 52 transitions. Word has length 18 [2025-03-16 15:56:34,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:34,268 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 52 transitions. [2025-03-16 15:56:34,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-03-16 15:56:34,268 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 52 transitions. [2025-03-16 15:56:34,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-16 15:56:34,269 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:34,269 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2025-03-16 15:56:34,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-16 15:56:34,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:34,470 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:34,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:34,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1028330934, now seen corresponding path program 2 times [2025-03-16 15:56:34,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:34,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413023971] [2025-03-16 15:56:34,471 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-16 15:56:34,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:34,487 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 60 statements into 2 equivalence classes. [2025-03-16 15:56:34,509 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 60 of 60 statements. [2025-03-16 15:56:34,509 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-16 15:56:34,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:34,660 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-16 15:56:34,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:34,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413023971] [2025-03-16 15:56:34,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413023971] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:34,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789220620] [2025-03-16 15:56:34,660 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-16 15:56:34,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:34,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:34,664 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) [2025-03-16 15:56:34,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-16 15:56:34,703 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 60 statements into 2 equivalence classes. [2025-03-16 15:56:34,724 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 60 of 60 statements. [2025-03-16 15:56:34,724 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-16 15:56:34,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:34,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-16 15:56:34,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:34,789 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-16 15:56:34,791 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:56:34,903 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-16 15:56:34,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789220620] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:56:34,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:56:34,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-03-16 15:56:34,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871753955] [2025-03-16 15:56:34,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:56:34,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-16 15:56:34,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:34,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-16 15:56:34,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-16 15:56:34,905 INFO L87 Difference]: Start difference. First operand 37 states and 52 transitions. Second operand has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 13 states have internal predecessors, (46), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-16 15:56:34,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:34,982 INFO L93 Difference]: Finished difference Result 82 states and 126 transitions. [2025-03-16 15:56:34,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-16 15:56:34,982 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 13 states have internal predecessors, (46), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) Word has length 60 [2025-03-16 15:56:34,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:34,983 INFO L225 Difference]: With dead ends: 82 [2025-03-16 15:56:34,983 INFO L226 Difference]: Without dead ends: 79 [2025-03-16 15:56:34,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-16 15:56:34,984 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 66 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:34,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 82 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 15:56:34,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-03-16 15:56:34,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2025-03-16 15:56:34,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 57 states have (on average 1.368421052631579) internal successors, (78), 57 states have internal predecessors, (78), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-03-16 15:56:34,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 118 transitions. [2025-03-16 15:56:34,993 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 118 transitions. Word has length 60 [2025-03-16 15:56:34,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:34,993 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 118 transitions. [2025-03-16 15:56:34,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 13 states have internal predecessors, (46), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2025-03-16 15:56:34,993 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 118 transitions. [2025-03-16 15:56:34,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-03-16 15:56:34,996 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:34,996 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1] [2025-03-16 15:56:35,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-16 15:56:35,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-16 15:56:35,200 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:35,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:35,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1019382774, now seen corresponding path program 3 times [2025-03-16 15:56:35,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:35,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278620307] [2025-03-16 15:56:35,201 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-16 15:56:35,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:35,215 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 144 statements into 16 equivalence classes. [2025-03-16 15:56:35,241 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 139 of 144 statements. [2025-03-16 15:56:35,241 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-16 15:56:35,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:35,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-16 15:56:35,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278620307] [2025-03-16 15:56:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278620307] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728115965] [2025-03-16 15:56:35,516 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-16 15:56:35,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:35,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:35,518 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) [2025-03-16 15:56:35,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-16 15:56:35,565 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 144 statements into 16 equivalence classes. [2025-03-16 15:56:35,608 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 139 of 144 statements. [2025-03-16 15:56:35,608 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-16 15:56:35,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:35,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-16 15:56:35,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:35,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-16 15:56:35,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:56:36,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1040 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2025-03-16 15:56:36,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728115965] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:56:36,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:56:36,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-03-16 15:56:36,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393865578] [2025-03-16 15:56:36,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:56:36,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-16 15:56:36,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:36,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-16 15:56:36,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-16 15:56:36,019 INFO L87 Difference]: Start difference. First operand 79 states and 118 transitions. Second operand has 25 states, 25 states have (on average 3.76) internal successors, (94), 25 states have internal predecessors, (94), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2025-03-16 15:56:36,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:36,166 INFO L93 Difference]: Finished difference Result 166 states and 264 transitions. [2025-03-16 15:56:36,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-16 15:56:36,166 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.76) internal successors, (94), 25 states have internal predecessors, (94), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) Word has length 144 [2025-03-16 15:56:36,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:36,168 INFO L225 Difference]: With dead ends: 166 [2025-03-16 15:56:36,169 INFO L226 Difference]: Without dead ends: 163 [2025-03-16 15:56:36,169 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-16 15:56:36,170 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 150 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:36,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 170 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 15:56:36,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2025-03-16 15:56:36,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2025-03-16 15:56:36,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 117 states have (on average 1.3846153846153846) internal successors, (162), 117 states have internal predecessors, (162), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-03-16 15:56:36,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 250 transitions. [2025-03-16 15:56:36,195 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 250 transitions. Word has length 144 [2025-03-16 15:56:36,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:36,197 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 250 transitions. [2025-03-16 15:56:36,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.76) internal successors, (94), 25 states have internal predecessors, (94), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2025-03-16 15:56:36,198 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 250 transitions. [2025-03-16 15:56:36,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2025-03-16 15:56:36,200 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:36,202 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 44, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1] [2025-03-16 15:56:36,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-16 15:56:36,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:36,403 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:36,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:36,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2030135178, now seen corresponding path program 4 times [2025-03-16 15:56:36,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:36,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316277972] [2025-03-16 15:56:36,404 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-16 15:56:36,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:36,430 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 312 statements into 2 equivalence classes. [2025-03-16 15:56:36,462 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 312 of 312 statements. [2025-03-16 15:56:36,462 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-16 15:56:36,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:37,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-16 15:56:37,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:37,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316277972] [2025-03-16 15:56:37,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316277972] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:37,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999961033] [2025-03-16 15:56:37,149 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-16 15:56:37,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:37,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:37,153 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) [2025-03-16 15:56:37,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-16 15:56:37,222 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 312 statements into 2 equivalence classes. [2025-03-16 15:56:37,282 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 312 of 312 statements. [2025-03-16 15:56:37,282 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-16 15:56:37,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:37,285 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-16 15:56:37,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:37,501 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-16 15:56:37,502 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:56:38,404 INFO L134 CoverageAnalysis]: Checked inductivity of 5192 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2025-03-16 15:56:38,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999961033] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:56:38,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:56:38,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 48 [2025-03-16 15:56:38,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747723964] [2025-03-16 15:56:38,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:56:38,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-03-16 15:56:38,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:38,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-03-16 15:56:38,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2025-03-16 15:56:38,410 INFO L87 Difference]: Start difference. First operand 163 states and 250 transitions. Second operand has 48 states, 48 states have (on average 3.8541666666666665) internal successors, (185), 48 states have internal predecessors, (185), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2025-03-16 15:56:38,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:38,744 INFO L93 Difference]: Finished difference Result 334 states and 540 transitions. [2025-03-16 15:56:38,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-16 15:56:38,745 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 3.8541666666666665) internal successors, (185), 48 states have internal predecessors, (185), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) Word has length 312 [2025-03-16 15:56:38,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:38,750 INFO L225 Difference]: With dead ends: 334 [2025-03-16 15:56:38,751 INFO L226 Difference]: Without dead ends: 331 [2025-03-16 15:56:38,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 601 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2025-03-16 15:56:38,753 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 486 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:38,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 283 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-16 15:56:38,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2025-03-16 15:56:38,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2025-03-16 15:56:38,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 237 states have (on average 1.3924050632911393) internal successors, (330), 237 states have internal predecessors, (330), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-16 15:56:38,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 514 transitions. [2025-03-16 15:56:38,799 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 514 transitions. Word has length 312 [2025-03-16 15:56:38,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:38,801 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 514 transitions. [2025-03-16 15:56:38,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 3.8541666666666665) internal successors, (185), 48 states have internal predecessors, (185), 44 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 44 states have call predecessors, (88), 44 states have call successors, (88) [2025-03-16 15:56:38,802 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 514 transitions. [2025-03-16 15:56:38,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 649 [2025-03-16 15:56:38,816 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:38,816 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 92, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1] [2025-03-16 15:56:38,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-16 15:56:39,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:39,020 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:39,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:39,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1449865590, now seen corresponding path program 5 times [2025-03-16 15:56:39,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:39,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300977197] [2025-03-16 15:56:39,021 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-16 15:56:39,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:39,058 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 648 statements into 67 equivalence classes. [2025-03-16 15:56:39,273 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) and asserted 648 of 648 statements. [2025-03-16 15:56:39,274 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2025-03-16 15:56:39,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:41,377 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-16 15:56:41,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:41,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300977197] [2025-03-16 15:56:41,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300977197] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:41,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153587085] [2025-03-16 15:56:41,377 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-16 15:56:41,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:41,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:41,379 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) [2025-03-16 15:56:41,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-16 15:56:41,492 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 648 statements into 67 equivalence classes. [2025-03-16 15:56:41,708 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) and asserted 648 of 648 statements. [2025-03-16 15:56:41,708 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 67 check-sat command(s) [2025-03-16 15:56:41,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:41,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-03-16 15:56:41,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:41,979 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-16 15:56:41,979 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:56:44,281 INFO L134 CoverageAnalysis]: Checked inductivity of 23000 backedges. 0 proven. 6256 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2025-03-16 15:56:44,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153587085] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:56:44,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:56:44,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 96 [2025-03-16 15:56:44,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387145322] [2025-03-16 15:56:44,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:56:44,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-03-16 15:56:44,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:56:44,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-03-16 15:56:44,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2025-03-16 15:56:44,293 INFO L87 Difference]: Start difference. First operand 331 states and 514 transitions. Second operand has 96 states, 96 states have (on average 3.9270833333333335) internal successors, (377), 96 states have internal predecessors, (377), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2025-03-16 15:56:45,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:56:45,514 INFO L93 Difference]: Finished difference Result 670 states and 1092 transitions. [2025-03-16 15:56:45,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-16 15:56:45,515 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 96 states have (on average 3.9270833333333335) internal successors, (377), 96 states have internal predecessors, (377), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) Word has length 648 [2025-03-16 15:56:45,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:56:45,518 INFO L225 Difference]: With dead ends: 670 [2025-03-16 15:56:45,519 INFO L226 Difference]: Without dead ends: 667 [2025-03-16 15:56:45,520 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1343 GetRequests, 1249 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2025-03-16 15:56:45,521 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 1170 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 15:56:45,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 523 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 15:56:45,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2025-03-16 15:56:45,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 667. [2025-03-16 15:56:45,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 477 states have (on average 1.3962264150943395) internal successors, (666), 477 states have internal predecessors, (666), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2025-03-16 15:56:45,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1042 transitions. [2025-03-16 15:56:45,556 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1042 transitions. Word has length 648 [2025-03-16 15:56:45,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:56:45,559 INFO L471 AbstractCegarLoop]: Abstraction has 667 states and 1042 transitions. [2025-03-16 15:56:45,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 3.9270833333333335) internal successors, (377), 96 states have internal predecessors, (377), 92 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 92 states have call predecessors, (184), 92 states have call successors, (184) [2025-03-16 15:56:45,560 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1042 transitions. [2025-03-16 15:56:45,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1321 [2025-03-16 15:56:45,586 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:56:45,587 INFO L218 NwaCegarLoop]: trace histogram [188, 188, 188, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1] [2025-03-16 15:56:45,595 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-16 15:56:45,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:45,791 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:56:45,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:56:45,792 INFO L85 PathProgramCache]: Analyzing trace with hash 253125494, now seen corresponding path program 6 times [2025-03-16 15:56:45,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:56:45,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737118866] [2025-03-16 15:56:45,792 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-16 15:56:45,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:56:45,851 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1320 statements into 134 equivalence classes. [2025-03-16 15:56:46,107 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) and asserted 1320 of 1320 statements. [2025-03-16 15:56:46,107 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2025-03-16 15:56:46,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:54,860 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-16 15:56:54,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:56:54,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737118866] [2025-03-16 15:56:54,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737118866] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:56:54,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164245789] [2025-03-16 15:56:54,861 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-16 15:56:54,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:56:54,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:56:54,863 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) [2025-03-16 15:56:54,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-16 15:56:55,057 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1320 statements into 134 equivalence classes. [2025-03-16 15:56:55,747 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) and asserted 1320 of 1320 statements. [2025-03-16 15:56:55,747 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 134 check-sat command(s) [2025-03-16 15:56:55,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:56:55,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-03-16 15:56:55,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 15:56:56,319 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-16 15:56:56,319 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 15:57:03,905 INFO L134 CoverageAnalysis]: Checked inductivity of 96632 backedges. 0 proven. 26320 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2025-03-16 15:57:03,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164245789] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 15:57:03,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 15:57:03,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2025-03-16 15:57:03,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264454663] [2025-03-16 15:57:03,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 15:57:03,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2025-03-16 15:57:03,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 15:57:03,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2025-03-16 15:57:03,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2025-03-16 15:57:03,919 INFO L87 Difference]: Start difference. First operand 667 states and 1042 transitions. Second operand has 193 states, 193 states have (on average 3.9689119170984455) internal successors, (766), 193 states have internal predecessors, (766), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2025-03-16 15:57:17,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 15:57:17,126 INFO L93 Difference]: Finished difference Result 1342 states and 2196 transitions. [2025-03-16 15:57:17,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2025-03-16 15:57:17,127 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 193 states have (on average 3.9689119170984455) internal successors, (766), 193 states have internal predecessors, (766), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) Word has length 1320 [2025-03-16 15:57:17,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 15:57:17,134 INFO L225 Difference]: With dead ends: 1342 [2025-03-16 15:57:17,134 INFO L226 Difference]: Without dead ends: 1339 [2025-03-16 15:57:17,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2735 GetRequests, 2544 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2025-03-16 15:57:17,137 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 3339 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3343 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-16 15:57:17,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3343 Valid, 989 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-16 15:57:17,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1339 states. [2025-03-16 15:57:17,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1339 to 1339. [2025-03-16 15:57:17,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1339 states, 957 states have (on average 1.3981191222570533) internal successors, (1338), 957 states have internal predecessors, (1338), 380 states have call successors, (380), 1 states have call predecessors, (380), 1 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2025-03-16 15:57:17,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1339 states to 1339 states and 2098 transitions. [2025-03-16 15:57:17,173 INFO L78 Accepts]: Start accepts. Automaton has 1339 states and 2098 transitions. Word has length 1320 [2025-03-16 15:57:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 15:57:17,174 INFO L471 AbstractCegarLoop]: Abstraction has 1339 states and 2098 transitions. [2025-03-16 15:57:17,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 3.9689119170984455) internal successors, (766), 193 states have internal predecessors, (766), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2025-03-16 15:57:17,175 INFO L276 IsEmpty]: Start isEmpty. Operand 1339 states and 2098 transitions. [2025-03-16 15:57:17,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2665 [2025-03-16 15:57:17,204 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 15:57:17,205 INFO L218 NwaCegarLoop]: trace histogram [380, 380, 380, 190, 190, 190, 190, 190, 190, 190, 190, 1, 1, 1, 1] [2025-03-16 15:57:17,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-16 15:57:17,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:57:17,405 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 15:57:17,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 15:57:17,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1471465334, now seen corresponding path program 7 times [2025-03-16 15:57:17,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 15:57:17,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346296158] [2025-03-16 15:57:17,407 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-16 15:57:17,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 15:57:17,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2664 statements into 1 equivalence classes. [2025-03-16 15:57:17,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2664 of 2664 statements. [2025-03-16 15:57:17,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 15:57:17,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 15:58:10,217 INFO L134 CoverageAnalysis]: Checked inductivity of 395960 backedges. 0 proven. 107920 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2025-03-16 15:58:10,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 15:58:10,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346296158] [2025-03-16 15:58:10,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346296158] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 15:58:10,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773936892] [2025-03-16 15:58:10,218 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-16 15:58:10,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 15:58:10,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 15:58:10,221 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) [2025-03-16 15:58:10,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-16 15:58:10,579 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2664 statements into 1 equivalence classes.