./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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/nla-digbench-scaling/egcd2-ll_valuebound10.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 1af9610c3f2ac44e456633c84d2e8d0495857443026005d5daf994731366c726 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 13:51:04,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 13:51:04,325 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 13:51:04,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 13:51:04,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 13:51:04,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 13:51:04,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 13:51:04,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 13:51:04,347 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 13:51:04,347 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 13:51:04,348 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 13:51:04,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 13:51:04,348 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 13:51:04,349 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 13:51:04,349 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 13:51:04,350 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 13:51:04,350 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 13:51:04,350 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 13:51:04,350 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 -> 1af9610c3f2ac44e456633c84d2e8d0495857443026005d5daf994731366c726 [2025-03-03 13:51:04,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 13:51:04,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 13:51:04,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 13:51:04,582 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 13:51:04,582 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 13:51:04,583 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound10.c [2025-03-03 13:51:05,698 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5839f7cb9/f3dfe6441a82472ca6eaec1716f486a7/FLAGf88c42143 [2025-03-03 13:51:05,921 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 13:51:05,922 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound10.c [2025-03-03 13:51:05,938 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5839f7cb9/f3dfe6441a82472ca6eaec1716f486a7/FLAGf88c42143 [2025-03-03 13:51:06,269 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5839f7cb9/f3dfe6441a82472ca6eaec1716f486a7 [2025-03-03 13:51:06,271 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 13:51:06,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 13:51:06,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 13:51:06,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 13:51:06,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 13:51:06,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c31941c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06, skipping insertion in model container [2025-03-03 13:51:06,279 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,288 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 13:51:06,371 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/nla-digbench-scaling/egcd2-ll_valuebound10.c[490,503] [2025-03-03 13:51:06,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 13:51:06,394 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 13:51:06,400 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/nla-digbench-scaling/egcd2-ll_valuebound10.c[490,503] [2025-03-03 13:51:06,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 13:51:06,413 INFO L204 MainTranslator]: Completed translation [2025-03-03 13:51:06,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06 WrapperNode [2025-03-03 13:51:06,414 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 13:51:06,414 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 13:51:06,414 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 13:51:06,414 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 13:51:06,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,432 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 73 [2025-03-03 13:51:06,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 13:51:06,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 13:51:06,432 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 13:51:06,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 13:51:06,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,450 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-03 13:51:06,456 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,456 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,458 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,458 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,461 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 13:51:06,462 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 13:51:06,464 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 13:51:06,464 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 13:51:06,465 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (1/1) ... [2025-03-03 13:51:06,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 13:51:06,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:06,485 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-03 13:51:06,489 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-03 13:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 13:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 13:51:06,501 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 13:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 13:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 13:51:06,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 13:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-03 13:51:06,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-03 13:51:06,542 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 13:51:06,543 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 13:51:06,671 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-03-03 13:51:06,672 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 13:51:06,680 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 13:51:06,680 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 13:51:06,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 01:51:06 BoogieIcfgContainer [2025-03-03 13:51:06,680 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 13:51:06,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 13:51:06,682 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 13:51:06,685 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 13:51:06,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 01:51:06" (1/3) ... [2025-03-03 13:51:06,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5788fb8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 01:51:06, skipping insertion in model container [2025-03-03 13:51:06,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 01:51:06" (2/3) ... [2025-03-03 13:51:06,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5788fb8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 01:51:06, skipping insertion in model container [2025-03-03 13:51:06,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 01:51:06" (3/3) ... [2025-03-03 13:51:06,688 INFO L128 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound10.c [2025-03-03 13:51:06,697 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 13:51:06,698 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG egcd2-ll_valuebound10.c that has 3 procedures, 33 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-03 13:51:06,728 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 13:51:06,736 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;@67ad0017, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 13:51:06,736 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 13:51:06,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 33 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2025-03-03 13:51:06,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-03-03 13:51:06,742 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:06,742 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:06,743 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:06,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:06,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1369079279, now seen corresponding path program 1 times [2025-03-03 13:51:06,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:06,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301338205] [2025-03-03 13:51:06,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:06,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:06,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-03 13:51:06,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-03 13:51:06,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:06,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:07,112 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-03 13:51:07,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:07,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301338205] [2025-03-03 13:51:07,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301338205] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:07,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923266929] [2025-03-03 13:51:07,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:07,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:07,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:07,117 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-03 13:51:07,119 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-03 13:51:07,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-03 13:51:07,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-03 13:51:07,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:07,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:07,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-03 13:51:07,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:07,388 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-03 13:51:07,390 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:07,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923266929] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:07,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:07,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2025-03-03 13:51:07,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166456363] [2025-03-03 13:51:07,519 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:07,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-03 13:51:07,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:07,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-03 13:51:07,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2025-03-03 13:51:07,538 INFO L87 Difference]: Start difference. First operand has 33 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 11 states, 10 states have (on average 1.8) internal successors, (18), 8 states have internal predecessors, (18), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-03 13:51:07,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:07,730 INFO L93 Difference]: Finished difference Result 74 states and 127 transitions. [2025-03-03 13:51:07,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 13:51:07,732 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.8) internal successors, (18), 8 states have internal predecessors, (18), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 39 [2025-03-03 13:51:07,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:07,735 INFO L225 Difference]: With dead ends: 74 [2025-03-03 13:51:07,735 INFO L226 Difference]: Without dead ends: 40 [2025-03-03 13:51:07,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2025-03-03 13:51:07,739 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 29 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:07,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 182 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:07,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2025-03-03 13:51:07,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2025-03-03 13:51:07,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-03-03 13:51:07,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2025-03-03 13:51:07,763 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 39 [2025-03-03 13:51:07,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:07,764 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2025-03-03 13:51:07,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.8) internal successors, (18), 8 states have internal predecessors, (18), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-03-03 13:51:07,764 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2025-03-03 13:51:07,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-03-03 13:51:07,765 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:07,765 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:07,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:07,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-03 13:51:07,970 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:07,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:07,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1371164649, now seen corresponding path program 1 times [2025-03-03 13:51:07,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:07,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878356475] [2025-03-03 13:51:07,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:07,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:07,976 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-03 13:51:07,984 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-03 13:51:07,984 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:07,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:07,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1458847267] [2025-03-03 13:51:07,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:07,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:07,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:07,990 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-03 13:51:07,991 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-03 13:51:08,017 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-03 13:51:08,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-03 13:51:08,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:08,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:08,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-03 13:51:08,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:08,063 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-03 13:51:08,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 13:51:08,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:08,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878356475] [2025-03-03 13:51:08,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:08,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458847267] [2025-03-03 13:51:08,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458847267] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 13:51:08,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 13:51:08,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 13:51:08,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362338420] [2025-03-03 13:51:08,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 13:51:08,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 13:51:08,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:08,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 13:51:08,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 13:51:08,066 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-03 13:51:08,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:08,102 INFO L93 Difference]: Finished difference Result 56 states and 80 transitions. [2025-03-03 13:51:08,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 13:51:08,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2025-03-03 13:51:08,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:08,104 INFO L225 Difference]: With dead ends: 56 [2025-03-03 13:51:08,104 INFO L226 Difference]: Without dead ends: 54 [2025-03-03 13:51:08,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 13:51:08,104 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 4 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:08,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 128 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 13:51:08,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2025-03-03 13:51:08,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 45. [2025-03-03 13:51:08,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 25 states have internal predecessors, (26), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-03-03 13:51:08,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 61 transitions. [2025-03-03 13:51:08,113 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 61 transitions. Word has length 39 [2025-03-03 13:51:08,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:08,113 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 61 transitions. [2025-03-03 13:51:08,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-03-03 13:51:08,113 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 61 transitions. [2025-03-03 13:51:08,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-03-03 13:51:08,114 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:08,114 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:08,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:08,314 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,SelfDestructingSolverStorable1 [2025-03-03 13:51:08,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:08,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:08,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1302690525, now seen corresponding path program 1 times [2025-03-03 13:51:08,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:08,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197862625] [2025-03-03 13:51:08,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:08,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:08,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-03-03 13:51:08,335 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-03-03 13:51:08,336 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:08,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:08,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083304006] [2025-03-03 13:51:08,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:08,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:08,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:08,339 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-03 13:51:08,340 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-03 13:51:08,362 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-03-03 13:51:08,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-03-03 13:51:08,375 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:08,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:08,375 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-03 13:51:08,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:08,424 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-03-03 13:51:08,425 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 13:51:08,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:08,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197862625] [2025-03-03 13:51:08,425 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:08,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083304006] [2025-03-03 13:51:08,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083304006] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 13:51:08,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 13:51:08,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 13:51:08,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189415384] [2025-03-03 13:51:08,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 13:51:08,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 13:51:08,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:08,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 13:51:08,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 13:51:08,427 INFO L87 Difference]: Start difference. First operand 45 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-03 13:51:08,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:08,484 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2025-03-03 13:51:08,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 13:51:08,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2025-03-03 13:51:08,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:08,486 INFO L225 Difference]: With dead ends: 52 [2025-03-03 13:51:08,488 INFO L226 Difference]: Without dead ends: 50 [2025-03-03 13:51:08,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 13:51:08,488 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 5 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:08,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 138 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 13:51:08,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2025-03-03 13:51:08,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 49. [2025-03-03 13:51:08,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-03-03 13:51:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 64 transitions. [2025-03-03 13:51:08,500 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 64 transitions. Word has length 44 [2025-03-03 13:51:08,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:08,500 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 64 transitions. [2025-03-03 13:51:08,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-03-03 13:51:08,501 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 64 transitions. [2025-03-03 13:51:08,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2025-03-03 13:51:08,501 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:08,501 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:08,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:08,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:08,707 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:08,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:08,708 INFO L85 PathProgramCache]: Analyzing trace with hash 145105565, now seen corresponding path program 1 times [2025-03-03 13:51:08,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:08,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334272110] [2025-03-03 13:51:08,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:08,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:08,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-03 13:51:08,730 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-03 13:51:08,730 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:08,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:08,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389139306] [2025-03-03 13:51:08,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:08,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:08,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:08,735 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-03 13:51:08,736 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-03 13:51:08,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 54 statements into 1 equivalence classes. [2025-03-03 13:51:08,773 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-03-03 13:51:08,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:08,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:08,774 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-03 13:51:08,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:08,872 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-03-03 13:51:08,872 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 13:51:08,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:08,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334272110] [2025-03-03 13:51:08,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:08,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389139306] [2025-03-03 13:51:08,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389139306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 13:51:08,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 13:51:08,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 13:51:08,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052245378] [2025-03-03 13:51:08,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 13:51:08,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 13:51:08,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:08,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 13:51:08,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 13:51:08,873 INFO L87 Difference]: Start difference. First operand 49 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-03 13:51:08,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:08,924 INFO L93 Difference]: Finished difference Result 56 states and 70 transitions. [2025-03-03 13:51:08,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 13:51:08,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2025-03-03 13:51:08,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:08,926 INFO L225 Difference]: With dead ends: 56 [2025-03-03 13:51:08,926 INFO L226 Difference]: Without dead ends: 54 [2025-03-03 13:51:08,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 13:51:08,927 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 5 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:08,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 125 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 13:51:08,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2025-03-03 13:51:08,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2025-03-03 13:51:08,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-03-03 13:51:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2025-03-03 13:51:08,938 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 54 [2025-03-03 13:51:08,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:08,939 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2025-03-03 13:51:08,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-03 13:51:08,939 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2025-03-03 13:51:08,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-03-03 13:51:08,940 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:08,941 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:08,947 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-03 13:51:09,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:09,141 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:09,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash 63346894, now seen corresponding path program 1 times [2025-03-03 13:51:09,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:09,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453587995] [2025-03-03 13:51:09,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:09,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:09,146 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-03 13:51:09,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-03 13:51:09,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:09,163 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:09,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036452225] [2025-03-03 13:51:09,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:09,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:09,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:09,168 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-03 13:51:09,170 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-03 13:51:09,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 60 statements into 1 equivalence classes. [2025-03-03 13:51:09,207 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 60 of 60 statements. [2025-03-03 13:51:09,208 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:09,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:09,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-03 13:51:09,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:09,250 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-03 13:51:09,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:09,315 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-03-03 13:51:09,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:09,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453587995] [2025-03-03 13:51:09,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:09,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036452225] [2025-03-03 13:51:09,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036452225] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:09,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:09,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2025-03-03 13:51:09,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541459711] [2025-03-03 13:51:09,316 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:09,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 13:51:09,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:09,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 13:51:09,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-03 13:51:09,316 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-03 13:51:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:09,394 INFO L93 Difference]: Finished difference Result 79 states and 110 transitions. [2025-03-03 13:51:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-03 13:51:09,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2025-03-03 13:51:09,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:09,396 INFO L225 Difference]: With dead ends: 79 [2025-03-03 13:51:09,396 INFO L226 Difference]: Without dead ends: 77 [2025-03-03 13:51:09,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-03 13:51:09,397 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 8 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:09,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 144 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:09,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2025-03-03 13:51:09,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 51. [2025-03-03 13:51:09,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 29 states have internal predecessors, (32), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-03-03 13:51:09,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 63 transitions. [2025-03-03 13:51:09,413 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 63 transitions. Word has length 60 [2025-03-03 13:51:09,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:09,413 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 63 transitions. [2025-03-03 13:51:09,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.2) internal successors, (16), 6 states have internal predecessors, (16), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-03-03 13:51:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 63 transitions. [2025-03-03 13:51:09,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-03-03 13:51:09,414 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:09,414 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:09,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:09,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:09,614 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:09,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:09,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1928783807, now seen corresponding path program 1 times [2025-03-03 13:51:09,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:09,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189173495] [2025-03-03 13:51:09,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:09,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:09,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-03 13:51:09,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-03 13:51:09,640 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:09,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:09,801 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-03 13:51:09,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:09,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189173495] [2025-03-03 13:51:09,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189173495] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:09,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603359191] [2025-03-03 13:51:09,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:09,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:09,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:09,803 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-03 13:51:09,805 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-03 13:51:09,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 62 statements into 1 equivalence classes. [2025-03-03 13:51:09,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 62 of 62 statements. [2025-03-03 13:51:09,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:09,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:09,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-03 13:51:09,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:09,893 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-03 13:51:09,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:09,979 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 14 proven. 10 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-03 13:51:09,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603359191] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:09,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 13:51:09,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2025-03-03 13:51:09,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900501192] [2025-03-03 13:51:09,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:09,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-03 13:51:09,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:09,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-03 13:51:09,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-03-03 13:51:09,980 INFO L87 Difference]: Start difference. First operand 51 states and 63 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-03 13:51:10,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:10,116 INFO L93 Difference]: Finished difference Result 91 states and 131 transitions. [2025-03-03 13:51:10,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-03 13:51:10,116 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 62 [2025-03-03 13:51:10,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:10,117 INFO L225 Difference]: With dead ends: 91 [2025-03-03 13:51:10,117 INFO L226 Difference]: Without dead ends: 83 [2025-03-03 13:51:10,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 116 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2025-03-03 13:51:10,118 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 25 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:10,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 239 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:10,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2025-03-03 13:51:10,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 75. [2025-03-03 13:51:10,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-03-03 13:51:10,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 108 transitions. [2025-03-03 13:51:10,134 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 108 transitions. Word has length 62 [2025-03-03 13:51:10,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:10,134 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 108 transitions. [2025-03-03 13:51:10,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-03-03 13:51:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 108 transitions. [2025-03-03 13:51:10,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-03-03 13:51:10,135 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:10,135 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:10,144 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-03 13:51:10,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:10,336 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:10,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:10,336 INFO L85 PathProgramCache]: Analyzing trace with hash 898806541, now seen corresponding path program 1 times [2025-03-03 13:51:10,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:10,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088283045] [2025-03-03 13:51:10,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:10,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:10,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-03 13:51:10,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-03 13:51:10,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:10,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:10,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716817546] [2025-03-03 13:51:10,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:10,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:10,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:10,377 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-03 13:51:10,379 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-03 13:51:10,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 67 statements into 1 equivalence classes. [2025-03-03 13:51:10,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 67 of 67 statements. [2025-03-03 13:51:10,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:10,417 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:10,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-03-03 13:51:10,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-03-03 13:51:10,489 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:10,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:10,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088283045] [2025-03-03 13:51:10,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:10,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716817546] [2025-03-03 13:51:10,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716817546] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:10,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:10,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2025-03-03 13:51:10,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565649419] [2025-03-03 13:51:10,517 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:10,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 13:51:10,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:10,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 13:51:10,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-03 13:51:10,518 INFO L87 Difference]: Start difference. First operand 75 states and 108 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-03 13:51:10,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:10,595 INFO L93 Difference]: Finished difference Result 105 states and 154 transitions. [2025-03-03 13:51:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 13:51:10,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 67 [2025-03-03 13:51:10,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:10,597 INFO L225 Difference]: With dead ends: 105 [2025-03-03 13:51:10,597 INFO L226 Difference]: Without dead ends: 102 [2025-03-03 13:51:10,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-03 13:51:10,597 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 7 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:10,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 182 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:10,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2025-03-03 13:51:10,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 99. [2025-03-03 13:51:10,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 46 states have (on average 1.2826086956521738) internal successors, (59), 48 states have internal predecessors, (59), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-03-03 13:51:10,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 147 transitions. [2025-03-03 13:51:10,613 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 147 transitions. Word has length 67 [2025-03-03 13:51:10,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:10,614 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 147 transitions. [2025-03-03 13:51:10,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-03-03 13:51:10,614 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 147 transitions. [2025-03-03 13:51:10,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-03-03 13:51:10,615 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:10,615 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:10,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:10,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:10,815 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:10,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:10,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1038374521, now seen corresponding path program 2 times [2025-03-03 13:51:10,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:10,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128542029] [2025-03-03 13:51:10,816 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:10,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:10,820 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-03-03 13:51:10,828 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-03-03 13:51:10,829 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:10,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:10,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1341980745] [2025-03-03 13:51:10,829 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:10,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:10,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:10,832 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:10,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-03 13:51:10,855 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-03-03 13:51:10,871 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-03-03 13:51:10,872 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:10,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:10,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-03 13:51:10,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:11,001 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-03 13:51:11,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:11,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:11,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128542029] [2025-03-03 13:51:11,032 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:11,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341980745] [2025-03-03 13:51:11,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341980745] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:11,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:11,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2025-03-03 13:51:11,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694304009] [2025-03-03 13:51:11,032 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:11,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 13:51:11,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:11,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 13:51:11,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-03 13:51:11,033 INFO L87 Difference]: Start difference. First operand 99 states and 147 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-03 13:51:11,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:11,136 INFO L93 Difference]: Finished difference Result 111 states and 157 transitions. [2025-03-03 13:51:11,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-03 13:51:11,137 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 72 [2025-03-03 13:51:11,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:11,138 INFO L225 Difference]: With dead ends: 111 [2025-03-03 13:51:11,139 INFO L226 Difference]: Without dead ends: 109 [2025-03-03 13:51:11,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-03 13:51:11,139 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 10 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:11,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 196 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:11,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-03-03 13:51:11,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 107. [2025-03-03 13:51:11,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 52 states have (on average 1.25) internal successors, (65), 54 states have internal predecessors, (65), 45 states have call successors, (45), 9 states have call predecessors, (45), 9 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-03-03 13:51:11,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 153 transitions. [2025-03-03 13:51:11,161 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 153 transitions. Word has length 72 [2025-03-03 13:51:11,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:11,162 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 153 transitions. [2025-03-03 13:51:11,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-03-03 13:51:11,162 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 153 transitions. [2025-03-03 13:51:11,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-03 13:51:11,163 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:11,163 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:11,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-03 13:51:11,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-03-03 13:51:11,363 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:11,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:11,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1638998323, now seen corresponding path program 3 times [2025-03-03 13:51:11,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:11,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796342054] [2025-03-03 13:51:11,364 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:11,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:11,368 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 6 equivalence classes. [2025-03-03 13:51:11,390 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 77 of 77 statements. [2025-03-03 13:51:11,391 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-03 13:51:11,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:11,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058167467] [2025-03-03 13:51:11,392 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:11,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:11,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:11,393 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:11,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-03 13:51:11,418 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 6 equivalence classes. [2025-03-03 13:51:11,435 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 46 of 77 statements. [2025-03-03 13:51:11,436 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-03 13:51:11,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:11,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-03-03 13:51:11,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:11,986 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 43 proven. 18 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2025-03-03 13:51:11,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:12,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:12,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796342054] [2025-03-03 13:51:12,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:12,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058167467] [2025-03-03 13:51:12,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058167467] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:12,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:12,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-03-03 13:51:12,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324549965] [2025-03-03 13:51:12,418 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:12,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-03 13:51:12,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:12,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-03 13:51:12,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2025-03-03 13:51:12,419 INFO L87 Difference]: Start difference. First operand 107 states and 153 transitions. Second operand has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-03 13:51:12,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:12,773 INFO L93 Difference]: Finished difference Result 115 states and 160 transitions. [2025-03-03 13:51:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 13:51:12,773 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 77 [2025-03-03 13:51:12,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:12,775 INFO L225 Difference]: With dead ends: 115 [2025-03-03 13:51:12,775 INFO L226 Difference]: Without dead ends: 113 [2025-03-03 13:51:12,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2025-03-03 13:51:12,776 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 20 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:12,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 228 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 13:51:12,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2025-03-03 13:51:12,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 111. [2025-03-03 13:51:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 57 states have internal predecessors, (68), 45 states have call successors, (45), 10 states have call predecessors, (45), 10 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-03-03 13:51:12,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 156 transitions. [2025-03-03 13:51:12,805 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 156 transitions. Word has length 77 [2025-03-03 13:51:12,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:12,806 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 156 transitions. [2025-03-03 13:51:12,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2025-03-03 13:51:12,806 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 156 transitions. [2025-03-03 13:51:12,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-03-03 13:51:12,806 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:12,806 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:12,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:13,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:13,007 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:13,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:13,008 INFO L85 PathProgramCache]: Analyzing trace with hash 285109562, now seen corresponding path program 1 times [2025-03-03 13:51:13,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:13,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90768161] [2025-03-03 13:51:13,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:13,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:13,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-03 13:51:13,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-03 13:51:13,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:13,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:13,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1464038501] [2025-03-03 13:51:13,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:13,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:13,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:13,037 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:13,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-03 13:51:13,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-03-03 13:51:13,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-03-03 13:51:13,093 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:13,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:13,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-03-03 13:51:13,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:13,471 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 22 proven. 15 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2025-03-03 13:51:13,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:13,714 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2025-03-03 13:51:13,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90768161] [2025-03-03 13:51:13,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464038501] [2025-03-03 13:51:13,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464038501] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:13,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:13,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2025-03-03 13:51:13,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930099457] [2025-03-03 13:51:13,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:13,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-03-03 13:51:13,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:13,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-03-03 13:51:13,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2025-03-03 13:51:13,717 INFO L87 Difference]: Start difference. First operand 111 states and 156 transitions. Second operand has 21 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 18 states have internal predecessors, (29), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2025-03-03 13:51:15,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:15,233 INFO L93 Difference]: Finished difference Result 195 states and 303 transitions. [2025-03-03 13:51:15,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-03 13:51:15,234 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 18 states have internal predecessors, (29), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 83 [2025-03-03 13:51:15,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:15,235 INFO L225 Difference]: With dead ends: 195 [2025-03-03 13:51:15,235 INFO L226 Difference]: Without dead ends: 191 [2025-03-03 13:51:15,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2025-03-03 13:51:15,236 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 59 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:15,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 387 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-03 13:51:15,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2025-03-03 13:51:15,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 188. [2025-03-03 13:51:15,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 81 states have (on average 1.3333333333333333) internal successors, (108), 84 states have internal predecessors, (108), 94 states have call successors, (94), 12 states have call predecessors, (94), 12 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-03 13:51:15,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 294 transitions. [2025-03-03 13:51:15,275 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 294 transitions. Word has length 83 [2025-03-03 13:51:15,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:15,275 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 294 transitions. [2025-03-03 13:51:15,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 18 states have internal predecessors, (29), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2025-03-03 13:51:15,275 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 294 transitions. [2025-03-03 13:51:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-03-03 13:51:15,276 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:15,276 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:15,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:15,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-03 13:51:15,480 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:15,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:15,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1251034333, now seen corresponding path program 4 times [2025-03-03 13:51:15,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:15,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465717641] [2025-03-03 13:51:15,481 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 13:51:15,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:15,485 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 90 statements into 2 equivalence classes. [2025-03-03 13:51:15,490 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 85 of 90 statements. [2025-03-03 13:51:15,493 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 13:51:15,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:15,555 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2025-03-03 13:51:15,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:15,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465717641] [2025-03-03 13:51:15,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465717641] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 13:51:15,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 13:51:15,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 13:51:15,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538746876] [2025-03-03 13:51:15,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 13:51:15,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 13:51:15,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:15,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 13:51:15,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-03 13:51:15,557 INFO L87 Difference]: Start difference. First operand 188 states and 294 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-03 13:51:15,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:15,643 INFO L93 Difference]: Finished difference Result 233 states and 362 transitions. [2025-03-03 13:51:15,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 13:51:15,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 90 [2025-03-03 13:51:15,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:15,644 INFO L225 Difference]: With dead ends: 233 [2025-03-03 13:51:15,645 INFO L226 Difference]: Without dead ends: 171 [2025-03-03 13:51:15,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-03 13:51:15,646 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 4 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:15,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 157 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 13:51:15,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2025-03-03 13:51:15,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 162. [2025-03-03 13:51:15,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 74 states have internal predecessors, (88), 78 states have call successors, (78), 12 states have call predecessors, (78), 12 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2025-03-03 13:51:15,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 242 transitions. [2025-03-03 13:51:15,685 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 242 transitions. Word has length 90 [2025-03-03 13:51:15,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:15,685 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 242 transitions. [2025-03-03 13:51:15,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-03 13:51:15,685 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 242 transitions. [2025-03-03 13:51:15,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-03-03 13:51:15,686 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:15,686 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:15,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-03 13:51:15,686 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:15,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:15,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2059555826, now seen corresponding path program 1 times [2025-03-03 13:51:15,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:15,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736305526] [2025-03-03 13:51:15,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:15,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:15,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-03-03 13:51:15,705 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-03-03 13:51:15,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:15,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:15,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [198461540] [2025-03-03 13:51:15,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:15,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:15,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:15,710 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:15,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-03 13:51:15,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-03-03 13:51:15,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-03-03 13:51:15,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:15,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:15,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-03-03 13:51:15,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 57 proven. 24 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-03-03 13:51:16,579 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:16,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:16,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736305526] [2025-03-03 13:51:16,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:16,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198461540] [2025-03-03 13:51:16,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198461540] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:16,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:16,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-03-03 13:51:16,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975405821] [2025-03-03 13:51:16,947 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:16,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-03 13:51:16,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:16,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-03 13:51:16,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2025-03-03 13:51:16,948 INFO L87 Difference]: Start difference. First operand 162 states and 242 transitions. Second operand has 16 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-03-03 13:51:17,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:17,599 INFO L93 Difference]: Finished difference Result 174 states and 252 transitions. [2025-03-03 13:51:17,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-03 13:51:17,600 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 98 [2025-03-03 13:51:17,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:17,601 INFO L225 Difference]: With dead ends: 174 [2025-03-03 13:51:17,601 INFO L226 Difference]: Without dead ends: 172 [2025-03-03 13:51:17,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2025-03-03 13:51:17,602 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 23 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:17,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 220 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-03 13:51:17,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-03-03 13:51:17,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 170. [2025-03-03 13:51:17,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 80 states have internal predecessors, (94), 78 states have call successors, (78), 14 states have call predecessors, (78), 14 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2025-03-03 13:51:17,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 248 transitions. [2025-03-03 13:51:17,636 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 248 transitions. Word has length 98 [2025-03-03 13:51:17,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:17,636 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 248 transitions. [2025-03-03 13:51:17,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-03-03 13:51:17,637 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 248 transitions. [2025-03-03 13:51:17,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-03 13:51:17,637 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:17,637 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:17,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:17,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-03 13:51:17,838 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:17,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:17,838 INFO L85 PathProgramCache]: Analyzing trace with hash 541940060, now seen corresponding path program 1 times [2025-03-03 13:51:17,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:17,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94711651] [2025-03-03 13:51:17,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:17,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:17,843 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-03 13:51:17,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-03 13:51:17,851 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:17,851 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:17,943 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 38 proven. 7 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-03-03 13:51:17,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:17,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94711651] [2025-03-03 13:51:17,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94711651] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:17,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039332584] [2025-03-03 13:51:17,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 13:51:17,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:17,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:17,946 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:17,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-03 13:51:17,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 111 statements into 1 equivalence classes. [2025-03-03 13:51:17,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 111 of 111 statements. [2025-03-03 13:51:17,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:17,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:17,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-03 13:51:17,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:18,012 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 84 proven. 7 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2025-03-03 13:51:18,012 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:18,087 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 38 proven. 7 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-03-03 13:51:18,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039332584] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:18,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-03 13:51:18,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-03 13:51:18,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465996846] [2025-03-03 13:51:18,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:18,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-03 13:51:18,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:18,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-03 13:51:18,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-03 13:51:18,088 INFO L87 Difference]: Start difference. First operand 170 states and 248 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-03-03 13:51:18,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:18,233 INFO L93 Difference]: Finished difference Result 197 states and 287 transitions. [2025-03-03 13:51:18,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-03 13:51:18,234 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 111 [2025-03-03 13:51:18,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:18,235 INFO L225 Difference]: With dead ends: 197 [2025-03-03 13:51:18,235 INFO L226 Difference]: Without dead ends: 185 [2025-03-03 13:51:18,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 219 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2025-03-03 13:51:18,236 INFO L435 NwaCegarLoop]: 62 mSDtfsCounter, 11 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:18,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 292 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:18,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2025-03-03 13:51:18,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 169. [2025-03-03 13:51:18,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 77 states have (on average 1.2077922077922079) internal successors, (93), 79 states have internal predecessors, (93), 77 states have call successors, (77), 14 states have call predecessors, (77), 14 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2025-03-03 13:51:18,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 245 transitions. [2025-03-03 13:51:18,271 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 245 transitions. Word has length 111 [2025-03-03 13:51:18,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:18,271 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 245 transitions. [2025-03-03 13:51:18,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-03-03 13:51:18,271 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 245 transitions. [2025-03-03 13:51:18,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2025-03-03 13:51:18,272 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:18,272 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:18,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:18,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-03 13:51:18,472 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:18,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:18,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1418194270, now seen corresponding path program 2 times [2025-03-03 13:51:18,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:18,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074250735] [2025-03-03 13:51:18,473 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:18,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:18,478 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 111 statements into 2 equivalence classes. [2025-03-03 13:51:18,493 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 111 of 111 statements. [2025-03-03 13:51:18,493 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:18,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:18,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2086574081] [2025-03-03 13:51:18,494 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:18,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:18,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:18,498 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:18,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-03 13:51:18,525 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 111 statements into 2 equivalence classes. [2025-03-03 13:51:18,546 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 111 of 111 statements. [2025-03-03 13:51:18,546 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:18,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:18,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 50 conjuncts are in the unsatisfiable core [2025-03-03 13:51:18,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:18,871 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 61 proven. 41 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-03-03 13:51:18,871 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:19,009 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 68 proven. 7 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2025-03-03 13:51:19,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:19,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074250735] [2025-03-03 13:51:19,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:19,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086574081] [2025-03-03 13:51:19,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086574081] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:19,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:19,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8] total 22 [2025-03-03 13:51:19,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672477306] [2025-03-03 13:51:19,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:19,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-03 13:51:19,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:19,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-03 13:51:19,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2025-03-03 13:51:19,011 INFO L87 Difference]: Start difference. First operand 169 states and 245 transitions. Second operand has 22 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 19 states have internal predecessors, (39), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2025-03-03 13:51:19,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:19,904 INFO L93 Difference]: Finished difference Result 195 states and 284 transitions. [2025-03-03 13:51:19,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-03 13:51:19,904 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 19 states have internal predecessors, (39), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) Word has length 111 [2025-03-03 13:51:19,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:19,906 INFO L225 Difference]: With dead ends: 195 [2025-03-03 13:51:19,906 INFO L226 Difference]: Without dead ends: 192 [2025-03-03 13:51:19,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2025-03-03 13:51:19,906 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 45 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:19,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 309 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-03 13:51:19,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2025-03-03 13:51:19,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 171. [2025-03-03 13:51:19,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 80 states have (on average 1.2) internal successors, (96), 81 states have internal predecessors, (96), 75 states have call successors, (75), 15 states have call predecessors, (75), 15 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2025-03-03 13:51:19,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 245 transitions. [2025-03-03 13:51:19,942 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 245 transitions. Word has length 111 [2025-03-03 13:51:19,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:19,943 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 245 transitions. [2025-03-03 13:51:19,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.7727272727272727) internal successors, (39), 19 states have internal predecessors, (39), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2025-03-03 13:51:19,943 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 245 transitions. [2025-03-03 13:51:19,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-03 13:51:19,944 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:19,944 INFO L218 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:19,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-03 13:51:20,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-03 13:51:20,144 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:20,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:20,145 INFO L85 PathProgramCache]: Analyzing trace with hash 2070022489, now seen corresponding path program 3 times [2025-03-03 13:51:20,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:20,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110437418] [2025-03-03 13:51:20,145 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:20,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:20,150 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 114 statements into 10 equivalence classes. [2025-03-03 13:51:20,182 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 114 of 114 statements. [2025-03-03 13:51:20,183 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-03 13:51:20,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:20,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [149932432] [2025-03-03 13:51:20,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:20,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:20,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:20,186 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:20,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-03 13:51:20,217 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 114 statements into 10 equivalence classes. [2025-03-03 13:51:20,235 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 67 of 114 statements. [2025-03-03 13:51:20,235 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-03 13:51:20,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:20,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-03-03 13:51:20,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:20,481 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 63 proven. 37 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2025-03-03 13:51:20,481 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:20,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:20,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110437418] [2025-03-03 13:51:20,580 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:20,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149932432] [2025-03-03 13:51:20,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149932432] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:20,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:20,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2025-03-03 13:51:20,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349756775] [2025-03-03 13:51:20,580 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:20,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-03 13:51:20,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:20,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-03 13:51:20,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2025-03-03 13:51:20,581 INFO L87 Difference]: Start difference. First operand 171 states and 245 transitions. Second operand has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-03 13:51:20,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:20,748 INFO L93 Difference]: Finished difference Result 187 states and 258 transitions. [2025-03-03 13:51:20,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-03 13:51:20,748 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 114 [2025-03-03 13:51:20,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:20,749 INFO L225 Difference]: With dead ends: 187 [2025-03-03 13:51:20,749 INFO L226 Difference]: Without dead ends: 185 [2025-03-03 13:51:20,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2025-03-03 13:51:20,750 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 7 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:20,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 172 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 13:51:20,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2025-03-03 13:51:20,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 183. [2025-03-03 13:51:20,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 89 states have (on average 1.1797752808988764) internal successors, (105), 90 states have internal predecessors, (105), 75 states have call successors, (75), 18 states have call predecessors, (75), 18 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2025-03-03 13:51:20,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 254 transitions. [2025-03-03 13:51:20,790 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 254 transitions. Word has length 114 [2025-03-03 13:51:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:20,790 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 254 transitions. [2025-03-03 13:51:20,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2025-03-03 13:51:20,790 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 254 transitions. [2025-03-03 13:51:20,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-03 13:51:20,791 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:20,791 INFO L218 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:20,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:20,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:20,994 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:20,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:20,994 INFO L85 PathProgramCache]: Analyzing trace with hash -909874172, now seen corresponding path program 4 times [2025-03-03 13:51:20,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:20,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988923433] [2025-03-03 13:51:20,994 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 13:51:20,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:20,998 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 116 statements into 2 equivalence classes. [2025-03-03 13:51:21,015 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 116 of 116 statements. [2025-03-03 13:51:21,016 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-03 13:51:21,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:21,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454948871] [2025-03-03 13:51:21,016 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-03 13:51:21,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:21,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:21,019 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:21,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-03 13:51:21,049 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 116 statements into 2 equivalence classes. [2025-03-03 13:51:21,075 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 111 of 116 statements. [2025-03-03 13:51:21,076 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-03 13:51:21,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:21,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 50 conjuncts are in the unsatisfiable core [2025-03-03 13:51:21,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:21,494 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 57 proven. 38 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-03-03 13:51:21,494 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:21,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:21,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988923433] [2025-03-03 13:51:21,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:21,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454948871] [2025-03-03 13:51:21,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454948871] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:21,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:21,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-03-03 13:51:21,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91544202] [2025-03-03 13:51:21,929 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:21,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-03 13:51:21,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:21,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-03 13:51:21,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2025-03-03 13:51:21,930 INFO L87 Difference]: Start difference. First operand 183 states and 254 transitions. Second operand has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 13:51:22,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:22,416 INFO L93 Difference]: Finished difference Result 221 states and 302 transitions. [2025-03-03 13:51:22,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-03 13:51:22,416 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 116 [2025-03-03 13:51:22,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:22,418 INFO L225 Difference]: With dead ends: 221 [2025-03-03 13:51:22,418 INFO L226 Difference]: Without dead ends: 219 [2025-03-03 13:51:22,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 153 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=159, Invalid=771, Unknown=0, NotChecked=0, Total=930 [2025-03-03 13:51:22,419 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 17 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:22,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 408 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-03 13:51:22,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2025-03-03 13:51:22,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 216. [2025-03-03 13:51:22,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 106 states have (on average 1.169811320754717) internal successors, (124), 107 states have internal predecessors, (124), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2025-03-03 13:51:22,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 297 transitions. [2025-03-03 13:51:22,464 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 297 transitions. Word has length 116 [2025-03-03 13:51:22,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:22,464 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 297 transitions. [2025-03-03 13:51:22,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2025-03-03 13:51:22,464 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 297 transitions. [2025-03-03 13:51:22,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2025-03-03 13:51:22,465 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:22,465 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:22,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:22,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-03 13:51:22,666 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:22,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:22,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2083653651, now seen corresponding path program 5 times [2025-03-03 13:51:22,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:22,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660875407] [2025-03-03 13:51:22,666 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 13:51:22,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:22,671 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 119 statements into 10 equivalence classes. [2025-03-03 13:51:22,688 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 119 of 119 statements. [2025-03-03 13:51:22,688 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-03-03 13:51:22,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:22,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [261596675] [2025-03-03 13:51:22,689 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-03 13:51:22,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:22,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:22,693 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:22,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-03 13:51:22,721 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 119 statements into 10 equivalence classes. [2025-03-03 13:51:22,758 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 119 of 119 statements. [2025-03-03 13:51:22,758 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-03-03 13:51:22,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:22,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-03-03 13:51:22,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:23,363 INFO L134 CoverageAnalysis]: Checked inductivity of 538 backedges. 71 proven. 29 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2025-03-03 13:51:23,364 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:23,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:23,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660875407] [2025-03-03 13:51:23,437 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:23,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261596675] [2025-03-03 13:51:23,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261596675] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:23,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:23,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2025-03-03 13:51:23,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824802145] [2025-03-03 13:51:23,438 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:23,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-03 13:51:23,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:23,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-03 13:51:23,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2025-03-03 13:51:23,439 INFO L87 Difference]: Start difference. First operand 216 states and 297 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2025-03-03 13:51:24,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:24,292 INFO L93 Difference]: Finished difference Result 245 states and 338 transitions. [2025-03-03 13:51:24,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-03 13:51:24,292 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 119 [2025-03-03 13:51:24,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:24,293 INFO L225 Difference]: With dead ends: 245 [2025-03-03 13:51:24,294 INFO L226 Difference]: Without dead ends: 243 [2025-03-03 13:51:24,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=78, Invalid=384, Unknown=0, NotChecked=0, Total=462 [2025-03-03 13:51:24,294 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 19 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:24,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 382 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-03 13:51:24,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2025-03-03 13:51:24,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 221. [2025-03-03 13:51:24,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 108 states have (on average 1.1666666666666667) internal successors, (126), 110 states have internal predecessors, (126), 90 states have call successors, (90), 22 states have call predecessors, (90), 22 states have return successors, (89), 88 states have call predecessors, (89), 89 states have call successors, (89) [2025-03-03 13:51:24,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 305 transitions. [2025-03-03 13:51:24,340 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 305 transitions. Word has length 119 [2025-03-03 13:51:24,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:24,340 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 305 transitions. [2025-03-03 13:51:24,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 7 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2025-03-03 13:51:24,340 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 305 transitions. [2025-03-03 13:51:24,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-03 13:51:24,341 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:24,341 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:24,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:24,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-03 13:51:24,542 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:24,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:24,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1097173026, now seen corresponding path program 6 times [2025-03-03 13:51:24,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:24,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475044224] [2025-03-03 13:51:24,542 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 13:51:24,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:24,546 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 121 statements into 10 equivalence classes. [2025-03-03 13:51:24,574 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 121 of 121 statements. [2025-03-03 13:51:24,574 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-03-03 13:51:24,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:24,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [108885867] [2025-03-03 13:51:24,575 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-03 13:51:24,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:24,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:24,580 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:24,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-03 13:51:24,611 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 121 statements into 10 equivalence classes. [2025-03-03 13:51:24,674 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 62 of 121 statements. [2025-03-03 13:51:24,675 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-03-03 13:51:24,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:24,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-03-03 13:51:24,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:25,128 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 103 proven. 19 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2025-03-03 13:51:25,128 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:25,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:25,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475044224] [2025-03-03 13:51:25,246 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:25,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108885867] [2025-03-03 13:51:25,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108885867] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:25,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:25,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-03-03 13:51:25,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184586836] [2025-03-03 13:51:25,246 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:25,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-03 13:51:25,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:25,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-03 13:51:25,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-03-03 13:51:25,247 INFO L87 Difference]: Start difference. First operand 221 states and 305 transitions. Second operand has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-03-03 13:51:25,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:25,640 INFO L93 Difference]: Finished difference Result 232 states and 314 transitions. [2025-03-03 13:51:25,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-03 13:51:25,640 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 121 [2025-03-03 13:51:25,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:25,641 INFO L225 Difference]: With dead ends: 232 [2025-03-03 13:51:25,641 INFO L226 Difference]: Without dead ends: 230 [2025-03-03 13:51:25,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2025-03-03 13:51:25,642 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 15 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:25,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 265 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 13:51:25,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2025-03-03 13:51:25,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 213. [2025-03-03 13:51:25,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 108 states have (on average 1.1481481481481481) internal successors, (124), 111 states have internal predecessors, (124), 81 states have call successors, (81), 23 states have call predecessors, (81), 23 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2025-03-03 13:51:25,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 285 transitions. [2025-03-03 13:51:25,687 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 285 transitions. Word has length 121 [2025-03-03 13:51:25,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:25,687 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 285 transitions. [2025-03-03 13:51:25,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-03-03 13:51:25,687 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 285 transitions. [2025-03-03 13:51:25,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-03-03 13:51:25,691 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:25,691 INFO L218 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:25,697 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:25,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-03 13:51:25,891 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:25,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:25,892 INFO L85 PathProgramCache]: Analyzing trace with hash 421790415, now seen corresponding path program 2 times [2025-03-03 13:51:25,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:25,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101862622] [2025-03-03 13:51:25,892 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:25,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:25,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 127 statements into 2 equivalence classes. [2025-03-03 13:51:25,905 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 127 of 127 statements. [2025-03-03 13:51:25,905 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:25,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:25,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1217670642] [2025-03-03 13:51:25,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:25,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:25,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:25,907 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:25,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-03 13:51:25,938 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 127 statements into 2 equivalence classes. [2025-03-03 13:51:25,969 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 127 of 127 statements. [2025-03-03 13:51:25,969 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:25,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:25,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 57 conjuncts are in the unsatisfiable core [2025-03-03 13:51:25,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 73 proven. 38 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2025-03-03 13:51:26,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:26,969 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 73 proven. 38 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2025-03-03 13:51:26,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:26,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101862622] [2025-03-03 13:51:26,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:26,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217670642] [2025-03-03 13:51:26,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217670642] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:26,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:26,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 26 [2025-03-03 13:51:26,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343491473] [2025-03-03 13:51:26,970 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:26,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-03 13:51:26,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:26,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-03 13:51:26,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=535, Unknown=0, NotChecked=0, Total=650 [2025-03-03 13:51:26,971 INFO L87 Difference]: Start difference. First operand 213 states and 285 transitions. Second operand has 26 states, 23 states have (on average 1.608695652173913) internal successors, (37), 24 states have internal predecessors, (37), 14 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 12 states have call predecessors, (40), 12 states have call successors, (40) [2025-03-03 13:51:31,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:31,078 INFO L93 Difference]: Finished difference Result 278 states and 389 transitions. [2025-03-03 13:51:31,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-03-03 13:51:31,078 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 1.608695652173913) internal successors, (37), 24 states have internal predecessors, (37), 14 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 12 states have call predecessors, (40), 12 states have call successors, (40) Word has length 127 [2025-03-03 13:51:31,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:31,080 INFO L225 Difference]: With dead ends: 278 [2025-03-03 13:51:31,080 INFO L226 Difference]: Without dead ends: 274 [2025-03-03 13:51:31,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 226 SyntacticMatches, 2 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=534, Invalid=2118, Unknown=0, NotChecked=0, Total=2652 [2025-03-03 13:51:31,081 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 59 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:31,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 792 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-03-03 13:51:31,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2025-03-03 13:51:31,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 230. [2025-03-03 13:51:31,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 112 states have (on average 1.1607142857142858) internal successors, (130), 115 states have internal predecessors, (130), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2025-03-03 13:51:31,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 315 transitions. [2025-03-03 13:51:31,158 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 315 transitions. Word has length 127 [2025-03-03 13:51:31,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:31,158 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 315 transitions. [2025-03-03 13:51:31,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 1.608695652173913) internal successors, (37), 24 states have internal predecessors, (37), 14 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 12 states have call predecessors, (40), 12 states have call successors, (40) [2025-03-03 13:51:31,158 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 315 transitions. [2025-03-03 13:51:31,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-03-03 13:51:31,159 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:31,159 INFO L218 NwaCegarLoop]: trace histogram [19, 18, 18, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:31,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2025-03-03 13:51:31,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:31,360 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:31,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:31,360 INFO L85 PathProgramCache]: Analyzing trace with hash -396679361, now seen corresponding path program 7 times [2025-03-03 13:51:31,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:31,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791171405] [2025-03-03 13:51:31,360 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 13:51:31,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:31,364 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-03 13:51:31,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-03 13:51:31,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:31,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:31,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1769254053] [2025-03-03 13:51:31,373 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-03 13:51:31,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:31,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:31,375 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:31,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-03-03 13:51:31,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-03-03 13:51:31,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-03-03 13:51:31,440 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 13:51:31,440 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:31,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-03-03 13:51:31,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 83 proven. 65 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2025-03-03 13:51:32,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 84 proven. 49 refuted. 0 times theorem prover too weak. 621 trivial. 0 not checked. [2025-03-03 13:51:32,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:32,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791171405] [2025-03-03 13:51:32,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:32,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769254053] [2025-03-03 13:51:32,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769254053] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:32,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:32,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 30 [2025-03-03 13:51:32,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728108900] [2025-03-03 13:51:32,867 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:32,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-03-03 13:51:32,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:32,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-03-03 13:51:32,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=721, Unknown=0, NotChecked=0, Total=870 [2025-03-03 13:51:32,868 INFO L87 Difference]: Start difference. First operand 230 states and 315 transitions. Second operand has 30 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 15 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (46), 15 states have call predecessors, (46), 15 states have call successors, (46) [2025-03-03 13:51:34,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:34,767 INFO L93 Difference]: Finished difference Result 304 states and 427 transitions. [2025-03-03 13:51:34,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-03 13:51:34,768 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 15 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (46), 15 states have call predecessors, (46), 15 states have call successors, (46) Word has length 137 [2025-03-03 13:51:34,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:34,769 INFO L225 Difference]: With dead ends: 304 [2025-03-03 13:51:34,769 INFO L226 Difference]: Without dead ends: 302 [2025-03-03 13:51:34,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=499, Invalid=1951, Unknown=0, NotChecked=0, Total=2450 [2025-03-03 13:51:34,770 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 55 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:34,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 468 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-03 13:51:34,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2025-03-03 13:51:34,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 257. [2025-03-03 13:51:34,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 124 states have (on average 1.1774193548387097) internal successors, (146), 126 states have internal predecessors, (146), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2025-03-03 13:51:34,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 357 transitions. [2025-03-03 13:51:34,878 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 357 transitions. Word has length 137 [2025-03-03 13:51:34,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:34,878 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 357 transitions. [2025-03-03 13:51:34,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 15 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (46), 15 states have call predecessors, (46), 15 states have call successors, (46) [2025-03-03 13:51:34,878 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 357 transitions. [2025-03-03 13:51:34,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2025-03-03 13:51:34,879 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:34,879 INFO L218 NwaCegarLoop]: trace histogram [23, 22, 22, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:34,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:35,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:35,080 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:35,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:35,080 INFO L85 PathProgramCache]: Analyzing trace with hash 132055332, now seen corresponding path program 8 times [2025-03-03 13:51:35,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:35,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396558223] [2025-03-03 13:51:35,080 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:35,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:35,085 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 158 statements into 2 equivalence classes. [2025-03-03 13:51:35,094 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 158 of 158 statements. [2025-03-03 13:51:35,094 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:35,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:35,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310104915] [2025-03-03 13:51:35,095 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-03 13:51:35,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:35,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:35,098 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:35,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-03-03 13:51:35,129 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 158 statements into 2 equivalence classes. [2025-03-03 13:51:35,164 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 158 of 158 statements. [2025-03-03 13:51:35,164 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-03 13:51:35,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:35,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 73 conjuncts are in the unsatisfiable core [2025-03-03 13:51:35,169 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:35,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1097 backedges. 103 proven. 88 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2025-03-03 13:51:35,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:37,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1097 backedges. 101 proven. 75 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2025-03-03 13:51:37,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:37,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396558223] [2025-03-03 13:51:37,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:37,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310104915] [2025-03-03 13:51:37,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310104915] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-03 13:51:37,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:37,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 32 [2025-03-03 13:51:37,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108541928] [2025-03-03 13:51:37,119 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:37,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-03 13:51:37,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:37,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-03 13:51:37,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2025-03-03 13:51:37,120 INFO L87 Difference]: Start difference. First operand 257 states and 357 transitions. Second operand has 32 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 29 states have internal predecessors, (44), 17 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (54), 17 states have call predecessors, (54), 17 states have call successors, (54) [2025-03-03 13:51:39,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-03-03 13:51:43,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:43,325 INFO L93 Difference]: Finished difference Result 342 states and 496 transitions. [2025-03-03 13:51:43,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-03 13:51:43,326 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 29 states have internal predecessors, (44), 17 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (54), 17 states have call predecessors, (54), 17 states have call successors, (54) Word has length 158 [2025-03-03 13:51:43,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:43,328 INFO L225 Difference]: With dead ends: 342 [2025-03-03 13:51:43,328 INFO L226 Difference]: Without dead ends: 340 [2025-03-03 13:51:43,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 627 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=692, Invalid=2848, Unknown=0, NotChecked=0, Total=3540 [2025-03-03 13:51:43,329 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 90 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:43,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 680 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-03-03 13:51:43,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2025-03-03 13:51:43,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 277. [2025-03-03 13:51:43,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 133 states have internal predecessors, (155), 119 states have call successors, (119), 27 states have call predecessors, (119), 27 states have return successors, (118), 116 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-03 13:51:43,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 392 transitions. [2025-03-03 13:51:43,485 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 392 transitions. Word has length 158 [2025-03-03 13:51:43,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:43,485 INFO L471 AbstractCegarLoop]: Abstraction has 277 states and 392 transitions. [2025-03-03 13:51:43,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 1.5172413793103448) internal successors, (44), 29 states have internal predecessors, (44), 17 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (54), 17 states have call predecessors, (54), 17 states have call successors, (54) [2025-03-03 13:51:43,486 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 392 transitions. [2025-03-03 13:51:43,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-03-03 13:51:43,487 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:43,487 INFO L218 NwaCegarLoop]: trace histogram [25, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:43,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:43,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-03-03 13:51:43,691 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:43,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:43,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1503587173, now seen corresponding path program 3 times [2025-03-03 13:51:43,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:43,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724687861] [2025-03-03 13:51:43,691 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:43,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:43,696 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 169 statements into 16 equivalence classes. [2025-03-03 13:51:43,714 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) and asserted 169 of 169 statements. [2025-03-03 13:51:43,714 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2025-03-03 13:51:43,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-03 13:51:43,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564881406] [2025-03-03 13:51:43,715 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:43,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:43,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:43,717 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:43,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2025-03-03 13:51:43,754 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 169 statements into 16 equivalence classes. [2025-03-03 13:51:43,808 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 73 of 169 statements. [2025-03-03 13:51:43,808 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-03-03 13:51:43,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:43,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-03-03 13:51:43,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:46,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1291 backedges. 254 proven. 30 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2025-03-03 13:51:46,013 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:46,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:46,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724687861] [2025-03-03 13:51:46,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-03 13:51:46,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564881406] [2025-03-03 13:51:46,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564881406] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:46,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-03-03 13:51:46,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-03-03 13:51:46,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510583688] [2025-03-03 13:51:46,210 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:46,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-03 13:51:46,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:46,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-03 13:51:46,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2025-03-03 13:51:46,211 INFO L87 Difference]: Start difference. First operand 277 states and 392 transitions. Second operand has 16 states, 13 states have (on average 2.0) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2025-03-03 13:51:50,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2025-03-03 13:51:55,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:51:55,997 INFO L93 Difference]: Finished difference Result 311 states and 418 transitions. [2025-03-03 13:51:56,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-03 13:51:56,000 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.0) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 169 [2025-03-03 13:51:56,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:51:56,002 INFO L225 Difference]: With dead ends: 311 [2025-03-03 13:51:56,002 INFO L226 Difference]: Without dead ends: 304 [2025-03-03 13:51:56,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 160 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=115, Invalid=533, Unknown=2, NotChecked=0, Total=650 [2025-03-03 13:51:56,003 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 7 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-03 13:51:56,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 133 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 242 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-03-03 13:51:56,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2025-03-03 13:51:56,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 290. [2025-03-03 13:51:56,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 145 states have (on average 1.1448275862068966) internal successors, (166), 147 states have internal predecessors, (166), 110 states have call successors, (110), 34 states have call predecessors, (110), 34 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2025-03-03 13:51:56,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 386 transitions. [2025-03-03 13:51:56,156 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 386 transitions. Word has length 169 [2025-03-03 13:51:56,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:51:56,157 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 386 transitions. [2025-03-03 13:51:56,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.0) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2025-03-03 13:51:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 386 transitions. [2025-03-03 13:51:56,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-03-03 13:51:56,158 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 13:51:56,158 INFO L218 NwaCegarLoop]: trace histogram [27, 26, 26, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:51:56,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2025-03-03 13:51:56,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-03-03 13:51:56,359 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 13:51:56,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 13:51:56,359 INFO L85 PathProgramCache]: Analyzing trace with hash 223774377, now seen corresponding path program 9 times [2025-03-03 13:51:56,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 13:51:56,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92955746] [2025-03-03 13:51:56,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:56,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 13:51:56,364 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 179 statements into 16 equivalence classes. [2025-03-03 13:51:56,402 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 174 of 179 statements. [2025-03-03 13:51:56,403 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-03 13:51:56,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:56,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 70 proven. 94 refuted. 0 times theorem prover too weak. 1345 trivial. 0 not checked. [2025-03-03 13:51:56,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 13:51:56,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92955746] [2025-03-03 13:51:56,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92955746] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:56,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691277965] [2025-03-03 13:51:56,780 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-03 13:51:56,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:51:56,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 13:51:56,782 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 13:51:56,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2025-03-03 13:51:56,815 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 179 statements into 16 equivalence classes. [2025-03-03 13:51:56,856 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 83 of 179 statements. [2025-03-03 13:51:56,856 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-03-03 13:51:56,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 13:51:56,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 49 conjuncts are in the unsatisfiable core [2025-03-03 13:51:56,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 13:51:57,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1509 backedges. 343 proven. 43 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2025-03-03 13:51:57,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-03 13:51:57,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691277965] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 13:51:57,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-03 13:51:57,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 27 [2025-03-03 13:51:57,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966746888] [2025-03-03 13:51:57,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-03 13:51:57,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-03 13:51:57,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 13:51:57,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-03 13:51:57,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=777, Unknown=0, NotChecked=0, Total=870 [2025-03-03 13:51:57,437 INFO L87 Difference]: Start difference. First operand 290 states and 386 transitions. Second operand has 27 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 17 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (48), 15 states have call predecessors, (48), 17 states have call successors, (48) [2025-03-03 13:52:01,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2025-03-03 13:52:05,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2025-03-03 13:52:10,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2025-03-03 13:52:29,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2025-03-03 13:52:43,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 13:52:43,781 INFO L93 Difference]: Finished difference Result 407 states and 544 transitions. [2025-03-03 13:52:43,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-03 13:52:43,781 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 17 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (48), 15 states have call predecessors, (48), 17 states have call successors, (48) Word has length 179 [2025-03-03 13:52:43,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 13:52:43,782 INFO L225 Difference]: With dead ends: 407 [2025-03-03 13:52:43,782 INFO L226 Difference]: Without dead ends: 0 [2025-03-03 13:52:43,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 28.6s TimeCoverageRelationStatistics Valid=505, Invalid=2557, Unknown=18, NotChecked=0, Total=3080 [2025-03-03 13:52:43,784 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 37 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 83 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2025-03-03 13:52:43,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 609 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1132 Invalid, 5 Unknown, 0 Unchecked, 17.9s Time] [2025-03-03 13:52:43,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-03 13:52:43,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-03 13:52:43,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-03 13:52:43,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-03 13:52:43,784 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 179 [2025-03-03 13:52:43,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 13:52:43,785 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-03 13:52:43,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 1.75) internal successors, (42), 23 states have internal predecessors, (42), 17 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (48), 15 states have call predecessors, (48), 17 states have call successors, (48) [2025-03-03 13:52:43,785 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-03 13:52:43,785 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-03 13:52:43,787 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-03 13:52:43,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2025-03-03 13:52:43,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 13:52:43,994 INFO L422 BasicCegarLoop]: Path program histogram: [9, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 13:52:43,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.