./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.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 898ef25fdb2ae04f56304d500631f410c196b9a77fbfba6f83248dcfc33b301f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-23 23:58:46,606 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-23 23:58:46,700 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-23 23:58:46,708 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-23 23:58:46,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-23 23:58:46,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-23 23:58:46,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-23 23:58:46,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-23 23:58:46,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-23 23:58:46,730 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-23 23:58:46,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-23 23:58:46,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-23 23:58:46,731 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-23 23:58:46,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-23 23:58:46,732 INFO L153 SettingsManager]: * Use SBE=true [2024-10-23 23:58:46,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-23 23:58:46,733 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-23 23:58:46,733 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-23 23:58:46,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-23 23:58:46,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-23 23:58:46,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-23 23:58:46,734 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-23 23:58:46,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-23 23:58:46,735 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-23 23:58:46,735 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-23 23:58:46,736 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-23 23:58:46,736 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-23 23:58:46,736 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-23 23:58:46,737 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-23 23:58:46,737 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-23 23:58:46,737 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-23 23:58:46,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-23 23:58:46,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-23 23:58:46,738 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-23 23:58:46,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-23 23:58:46,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-23 23:58:46,739 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-23 23:58:46,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-23 23:58:46,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-23 23:58:46,740 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-23 23:58:46,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-23 23:58:46,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-23 23:58:46,741 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 -> 898ef25fdb2ae04f56304d500631f410c196b9a77fbfba6f83248dcfc33b301f [2024-10-23 23:58:47,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-23 23:58:47,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-23 23:58:47,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-23 23:58:47,037 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-23 23:58:47,037 INFO L274 PluginConnector]: CDTParser initialized [2024-10-23 23:58:47,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.c [2024-10-23 23:58:48,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-23 23:58:48,639 INFO L384 CDTParser]: Found 1 translation units. [2024-10-23 23:58:48,639 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.c [2024-10-23 23:58:48,656 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808d98dd3/579e65d840ba493781147bfd57dda419/FLAG7a6a05468 [2024-10-23 23:58:48,672 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/808d98dd3/579e65d840ba493781147bfd57dda419 [2024-10-23 23:58:48,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-23 23:58:48,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-23 23:58:48,680 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-23 23:58:48,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-23 23:58:48,686 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-23 23:58:48,687 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 11:58:48" (1/1) ... [2024-10-23 23:58:48,688 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a1fa4f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:48, skipping insertion in model container [2024-10-23 23:58:48,688 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 11:58:48" (1/1) ... [2024-10-23 23:58:48,710 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-23 23:58:48,960 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.c[739,752] [2024-10-23 23:58:48,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-23 23:58:48,981 INFO L200 MainTranslator]: Completed pre-run [2024-10-23 23:58:48,992 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loops-crafted-1/nested3-1_abstracted.c[739,752] [2024-10-23 23:58:49,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-23 23:58:49,022 INFO L204 MainTranslator]: Completed translation [2024-10-23 23:58:49,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49 WrapperNode [2024-10-23 23:58:49,023 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-23 23:58:49,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-23 23:58:49,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-23 23:58:49,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-23 23:58:49,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,055 INFO L138 Inliner]: procedures = 20, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2024-10-23 23:58:49,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-23 23:58:49,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-23 23:58:49,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-23 23:58:49,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-23 23:58:49,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,068 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,078 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-10-23 23:58:49,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,090 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-23 23:58:49,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-23 23:58:49,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-23 23:58:49,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-23 23:58:49,094 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (1/1) ... [2024-10-23 23:58:49,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-23 23:58:49,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:49,124 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-10-23 23:58:49,127 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-10-23 23:58:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-23 23:58:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-23 23:58:49,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-23 23:58:49,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-23 23:58:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-23 23:58:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-23 23:58:49,236 INFO L238 CfgBuilder]: Building ICFG [2024-10-23 23:58:49,238 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-23 23:58:49,409 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-10-23 23:58:49,409 INFO L287 CfgBuilder]: Performing block encoding [2024-10-23 23:58:49,438 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-23 23:58:49,438 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-23 23:58:49,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 11:58:49 BoogieIcfgContainer [2024-10-23 23:58:49,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-23 23:58:49,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-23 23:58:49,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-23 23:58:49,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-23 23:58:49,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 11:58:48" (1/3) ... [2024-10-23 23:58:49,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e88c197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 11:58:49, skipping insertion in model container [2024-10-23 23:58:49,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 11:58:49" (2/3) ... [2024-10-23 23:58:49,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e88c197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 11:58:49, skipping insertion in model container [2024-10-23 23:58:49,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 11:58:49" (3/3) ... [2024-10-23 23:58:49,449 INFO L112 eAbstractionObserver]: Analyzing ICFG nested3-1_abstracted.c [2024-10-23 23:58:49,464 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-23 23:58:49,465 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-23 23:58:49,526 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-23 23:58:49,533 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;@1e4b0414, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-23 23:58:49,534 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-23 23:58:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 15 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-10-23 23:58:49,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-23 23:58:49,545 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:49,546 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-23 23:58:49,547 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:49,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:49,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1123149221, now seen corresponding path program 1 times [2024-10-23 23:58:49,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:49,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539805237] [2024-10-23 23:58:49,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:49,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:49,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:49,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:49,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:49,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539805237] [2024-10-23 23:58:49,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539805237] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:49,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-23 23:58:49,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-23 23:58:49,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691851350] [2024-10-23 23:58:49,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:49,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-23 23:58:49,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:49,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-23 23:58:49,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-23 23:58:49,732 INFO L87 Difference]: Start difference. First operand has 20 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 15 states have internal predecessors, (24), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:49,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:49,761 INFO L93 Difference]: Finished difference Result 39 states and 62 transitions. [2024-10-23 23:58:49,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-23 23:58:49,764 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-23 23:58:49,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:49,771 INFO L225 Difference]: With dead ends: 39 [2024-10-23 23:58:49,771 INFO L226 Difference]: Without dead ends: 18 [2024-10-23 23:58:49,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-23 23:58:49,779 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:49,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-23 23:58:49,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-10-23 23:58:49,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-10-23 23:58:49,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:49,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 23 transitions. [2024-10-23 23:58:49,815 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 23 transitions. Word has length 6 [2024-10-23 23:58:49,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:49,816 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 23 transitions. [2024-10-23 23:58:49,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:49,816 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 23 transitions. [2024-10-23 23:58:49,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-10-23 23:58:49,818 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:49,818 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-23 23:58:49,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-23 23:58:49,819 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:49,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1163784145, now seen corresponding path program 1 times [2024-10-23 23:58:49,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:49,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012795457] [2024-10-23 23:58:49,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:49,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:49,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:49,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:49,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012795457] [2024-10-23 23:58:49,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012795457] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:49,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-23 23:58:49,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-23 23:58:49,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788533680] [2024-10-23 23:58:49,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:49,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-23 23:58:49,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:49,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-23 23:58:49,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:49,936 INFO L87 Difference]: Start difference. First operand 18 states and 23 transitions. Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:49,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:49,952 INFO L93 Difference]: Finished difference Result 35 states and 45 transitions. [2024-10-23 23:58:49,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-23 23:58:49,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-10-23 23:58:49,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:49,953 INFO L225 Difference]: With dead ends: 35 [2024-10-23 23:58:49,954 INFO L226 Difference]: Without dead ends: 28 [2024-10-23 23:58:49,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:49,955 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 10 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:49,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 41 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-23 23:58:49,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-10-23 23:58:49,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 19. [2024-10-23 23:58:49,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 15 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:49,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 24 transitions. [2024-10-23 23:58:49,962 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 24 transitions. Word has length 6 [2024-10-23 23:58:49,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:49,964 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 24 transitions. [2024-10-23 23:58:49,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:49,965 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2024-10-23 23:58:49,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-23 23:58:49,966 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:49,967 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:49,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-23 23:58:49,968 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:49,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:49,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1712568119, now seen corresponding path program 1 times [2024-10-23 23:58:49,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:49,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551020261] [2024-10-23 23:58:49,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:49,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:50,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551020261] [2024-10-23 23:58:50,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551020261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:50,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-23 23:58:50,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-23 23:58:50,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928799768] [2024-10-23 23:58:50,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:50,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-23 23:58:50,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:50,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-23 23:58:50,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:50,075 INFO L87 Difference]: Start difference. First operand 19 states and 24 transitions. Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:50,101 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2024-10-23 23:58:50,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-23 23:58:50,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-10-23 23:58:50,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:50,103 INFO L225 Difference]: With dead ends: 43 [2024-10-23 23:58:50,103 INFO L226 Difference]: Without dead ends: 26 [2024-10-23 23:58:50,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:50,104 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 7 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:50,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 38 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-23 23:58:50,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-10-23 23:58:50,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 20. [2024-10-23 23:58:50,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 16 states have internal predecessors, (20), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:50,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2024-10-23 23:58:50,109 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 7 [2024-10-23 23:58:50,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:50,110 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 25 transitions. [2024-10-23 23:58:50,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,110 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 25 transitions. [2024-10-23 23:58:50,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-23 23:58:50,111 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:50,111 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:50,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-23 23:58:50,111 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:50,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:50,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1520126644, now seen corresponding path program 1 times [2024-10-23 23:58:50,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:50,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59169934] [2024-10-23 23:58:50,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:50,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:50,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:50,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59169934] [2024-10-23 23:58:50,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59169934] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:50,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-23 23:58:50,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-23 23:58:50,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970310939] [2024-10-23 23:58:50,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:50,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-23 23:58:50,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:50,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-23 23:58:50,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:50,201 INFO L87 Difference]: Start difference. First operand 20 states and 25 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:50,216 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2024-10-23 23:58:50,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-23 23:58:50,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-10-23 23:58:50,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:50,217 INFO L225 Difference]: With dead ends: 38 [2024-10-23 23:58:50,218 INFO L226 Difference]: Without dead ends: 20 [2024-10-23 23:58:50,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-23 23:58:50,219 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:50,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-23 23:58:50,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2024-10-23 23:58:50,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2024-10-23 23:58:50,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:50,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2024-10-23 23:58:50,224 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 8 [2024-10-23 23:58:50,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:50,224 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2024-10-23 23:58:50,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,225 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-10-23 23:58:50,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-23 23:58:50,225 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:50,225 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:50,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-23 23:58:50,226 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:50,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:50,226 INFO L85 PathProgramCache]: Analyzing trace with hash -784722118, now seen corresponding path program 1 times [2024-10-23 23:58:50,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:50,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272856514] [2024-10-23 23:58:50,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:50,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:50,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:50,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272856514] [2024-10-23 23:58:50,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272856514] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:50,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-23 23:58:50,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-23 23:58:50,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254678961] [2024-10-23 23:58:50,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:50,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-23 23:58:50,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:50,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-23 23:58:50,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-23 23:58:50,443 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:50,574 INFO L93 Difference]: Finished difference Result 43 states and 51 transitions. [2024-10-23 23:58:50,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-23 23:58:50,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-10-23 23:58:50,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:50,576 INFO L225 Difference]: With dead ends: 43 [2024-10-23 23:58:50,576 INFO L226 Difference]: Without dead ends: 25 [2024-10-23 23:58:50,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-10-23 23:58:50,578 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 14 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:50,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 71 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-23 23:58:50,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-10-23 23:58:50,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2024-10-23 23:58:50,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:50,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 26 transitions. [2024-10-23 23:58:50,593 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 26 transitions. Word has length 11 [2024-10-23 23:58:50,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:50,594 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 26 transitions. [2024-10-23 23:58:50,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-23 23:58:50,594 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 26 transitions. [2024-10-23 23:58:50,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-23 23:58:50,595 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:50,595 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:50,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-23 23:58:50,595 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:50,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:50,596 INFO L85 PathProgramCache]: Analyzing trace with hash 447583495, now seen corresponding path program 1 times [2024-10-23 23:58:50,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:50,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819461815] [2024-10-23 23:58:50,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:50,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:50,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:58:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:50,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819461815] [2024-10-23 23:58:50,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819461815] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:58:50,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257586944] [2024-10-23 23:58:50,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:50,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:50,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:50,706 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-10-23 23:58:50,707 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-10-23 23:58:50,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:50,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-23 23:58:50,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:58:50,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:58:50,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-23 23:58:50,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257586944] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:58:50,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:58:50,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 11 [2024-10-23 23:58:50,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158576187] [2024-10-23 23:58:50,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:58:50,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-23 23:58:50,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:50,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-23 23:58:50,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-10-23 23:58:50,964 INFO L87 Difference]: Start difference. First operand 24 states and 26 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:51,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:51,097 INFO L93 Difference]: Finished difference Result 74 states and 85 transitions. [2024-10-23 23:58:51,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-23 23:58:51,097 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-10-23 23:58:51,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:51,098 INFO L225 Difference]: With dead ends: 74 [2024-10-23 23:58:51,098 INFO L226 Difference]: Without dead ends: 52 [2024-10-23 23:58:51,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-10-23 23:58:51,100 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 31 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:51,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 145 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-23 23:58:51,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-10-23 23:58:51,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 43. [2024-10-23 23:58:51,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 33 states have (on average 1.121212121212121) internal successors, (37), 35 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-10-23 23:58:51,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 48 transitions. [2024-10-23 23:58:51,117 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 48 transitions. Word has length 18 [2024-10-23 23:58:51,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:51,117 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 48 transitions. [2024-10-23 23:58:51,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 5 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:51,117 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 48 transitions. [2024-10-23 23:58:51,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-23 23:58:51,118 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:51,118 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:51,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-23 23:58:51,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-23 23:58:51,319 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:51,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:51,320 INFO L85 PathProgramCache]: Analyzing trace with hash -513092087, now seen corresponding path program 2 times [2024-10-23 23:58:51,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:51,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147142081] [2024-10-23 23:58:51,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:51,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:51,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:51,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:58:51,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:51,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:58:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:51,446 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-23 23:58:51,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:51,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147142081] [2024-10-23 23:58:51,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147142081] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:58:51,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206553169] [2024-10-23 23:58:51,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-23 23:58:51,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:51,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:51,449 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-10-23 23:58:51,458 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-10-23 23:58:51,500 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-23 23:58:51,501 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-23 23:58:51,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-23 23:58:51,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:58:51,548 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-23 23:58:51,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:58:51,634 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-23 23:58:51,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206553169] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:58:51,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:58:51,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-10-23 23:58:51,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752999149] [2024-10-23 23:58:51,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:58:51,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-23 23:58:51,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:51,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-23 23:58:51,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-10-23 23:58:51,637 INFO L87 Difference]: Start difference. First operand 43 states and 48 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-23 23:58:51,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:51,753 INFO L93 Difference]: Finished difference Result 112 states and 130 transitions. [2024-10-23 23:58:51,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-23 23:58:51,753 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 29 [2024-10-23 23:58:51,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:51,756 INFO L225 Difference]: With dead ends: 112 [2024-10-23 23:58:51,756 INFO L226 Difference]: Without dead ends: 71 [2024-10-23 23:58:51,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2024-10-23 23:58:51,757 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 25 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:51,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 105 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-23 23:58:51,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-10-23 23:58:51,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-10-23 23:58:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 57 states have (on average 1.0701754385964912) internal successors, (61), 59 states have internal predecessors, (61), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-10-23 23:58:51,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 80 transitions. [2024-10-23 23:58:51,788 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 80 transitions. Word has length 29 [2024-10-23 23:58:51,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:51,788 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 80 transitions. [2024-10-23 23:58:51,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-23 23:58:51,789 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 80 transitions. [2024-10-23 23:58:51,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-10-23 23:58:51,792 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:51,792 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:51,809 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-10-23 23:58:51,997 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,SelfDestructingSolverStorable6 [2024-10-23 23:58:51,998 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:51,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:51,999 INFO L85 PathProgramCache]: Analyzing trace with hash -368598903, now seen corresponding path program 3 times [2024-10-23 23:58:51,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:51,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507574770] [2024-10-23 23:58:51,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:51,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:58:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:58:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-23 23:58:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-23 23:58:52,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-23 23:58:52,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-23 23:58:52,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:52,283 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 111 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-23 23:58:52,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:52,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507574770] [2024-10-23 23:58:52,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507574770] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:58:52,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680557626] [2024-10-23 23:58:52,288 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-23 23:58:52,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:52,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:52,290 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-10-23 23:58:52,301 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-10-23 23:58:52,362 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-23 23:58:52,363 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-23 23:58:52,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-23 23:58:52,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:58:52,576 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-10-23 23:58:52,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-23 23:58:52,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680557626] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-23 23:58:52,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-23 23:58:52,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-10-23 23:58:52,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601081287] [2024-10-23 23:58:52,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-23 23:58:52,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-23 23:58:52,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:52,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-23 23:58:52,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-10-23 23:58:52,579 INFO L87 Difference]: Start difference. First operand 71 states and 80 transitions. Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:52,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:52,740 INFO L93 Difference]: Finished difference Result 77 states and 85 transitions. [2024-10-23 23:58:52,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-23 23:58:52,741 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 73 [2024-10-23 23:58:52,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:52,742 INFO L225 Difference]: With dead ends: 77 [2024-10-23 23:58:52,742 INFO L226 Difference]: Without dead ends: 73 [2024-10-23 23:58:52,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-10-23 23:58:52,743 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 12 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:52,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 93 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-23 23:58:52,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-10-23 23:58:52,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 61. [2024-10-23 23:58:52,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 50 states have (on average 1.04) internal successors, (52), 50 states have internal predecessors, (52), 8 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-10-23 23:58:52,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 67 transitions. [2024-10-23 23:58:52,758 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 67 transitions. Word has length 73 [2024-10-23 23:58:52,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:52,759 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 67 transitions. [2024-10-23 23:58:52,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-23 23:58:52,759 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 67 transitions. [2024-10-23 23:58:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-23 23:58:52,760 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:52,760 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-23 23:58:52,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-23 23:58:52,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:52,965 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:52,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:52,965 INFO L85 PathProgramCache]: Analyzing trace with hash -224949334, now seen corresponding path program 1 times [2024-10-23 23:58:52,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:52,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067151028] [2024-10-23 23:58:52,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:52,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:52,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:58:53,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:58:53,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-23 23:58:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-23 23:58:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-23 23:58:53,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-23 23:58:53,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-23 23:58:53,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,199 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 15 proven. 111 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-23 23:58:53,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:53,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067151028] [2024-10-23 23:58:53,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067151028] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:58:53,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930690284] [2024-10-23 23:58:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:53,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:53,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:53,203 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-10-23 23:58:53,204 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-10-23 23:58:53,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:53,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-23 23:58:53,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:58:53,398 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 14 proven. 42 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-10-23 23:58:53,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:58:53,648 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-10-23 23:58:53,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930690284] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:58:53,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:58:53,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 17 [2024-10-23 23:58:53,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203514936] [2024-10-23 23:58:53,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:58:53,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-23 23:58:53,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:53,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-23 23:58:53,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-10-23 23:58:53,654 INFO L87 Difference]: Start difference. First operand 61 states and 67 transitions. Second operand has 17 states, 17 states have (on average 4.882352941176471) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2024-10-23 23:58:54,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:58:54,378 INFO L93 Difference]: Finished difference Result 310 states and 361 transitions. [2024-10-23 23:58:54,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-23 23:58:54,379 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.882352941176471) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) Word has length 80 [2024-10-23 23:58:54,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:58:54,382 INFO L225 Difference]: With dead ends: 310 [2024-10-23 23:58:54,383 INFO L226 Difference]: Without dead ends: 251 [2024-10-23 23:58:54,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=402, Invalid=1578, Unknown=0, NotChecked=0, Total=1980 [2024-10-23 23:58:54,385 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 226 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-23 23:58:54,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 639 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-23 23:58:54,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-10-23 23:58:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 227. [2024-10-23 23:58:54,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 191 states have (on average 1.0261780104712042) internal successors, (196), 191 states have internal predecessors, (196), 33 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-10-23 23:58:54,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 261 transitions. [2024-10-23 23:58:54,447 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 261 transitions. Word has length 80 [2024-10-23 23:58:54,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:58:54,449 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 261 transitions. [2024-10-23 23:58:54,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.882352941176471) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2024-10-23 23:58:54,450 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 261 transitions. [2024-10-23 23:58:54,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2024-10-23 23:58:54,458 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:58:54,459 INFO L215 NwaCegarLoop]: trace histogram [33, 32, 32, 28, 28, 28, 28, 28, 28, 28, 28, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2024-10-23 23:58:54,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-23 23:58:54,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:54,660 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:58:54,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:58:54,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1691523183, now seen corresponding path program 2 times [2024-10-23 23:58:54,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:58:54,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488582625] [2024-10-23 23:58:54,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:58:54,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:58:54,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:58:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:58:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-23 23:58:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-23 23:58:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-23 23:58:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-23 23:58:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-23 23:58:55,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-23 23:58:55,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-10-23 23:58:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-23 23:58:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-23 23:58:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-23 23:58:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-23 23:58:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-23 23:58:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-23 23:58:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-10-23 23:58:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-10-23 23:58:55,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-23 23:58:55,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-10-23 23:58:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-10-23 23:58:55,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-23 23:58:55,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-23 23:58:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-10-23 23:58:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-10-23 23:58:55,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-10-23 23:58:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2024-10-23 23:58:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-10-23 23:58:55,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2024-10-23 23:58:55,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2024-10-23 23:58:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-23 23:58:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-10-23 23:58:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2024-10-23 23:58:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:58:55,340 INFO L134 CoverageAnalysis]: Checked inductivity of 4834 backedges. 1142 proven. 154 refuted. 0 times theorem prover too weak. 3538 trivial. 0 not checked. [2024-10-23 23:58:55,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:58:55,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488582625] [2024-10-23 23:58:55,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488582625] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:58:55,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383377810] [2024-10-23 23:58:55,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-23 23:58:55,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:58:55,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:58:55,343 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-10-23 23:58:55,344 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-10-23 23:58:55,485 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-23 23:58:55,485 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-23 23:58:55,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-23 23:58:55,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:58:55,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4834 backedges. 64 proven. 2303 refuted. 0 times theorem prover too weak. 2467 trivial. 0 not checked. [2024-10-23 23:58:55,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:58:56,873 INFO L134 CoverageAnalysis]: Checked inductivity of 4834 backedges. 151 proven. 2216 refuted. 0 times theorem prover too weak. 2467 trivial. 0 not checked. [2024-10-23 23:58:56,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383377810] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:58:56,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:58:56,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 30 [2024-10-23 23:58:56,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165175208] [2024-10-23 23:58:56,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:58:56,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-23 23:58:56,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:58:56,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-23 23:58:56,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=686, Unknown=0, NotChecked=0, Total=870 [2024-10-23 23:58:56,878 INFO L87 Difference]: Start difference. First operand 227 states and 261 transitions. Second operand has 30 states, 30 states have (on average 6.233333333333333) internal successors, (187), 30 states have internal predecessors, (187), 24 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 24 states have call predecessors, (33), 24 states have call successors, (33) [2024-10-23 23:59:00,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:59:00,025 INFO L93 Difference]: Finished difference Result 850 states and 1000 transitions. [2024-10-23 23:59:00,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-10-23 23:59:00,025 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 6.233333333333333) internal successors, (187), 30 states have internal predecessors, (187), 24 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 24 states have call predecessors, (33), 24 states have call successors, (33) Word has length 346 [2024-10-23 23:59:00,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:59:00,030 INFO L225 Difference]: With dead ends: 850 [2024-10-23 23:59:00,030 INFO L226 Difference]: Without dead ends: 675 [2024-10-23 23:59:00,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 737 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4341 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2157, Invalid=10499, Unknown=0, NotChecked=0, Total=12656 [2024-10-23 23:59:00,037 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 396 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 2724 SdHoareTripleChecker+Invalid, 1638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-23 23:59:00,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 2724 Invalid, 1638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-23 23:59:00,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2024-10-23 23:59:00,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 615. [2024-10-23 23:59:00,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 521 states have (on average 1.021113243761996) internal successors, (532), 521 states have internal predecessors, (532), 91 states have call successors, (91), 3 states have call predecessors, (91), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-10-23 23:59:00,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 713 transitions. [2024-10-23 23:59:00,116 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 713 transitions. Word has length 346 [2024-10-23 23:59:00,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:59:00,117 INFO L471 AbstractCegarLoop]: Abstraction has 615 states and 713 transitions. [2024-10-23 23:59:00,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.233333333333333) internal successors, (187), 30 states have internal predecessors, (187), 24 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 24 states have call predecessors, (33), 24 states have call successors, (33) [2024-10-23 23:59:00,117 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 713 transitions. [2024-10-23 23:59:00,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 967 [2024-10-23 23:59:00,145 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:59:00,146 INFO L215 NwaCegarLoop]: trace histogram [91, 90, 90, 80, 80, 80, 80, 80, 80, 80, 80, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-10-23 23:59:00,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-23 23:59:00,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-23 23:59:00,350 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:59:00,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:59:00,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1022671485, now seen corresponding path program 3 times [2024-10-23 23:59:00,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:59:00,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424468052] [2024-10-23 23:59:00,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:59:00,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:59:00,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:59:02,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:59:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-23 23:59:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-23 23:59:02,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-23 23:59:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-23 23:59:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-23 23:59:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-23 23:59:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-23 23:59:02,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-23 23:59:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-23 23:59:02,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-23 23:59:02,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-23 23:59:02,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-10-23 23:59:02,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-23 23:59:02,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-10-23 23:59:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-10-23 23:59:02,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-10-23 23:59:02,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-10-23 23:59:02,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-10-23 23:59:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-10-23 23:59:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-10-23 23:59:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-10-23 23:59:02,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-10-23 23:59:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2024-10-23 23:59:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-10-23 23:59:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2024-10-23 23:59:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2024-10-23 23:59:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2024-10-23 23:59:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2024-10-23 23:59:02,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-10-23 23:59:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-10-23 23:59:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2024-10-23 23:59:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2024-10-23 23:59:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2024-10-23 23:59:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-10-23 23:59:02,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2024-10-23 23:59:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2024-10-23 23:59:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 413 [2024-10-23 23:59:02,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2024-10-23 23:59:02,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 435 [2024-10-23 23:59:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2024-10-23 23:59:02,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 457 [2024-10-23 23:59:02,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 468 [2024-10-23 23:59:02,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 475 [2024-10-23 23:59:02,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2024-10-23 23:59:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 498 [2024-10-23 23:59:02,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 509 [2024-10-23 23:59:02,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2024-10-23 23:59:02,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 531 [2024-10-23 23:59:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2024-10-23 23:59:02,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 553 [2024-10-23 23:59:02,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2024-10-23 23:59:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2024-10-23 23:59:02,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 583 [2024-10-23 23:59:02,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2024-10-23 23:59:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 605 [2024-10-23 23:59:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 616 [2024-10-23 23:59:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 627 [2024-10-23 23:59:02,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 638 [2024-10-23 23:59:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 649 [2024-10-23 23:59:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 660 [2024-10-23 23:59:02,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 667 [2024-10-23 23:59:02,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 679 [2024-10-23 23:59:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 690 [2024-10-23 23:59:02,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 701 [2024-10-23 23:59:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 712 [2024-10-23 23:59:02,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 723 [2024-10-23 23:59:02,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 734 [2024-10-23 23:59:02,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 745 [2024-10-23 23:59:02,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 756 [2024-10-23 23:59:02,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 763 [2024-10-23 23:59:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 775 [2024-10-23 23:59:02,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 786 [2024-10-23 23:59:02,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 797 [2024-10-23 23:59:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 808 [2024-10-23 23:59:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 819 [2024-10-23 23:59:02,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 830 [2024-10-23 23:59:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 841 [2024-10-23 23:59:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 852 [2024-10-23 23:59:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 859 [2024-10-23 23:59:02,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 871 [2024-10-23 23:59:02,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 882 [2024-10-23 23:59:02,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 893 [2024-10-23 23:59:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 904 [2024-10-23 23:59:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 915 [2024-10-23 23:59:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 926 [2024-10-23 23:59:02,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 937 [2024-10-23 23:59:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 948 [2024-10-23 23:59:02,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 955 [2024-10-23 23:59:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:02,147 INFO L134 CoverageAnalysis]: Checked inductivity of 39310 backedges. 4375 proven. 204 refuted. 0 times theorem prover too weak. 34731 trivial. 0 not checked. [2024-10-23 23:59:02,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:59:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424468052] [2024-10-23 23:59:02,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424468052] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:59:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609089234] [2024-10-23 23:59:02,148 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-23 23:59:02,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:59:02,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:59:02,150 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-10-23 23:59:02,151 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-10-23 23:59:02,353 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-23 23:59:02,353 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-23 23:59:02,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-23 23:59:02,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:59:02,511 INFO L134 CoverageAnalysis]: Checked inductivity of 39310 backedges. 4747 proven. 204 refuted. 0 times theorem prover too weak. 34359 trivial. 0 not checked. [2024-10-23 23:59:02,511 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:59:03,100 INFO L134 CoverageAnalysis]: Checked inductivity of 39310 backedges. 4393 proven. 204 refuted. 0 times theorem prover too weak. 34713 trivial. 0 not checked. [2024-10-23 23:59:03,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609089234] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:59:03,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:59:03,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2024-10-23 23:59:03,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96628400] [2024-10-23 23:59:03,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:59:03,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-23 23:59:03,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:59:03,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-23 23:59:03,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2024-10-23 23:59:03,105 INFO L87 Difference]: Start difference. First operand 615 states and 713 transitions. Second operand has 21 states, 21 states have (on average 6.190476190476191) internal successors, (130), 21 states have internal predecessors, (130), 18 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2024-10-23 23:59:04,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-23 23:59:04,326 INFO L93 Difference]: Finished difference Result 1871 states and 2258 transitions. [2024-10-23 23:59:04,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-23 23:59:04,326 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 6.190476190476191) internal successors, (130), 21 states have internal predecessors, (130), 18 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) Word has length 966 [2024-10-23 23:59:04,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-23 23:59:04,332 INFO L225 Difference]: With dead ends: 1871 [2024-10-23 23:59:04,336 INFO L226 Difference]: Without dead ends: 1315 [2024-10-23 23:59:04,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2130 GetRequests, 2103 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=306, Invalid=506, Unknown=0, NotChecked=0, Total=812 [2024-10-23 23:59:04,340 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 55 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-23 23:59:04,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 599 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-23 23:59:04,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2024-10-23 23:59:04,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315. [2024-10-23 23:59:04,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 1121 states have (on average 1.0098126672613739) internal successors, (1132), 1121 states have internal predecessors, (1132), 191 states have call successors, (191), 3 states have call predecessors, (191), 2 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-10-23 23:59:04,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1513 transitions. [2024-10-23 23:59:04,496 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1513 transitions. Word has length 966 [2024-10-23 23:59:04,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-23 23:59:04,497 INFO L471 AbstractCegarLoop]: Abstraction has 1315 states and 1513 transitions. [2024-10-23 23:59:04,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.190476190476191) internal successors, (130), 21 states have internal predecessors, (130), 18 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2024-10-23 23:59:04,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1513 transitions. [2024-10-23 23:59:04,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2067 [2024-10-23 23:59:04,540 INFO L207 NwaCegarLoop]: Found error trace [2024-10-23 23:59:04,541 INFO L215 NwaCegarLoop]: trace histogram [191, 190, 190, 180, 180, 180, 180, 180, 180, 180, 180, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-10-23 23:59:04,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-23 23:59:04,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:59:04,742 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-23 23:59:04,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-23 23:59:04,743 INFO L85 PathProgramCache]: Analyzing trace with hash -570458691, now seen corresponding path program 4 times [2024-10-23 23:59:04,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-23 23:59:04,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417203203] [2024-10-23 23:59:04,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-23 23:59:04,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-23 23:59:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-23 23:59:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-23 23:59:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-23 23:59:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-23 23:59:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-23 23:59:10,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-10-23 23:59:10,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-23 23:59:10,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-23 23:59:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-23 23:59:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-10-23 23:59:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-23 23:59:10,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-23 23:59:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-10-23 23:59:10,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-10-23 23:59:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-23 23:59:10,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-23 23:59:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-10-23 23:59:10,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-10-23 23:59:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-23 23:59:10,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-10-23 23:59:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2024-10-23 23:59:10,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-10-23 23:59:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2024-10-23 23:59:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-10-23 23:59:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2024-10-23 23:59:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2024-10-23 23:59:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-10-23 23:59:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2024-10-23 23:59:10,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-10-23 23:59:10,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2024-10-23 23:59:10,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-10-23 23:59:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 345 [2024-10-23 23:59:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2024-10-23 23:59:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 367 [2024-10-23 23:59:10,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2024-10-23 23:59:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2024-10-23 23:59:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2024-10-23 23:59:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2024-10-23 23:59:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2024-10-23 23:59:10,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 430 [2024-10-23 23:59:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 441 [2024-10-23 23:59:10,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2024-10-23 23:59:10,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 463 [2024-10-23 23:59:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 474 [2024-10-23 23:59:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 485 [2024-10-23 23:59:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 496 [2024-10-23 23:59:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 507 [2024-10-23 23:59:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 518 [2024-10-23 23:59:10,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 529 [2024-10-23 23:59:10,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2024-10-23 23:59:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 551 [2024-10-23 23:59:10,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 562 [2024-10-23 23:59:10,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 573 [2024-10-23 23:59:10,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 584 [2024-10-23 23:59:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 595 [2024-10-23 23:59:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 606 [2024-10-23 23:59:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 613 [2024-10-23 23:59:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 625 [2024-10-23 23:59:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 636 [2024-10-23 23:59:10,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 647 [2024-10-23 23:59:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 658 [2024-10-23 23:59:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 669 [2024-10-23 23:59:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 680 [2024-10-23 23:59:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 691 [2024-10-23 23:59:10,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 702 [2024-10-23 23:59:10,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 713 [2024-10-23 23:59:10,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 724 [2024-10-23 23:59:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2024-10-23 23:59:10,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 746 [2024-10-23 23:59:10,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 757 [2024-10-23 23:59:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 768 [2024-10-23 23:59:10,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 779 [2024-10-23 23:59:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 790 [2024-10-23 23:59:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 801 [2024-10-23 23:59:10,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 812 [2024-10-23 23:59:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 819 [2024-10-23 23:59:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 831 [2024-10-23 23:59:10,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 842 [2024-10-23 23:59:10,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 853 [2024-10-23 23:59:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 864 [2024-10-23 23:59:10,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 875 [2024-10-23 23:59:10,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 886 [2024-10-23 23:59:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 897 [2024-10-23 23:59:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 908 [2024-10-23 23:59:10,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 919 [2024-10-23 23:59:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 930 [2024-10-23 23:59:10,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 941 [2024-10-23 23:59:10,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 952 [2024-10-23 23:59:10,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 963 [2024-10-23 23:59:10,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 974 [2024-10-23 23:59:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 985 [2024-10-23 23:59:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 996 [2024-10-23 23:59:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1007 [2024-10-23 23:59:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1018 [2024-10-23 23:59:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1025 [2024-10-23 23:59:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1037 [2024-10-23 23:59:10,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1048 [2024-10-23 23:59:10,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1059 [2024-10-23 23:59:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1070 [2024-10-23 23:59:10,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1081 [2024-10-23 23:59:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1092 [2024-10-23 23:59:10,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1103 [2024-10-23 23:59:10,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1114 [2024-10-23 23:59:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1125 [2024-10-23 23:59:10,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1136 [2024-10-23 23:59:10,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1147 [2024-10-23 23:59:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1158 [2024-10-23 23:59:10,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1169 [2024-10-23 23:59:10,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1180 [2024-10-23 23:59:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1191 [2024-10-23 23:59:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1202 [2024-10-23 23:59:10,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1213 [2024-10-23 23:59:10,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1224 [2024-10-23 23:59:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1231 [2024-10-23 23:59:10,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1243 [2024-10-23 23:59:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1254 [2024-10-23 23:59:10,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1265 [2024-10-23 23:59:10,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1276 [2024-10-23 23:59:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1287 [2024-10-23 23:59:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1298 [2024-10-23 23:59:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1309 [2024-10-23 23:59:10,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1320 [2024-10-23 23:59:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1331 [2024-10-23 23:59:10,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1342 [2024-10-23 23:59:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1353 [2024-10-23 23:59:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1364 [2024-10-23 23:59:10,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1375 [2024-10-23 23:59:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1386 [2024-10-23 23:59:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1397 [2024-10-23 23:59:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1408 [2024-10-23 23:59:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1419 [2024-10-23 23:59:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1430 [2024-10-23 23:59:10,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1437 [2024-10-23 23:59:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1449 [2024-10-23 23:59:10,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1460 [2024-10-23 23:59:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1471 [2024-10-23 23:59:10,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1482 [2024-10-23 23:59:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1493 [2024-10-23 23:59:10,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1504 [2024-10-23 23:59:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1515 [2024-10-23 23:59:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1526 [2024-10-23 23:59:10,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1537 [2024-10-23 23:59:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1548 [2024-10-23 23:59:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1559 [2024-10-23 23:59:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1570 [2024-10-23 23:59:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1581 [2024-10-23 23:59:10,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1592 [2024-10-23 23:59:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1603 [2024-10-23 23:59:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1614 [2024-10-23 23:59:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1625 [2024-10-23 23:59:10,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1636 [2024-10-23 23:59:10,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1643 [2024-10-23 23:59:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1655 [2024-10-23 23:59:10,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1666 [2024-10-23 23:59:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1677 [2024-10-23 23:59:10,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1688 [2024-10-23 23:59:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1699 [2024-10-23 23:59:10,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1710 [2024-10-23 23:59:10,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1721 [2024-10-23 23:59:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1732 [2024-10-23 23:59:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1743 [2024-10-23 23:59:10,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1754 [2024-10-23 23:59:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1765 [2024-10-23 23:59:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1776 [2024-10-23 23:59:10,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1787 [2024-10-23 23:59:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1798 [2024-10-23 23:59:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1809 [2024-10-23 23:59:10,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1820 [2024-10-23 23:59:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1831 [2024-10-23 23:59:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1842 [2024-10-23 23:59:10,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1849 [2024-10-23 23:59:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1861 [2024-10-23 23:59:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1872 [2024-10-23 23:59:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1883 [2024-10-23 23:59:10,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1894 [2024-10-23 23:59:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1905 [2024-10-23 23:59:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1916 [2024-10-23 23:59:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1927 [2024-10-23 23:59:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1938 [2024-10-23 23:59:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1949 [2024-10-23 23:59:10,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1960 [2024-10-23 23:59:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1971 [2024-10-23 23:59:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1982 [2024-10-23 23:59:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1993 [2024-10-23 23:59:10,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2004 [2024-10-23 23:59:10,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2015 [2024-10-23 23:59:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2026 [2024-10-23 23:59:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2037 [2024-10-23 23:59:10,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2048 [2024-10-23 23:59:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2055 [2024-10-23 23:59:10,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-23 23:59:10,305 INFO L134 CoverageAnalysis]: Checked inductivity of 186960 backedges. 21135 proven. 1089 refuted. 0 times theorem prover too weak. 164736 trivial. 0 not checked. [2024-10-23 23:59:10,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-23 23:59:10,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417203203] [2024-10-23 23:59:10,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417203203] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-23 23:59:10,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461927934] [2024-10-23 23:59:10,305 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-23 23:59:10,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-23 23:59:10,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-23 23:59:10,307 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-10-23 23:59:10,309 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-10-23 23:59:10,917 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-23 23:59:10,917 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-23 23:59:10,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 3783 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-10-23 23:59:10,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-23 23:59:12,686 INFO L134 CoverageAnalysis]: Checked inductivity of 186960 backedges. 380 proven. 104763 refuted. 0 times theorem prover too weak. 81817 trivial. 0 not checked. [2024-10-23 23:59:12,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-23 23:59:16,243 INFO L134 CoverageAnalysis]: Checked inductivity of 186960 backedges. 948 proven. 104195 refuted. 0 times theorem prover too weak. 81817 trivial. 0 not checked. [2024-10-23 23:59:16,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461927934] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-23 23:59:16,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-23 23:59:16,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24, 24] total 65 [2024-10-23 23:59:16,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808404005] [2024-10-23 23:59:16,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-23 23:59:16,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-10-23 23:59:16,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-23 23:59:16,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-10-23 23:59:16,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=673, Invalid=3487, Unknown=0, NotChecked=0, Total=4160 [2024-10-23 23:59:16,252 INFO L87 Difference]: Start difference. First operand 1315 states and 1513 transitions. Second operand has 65 states, 65 states have (on average 6.661538461538462) internal successors, (433), 65 states have internal predecessors, (433), 59 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (80), 59 states have call predecessors, (80), 59 states have call successors, (80)