./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --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/recursive/recHanoi01.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:07:51,312 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:07:51,389 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:07:51,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:07:51,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:07:51,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:07:51,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:07:51,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:07:51,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:07:51,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:07:51,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:07:51,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:07:51,436 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:07:51,437 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:07:51,439 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:07:51,439 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:07:51,439 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:07:51,440 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:07:51,440 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:07:51,440 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:07:51,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:07:51,444 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:07:51,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:07:51,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:07:51,444 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:07:51,445 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:07:51,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:07:51,445 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:07:51,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:07:51,446 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:07:51,446 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:07:51,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:07:51,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:07:51,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:07:51,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:07:51,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:07:51,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:07:51,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:07:51,449 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:07:51,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:07:51,450 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:07:51,450 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:07:51,450 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2024-11-22 02:07:51,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:07:51,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:07:51,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:07:51,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:07:51,747 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:07:51,749 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-22 02:07:53,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:07:53,353 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:07:53,353 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-22 02:07:53,362 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/858fbdc5e/7612f72ecb2e41d6ba2775892abad8c1/FLAG97bcbe91e [2024-11-22 02:07:53,756 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/858fbdc5e/7612f72ecb2e41d6ba2775892abad8c1 [2024-11-22 02:07:53,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:07:53,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:07:53,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:07:53,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:07:53,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:07:53,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:07:53" (1/1) ... [2024-11-22 02:07:53,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bd4c2a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:53, skipping insertion in model container [2024-11-22 02:07:53,773 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:07:53" (1/1) ... [2024-11-22 02:07:53,795 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:07:53,978 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/recursive/recHanoi01.c[1213,1226] [2024-11-22 02:07:53,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:07:53,996 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:07:54,016 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/recursive/recHanoi01.c[1213,1226] [2024-11-22 02:07:54,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:07:54,033 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:07:54,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54 WrapperNode [2024-11-22 02:07:54,033 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:07:54,034 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:07:54,035 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:07:54,035 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:07:54,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,048 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,063 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2024-11-22 02:07:54,063 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:07:54,064 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:07:54,064 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:07:54,064 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:07:54,073 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,073 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,074 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,087 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 02:07:54,088 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,088 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,091 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,093 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,094 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,095 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:07:54,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:07:54,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:07:54,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:07:54,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (1/1) ... [2024-11-22 02:07:54,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:07:54,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:54,134 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 02:07:54,136 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 02:07:54,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:07:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-22 02:07:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-22 02:07:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-22 02:07:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-22 02:07:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:07:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:07:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:07:54,224 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:07:54,226 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:07:54,331 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-22 02:07:54,331 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:07:54,343 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:07:54,343 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 02:07:54,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:07:54 BoogieIcfgContainer [2024-11-22 02:07:54,344 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:07:54,346 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:07:54,346 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:07:54,349 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:07:54,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:07:53" (1/3) ... [2024-11-22 02:07:54,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c36949d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:07:54, skipping insertion in model container [2024-11-22 02:07:54,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:07:54" (2/3) ... [2024-11-22 02:07:54,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c36949d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:07:54, skipping insertion in model container [2024-11-22 02:07:54,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:07:54" (3/3) ... [2024-11-22 02:07:54,352 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-22 02:07:54,369 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:07:54,369 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:07:54,422 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:07:54,429 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;@7d9f1fba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:07:54,429 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:07:54,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-22 02:07:54,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-22 02:07:54,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:54,440 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:54,441 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:54,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:54,446 INFO L85 PathProgramCache]: Analyzing trace with hash -424312916, now seen corresponding path program 1 times [2024-11-22 02:07:54,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:54,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042490273] [2024-11-22 02:07:54,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:54,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:54,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:07:54,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:54,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042490273] [2024-11-22 02:07:54,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042490273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:07:54,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:07:54,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:07:54,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578185894] [2024-11-22 02:07:54,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:07:54,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:07:54,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:54,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:07:54,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:54,771 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:54,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:54,862 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2024-11-22 02:07:54,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:07:54,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2024-11-22 02:07:54,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:54,873 INFO L225 Difference]: With dead ends: 41 [2024-11-22 02:07:54,873 INFO L226 Difference]: Without dead ends: 23 [2024-11-22 02:07:54,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:07:54,878 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:54,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:54,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-22 02:07:54,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-22 02:07:54,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 15 states have internal predecessors, (16), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-22 02:07:54,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2024-11-22 02:07:54,919 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 16 [2024-11-22 02:07:54,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:54,921 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-22 02:07:54,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 02:07:54,922 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2024-11-22 02:07:54,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-22 02:07:54,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:54,924 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:54,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:07:54,925 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:54,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:54,926 INFO L85 PathProgramCache]: Analyzing trace with hash -2103389423, now seen corresponding path program 1 times [2024-11-22 02:07:54,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:54,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616032428] [2024-11-22 02:07:54,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:54,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:55,314 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:07:55,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:55,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616032428] [2024-11-22 02:07:55,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616032428] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:55,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112692303] [2024-11-22 02:07:55,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:55,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:55,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:55,322 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 02:07:55,326 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 02:07:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:55,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-22 02:07:55,410 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:55,589 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 02:07:55,590 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:55,842 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:07:55,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112692303] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:55,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:55,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 17 [2024-11-22 02:07:55,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207142578] [2024-11-22 02:07:55,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:55,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 02:07:55,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:55,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 02:07:55,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-22 02:07:55,853 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-22 02:07:56,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:56,262 INFO L93 Difference]: Finished difference Result 74 states and 104 transitions. [2024-11-22 02:07:56,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 02:07:56,263 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 26 [2024-11-22 02:07:56,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:56,267 INFO L225 Difference]: With dead ends: 74 [2024-11-22 02:07:56,267 INFO L226 Difference]: Without dead ends: 68 [2024-11-22 02:07:56,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2024-11-22 02:07:56,270 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 60 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:56,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 107 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:07:56,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-22 02:07:56,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 57. [2024-11-22 02:07:56,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 34 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 11 states have return successors, (33), 16 states have call predecessors, (33), 14 states have call successors, (33) [2024-11-22 02:07:56,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 83 transitions. [2024-11-22 02:07:56,330 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 83 transitions. Word has length 26 [2024-11-22 02:07:56,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:56,331 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 83 transitions. [2024-11-22 02:07:56,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-22 02:07:56,333 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 83 transitions. [2024-11-22 02:07:56,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-22 02:07:56,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:56,334 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:56,347 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 02:07:56,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:56,536 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:56,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:56,537 INFO L85 PathProgramCache]: Analyzing trace with hash 365687158, now seen corresponding path program 2 times [2024-11-22 02:07:56,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:56,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968728784] [2024-11-22 02:07:56,537 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:56,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:56,560 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:56,560 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:56,705 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 02:07:56,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:56,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968728784] [2024-11-22 02:07:56,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968728784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:56,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993425475] [2024-11-22 02:07:56,706 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:56,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:56,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:56,709 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 02:07:56,711 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 02:07:56,765 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:56,766 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:56,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 02:07:56,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:56,823 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 02:07:56,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:57,204 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 02:07:57,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993425475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:57,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:57,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-22 02:07:57,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436782742] [2024-11-22 02:07:57,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:57,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 02:07:57,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:57,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 02:07:57,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-22 02:07:57,209 INFO L87 Difference]: Start difference. First operand 57 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-22 02:07:57,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:57,347 INFO L93 Difference]: Finished difference Result 69 states and 95 transitions. [2024-11-22 02:07:57,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:07:57,347 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 36 [2024-11-22 02:07:57,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:57,349 INFO L225 Difference]: With dead ends: 69 [2024-11-22 02:07:57,349 INFO L226 Difference]: Without dead ends: 65 [2024-11-22 02:07:57,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-22 02:07:57,350 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 8 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:57,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:57,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-22 02:07:57,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 48. [2024-11-22 02:07:57,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 12 states have call successors, (12), 5 states have call predecessors, (12), 9 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) [2024-11-22 02:07:57,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 72 transitions. [2024-11-22 02:07:57,367 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 72 transitions. Word has length 36 [2024-11-22 02:07:57,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:57,367 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 72 transitions. [2024-11-22 02:07:57,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-22 02:07:57,367 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2024-11-22 02:07:57,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-22 02:07:57,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:57,369 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:57,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 02:07:57,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-22 02:07:57,572 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:57,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:57,573 INFO L85 PathProgramCache]: Analyzing trace with hash -787037173, now seen corresponding path program 1 times [2024-11-22 02:07:57,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:57,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309354105] [2024-11-22 02:07:57,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:57,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:57,698 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 02:07:57,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309354105] [2024-11-22 02:07:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309354105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924640259] [2024-11-22 02:07:57,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:07:57,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:57,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:57,702 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 02:07:57,703 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 02:07:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:07:57,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 02:07:57,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:57,790 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 02:07:57,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:58,035 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 02:07:58,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924640259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:58,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:58,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-22 02:07:58,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362636250] [2024-11-22 02:07:58,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:58,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 02:07:58,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:58,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 02:07:58,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-22 02:07:58,041 INFO L87 Difference]: Start difference. First operand 48 states and 72 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 02:07:58,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:07:58,152 INFO L93 Difference]: Finished difference Result 57 states and 88 transitions. [2024-11-22 02:07:58,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:07:58,153 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) Word has length 32 [2024-11-22 02:07:58,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:07:58,154 INFO L225 Difference]: With dead ends: 57 [2024-11-22 02:07:58,158 INFO L226 Difference]: Without dead ends: 47 [2024-11-22 02:07:58,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-11-22 02:07:58,159 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:07:58,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:07:58,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-22 02:07:58,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2024-11-22 02:07:58,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 5 states have call predecessors, (11), 7 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2024-11-22 02:07:58,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 63 transitions. [2024-11-22 02:07:58,178 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 63 transitions. Word has length 32 [2024-11-22 02:07:58,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:07:58,179 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 63 transitions. [2024-11-22 02:07:58,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-22 02:07:58,179 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 63 transitions. [2024-11-22 02:07:58,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-22 02:07:58,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:07:58,185 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:07:58,194 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 02:07:58,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:58,386 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:07:58,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:07:58,386 INFO L85 PathProgramCache]: Analyzing trace with hash 464974891, now seen corresponding path program 2 times [2024-11-22 02:07:58,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:07:58,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906416031] [2024-11-22 02:07:58,387 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:58,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:07:58,404 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:58,404 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:58,856 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-22 02:07:58,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:07:58,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906416031] [2024-11-22 02:07:58,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906416031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:07:58,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636088531] [2024-11-22 02:07:58,857 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:07:58,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:07:58,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:07:58,860 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 02:07:58,862 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 02:07:58,926 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:07:58,926 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:07:58,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-22 02:07:58,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:07:59,140 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-22 02:07:59,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:07:59,663 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 02:07:59,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636088531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:07:59,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:07:59,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 18] total 32 [2024-11-22 02:07:59,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101800358] [2024-11-22 02:07:59,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:07:59,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 02:07:59,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:07:59,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 02:07:59,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2024-11-22 02:07:59,667 INFO L87 Difference]: Start difference. First operand 43 states and 63 transitions. Second operand has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-22 02:08:00,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:00,769 INFO L93 Difference]: Finished difference Result 115 states and 232 transitions. [2024-11-22 02:08:00,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-22 02:08:00,771 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 52 [2024-11-22 02:08:00,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:00,774 INFO L225 Difference]: With dead ends: 115 [2024-11-22 02:08:00,774 INFO L226 Difference]: Without dead ends: 109 [2024-11-22 02:08:00,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=418, Invalid=2552, Unknown=0, NotChecked=0, Total=2970 [2024-11-22 02:08:00,779 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 138 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:00,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 199 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 02:08:00,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-22 02:08:00,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 77. [2024-11-22 02:08:00,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 7 states have call predecessors, (19), 17 states have return successors, (71), 26 states have call predecessors, (71), 19 states have call successors, (71) [2024-11-22 02:08:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 134 transitions. [2024-11-22 02:08:00,814 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 134 transitions. Word has length 52 [2024-11-22 02:08:00,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:00,815 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 134 transitions. [2024-11-22 02:08:00,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-22 02:08:00,815 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 134 transitions. [2024-11-22 02:08:00,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-22 02:08:00,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:00,817 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:00,826 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 02:08:01,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:01,022 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:01,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:01,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1248129008, now seen corresponding path program 3 times [2024-11-22 02:08:01,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:01,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383297536] [2024-11-22 02:08:01,022 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:01,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:01,041 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-22 02:08:01,041 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:01,153 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 73 proven. 11 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-22 02:08:01,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:01,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383297536] [2024-11-22 02:08:01,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383297536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:01,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278533025] [2024-11-22 02:08:01,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:01,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:01,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:01,157 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 02:08:01,158 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 02:08:01,230 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-22 02:08:01,230 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:01,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:08:01,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:01,287 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-22 02:08:01,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:01,613 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 12 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-22 02:08:01,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278533025] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:01,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:01,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 13 [2024-11-22 02:08:01,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891440590] [2024-11-22 02:08:01,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:01,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 02:08:01,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:01,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 02:08:01,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-22 02:08:01,619 INFO L87 Difference]: Start difference. First operand 77 states and 134 transitions. Second operand has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-22 02:08:01,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:01,747 INFO L93 Difference]: Finished difference Result 134 states and 292 transitions. [2024-11-22 02:08:01,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:08:01,748 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 62 [2024-11-22 02:08:01,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:01,750 INFO L225 Difference]: With dead ends: 134 [2024-11-22 02:08:01,751 INFO L226 Difference]: Without dead ends: 91 [2024-11-22 02:08:01,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 116 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2024-11-22 02:08:01,754 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:01,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 121 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:01,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-11-22 02:08:01,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 81. [2024-11-22 02:08:01,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 45 states have internal predecessors, (48), 19 states have call successors, (19), 9 states have call predecessors, (19), 17 states have return successors, (60), 26 states have call predecessors, (60), 19 states have call successors, (60) [2024-11-22 02:08:01,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-11-22 02:08:01,775 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 62 [2024-11-22 02:08:01,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:01,776 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-11-22 02:08:01,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-22 02:08:01,776 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-11-22 02:08:01,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-22 02:08:01,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:01,778 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:01,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:01,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:01,979 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:01,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:01,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1359329167, now seen corresponding path program 4 times [2024-11-22 02:08:01,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:01,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239253237] [2024-11-22 02:08:01,980 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:01,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:01,994 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:01,994 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-22 02:08:02,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:02,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239253237] [2024-11-22 02:08:02,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239253237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:02,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423424809] [2024-11-22 02:08:02,142 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:02,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:02,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:02,145 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 02:08:02,146 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 02:08:02,201 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:02,201 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:02,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 02:08:02,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:02,259 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 02:08:02,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:02,777 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 02:08:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423424809] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:02,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:02,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 19 [2024-11-22 02:08:02,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91986180] [2024-11-22 02:08:02,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:02,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 02:08:02,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:02,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 02:08:02,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-22 02:08:02,780 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-22 02:08:03,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:03,039 INFO L93 Difference]: Finished difference Result 133 states and 253 transitions. [2024-11-22 02:08:03,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 02:08:03,040 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) Word has length 58 [2024-11-22 02:08:03,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:03,043 INFO L225 Difference]: With dead ends: 133 [2024-11-22 02:08:03,043 INFO L226 Difference]: Without dead ends: 115 [2024-11-22 02:08:03,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 105 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-11-22 02:08:03,044 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 19 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:03,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 170 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:08:03,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-22 02:08:03,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 105. [2024-11-22 02:08:03,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 50 states have (on average 1.1) internal successors, (55), 51 states have internal predecessors, (55), 32 states have call successors, (32), 10 states have call predecessors, (32), 22 states have return successors, (121), 43 states have call predecessors, (121), 32 states have call successors, (121) [2024-11-22 02:08:03,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 208 transitions. [2024-11-22 02:08:03,071 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 208 transitions. Word has length 58 [2024-11-22 02:08:03,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:03,072 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 208 transitions. [2024-11-22 02:08:03,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-22 02:08:03,072 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 208 transitions. [2024-11-22 02:08:03,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-22 02:08:03,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:03,074 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:03,083 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 02:08:03,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:03,276 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:03,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:03,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1111254832, now seen corresponding path program 5 times [2024-11-22 02:08:03,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:03,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608001969] [2024-11-22 02:08:03,277 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:03,286 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 02:08:03,286 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:03,340 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 45 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-22 02:08:03,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:03,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608001969] [2024-11-22 02:08:03,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608001969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:03,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201335017] [2024-11-22 02:08:03,340 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:03,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:03,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:03,343 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 02:08:03,344 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 02:08:03,400 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 02:08:03,400 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:03,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:08:03,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:03,425 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 101 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-22 02:08:03,425 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:03,747 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-22 02:08:03,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201335017] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:03,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:03,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 11 [2024-11-22 02:08:03,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087482325] [2024-11-22 02:08:03,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:03,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 02:08:03,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:03,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 02:08:03,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:08:03,749 INFO L87 Difference]: Start difference. First operand 105 states and 208 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-22 02:08:03,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:03,860 INFO L93 Difference]: Finished difference Result 181 states and 393 transitions. [2024-11-22 02:08:03,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:08:03,861 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2024-11-22 02:08:03,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:03,864 INFO L225 Difference]: With dead ends: 181 [2024-11-22 02:08:03,865 INFO L226 Difference]: Without dead ends: 103 [2024-11-22 02:08:03,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2024-11-22 02:08:03,867 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 11 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:03,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 91 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:03,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-22 02:08:03,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2024-11-22 02:08:03,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 51 states have (on average 1.0784313725490196) internal successors, (55), 50 states have internal predecessors, (55), 26 states have call successors, (26), 12 states have call predecessors, (26), 19 states have return successors, (62), 34 states have call predecessors, (62), 26 states have call successors, (62) [2024-11-22 02:08:03,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 143 transitions. [2024-11-22 02:08:03,897 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 143 transitions. Word has length 62 [2024-11-22 02:08:03,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:03,897 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 143 transitions. [2024-11-22 02:08:03,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-22 02:08:03,897 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2024-11-22 02:08:03,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-22 02:08:03,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:03,898 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 6, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:03,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 02:08:04,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:04,099 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:04,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:04,100 INFO L85 PathProgramCache]: Analyzing trace with hash -244206325, now seen corresponding path program 6 times [2024-11-22 02:08:04,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:04,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009645378] [2024-11-22 02:08:04,100 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:04,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:04,119 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-22 02:08:04,120 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:04,289 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-22 02:08:04,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:04,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009645378] [2024-11-22 02:08:04,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009645378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:04,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503845722] [2024-11-22 02:08:04,290 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:04,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:04,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:04,292 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 02:08:04,294 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 02:08:04,374 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-22 02:08:04,374 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:04,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 02:08:04,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:04,440 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 73 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-22 02:08:04,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:05,055 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 83 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-22 02:08:05,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503845722] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:05,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:05,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 19 [2024-11-22 02:08:05,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261107358] [2024-11-22 02:08:05,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:05,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 02:08:05,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:05,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 02:08:05,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-11-22 02:08:05,058 INFO L87 Difference]: Start difference. First operand 97 states and 143 transitions. Second operand has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-22 02:08:05,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:05,242 INFO L93 Difference]: Finished difference Result 110 states and 164 transitions. [2024-11-22 02:08:05,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 02:08:05,242 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) Word has length 72 [2024-11-22 02:08:05,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:05,244 INFO L225 Difference]: With dead ends: 110 [2024-11-22 02:08:05,244 INFO L226 Difference]: Without dead ends: 87 [2024-11-22 02:08:05,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-22 02:08:05,245 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:05,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 126 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:05,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-22 02:08:05,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2024-11-22 02:08:05,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 40 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 13 states have return successors, (40), 24 states have call predecessors, (40), 20 states have call successors, (40) [2024-11-22 02:08:05,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2024-11-22 02:08:05,257 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 72 [2024-11-22 02:08:05,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:05,257 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2024-11-22 02:08:05,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-22 02:08:05,257 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2024-11-22 02:08:05,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:08:05,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:05,258 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:05,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 02:08:05,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-22 02:08:05,459 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:05,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:05,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1624983153, now seen corresponding path program 7 times [2024-11-22 02:08:05,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:05,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266608081] [2024-11-22 02:08:05,460 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:05,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:05,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:06,148 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 34 proven. 161 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-22 02:08:06,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:06,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266608081] [2024-11-22 02:08:06,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266608081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:06,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969042267] [2024-11-22 02:08:06,149 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:06,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:06,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:06,151 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:06,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 02:08:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:06,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-22 02:08:06,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:06,580 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2024-11-22 02:08:06,580 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:07,816 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 02:08:07,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969042267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:07,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:07,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 32] total 51 [2024-11-22 02:08:07,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720760855] [2024-11-22 02:08:07,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:07,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-22 02:08:07,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:07,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-22 02:08:07,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2365, Unknown=0, NotChecked=0, Total=2550 [2024-11-22 02:08:07,819 INFO L87 Difference]: Start difference. First operand 75 states and 104 transitions. Second operand has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2024-11-22 02:08:11,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:11,407 INFO L93 Difference]: Finished difference Result 338 states and 592 transitions. [2024-11-22 02:08:11,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-22 02:08:11,408 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) Word has length 98 [2024-11-22 02:08:11,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:11,413 INFO L225 Difference]: With dead ends: 338 [2024-11-22 02:08:11,413 INFO L226 Difference]: Without dead ends: 334 [2024-11-22 02:08:11,417 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3521 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1764, Invalid=11576, Unknown=0, NotChecked=0, Total=13340 [2024-11-22 02:08:11,418 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 465 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 873 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:11,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 347 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [873 Valid, 1384 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 02:08:11,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-22 02:08:11,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 242. [2024-11-22 02:08:11,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 123 states have (on average 1.089430894308943) internal successors, (134), 118 states have internal predecessors, (134), 68 states have call successors, (68), 31 states have call predecessors, (68), 50 states have return successors, (208), 92 states have call predecessors, (208), 68 states have call successors, (208) [2024-11-22 02:08:11,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 410 transitions. [2024-11-22 02:08:11,472 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 410 transitions. Word has length 98 [2024-11-22 02:08:11,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:11,472 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 410 transitions. [2024-11-22 02:08:11,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2024-11-22 02:08:11,473 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 410 transitions. [2024-11-22 02:08:11,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-22 02:08:11,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:11,475 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:11,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 02:08:11,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 02:08:11,676 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:11,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:11,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1480250389, now seen corresponding path program 8 times [2024-11-22 02:08:11,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:11,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326180228] [2024-11-22 02:08:11,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:11,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:11,697 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:11,697 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:11,959 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-22 02:08:11,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:11,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326180228] [2024-11-22 02:08:11,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326180228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:11,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700616095] [2024-11-22 02:08:11,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:11,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:11,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:11,963 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:11,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 02:08:12,064 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:12,064 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:12,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-22 02:08:12,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:12,141 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-22 02:08:12,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:13,014 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-22 02:08:13,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700616095] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:13,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:13,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 23 [2024-11-22 02:08:13,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727690216] [2024-11-22 02:08:13,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:13,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 02:08:13,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:13,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 02:08:13,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2024-11-22 02:08:13,021 INFO L87 Difference]: Start difference. First operand 242 states and 410 transitions. Second operand has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-22 02:08:13,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:13,242 INFO L93 Difference]: Finished difference Result 336 states and 702 transitions. [2024-11-22 02:08:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 02:08:13,243 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) Word has length 104 [2024-11-22 02:08:13,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:13,247 INFO L225 Difference]: With dead ends: 336 [2024-11-22 02:08:13,247 INFO L226 Difference]: Without dead ends: 315 [2024-11-22 02:08:13,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 195 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2024-11-22 02:08:13,248 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:13,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 184 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:13,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-22 02:08:13,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 236. [2024-11-22 02:08:13,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 118 states have (on average 1.0847457627118644) internal successors, (128), 112 states have internal predecessors, (128), 68 states have call successors, (68), 30 states have call predecessors, (68), 49 states have return successors, (224), 93 states have call predecessors, (224), 68 states have call successors, (224) [2024-11-22 02:08:13,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 420 transitions. [2024-11-22 02:08:13,309 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 420 transitions. Word has length 104 [2024-11-22 02:08:13,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:13,309 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 420 transitions. [2024-11-22 02:08:13,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-22 02:08:13,310 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 420 transitions. [2024-11-22 02:08:13,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 02:08:13,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:13,313 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 10, 9, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:13,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:13,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 02:08:13,517 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:13,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:13,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1112974993, now seen corresponding path program 9 times [2024-11-22 02:08:13,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:13,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588554990] [2024-11-22 02:08:13,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:13,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:13,541 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-22 02:08:13,541 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:13,797 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 192 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-22 02:08:13,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:13,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588554990] [2024-11-22 02:08:13,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588554990] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:13,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288458509] [2024-11-22 02:08:13,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:13,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:13,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:13,801 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:13,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 02:08:13,921 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-22 02:08:13,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:13,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-22 02:08:13,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:13,970 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 185 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2024-11-22 02:08:13,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:14,576 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 198 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2024-11-22 02:08:14,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288458509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:14,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:14,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 22 [2024-11-22 02:08:14,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647498685] [2024-11-22 02:08:14,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:14,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-22 02:08:14,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:14,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-22 02:08:14,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2024-11-22 02:08:14,580 INFO L87 Difference]: Start difference. First operand 236 states and 420 transitions. Second operand has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2024-11-22 02:08:15,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:15,054 INFO L93 Difference]: Finished difference Result 468 states and 983 transitions. [2024-11-22 02:08:15,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 02:08:15,055 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) Word has length 118 [2024-11-22 02:08:15,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:15,058 INFO L225 Difference]: With dead ends: 468 [2024-11-22 02:08:15,059 INFO L226 Difference]: Without dead ends: 254 [2024-11-22 02:08:15,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=248, Invalid=1158, Unknown=0, NotChecked=0, Total=1406 [2024-11-22 02:08:15,061 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 27 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:15,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 204 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:08:15,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-22 02:08:15,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 228. [2024-11-22 02:08:15,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 116 states have (on average 1.0775862068965518) internal successors, (125), 113 states have internal predecessors, (125), 68 states have call successors, (68), 32 states have call predecessors, (68), 43 states have return successors, (201), 82 states have call predecessors, (201), 68 states have call successors, (201) [2024-11-22 02:08:15,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2024-11-22 02:08:15,101 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 118 [2024-11-22 02:08:15,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:15,101 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2024-11-22 02:08:15,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2024-11-22 02:08:15,102 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2024-11-22 02:08:15,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-22 02:08:15,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:15,106 INFO L215 NwaCegarLoop]: trace histogram [39, 39, 20, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:15,118 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-22 02:08:15,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 02:08:15,318 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:15,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:15,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1330004459, now seen corresponding path program 10 times [2024-11-22 02:08:15,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:15,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688768197] [2024-11-22 02:08:15,319 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:15,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:15,401 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:15,401 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:15,739 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 649 refuted. 0 times theorem prover too weak. 2164 trivial. 0 not checked. [2024-11-22 02:08:15,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:15,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688768197] [2024-11-22 02:08:15,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688768197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:15,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857476411] [2024-11-22 02:08:15,740 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 02:08:15,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:15,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:15,744 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:15,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-22 02:08:15,912 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 02:08:15,913 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:15,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 02:08:15,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:15,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 649 refuted. 0 times theorem prover too weak. 2164 trivial. 0 not checked. [2024-11-22 02:08:15,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:17,627 INFO L134 CoverageAnalysis]: Checked inductivity of 3336 backedges. 523 proven. 674 refuted. 0 times theorem prover too weak. 2139 trivial. 0 not checked. [2024-11-22 02:08:17,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857476411] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:17,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:17,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 23 [2024-11-22 02:08:17,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182346369] [2024-11-22 02:08:17,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:17,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 02:08:17,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:17,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 02:08:17,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-11-22 02:08:17,634 INFO L87 Difference]: Start difference. First operand 228 states and 394 transitions. Second operand has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) [2024-11-22 02:08:17,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:17,922 INFO L93 Difference]: Finished difference Result 350 states and 633 transitions. [2024-11-22 02:08:17,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 02:08:17,922 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) Word has length 224 [2024-11-22 02:08:17,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:17,925 INFO L225 Difference]: With dead ends: 350 [2024-11-22 02:08:17,925 INFO L226 Difference]: Without dead ends: 208 [2024-11-22 02:08:17,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 436 SyntacticMatches, 10 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=368, Invalid=1038, Unknown=0, NotChecked=0, Total=1406 [2024-11-22 02:08:17,927 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 68 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:17,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 262 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:17,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-22 02:08:17,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 177. [2024-11-22 02:08:17,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 90 states have (on average 1.0555555555555556) internal successors, (95), 90 states have internal predecessors, (95), 53 states have call successors, (53), 24 states have call predecessors, (53), 33 states have return successors, (94), 62 states have call predecessors, (94), 53 states have call successors, (94) [2024-11-22 02:08:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 242 transitions. [2024-11-22 02:08:17,989 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 242 transitions. Word has length 224 [2024-11-22 02:08:17,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:17,989 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 242 transitions. [2024-11-22 02:08:17,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 18 states have call successors, (25), 2 states have call predecessors, (25), 11 states have return successors, (31), 12 states have call predecessors, (31), 18 states have call successors, (31) [2024-11-22 02:08:17,990 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 242 transitions. [2024-11-22 02:08:17,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-22 02:08:17,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:17,993 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:18,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-22 02:08:18,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 02:08:18,194 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:18,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:18,194 INFO L85 PathProgramCache]: Analyzing trace with hash -2072776725, now seen corresponding path program 11 times [2024-11-22 02:08:18,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:18,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324254109] [2024-11-22 02:08:18,195 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:18,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:18,279 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-11-22 02:08:18,279 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:19,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 74 proven. 705 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2024-11-22 02:08:19,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:19,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324254109] [2024-11-22 02:08:19,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324254109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:19,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104738568] [2024-11-22 02:08:19,729 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 02:08:19,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:19,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:19,731 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:19,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-22 02:08:19,967 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-11-22 02:08:19,967 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:19,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 175 conjuncts are in the unsatisfiable core [2024-11-22 02:08:19,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:20,384 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2024-11-22 02:08:20,384 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:23,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-22 02:08:23,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104738568] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:23,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:23,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 58] total 82 [2024-11-22 02:08:23,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970822059] [2024-11-22 02:08:23,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:23,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2024-11-22 02:08:23,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:23,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2024-11-22 02:08:23,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=6346, Unknown=0, NotChecked=0, Total=6642 [2024-11-22 02:08:23,342 INFO L87 Difference]: Start difference. First operand 177 states and 242 transitions. Second operand has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2024-11-22 02:08:42,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:42,112 INFO L93 Difference]: Finished difference Result 469 states and 637 transitions. [2024-11-22 02:08:42,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2024-11-22 02:08:42,113 INFO L78 Accepts]: Start accepts. Automaton has has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) Word has length 184 [2024-11-22 02:08:42,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:42,119 INFO L225 Difference]: With dead ends: 469 [2024-11-22 02:08:42,119 INFO L226 Difference]: Without dead ends: 465 [2024-11-22 02:08:42,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 237 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16633 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=7684, Invalid=49198, Unknown=0, NotChecked=0, Total=56882 [2024-11-22 02:08:42,129 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 1606 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 2934 mSolverCounterSat, 3214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 6148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3214 IncrementalHoareTripleChecker+Valid, 2934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:42,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 877 Invalid, 6148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3214 Valid, 2934 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-22 02:08:42,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-22 02:08:42,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 431. [2024-11-22 02:08:42,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 222 states have (on average 1.063063063063063) internal successors, (236), 223 states have internal predecessors, (236), 127 states have call successors, (127), 64 states have call predecessors, (127), 81 states have return successors, (233), 143 states have call predecessors, (233), 127 states have call successors, (233) [2024-11-22 02:08:42,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 596 transitions. [2024-11-22 02:08:42,205 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 596 transitions. Word has length 184 [2024-11-22 02:08:42,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:42,206 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 596 transitions. [2024-11-22 02:08:42,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 64 states have (on average 1.65625) internal successors, (106), 61 states have internal predecessors, (106), 29 states have call successors, (43), 19 states have call predecessors, (43), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2024-11-22 02:08:42,206 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 596 transitions. [2024-11-22 02:08:42,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 02:08:42,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:42,211 INFO L215 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:42,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-22 02:08:42,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 02:08:42,416 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:42,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:42,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1729878095, now seen corresponding path program 12 times [2024-11-22 02:08:42,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:42,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71200715] [2024-11-22 02:08:42,416 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:42,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:42,438 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-22 02:08:42,438 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:42,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 183 proven. 367 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2024-11-22 02:08:42,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:42,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71200715] [2024-11-22 02:08:42,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71200715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:42,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125150650] [2024-11-22 02:08:42,732 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 02:08:42,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:42,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:42,735 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:42,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-22 02:08:42,887 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-22 02:08:42,887 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:42,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 02:08:42,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:42,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 192 proven. 338 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2024-11-22 02:08:42,976 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:44,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 194 proven. 368 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2024-11-22 02:08:44,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125150650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:44,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:44,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 23] total 30 [2024-11-22 02:08:44,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512238808] [2024-11-22 02:08:44,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:44,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-22 02:08:44,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:44,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-22 02:08:44,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=736, Unknown=0, NotChecked=0, Total=870 [2024-11-22 02:08:44,348 INFO L87 Difference]: Start difference. First operand 431 states and 596 transitions. Second operand has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) [2024-11-22 02:08:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:44,686 INFO L93 Difference]: Finished difference Result 473 states and 658 transitions. [2024-11-22 02:08:44,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-22 02:08:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) Word has length 190 [2024-11-22 02:08:44,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:44,712 INFO L225 Difference]: With dead ends: 473 [2024-11-22 02:08:44,712 INFO L226 Difference]: Without dead ends: 426 [2024-11-22 02:08:44,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 362 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=276, Invalid=1284, Unknown=0, NotChecked=0, Total=1560 [2024-11-22 02:08:44,713 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 41 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:44,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 303 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:08:44,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-22 02:08:44,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 394. [2024-11-22 02:08:44,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 201 states have (on average 1.0597014925373134) internal successors, (213), 201 states have internal predecessors, (213), 119 states have call successors, (119), 59 states have call predecessors, (119), 73 states have return successors, (219), 133 states have call predecessors, (219), 119 states have call successors, (219) [2024-11-22 02:08:44,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 551 transitions. [2024-11-22 02:08:44,794 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 551 transitions. Word has length 190 [2024-11-22 02:08:44,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:44,794 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 551 transitions. [2024-11-22 02:08:44,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 2.0344827586206895) internal successors, (59), 29 states have internal predecessors, (59), 17 states have call successors, (21), 1 states have call predecessors, (21), 13 states have return successors, (29), 14 states have call predecessors, (29), 17 states have call successors, (29) [2024-11-22 02:08:44,795 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 551 transitions. [2024-11-22 02:08:44,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-22 02:08:44,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:44,799 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 24, 23, 23, 23, 23, 23, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:44,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-22 02:08:45,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:45,004 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:45,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:45,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1910939669, now seen corresponding path program 13 times [2024-11-22 02:08:45,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:45,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249918968] [2024-11-22 02:08:45,005 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:45,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:45,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 819 refuted. 0 times theorem prover too weak. 3396 trivial. 0 not checked. [2024-11-22 02:08:45,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:45,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249918968] [2024-11-22 02:08:45,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249918968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:45,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444328888] [2024-11-22 02:08:45,396 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 02:08:45,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:45,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:45,398 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:45,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-22 02:08:45,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:08:45,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 02:08:45,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:45,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 819 refuted. 0 times theorem prover too weak. 3396 trivial. 0 not checked. [2024-11-22 02:08:45,736 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:47,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 645 proven. 844 refuted. 0 times theorem prover too weak. 3371 trivial. 0 not checked. [2024-11-22 02:08:47,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444328888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:47,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:47,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 23 [2024-11-22 02:08:47,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279851975] [2024-11-22 02:08:47,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:47,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 02:08:47,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:47,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 02:08:47,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-22 02:08:47,432 INFO L87 Difference]: Start difference. First operand 394 states and 551 transitions. Second operand has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) [2024-11-22 02:08:47,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:47,715 INFO L93 Difference]: Finished difference Result 570 states and 838 transitions. [2024-11-22 02:08:47,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 02:08:47,716 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) Word has length 264 [2024-11-22 02:08:47,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:47,719 INFO L225 Difference]: With dead ends: 570 [2024-11-22 02:08:47,719 INFO L226 Difference]: Without dead ends: 464 [2024-11-22 02:08:47,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 516 SyntacticMatches, 10 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=355, Invalid=977, Unknown=0, NotChecked=0, Total=1332 [2024-11-22 02:08:47,721 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 52 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:47,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 239 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:47,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-11-22 02:08:47,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 391. [2024-11-22 02:08:47,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 200 states have (on average 1.06) internal successors, (212), 200 states have internal predecessors, (212), 119 states have call successors, (119), 60 states have call predecessors, (119), 71 states have return successors, (203), 130 states have call predecessors, (203), 119 states have call successors, (203) [2024-11-22 02:08:47,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 534 transitions. [2024-11-22 02:08:47,800 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 534 transitions. Word has length 264 [2024-11-22 02:08:47,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:47,801 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 534 transitions. [2024-11-22 02:08:47,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.4545454545454546) internal successors, (54), 22 states have internal predecessors, (54), 19 states have call successors, (24), 2 states have call predecessors, (24), 11 states have return successors, (30), 10 states have call predecessors, (30), 19 states have call successors, (30) [2024-11-22 02:08:47,801 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 534 transitions. [2024-11-22 02:08:47,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-22 02:08:47,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:47,806 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:47,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-22 02:08:48,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 02:08:48,011 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:48,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:48,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1351583765, now seen corresponding path program 14 times [2024-11-22 02:08:48,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:48,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820463916] [2024-11-22 02:08:48,011 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:48,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:48,070 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:48,070 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:48,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1090 refuted. 0 times theorem prover too weak. 7428 trivial. 0 not checked. [2024-11-22 02:08:48,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:48,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820463916] [2024-11-22 02:08:48,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820463916] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:48,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382758789] [2024-11-22 02:08:48,563 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:08:48,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:48,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:48,565 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:48,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-22 02:08:48,845 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:08:48,845 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:48,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 02:08:48,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:48,924 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1087 refuted. 0 times theorem prover too weak. 7431 trivial. 0 not checked. [2024-11-22 02:08:48,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:08:50,690 INFO L134 CoverageAnalysis]: Checked inductivity of 8772 backedges. 254 proven. 1121 refuted. 0 times theorem prover too weak. 7397 trivial. 0 not checked. [2024-11-22 02:08:50,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382758789] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:08:50,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:08:50,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 23] total 27 [2024-11-22 02:08:50,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712515861] [2024-11-22 02:08:50,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:08:50,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-22 02:08:50,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:08:50,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-22 02:08:50,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2024-11-22 02:08:50,693 INFO L87 Difference]: Start difference. First operand 391 states and 534 transitions. Second operand has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-22 02:08:50,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:08:50,979 INFO L93 Difference]: Finished difference Result 424 states and 567 transitions. [2024-11-22 02:08:50,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 02:08:50,979 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) Word has length 344 [2024-11-22 02:08:50,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:08:50,982 INFO L225 Difference]: With dead ends: 424 [2024-11-22 02:08:50,982 INFO L226 Difference]: Without dead ends: 420 [2024-11-22 02:08:50,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 673 SyntacticMatches, 11 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=1015, Unknown=0, NotChecked=0, Total=1260 [2024-11-22 02:08:50,983 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 32 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:08:50,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 211 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:08:50,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-22 02:08:51,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 394. [2024-11-22 02:08:51,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 202 states have (on average 1.0594059405940595) internal successors, (214), 202 states have internal predecessors, (214), 119 states have call successors, (119), 60 states have call predecessors, (119), 72 states have return successors, (204), 131 states have call predecessors, (204), 119 states have call successors, (204) [2024-11-22 02:08:51,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 537 transitions. [2024-11-22 02:08:51,045 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 537 transitions. Word has length 344 [2024-11-22 02:08:51,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:08:51,045 INFO L471 AbstractCegarLoop]: Abstraction has 394 states and 537 transitions. [2024-11-22 02:08:51,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.0) internal successors, (52), 26 states have internal predecessors, (52), 17 states have call successors, (19), 1 states have call predecessors, (19), 12 states have return successors, (26), 11 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-22 02:08:51,045 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 537 transitions. [2024-11-22 02:08:51,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-22 02:08:51,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:08:51,051 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:08:51,063 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-22 02:08:51,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 02:08:51,252 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:08:51,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:08:51,253 INFO L85 PathProgramCache]: Analyzing trace with hash -430264399, now seen corresponding path program 15 times [2024-11-22 02:08:51,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:08:51,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768623974] [2024-11-22 02:08:51,253 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:51,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:08:51,392 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) [2024-11-22 02:08:51,392 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:55,142 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 154 proven. 2940 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2024-11-22 02:08:55,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:08:55,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768623974] [2024-11-22 02:08:55,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768623974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:08:55,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913096770] [2024-11-22 02:08:55,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:08:55,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:08:55,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:08:55,144 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:08:55,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-22 02:08:55,539 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) [2024-11-22 02:08:55,539 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:08:55,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 339 conjuncts are in the unsatisfiable core [2024-11-22 02:08:55,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:08:56,157 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2024-11-22 02:08:56,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:09:03,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-22 02:09:03,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913096770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:09:03,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:09:03,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 108] total 139 [2024-11-22 02:09:03,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530298630] [2024-11-22 02:09:03,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:09:03,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2024-11-22 02:09:03,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:09:03,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2024-11-22 02:09:03,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=18689, Unknown=0, NotChecked=0, Total=19182 [2024-11-22 02:09:03,597 INFO L87 Difference]: Start difference. First operand 394 states and 537 transitions. Second operand has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91)