./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.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/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i -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 7af22c4985483bd6c8caf866cf1f41c10246f5959d956f77eec260fff7ae1f47 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 10:21:13,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 10:21:13,659 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 10:21:13,662 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 10:21:13,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 10:21:13,677 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 10:21:13,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 10:21:13,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 10:21:13,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 10:21:13,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 10:21:13,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 10:21:13,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 10:21:13,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 10:21:13,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 10:21:13,680 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 10:21:13,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 10:21:13,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 10:21:13,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 10:21:13,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 10:21:13,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 10:21:13,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 10:21:13,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 10:21:13,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 10:21:13,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 10:21:13,683 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 10:21:13,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 10:21:13,683 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 10:21:13,684 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 10:21:13,684 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 10:21:13,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 10:21:13,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 10:21:13,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 10:21:13,685 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 10:21:13,685 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 10:21:13,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 10:21:13,689 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 10:21:13,690 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 10:21:13,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 10:21:13,690 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 10:21:13,690 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 10:21:13,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 10:21:13,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 10:21:13,693 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: 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 -> 7af22c4985483bd6c8caf866cf1f41c10246f5959d956f77eec260fff7ae1f47 [2024-11-22 10:21:13,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 10:21:13,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 10:21:13,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 10:21:13,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 10:21:13,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 10:21:13,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-22 10:21:15,220 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 10:21:15,423 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 10:21:15,424 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-22 10:21:15,434 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617b2cee7/e580d35e68a240d9a3dcfb74fef8b130/FLAGde45eee60 [2024-11-22 10:21:15,448 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617b2cee7/e580d35e68a240d9a3dcfb74fef8b130 [2024-11-22 10:21:15,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 10:21:15,452 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 10:21:15,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 10:21:15,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 10:21:15,466 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 10:21:15,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,467 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34b5e5ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15, skipping insertion in model container [2024-11-22 10:21:15,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 10:21:15,616 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i[916,929] [2024-11-22 10:21:15,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 10:21:15,699 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 10:21:15,709 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/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-68.i[916,929] [2024-11-22 10:21:15,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 10:21:15,763 INFO L204 MainTranslator]: Completed translation [2024-11-22 10:21:15,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15 WrapperNode [2024-11-22 10:21:15,764 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 10:21:15,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 10:21:15,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 10:21:15,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 10:21:15,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,901 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 395 [2024-11-22 10:21:15,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 10:21:15,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 10:21:15,902 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 10:21:15,902 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 10:21:15,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,919 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,937 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]. [2024-11-22 10:21:15,937 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,938 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,950 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,956 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,964 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 10:21:15,964 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 10:21:15,965 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 10:21:15,965 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 10:21:15,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (1/1) ... [2024-11-22 10:21:15,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 10:21:15,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:21:16,003 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) [2024-11-22 10:21:16,011 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 [2024-11-22 10:21:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 10:21:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 10:21:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 10:21:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 10:21:16,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 10:21:16,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 10:21:16,137 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 10:21:16,138 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 10:21:16,632 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2024-11-22 10:21:16,632 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 10:21:16,652 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 10:21:16,653 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 10:21:16,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:21:16 BoogieIcfgContainer [2024-11-22 10:21:16,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 10:21:16,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 10:21:16,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 10:21:16,657 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 10:21:16,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 10:21:15" (1/3) ... [2024-11-22 10:21:16,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1175984f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:21:16, skipping insertion in model container [2024-11-22 10:21:16,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 10:21:15" (2/3) ... [2024-11-22 10:21:16,658 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1175984f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 10:21:16, skipping insertion in model container [2024-11-22 10:21:16,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 10:21:16" (3/3) ... [2024-11-22 10:21:16,659 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-68.i [2024-11-22 10:21:16,672 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 10:21:16,672 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 10:21:16,724 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 10:21:16,729 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;@34adb121, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 10:21:16,729 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 10:21:16,733 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-22 10:21:16,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-22 10:21:16,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:16,748 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:16,748 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:16,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:16,752 INFO L85 PathProgramCache]: Analyzing trace with hash 405120777, now seen corresponding path program 1 times [2024-11-22 10:21:16,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:16,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798351035] [2024-11-22 10:21:16,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:16,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:17,171 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-22 10:21:17,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:17,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798351035] [2024-11-22 10:21:17,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798351035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:21:17,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260371615] [2024-11-22 10:21:17,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:17,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:17,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:21:17,175 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) [2024-11-22 10:21:17,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 10:21:17,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:17,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 10:21:17,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:21:17,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-22 10:21:17,367 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 10:21:17,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260371615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:17,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 10:21:17,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 10:21:17,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342958312] [2024-11-22 10:21:17,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:17,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 10:21:17,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:17,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 10:21:17,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 10:21:17,389 INFO L87 Difference]: Start difference. First operand has 164 states, 121 states have (on average 1.4545454545454546) internal successors, (176), 122 states have internal predecessors, (176), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-22 10:21:17,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:17,430 INFO L93 Difference]: Finished difference Result 325 states and 549 transitions. [2024-11-22 10:21:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 10:21:17,432 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 269 [2024-11-22 10:21:17,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:17,439 INFO L225 Difference]: With dead ends: 325 [2024-11-22 10:21:17,440 INFO L226 Difference]: Without dead ends: 160 [2024-11-22 10:21:17,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 10:21:17,447 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:17,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 10:21:17,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-22 10:21:17,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-22 10:21:17,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 118 states have (on average 1.4322033898305084) internal successors, (169), 118 states have internal predecessors, (169), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-22 10:21:17,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 249 transitions. [2024-11-22 10:21:17,499 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 249 transitions. Word has length 269 [2024-11-22 10:21:17,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:17,499 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 249 transitions. [2024-11-22 10:21:17,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-22 10:21:17,499 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 249 transitions. [2024-11-22 10:21:17,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-22 10:21:17,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:17,504 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:17,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 10:21:17,708 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 [2024-11-22 10:21:17,709 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:17,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:17,710 INFO L85 PathProgramCache]: Analyzing trace with hash 339217989, now seen corresponding path program 1 times [2024-11-22 10:21:17,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:17,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801432937] [2024-11-22 10:21:17,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:17,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:18,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:18,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:18,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801432937] [2024-11-22 10:21:18,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801432937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:18,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:18,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 10:21:18,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716989728] [2024-11-22 10:21:18,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:18,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 10:21:18,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:18,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 10:21:18,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:21:18,160 INFO L87 Difference]: Start difference. First operand 160 states and 249 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:18,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:18,198 INFO L93 Difference]: Finished difference Result 317 states and 495 transitions. [2024-11-22 10:21:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 10:21:18,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2024-11-22 10:21:18,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:18,205 INFO L225 Difference]: With dead ends: 317 [2024-11-22 10:21:18,206 INFO L226 Difference]: Without dead ends: 160 [2024-11-22 10:21:18,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:21:18,207 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:18,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 491 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 10:21:18,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-22 10:21:18,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-22 10:21:18,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 118 states have (on average 1.423728813559322) internal successors, (168), 118 states have internal predecessors, (168), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-22 10:21:18,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 248 transitions. [2024-11-22 10:21:18,230 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 248 transitions. Word has length 269 [2024-11-22 10:21:18,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:18,234 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 248 transitions. [2024-11-22 10:21:18,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:18,234 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 248 transitions. [2024-11-22 10:21:18,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-22 10:21:18,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:18,239 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:18,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 10:21:18,239 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:18,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:18,240 INFO L85 PathProgramCache]: Analyzing trace with hash -55148797, now seen corresponding path program 1 times [2024-11-22 10:21:18,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:18,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211356405] [2024-11-22 10:21:18,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:18,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:18,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:21,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:21,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:21,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211356405] [2024-11-22 10:21:21,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211356405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:21,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:21,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 10:21:21,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285520085] [2024-11-22 10:21:21,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:21,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 10:21:21,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:21,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 10:21:21,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-22 10:21:21,162 INFO L87 Difference]: Start difference. First operand 160 states and 248 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:22,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:22,659 INFO L93 Difference]: Finished difference Result 562 states and 854 transitions. [2024-11-22 10:21:22,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 10:21:22,660 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 269 [2024-11-22 10:21:22,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:22,663 INFO L225 Difference]: With dead ends: 562 [2024-11-22 10:21:22,663 INFO L226 Difference]: Without dead ends: 405 [2024-11-22 10:21:22,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:21:22,665 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 876 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:22,665 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 741 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-22 10:21:22,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-22 10:21:22,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 267. [2024-11-22 10:21:22,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 221 states have (on average 1.4796380090497738) internal successors, (327), 222 states have internal predecessors, (327), 43 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-22 10:21:22,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 413 transitions. [2024-11-22 10:21:22,686 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 413 transitions. Word has length 269 [2024-11-22 10:21:22,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:22,686 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 413 transitions. [2024-11-22 10:21:22,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:22,687 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 413 transitions. [2024-11-22 10:21:22,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-22 10:21:22,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:22,689 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:22,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 10:21:22,690 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:22,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:22,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1643496699, now seen corresponding path program 1 times [2024-11-22 10:21:22,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:22,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653705826] [2024-11-22 10:21:22,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:22,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:22,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:22,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:21:22,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:22,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653705826] [2024-11-22 10:21:22,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653705826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:21:22,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451980494] [2024-11-22 10:21:22,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:22,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:22,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:21:22,976 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) [2024-11-22 10:21:22,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 10:21:23,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:23,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 10:21:23,131 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:21:23,416 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1509 proven. 72 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2024-11-22 10:21:23,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:21:23,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 45 proven. 72 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:21:23,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451980494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:21:23,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:21:23,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2024-11-22 10:21:23,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640438885] [2024-11-22 10:21:23,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:21:23,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 10:21:23,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:23,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 10:21:23,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-22 10:21:23,676 INFO L87 Difference]: Start difference. First operand 267 states and 413 transitions. Second operand has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2024-11-22 10:21:24,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:24,532 INFO L93 Difference]: Finished difference Result 725 states and 1106 transitions. [2024-11-22 10:21:24,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 10:21:24,536 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) Word has length 269 [2024-11-22 10:21:24,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:24,541 INFO L225 Difference]: With dead ends: 725 [2024-11-22 10:21:24,542 INFO L226 Difference]: Without dead ends: 461 [2024-11-22 10:21:24,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=219, Invalid=537, Unknown=0, NotChecked=0, Total=756 [2024-11-22 10:21:24,544 INFO L432 NwaCegarLoop]: 233 mSDtfsCounter, 562 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:24,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1122 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 10:21:24,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2024-11-22 10:21:24,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 454. [2024-11-22 10:21:24,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 387 states have (on average 1.3875968992248062) internal successors, (537), 390 states have internal predecessors, (537), 59 states have call successors, (59), 7 states have call predecessors, (59), 7 states have return successors, (59), 56 states have call predecessors, (59), 59 states have call successors, (59) [2024-11-22 10:21:24,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 655 transitions. [2024-11-22 10:21:24,590 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 655 transitions. Word has length 269 [2024-11-22 10:21:24,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:24,591 INFO L471 AbstractCegarLoop]: Abstraction has 454 states and 655 transitions. [2024-11-22 10:21:24,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 4 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2024-11-22 10:21:24,593 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 655 transitions. [2024-11-22 10:21:24,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-22 10:21:24,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:24,596 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:24,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 10:21:24,800 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,SelfDestructingSolverStorable3 [2024-11-22 10:21:24,801 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:24,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:24,802 INFO L85 PathProgramCache]: Analyzing trace with hash -389519926, now seen corresponding path program 1 times [2024-11-22 10:21:24,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:24,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189181329] [2024-11-22 10:21:24,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:24,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:25,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:25,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:25,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189181329] [2024-11-22 10:21:25,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189181329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:25,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:25,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 10:21:25,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905507840] [2024-11-22 10:21:25,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:25,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 10:21:25,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:25,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 10:21:25,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:21:25,032 INFO L87 Difference]: Start difference. First operand 454 states and 655 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:25,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:25,110 INFO L93 Difference]: Finished difference Result 1355 states and 1958 transitions. [2024-11-22 10:21:25,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 10:21:25,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 270 [2024-11-22 10:21:25,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:25,117 INFO L225 Difference]: With dead ends: 1355 [2024-11-22 10:21:25,117 INFO L226 Difference]: Without dead ends: 904 [2024-11-22 10:21:25,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:21:25,121 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 157 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:25,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 551 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 10:21:25,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2024-11-22 10:21:25,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 902. [2024-11-22 10:21:25,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 769 states have (on average 1.3797139141742523) internal successors, (1061), 775 states have internal predecessors, (1061), 118 states have call successors, (118), 14 states have call predecessors, (118), 14 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-22 10:21:25,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1297 transitions. [2024-11-22 10:21:25,193 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1297 transitions. Word has length 270 [2024-11-22 10:21:25,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:25,195 INFO L471 AbstractCegarLoop]: Abstraction has 902 states and 1297 transitions. [2024-11-22 10:21:25,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:25,195 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1297 transitions. [2024-11-22 10:21:25,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-22 10:21:25,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:25,198 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:25,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 10:21:25,201 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:25,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:25,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1550695679, now seen corresponding path program 1 times [2024-11-22 10:21:25,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:25,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720462518] [2024-11-22 10:21:25,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:25,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:26,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:26,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:26,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720462518] [2024-11-22 10:21:26,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720462518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:26,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:26,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 10:21:26,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829021845] [2024-11-22 10:21:26,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:26,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 10:21:26,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:26,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 10:21:26,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 10:21:26,202 INFO L87 Difference]: Start difference. First operand 902 states and 1297 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:27,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:27,019 INFO L93 Difference]: Finished difference Result 2091 states and 2991 transitions. [2024-11-22 10:21:27,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 10:21:27,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2024-11-22 10:21:27,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:27,025 INFO L225 Difference]: With dead ends: 2091 [2024-11-22 10:21:27,025 INFO L226 Difference]: Without dead ends: 1192 [2024-11-22 10:21:27,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-22 10:21:27,027 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 571 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:27,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 467 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:21:27,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2024-11-22 10:21:27,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 954. [2024-11-22 10:21:27,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 821 states have (on average 1.3946406820950061) internal successors, (1145), 827 states have internal predecessors, (1145), 118 states have call successors, (118), 14 states have call predecessors, (118), 14 states have return successors, (118), 112 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-22 10:21:27,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1381 transitions. [2024-11-22 10:21:27,081 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1381 transitions. Word has length 271 [2024-11-22 10:21:27,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:27,082 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1381 transitions. [2024-11-22 10:21:27,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:27,082 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1381 transitions. [2024-11-22 10:21:27,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-22 10:21:27,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:27,086 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:27,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 10:21:27,086 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:27,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:27,087 INFO L85 PathProgramCache]: Analyzing trace with hash -37652223, now seen corresponding path program 1 times [2024-11-22 10:21:27,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:27,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873726552] [2024-11-22 10:21:27,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:27,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:27,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:31,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:31,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873726552] [2024-11-22 10:21:31,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873726552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:31,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:31,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-22 10:21:31,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989618625] [2024-11-22 10:21:31,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:31,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 10:21:31,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:31,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 10:21:31,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-22 10:21:31,438 INFO L87 Difference]: Start difference. First operand 954 states and 1381 transitions. Second operand has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-22 10:21:34,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:34,681 INFO L93 Difference]: Finished difference Result 3165 states and 4538 transitions. [2024-11-22 10:21:34,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 10:21:34,682 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 271 [2024-11-22 10:21:34,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:34,691 INFO L225 Difference]: With dead ends: 3165 [2024-11-22 10:21:34,691 INFO L226 Difference]: Without dead ends: 2688 [2024-11-22 10:21:34,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2024-11-22 10:21:34,693 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 1779 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 2295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:34,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 1174 Invalid, 2295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-22 10:21:34,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2688 states. [2024-11-22 10:21:34,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2688 to 2082. [2024-11-22 10:21:34,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 1841 states have (on average 1.4046713742531234) internal successors, (2586), 1855 states have internal predecessors, (2586), 212 states have call successors, (212), 28 states have call predecessors, (212), 28 states have return successors, (212), 198 states have call predecessors, (212), 212 states have call successors, (212) [2024-11-22 10:21:34,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 3010 transitions. [2024-11-22 10:21:34,804 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 3010 transitions. Word has length 271 [2024-11-22 10:21:34,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:34,805 INFO L471 AbstractCegarLoop]: Abstraction has 2082 states and 3010 transitions. [2024-11-22 10:21:34,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.352941176470588) internal successors, (74), 17 states have internal predecessors, (74), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-22 10:21:34,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3010 transitions. [2024-11-22 10:21:34,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-22 10:21:34,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:34,809 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:34,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 10:21:34,809 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:34,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:34,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1317515901, now seen corresponding path program 1 times [2024-11-22 10:21:34,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:34,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76916846] [2024-11-22 10:21:34,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:34,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:34,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:21:35,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76916846] [2024-11-22 10:21:35,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76916846] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:21:35,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515141270] [2024-11-22 10:21:35,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:35,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:35,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:21:35,769 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) [2024-11-22 10:21:35,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 10:21:35,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:35,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 10:21:35,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:21:36,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1327 proven. 33 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2024-11-22 10:21:36,082 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:21:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:21:36,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515141270] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:21:36,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:21:36,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-22 10:21:36,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756897517] [2024-11-22 10:21:36,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:21:36,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-22 10:21:36,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:36,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-22 10:21:36,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-22 10:21:36,310 INFO L87 Difference]: Start difference. First operand 2082 states and 3010 transitions. Second operand has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2024-11-22 10:21:37,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:37,919 INFO L93 Difference]: Finished difference Result 5180 states and 7485 transitions. [2024-11-22 10:21:37,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 10:21:37,920 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) Word has length 271 [2024-11-22 10:21:37,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:37,932 INFO L225 Difference]: With dead ends: 5180 [2024-11-22 10:21:37,932 INFO L226 Difference]: Without dead ends: 3101 [2024-11-22 10:21:37,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=365, Invalid=1117, Unknown=0, NotChecked=0, Total=1482 [2024-11-22 10:21:37,935 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 1130 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 1252 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:37,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 992 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1252 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 10:21:37,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2024-11-22 10:21:38,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 3033. [2024-11-22 10:21:38,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2572 states have (on average 1.3779160186625194) internal successors, (3544), 2592 states have internal predecessors, (3544), 400 states have call successors, (400), 60 states have call predecessors, (400), 60 states have return successors, (400), 380 states have call predecessors, (400), 400 states have call successors, (400) [2024-11-22 10:21:38,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4344 transitions. [2024-11-22 10:21:38,126 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4344 transitions. Word has length 271 [2024-11-22 10:21:38,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:38,127 INFO L471 AbstractCegarLoop]: Abstraction has 3033 states and 4344 transitions. [2024-11-22 10:21:38,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.333333333333334) internal successors, (155), 15 states have internal predecessors, (155), 4 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (89), 4 states have call predecessors, (89), 4 states have call successors, (89) [2024-11-22 10:21:38,127 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4344 transitions. [2024-11-22 10:21:38,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-22 10:21:38,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:38,130 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:38,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 10:21:38,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:38,332 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:38,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:38,332 INFO L85 PathProgramCache]: Analyzing trace with hash 174462974, now seen corresponding path program 1 times [2024-11-22 10:21:38,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:38,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842957939] [2024-11-22 10:21:38,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:38,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:38,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:39,734 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:39,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:39,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842957939] [2024-11-22 10:21:39,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842957939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:39,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:39,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 10:21:39,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888082345] [2024-11-22 10:21:39,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:39,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 10:21:39,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:39,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 10:21:39,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 10:21:39,737 INFO L87 Difference]: Start difference. First operand 3033 states and 4344 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:40,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:40,534 INFO L93 Difference]: Finished difference Result 6651 states and 9512 transitions. [2024-11-22 10:21:40,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 10:21:40,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 271 [2024-11-22 10:21:40,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:40,547 INFO L225 Difference]: With dead ends: 6651 [2024-11-22 10:21:40,548 INFO L226 Difference]: Without dead ends: 3489 [2024-11-22 10:21:40,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-22 10:21:40,554 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 421 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:40,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1161 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:21:40,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2024-11-22 10:21:40,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3149. [2024-11-22 10:21:40,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3149 states, 2688 states have (on average 1.380952380952381) internal successors, (3712), 2708 states have internal predecessors, (3712), 400 states have call successors, (400), 60 states have call predecessors, (400), 60 states have return successors, (400), 380 states have call predecessors, (400), 400 states have call successors, (400) [2024-11-22 10:21:40,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3149 states to 3149 states and 4512 transitions. [2024-11-22 10:21:40,811 INFO L78 Accepts]: Start accepts. Automaton has 3149 states and 4512 transitions. Word has length 271 [2024-11-22 10:21:40,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:40,812 INFO L471 AbstractCegarLoop]: Abstraction has 3149 states and 4512 transitions. [2024-11-22 10:21:40,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:40,813 INFO L276 IsEmpty]: Start isEmpty. Operand 3149 states and 4512 transitions. [2024-11-22 10:21:40,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-22 10:21:40,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:40,816 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:40,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 10:21:40,817 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:40,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:40,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1872624898, now seen corresponding path program 1 times [2024-11-22 10:21:40,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:40,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155287698] [2024-11-22 10:21:40,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:40,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:40,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:41,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:21:41,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:41,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155287698] [2024-11-22 10:21:41,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155287698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:21:41,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673780200] [2024-11-22 10:21:41,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:41,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:41,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:21:41,591 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) [2024-11-22 10:21:41,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 10:21:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:41,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 10:21:41,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:21:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1543 proven. 147 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-11-22 10:21:42,283 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:21:42,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 81 proven. 150 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2024-11-22 10:21:42,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673780200] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:21:42,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:21:42,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-22 10:21:42,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242233579] [2024-11-22 10:21:42,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:21:42,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 10:21:42,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:42,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 10:21:42,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2024-11-22 10:21:42,624 INFO L87 Difference]: Start difference. First operand 3149 states and 4512 transitions. Second operand has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2024-11-22 10:21:43,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:43,582 INFO L93 Difference]: Finished difference Result 5103 states and 7208 transitions. [2024-11-22 10:21:43,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-22 10:21:43,582 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) Word has length 271 [2024-11-22 10:21:43,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:43,590 INFO L225 Difference]: With dead ends: 5103 [2024-11-22 10:21:43,590 INFO L226 Difference]: Without dead ends: 1957 [2024-11-22 10:21:43,595 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=464, Invalid=1258, Unknown=0, NotChecked=0, Total=1722 [2024-11-22 10:21:43,595 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 707 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:43,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 794 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 10:21:43,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2024-11-22 10:21:43,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1915. [2024-11-22 10:21:43,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1550 states have (on average 1.3290322580645162) internal successors, (2060), 1558 states have internal predecessors, (2060), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:21:43,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 2644 transitions. [2024-11-22 10:21:43,735 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 2644 transitions. Word has length 271 [2024-11-22 10:21:43,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:43,735 INFO L471 AbstractCegarLoop]: Abstraction has 1915 states and 2644 transitions. [2024-11-22 10:21:43,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.882352941176471) internal successors, (134), 17 states have internal predecessors, (134), 6 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2024-11-22 10:21:43,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 2644 transitions. [2024-11-22 10:21:43,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:21:43,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:43,738 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:43,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 10:21:43,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:21:43,939 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:43,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:43,940 INFO L85 PathProgramCache]: Analyzing trace with hash 878042711, now seen corresponding path program 1 times [2024-11-22 10:21:43,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:43,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696603859] [2024-11-22 10:21:43,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:43,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:46,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:46,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:46,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696603859] [2024-11-22 10:21:46,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696603859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:46,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:46,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-22 10:21:46,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338302731] [2024-11-22 10:21:46,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:46,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 10:21:46,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:46,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 10:21:46,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2024-11-22 10:21:46,016 INFO L87 Difference]: Start difference. First operand 1915 states and 2644 transitions. Second operand has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-22 10:21:49,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:49,537 INFO L93 Difference]: Finished difference Result 4523 states and 6214 transitions. [2024-11-22 10:21:49,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 10:21:49,538 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 273 [2024-11-22 10:21:49,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:49,546 INFO L225 Difference]: With dead ends: 4523 [2024-11-22 10:21:49,546 INFO L226 Difference]: Without dead ends: 2605 [2024-11-22 10:21:49,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=236, Invalid=694, Unknown=0, NotChecked=0, Total=930 [2024-11-22 10:21:49,549 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 1920 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 2189 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 2476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 2189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:49,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 1577 Invalid, 2476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 2189 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 10:21:49,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2605 states. [2024-11-22 10:21:49,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2605 to 2031. [2024-11-22 10:21:49,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1666 states have (on average 1.3349339735894359) internal successors, (2224), 1674 states have internal predecessors, (2224), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:21:49,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 2808 transitions. [2024-11-22 10:21:49,703 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 2808 transitions. Word has length 273 [2024-11-22 10:21:49,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:49,704 INFO L471 AbstractCegarLoop]: Abstraction has 2031 states and 2808 transitions. [2024-11-22 10:21:49,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 3 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-22 10:21:49,704 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 2808 transitions. [2024-11-22 10:21:49,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:21:49,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:49,706 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:49,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 10:21:49,707 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:49,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:49,707 INFO L85 PathProgramCache]: Analyzing trace with hash 368569621, now seen corresponding path program 1 times [2024-11-22 10:21:49,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:49,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055882384] [2024-11-22 10:21:49,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:49,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:49,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:52,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:52,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:52,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055882384] [2024-11-22 10:21:52,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055882384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:52,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:52,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-22 10:21:52,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071226730] [2024-11-22 10:21:52,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:52,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 10:21:52,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:52,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 10:21:52,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-22 10:21:52,400 INFO L87 Difference]: Start difference. First operand 2031 states and 2808 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:56,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:56,412 INFO L93 Difference]: Finished difference Result 4947 states and 6832 transitions. [2024-11-22 10:21:56,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 10:21:56,413 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-22 10:21:56,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:56,425 INFO L225 Difference]: With dead ends: 4947 [2024-11-22 10:21:56,426 INFO L226 Difference]: Without dead ends: 3954 [2024-11-22 10:21:56,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=225, Invalid=531, Unknown=0, NotChecked=0, Total=756 [2024-11-22 10:21:56,429 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 2026 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 1925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:56,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 1451 Invalid, 1925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-22 10:21:56,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3954 states. [2024-11-22 10:21:56,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3954 to 2131. [2024-11-22 10:21:56,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2131 states, 1766 states have (on average 1.3414496036240091) internal successors, (2369), 1774 states have internal predecessors, (2369), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:21:56,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2131 states to 2131 states and 2953 transitions. [2024-11-22 10:21:56,677 INFO L78 Accepts]: Start accepts. Automaton has 2131 states and 2953 transitions. Word has length 273 [2024-11-22 10:21:56,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:56,678 INFO L471 AbstractCegarLoop]: Abstraction has 2131 states and 2953 transitions. [2024-11-22 10:21:56,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:56,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2131 states and 2953 transitions. [2024-11-22 10:21:56,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:21:56,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:56,684 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:56,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 10:21:56,684 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:56,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:56,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1797783163, now seen corresponding path program 1 times [2024-11-22 10:21:56,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:56,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551565426] [2024-11-22 10:21:56,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:56,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:21:56,920 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:21:56,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:21:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551565426] [2024-11-22 10:21:56,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551565426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:21:56,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:21:56,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 10:21:56,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131884118] [2024-11-22 10:21:56,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:21:56,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 10:21:56,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:21:56,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 10:21:56,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:21:56,923 INFO L87 Difference]: Start difference. First operand 2131 states and 2953 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:57,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:21:57,260 INFO L93 Difference]: Finished difference Result 5703 states and 7930 transitions. [2024-11-22 10:21:57,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 10:21:57,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-22 10:21:57,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:21:57,274 INFO L225 Difference]: With dead ends: 5703 [2024-11-22 10:21:57,274 INFO L226 Difference]: Without dead ends: 3571 [2024-11-22 10:21:57,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:21:57,278 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 290 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 10:21:57,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 667 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 10:21:57,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3571 states. [2024-11-22 10:21:57,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3571 to 2209. [2024-11-22 10:21:57,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1844 states have (on average 1.3432754880694142) internal successors, (2477), 1852 states have internal predecessors, (2477), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:21:57,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3061 transitions. [2024-11-22 10:21:57,459 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3061 transitions. Word has length 273 [2024-11-22 10:21:57,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:21:57,459 INFO L471 AbstractCegarLoop]: Abstraction has 2209 states and 3061 transitions. [2024-11-22 10:21:57,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:21:57,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3061 transitions. [2024-11-22 10:21:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:21:57,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:21:57,462 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:21:57,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 10:21:57,462 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:21:57,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:21:57,462 INFO L85 PathProgramCache]: Analyzing trace with hash -475435881, now seen corresponding path program 1 times [2024-11-22 10:21:57,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:21:57,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854065470] [2024-11-22 10:21:57,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:21:57,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:21:57,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:01,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:22:01,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:01,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854065470] [2024-11-22 10:22:01,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854065470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:22:01,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:22:01,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-22 10:22:01,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841493964] [2024-11-22 10:22:01,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:22:01,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 10:22:01,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:01,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 10:22:01,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-22 10:22:01,072 INFO L87 Difference]: Start difference. First operand 2209 states and 3061 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:04,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:04,700 INFO L93 Difference]: Finished difference Result 4750 states and 6544 transitions. [2024-11-22 10:22:04,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 10:22:04,701 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-22 10:22:04,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:04,716 INFO L225 Difference]: With dead ends: 4750 [2024-11-22 10:22:04,716 INFO L226 Difference]: Without dead ends: 3629 [2024-11-22 10:22:04,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=243, Invalid=687, Unknown=0, NotChecked=0, Total=930 [2024-11-22 10:22:04,719 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 1180 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 2653 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:04,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 1806 Invalid, 2774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2653 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-22 10:22:04,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3629 states. [2024-11-22 10:22:04,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3629 to 2329. [2024-11-22 10:22:04,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2329 states, 1964 states have (on average 1.3518329938900204) internal successors, (2655), 1972 states have internal predecessors, (2655), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:22:04,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2329 states to 2329 states and 3239 transitions. [2024-11-22 10:22:04,896 INFO L78 Accepts]: Start accepts. Automaton has 2329 states and 3239 transitions. Word has length 273 [2024-11-22 10:22:04,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:04,896 INFO L471 AbstractCegarLoop]: Abstraction has 2329 states and 3239 transitions. [2024-11-22 10:22:04,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 16 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2329 states and 3239 transitions. [2024-11-22 10:22:04,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:22:04,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:04,900 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:04,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 10:22:04,900 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:04,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:04,900 INFO L85 PathProgramCache]: Analyzing trace with hash 953777661, now seen corresponding path program 1 times [2024-11-22 10:22:04,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:04,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105071581] [2024-11-22 10:22:04,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:04,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:04,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:05,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:22:05,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:05,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105071581] [2024-11-22 10:22:05,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105071581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:22:05,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:22:05,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 10:22:05,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121732303] [2024-11-22 10:22:05,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:22:05,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 10:22:05,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:05,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 10:22:05,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 10:22:05,061 INFO L87 Difference]: Start difference. First operand 2329 states and 3239 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:05,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:05,328 INFO L93 Difference]: Finished difference Result 4669 states and 6499 transitions. [2024-11-22 10:22:05,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 10:22:05,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-22 10:22:05,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:05,338 INFO L225 Difference]: With dead ends: 4669 [2024-11-22 10:22:05,338 INFO L226 Difference]: Without dead ends: 2339 [2024-11-22 10:22:05,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 10:22:05,342 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 153 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:05,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 365 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 10:22:05,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2024-11-22 10:22:05,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2259. [2024-11-22 10:22:05,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 1894 states have (on average 1.3468848996832101) internal successors, (2551), 1902 states have internal predecessors, (2551), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:22:05,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 3135 transitions. [2024-11-22 10:22:05,547 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 3135 transitions. Word has length 273 [2024-11-22 10:22:05,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:05,547 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 3135 transitions. [2024-11-22 10:22:05,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:05,547 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 3135 transitions. [2024-11-22 10:22:05,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:22:05,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:05,550 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:05,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 10:22:05,550 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:05,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:05,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1437031315, now seen corresponding path program 1 times [2024-11-22 10:22:05,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:05,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351358568] [2024-11-22 10:22:05,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:05,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:05,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:22:05,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:05,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351358568] [2024-11-22 10:22:05,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351358568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:22:05,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:22:05,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 10:22:05,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328519904] [2024-11-22 10:22:05,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:22:05,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 10:22:05,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:05,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 10:22:05,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 10:22:05,865 INFO L87 Difference]: Start difference. First operand 2259 states and 3135 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:06,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:06,231 INFO L93 Difference]: Finished difference Result 3988 states and 5538 transitions. [2024-11-22 10:22:06,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 10:22:06,232 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 273 [2024-11-22 10:22:06,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:06,242 INFO L225 Difference]: With dead ends: 3988 [2024-11-22 10:22:06,246 INFO L226 Difference]: Without dead ends: 2787 [2024-11-22 10:22:06,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 10:22:06,249 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 96 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:06,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 992 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 10:22:06,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2787 states. [2024-11-22 10:22:06,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2787 to 2325. [2024-11-22 10:22:06,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1960 states have (on average 1.351530612244898) internal successors, (2649), 1968 states have internal predecessors, (2649), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:22:06,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3233 transitions. [2024-11-22 10:22:06,505 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3233 transitions. Word has length 273 [2024-11-22 10:22:06,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:06,507 INFO L471 AbstractCegarLoop]: Abstraction has 2325 states and 3233 transitions. [2024-11-22 10:22:06,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:06,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3233 transitions. [2024-11-22 10:22:06,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:22:06,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:06,510 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:06,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 10:22:06,511 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:06,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:06,511 INFO L85 PathProgramCache]: Analyzing trace with hash -151316587, now seen corresponding path program 1 times [2024-11-22 10:22:06,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:06,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671896817] [2024-11-22 10:22:06,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:06,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:06,834 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 39 proven. 78 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:22:06,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:06,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671896817] [2024-11-22 10:22:06,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671896817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:22:06,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426539517] [2024-11-22 10:22:06,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:06,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:22:06,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:22:06,837 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) [2024-11-22 10:22:06,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 10:22:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:06,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 10:22:06,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:22:07,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2024-11-22 10:22:07,288 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:22:07,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:22:07,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426539517] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:22:07,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:22:07,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-22 10:22:07,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710548469] [2024-11-22 10:22:07,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:22:07,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 10:22:07,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:07,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 10:22:07,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-22 10:22:07,527 INFO L87 Difference]: Start difference. First operand 2325 states and 3233 transitions. Second operand has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2024-11-22 10:22:08,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:08,127 INFO L93 Difference]: Finished difference Result 4407 states and 6094 transitions. [2024-11-22 10:22:08,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 10:22:08,128 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 273 [2024-11-22 10:22:08,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:08,134 INFO L225 Difference]: With dead ends: 4407 [2024-11-22 10:22:08,134 INFO L226 Difference]: Without dead ends: 2085 [2024-11-22 10:22:08,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2024-11-22 10:22:08,138 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 412 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:08,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 492 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 10:22:08,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2085 states. [2024-11-22 10:22:08,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2085 to 2047. [2024-11-22 10:22:08,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1682 states have (on average 1.3222354340071343) internal successors, (2224), 1690 states have internal predecessors, (2224), 292 states have call successors, (292), 72 states have call predecessors, (292), 72 states have return successors, (292), 284 states have call predecessors, (292), 292 states have call successors, (292) [2024-11-22 10:22:08,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 2808 transitions. [2024-11-22 10:22:08,312 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 2808 transitions. Word has length 273 [2024-11-22 10:22:08,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:08,312 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 2808 transitions. [2024-11-22 10:22:08,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 5 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2024-11-22 10:22:08,313 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 2808 transitions. [2024-11-22 10:22:08,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:22:08,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:08,315 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:08,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 10:22:08,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 10:22:08,516 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:08,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:08,516 INFO L85 PathProgramCache]: Analyzing trace with hash 2022239355, now seen corresponding path program 1 times [2024-11-22 10:22:08,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:08,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023569664] [2024-11-22 10:22:08,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:08,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:08,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-22 10:22:08,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:08,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023569664] [2024-11-22 10:22:08,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023569664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:22:08,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572645828] [2024-11-22 10:22:08,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:08,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:22:08,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:22:08,884 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) [2024-11-22 10:22:08,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 10:22:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:09,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-22 10:22:09,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:22:09,538 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 2021 proven. 126 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2024-11-22 10:22:09,539 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:22:09,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 207 proven. 135 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2024-11-22 10:22:09,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572645828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:22:09,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:22:09,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 12] total 25 [2024-11-22 10:22:09,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016852920] [2024-11-22 10:22:09,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:22:09,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-22 10:22:09,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:09,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-22 10:22:09,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=442, Unknown=0, NotChecked=0, Total=600 [2024-11-22 10:22:09,929 INFO L87 Difference]: Start difference. First operand 2047 states and 2808 transitions. Second operand has 25 states, 24 states have (on average 7.291666666666667) internal successors, (175), 23 states have internal predecessors, (175), 8 states have call successors, (97), 4 states have call predecessors, (97), 9 states have return successors, (99), 8 states have call predecessors, (99), 8 states have call successors, (99) [2024-11-22 10:22:12,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:12,464 INFO L93 Difference]: Finished difference Result 6481 states and 8683 transitions. [2024-11-22 10:22:12,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-22 10:22:12,465 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 7.291666666666667) internal successors, (175), 23 states have internal predecessors, (175), 8 states have call successors, (97), 4 states have call predecessors, (97), 9 states have return successors, (99), 8 states have call predecessors, (99), 8 states have call successors, (99) Word has length 273 [2024-11-22 10:22:12,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:12,475 INFO L225 Difference]: With dead ends: 6481 [2024-11-22 10:22:12,475 INFO L226 Difference]: Without dead ends: 4437 [2024-11-22 10:22:12,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3080 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2202, Invalid=6918, Unknown=0, NotChecked=0, Total=9120 [2024-11-22 10:22:12,480 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 2530 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 770 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 1817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 770 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:12,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 1287 Invalid, 1817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [770 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 10:22:12,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4437 states. [2024-11-22 10:22:12,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4437 to 2671. [2024-11-22 10:22:12,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2671 states, 2262 states have (on average 1.3200707338638373) internal successors, (2986), 2271 states have internal predecessors, (2986), 301 states have call successors, (301), 107 states have call predecessors, (301), 107 states have return successors, (301), 292 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-22 10:22:12,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2671 states to 2671 states and 3588 transitions. [2024-11-22 10:22:12,729 INFO L78 Accepts]: Start accepts. Automaton has 2671 states and 3588 transitions. Word has length 273 [2024-11-22 10:22:12,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:12,730 INFO L471 AbstractCegarLoop]: Abstraction has 2671 states and 3588 transitions. [2024-11-22 10:22:12,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 7.291666666666667) internal successors, (175), 23 states have internal predecessors, (175), 8 states have call successors, (97), 4 states have call predecessors, (97), 9 states have return successors, (99), 8 states have call predecessors, (99), 8 states have call successors, (99) [2024-11-22 10:22:12,730 INFO L276 IsEmpty]: Start isEmpty. Operand 2671 states and 3588 transitions. [2024-11-22 10:22:12,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-22 10:22:12,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:12,733 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:12,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 10:22:12,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 10:22:12,938 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:12,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:12,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1531335354, now seen corresponding path program 1 times [2024-11-22 10:22:12,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:12,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102458656] [2024-11-22 10:22:12,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:12,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:13,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 246 proven. 87 refuted. 0 times theorem prover too weak. 2787 trivial. 0 not checked. [2024-11-22 10:22:13,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:13,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102458656] [2024-11-22 10:22:13,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102458656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:22:13,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543617143] [2024-11-22 10:22:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:13,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:22:13,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:22:13,428 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) [2024-11-22 10:22:13,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 10:22:13,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:13,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-22 10:22:13,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:22:14,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1583 proven. 288 refuted. 0 times theorem prover too weak. 1249 trivial. 0 not checked. [2024-11-22 10:22:14,883 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 10:22:15,433 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 120 proven. 222 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2024-11-22 10:22:15,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543617143] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 10:22:15,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 10:22:15,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 17, 14] total 33 [2024-11-22 10:22:15,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452740296] [2024-11-22 10:22:15,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 10:22:15,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 10:22:15,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:15,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 10:22:15,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=872, Unknown=0, NotChecked=0, Total=1056 [2024-11-22 10:22:15,436 INFO L87 Difference]: Start difference. First operand 2671 states and 3588 transitions. Second operand has 33 states, 31 states have (on average 5.709677419354839) internal successors, (177), 29 states have internal predecessors, (177), 11 states have call successors, (95), 5 states have call predecessors, (95), 10 states have return successors, (97), 11 states have call predecessors, (97), 11 states have call successors, (97) [2024-11-22 10:22:23,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:23,141 INFO L93 Difference]: Finished difference Result 13093 states and 17214 transitions. [2024-11-22 10:22:23,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 142 states. [2024-11-22 10:22:23,142 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 5.709677419354839) internal successors, (177), 29 states have internal predecessors, (177), 11 states have call successors, (95), 5 states have call predecessors, (95), 10 states have return successors, (97), 11 states have call predecessors, (97), 11 states have call successors, (97) Word has length 273 [2024-11-22 10:22:23,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:23,162 INFO L225 Difference]: With dead ends: 13093 [2024-11-22 10:22:23,162 INFO L226 Difference]: Without dead ends: 10453 [2024-11-22 10:22:23,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 539 SyntacticMatches, 0 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10502 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=4931, Invalid=24825, Unknown=0, NotChecked=0, Total=29756 [2024-11-22 10:22:23,173 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 3163 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 3314 mSolverCounterSat, 679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3163 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 3993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 3314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:23,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3163 Valid, 1830 Invalid, 3993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [679 Valid, 3314 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-22 10:22:23,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10453 states. [2024-11-22 10:22:23,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10453 to 3636. [2024-11-22 10:22:23,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3636 states, 3203 states have (on average 1.326256634405245) internal successors, (4248), 3212 states have internal predecessors, (4248), 301 states have call successors, (301), 131 states have call predecessors, (301), 131 states have return successors, (301), 292 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-22 10:22:23,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3636 states to 3636 states and 4850 transitions. [2024-11-22 10:22:23,632 INFO L78 Accepts]: Start accepts. Automaton has 3636 states and 4850 transitions. Word has length 273 [2024-11-22 10:22:23,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:23,632 INFO L471 AbstractCegarLoop]: Abstraction has 3636 states and 4850 transitions. [2024-11-22 10:22:23,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 5.709677419354839) internal successors, (177), 29 states have internal predecessors, (177), 11 states have call successors, (95), 5 states have call predecessors, (95), 10 states have return successors, (97), 11 states have call predecessors, (97), 11 states have call successors, (97) [2024-11-22 10:22:23,632 INFO L276 IsEmpty]: Start isEmpty. Operand 3636 states and 4850 transitions. [2024-11-22 10:22:23,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-22 10:22:23,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:23,636 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:23,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 10:22:23,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:22:23,840 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:23,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:23,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1305326988, now seen corresponding path program 1 times [2024-11-22 10:22:23,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:23,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963833195] [2024-11-22 10:22:23,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:23,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:23,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:24,019 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:22:24,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:24,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963833195] [2024-11-22 10:22:24,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963833195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:22:24,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:22:24,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 10:22:24,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112399497] [2024-11-22 10:22:24,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:22:24,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 10:22:24,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:24,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 10:22:24,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:22:24,024 INFO L87 Difference]: Start difference. First operand 3636 states and 4850 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:24,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:24,884 INFO L93 Difference]: Finished difference Result 8572 states and 11241 transitions. [2024-11-22 10:22:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 10:22:24,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 274 [2024-11-22 10:22:24,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:24,897 INFO L225 Difference]: With dead ends: 8572 [2024-11-22 10:22:24,898 INFO L226 Difference]: Without dead ends: 4967 [2024-11-22 10:22:24,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 10:22:24,904 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 216 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:24,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 663 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 10:22:24,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4967 states. [2024-11-22 10:22:25,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4967 to 2499. [2024-11-22 10:22:25,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2499 states, 2066 states have (on average 1.2637947725072605) internal successors, (2611), 2075 states have internal predecessors, (2611), 301 states have call successors, (301), 131 states have call predecessors, (301), 131 states have return successors, (301), 292 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-22 10:22:25,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 3213 transitions. [2024-11-22 10:22:25,280 INFO L78 Accepts]: Start accepts. Automaton has 2499 states and 3213 transitions. Word has length 274 [2024-11-22 10:22:25,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:25,280 INFO L471 AbstractCegarLoop]: Abstraction has 2499 states and 3213 transitions. [2024-11-22 10:22:25,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:25,281 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states and 3213 transitions. [2024-11-22 10:22:25,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-22 10:22:25,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:25,283 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:25,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 10:22:25,283 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:25,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:25,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1986635422, now seen corresponding path program 1 times [2024-11-22 10:22:25,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:25,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844005372] [2024-11-22 10:22:25,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:25,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:25,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-22 10:22:25,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:25,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844005372] [2024-11-22 10:22:25,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844005372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 10:22:25,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 10:22:25,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 10:22:25,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071312789] [2024-11-22 10:22:25,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 10:22:25,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 10:22:25,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 10:22:25,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 10:22:25,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:22:25,460 INFO L87 Difference]: Start difference. First operand 2499 states and 3213 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:26,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 10:22:26,008 INFO L93 Difference]: Finished difference Result 5360 states and 6928 transitions. [2024-11-22 10:22:26,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 10:22:26,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 276 [2024-11-22 10:22:26,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 10:22:26,016 INFO L225 Difference]: With dead ends: 5360 [2024-11-22 10:22:26,016 INFO L226 Difference]: Without dead ends: 2892 [2024-11-22 10:22:26,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 10:22:26,020 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 228 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 10:22:26,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 529 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 10:22:26,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2024-11-22 10:22:26,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2541. [2024-11-22 10:22:26,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 2108 states have (on average 1.25853889943074) internal successors, (2653), 2117 states have internal predecessors, (2653), 301 states have call successors, (301), 131 states have call predecessors, (301), 131 states have return successors, (301), 292 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-22 10:22:26,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 3255 transitions. [2024-11-22 10:22:26,381 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 3255 transitions. Word has length 276 [2024-11-22 10:22:26,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 10:22:26,381 INFO L471 AbstractCegarLoop]: Abstraction has 2541 states and 3255 transitions. [2024-11-22 10:22:26,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 10:22:26,382 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 3255 transitions. [2024-11-22 10:22:26,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-22 10:22:26,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 10:22:26,384 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 10:22:26,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 10:22:26,384 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 10:22:26,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 10:22:26,384 INFO L85 PathProgramCache]: Analyzing trace with hash 181197088, now seen corresponding path program 1 times [2024-11-22 10:22:26,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 10:22:26,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160301691] [2024-11-22 10:22:26,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:26,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 10:22:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:30,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 153 proven. 180 refuted. 0 times theorem prover too weak. 2787 trivial. 0 not checked. [2024-11-22 10:22:30,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 10:22:30,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160301691] [2024-11-22 10:22:30,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160301691] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 10:22:30,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973179768] [2024-11-22 10:22:30,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 10:22:30,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 10:22:30,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 10:22:30,684 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) [2024-11-22 10:22:30,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 10:22:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 10:22:30,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-22 10:22:30,875 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 10:22:35,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1748 proven. 318 refuted. 0 times theorem prover too weak. 1054 trivial. 0 not checked. [2024-11-22 10:22:35,092 INFO L311 TraceCheckSpWp]: Computing backward predicates...