./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/rlim_exit.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-benchs/rlim_exit.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-09 20:30:50,691 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 20:30:50,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 20:30:50,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 20:30:50,756 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 20:30:50,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 20:30:50,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 20:30:50,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 20:30:50,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 20:30:50,773 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 20:30:50,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 20:30:50,774 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 20:30:50,774 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 20:30:50,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 20:30:50,775 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 20:30:50,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 20:30:50,775 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 20:30:50,776 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 20:30:50,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 20:30:50,777 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 20:30:50,778 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 20:30:50,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 20:30:50,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 20:30:50,780 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 20:30:50,780 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 20:30:50,780 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 20:30:50,781 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 20:30:50,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 20:30:50,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 20:30:50,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 20:30:50,783 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 20:30:50,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 20:30:50,784 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 -> d77357c243d95f35d00bc89e7fc23b91d82935f320cfab6cb2f6a7d192f5b03f [2024-11-09 20:30:50,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 20:30:50,985 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 20:30:50,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 20:30:50,988 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 20:30:50,988 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 20:30:50,989 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/rlim_exit.c [2024-11-09 20:30:52,175 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 20:30:52,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 20:30:52,312 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c [2024-11-09 20:30:52,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de781cb64/6a876842c14747b3b5c48588e221284a/FLAG930c0d068 [2024-11-09 20:30:52,327 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de781cb64/6a876842c14747b3b5c48588e221284a [2024-11-09 20:30:52,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 20:30:52,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 20:30:52,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 20:30:52,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 20:30:52,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 20:30:52,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8656658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52, skipping insertion in model container [2024-11-09 20:30:52,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 20:30:52,473 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c[446,459] [2024-11-09 20:30:52,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 20:30:52,489 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 20:30:52,497 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-benchs/rlim_exit.c[446,459] [2024-11-09 20:30:52,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 20:30:52,513 INFO L204 MainTranslator]: Completed translation [2024-11-09 20:30:52,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52 WrapperNode [2024-11-09 20:30:52,514 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 20:30:52,515 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 20:30:52,515 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 20:30:52,515 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 20:30:52,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,541 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 47 [2024-11-09 20:30:52,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 20:30:52,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 20:30:52,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 20:30:52,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 20:30:52,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,563 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 20:30:52,563 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,563 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,566 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,566 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,567 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,568 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,569 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 20:30:52,569 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-09 20:30:52,570 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-09 20:30:52,570 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-09 20:30:52,570 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (1/1) ... [2024-11-09 20:30:52,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 20:30:52,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:30:52,604 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 20:30:52,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 20:30:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 20:30:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 20:30:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 20:30:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 20:30:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 20:30:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 20:30:52,695 INFO L256 CfgBuilder]: Building ICFG [2024-11-09 20:30:52,696 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 20:30:52,772 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-09 20:30:52,772 INFO L307 CfgBuilder]: Performing block encoding [2024-11-09 20:30:52,787 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 20:30:52,787 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 20:30:52,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 08:30:52 BoogieIcfgContainer [2024-11-09 20:30:52,788 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-09 20:30:52,790 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 20:30:52,790 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 20:30:52,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 20:30:52,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 08:30:52" (1/3) ... [2024-11-09 20:30:52,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64dfdfc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:30:52, skipping insertion in model container [2024-11-09 20:30:52,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:30:52" (2/3) ... [2024-11-09 20:30:52,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64dfdfc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:30:52, skipping insertion in model container [2024-11-09 20:30:52,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.11 08:30:52" (3/3) ... [2024-11-09 20:30:52,796 INFO L112 eAbstractionObserver]: Analyzing ICFG rlim_exit.c [2024-11-09 20:30:52,812 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 20:30:52,812 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 20:30:52,857 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 20:30:52,861 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;@120fa329, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 20:30:52,862 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 20:30:52,864 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 20:30:52,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 20:30:52,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:52,871 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:52,871 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:52,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:52,876 INFO L85 PathProgramCache]: Analyzing trace with hash -213698635, now seen corresponding path program 1 times [2024-11-09 20:30:52,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:52,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463826149] [2024-11-09 20:30:52,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:52,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:52,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 20:30:52,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:52,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463826149] [2024-11-09 20:30:52,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463826149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 20:30:52,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 20:30:52,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 20:30:52,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384733852] [2024-11-09 20:30:52,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 20:30:52,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 20:30:52,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:53,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 20:30:53,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 20:30:53,011 INFO L87 Difference]: Start difference. First operand has 24 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 20:30:53,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:53,022 INFO L93 Difference]: Finished difference Result 45 states and 59 transitions. [2024-11-09 20:30:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 20:30:53,024 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 20:30:53,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:53,028 INFO L225 Difference]: With dead ends: 45 [2024-11-09 20:30:53,028 INFO L226 Difference]: Without dead ends: 19 [2024-11-09 20:30:53,030 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-11-09 20:30:53,032 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:53,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 20:30:53,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2024-11-09 20:30:53,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2024-11-09 20:30:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 15 states have (on average 1.2) internal successors, (18), 15 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 20:30:53,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 22 transitions. [2024-11-09 20:30:53,073 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 22 transitions. Word has length 7 [2024-11-09 20:30:53,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:53,074 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 22 transitions. [2024-11-09 20:30:53,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 20:30:53,074 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2024-11-09 20:30:53,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 20:30:53,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:53,075 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:53,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 20:30:53,075 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:53,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:53,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1945943546, now seen corresponding path program 1 times [2024-11-09 20:30:53,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:53,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280918302] [2024-11-09 20:30:53,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:53,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:53,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 20:30:53,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:53,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280918302] [2024-11-09 20:30:53,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280918302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 20:30:53,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 20:30:53,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 20:30:53,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333594596] [2024-11-09 20:30:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 20:30:53,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 20:30:53,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:53,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 20:30:53,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 20:30:53,173 INFO L87 Difference]: Start difference. First operand 19 states and 22 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 20:30:53,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:53,191 INFO L93 Difference]: Finished difference Result 32 states and 39 transitions. [2024-11-09 20:30:53,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 20:30:53,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-09 20:30:53,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:53,193 INFO L225 Difference]: With dead ends: 32 [2024-11-09 20:30:53,193 INFO L226 Difference]: Without dead ends: 27 [2024-11-09 20:30:53,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 20:30:53,194 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 6 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:53,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 38 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 20:30:53,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-09 20:30:53,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 21. [2024-11-09 20:30:53,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 17 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 20:30:53,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 24 transitions. [2024-11-09 20:30:53,201 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 24 transitions. Word has length 8 [2024-11-09 20:30:53,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:53,201 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 24 transitions. [2024-11-09 20:30:53,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 20:30:53,201 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2024-11-09 20:30:53,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 20:30:53,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:53,202 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:53,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 20:30:53,202 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:53,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:53,203 INFO L85 PathProgramCache]: Analyzing trace with hash -321498002, now seen corresponding path program 1 times [2024-11-09 20:30:53,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:53,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280949766] [2024-11-09 20:30:53,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:53,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:53,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:30:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:30:53,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 20:30:53,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:53,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280949766] [2024-11-09 20:30:53,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280949766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:30:53,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643541067] [2024-11-09 20:30:53,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:53,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:53,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:30:53,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:30:53,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 20:30:53,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 20:30:53,393 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:30:53,447 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 20:30:53,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:30:53,492 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 20:30:53,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643541067] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:30:53,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:30:53,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-09 20:30:53,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146690013] [2024-11-09 20:30:53,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:30:53,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 20:30:53,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:53,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 20:30:53,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 20:30:53,495 INFO L87 Difference]: Start difference. First operand 21 states and 24 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-09 20:30:53,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:53,538 INFO L93 Difference]: Finished difference Result 50 states and 67 transitions. [2024-11-09 20:30:53,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 20:30:53,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 23 [2024-11-09 20:30:53,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:53,539 INFO L225 Difference]: With dead ends: 50 [2024-11-09 20:30:53,539 INFO L226 Difference]: Without dead ends: 45 [2024-11-09 20:30:53,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 20:30:53,542 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:53,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 65 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 20:30:53,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-09 20:30:53,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-09 20:30:53,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 35 states have internal predecessors, (44), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-09 20:30:53,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 60 transitions. [2024-11-09 20:30:53,554 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 60 transitions. Word has length 23 [2024-11-09 20:30:53,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:53,554 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 60 transitions. [2024-11-09 20:30:53,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-09 20:30:53,555 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 60 transitions. [2024-11-09 20:30:53,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 20:30:53,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:53,557 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:53,570 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 20:30:53,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:53,762 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:53,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:53,762 INFO L85 PathProgramCache]: Analyzing trace with hash -171003654, now seen corresponding path program 2 times [2024-11-09 20:30:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:53,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227490768] [2024-11-09 20:30:53,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:53,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:53,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:30:53,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:30:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:30:53,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:30:53,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:30:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:30:53,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:30:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:30:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:53,958 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-09 20:30:53,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:53,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227490768] [2024-11-09 20:30:53,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227490768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:30:53,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935713253] [2024-11-09 20:30:53,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 20:30:53,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:53,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:30:53,963 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:30:53,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 20:30:54,030 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 20:30:54,030 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 20:30:54,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 20:30:54,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:30:54,083 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-09 20:30:54,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:30:54,213 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-09 20:30:54,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935713253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:30:54,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:30:54,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-09 20:30:54,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142424289] [2024-11-09 20:30:54,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:30:54,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 20:30:54,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:54,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 20:30:54,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 20:30:54,219 INFO L87 Difference]: Start difference. First operand 45 states and 60 transitions. Second operand has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-09 20:30:54,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:54,294 INFO L93 Difference]: Finished difference Result 98 states and 142 transitions. [2024-11-09 20:30:54,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 20:30:54,295 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) Word has length 68 [2024-11-09 20:30:54,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:54,296 INFO L225 Difference]: With dead ends: 98 [2024-11-09 20:30:54,297 INFO L226 Difference]: Without dead ends: 93 [2024-11-09 20:30:54,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 20:30:54,298 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 66 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:54,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 105 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 20:30:54,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-09 20:30:54,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-09 20:30:54,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 71 states have (on average 1.295774647887324) internal successors, (92), 71 states have internal predecessors, (92), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-09 20:30:54,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2024-11-09 20:30:54,308 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 68 [2024-11-09 20:30:54,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:54,308 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2024-11-09 20:30:54,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 13 states have internal predecessors, (60), 9 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 9 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-09 20:30:54,309 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2024-11-09 20:30:54,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 20:30:54,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:54,313 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 11, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:54,325 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 20:30:54,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 20:30:54,514 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:54,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:54,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1350734470, now seen corresponding path program 3 times [2024-11-09 20:30:54,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:54,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318701107] [2024-11-09 20:30:54,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:54,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:30:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:30:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:30:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:30:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:30:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:30:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:30:54,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:30:54,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-09 20:30:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 20:30:54,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-09 20:30:54,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 20:30:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 20:30:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 20:30:54,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-09 20:30:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-09 20:30:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 20:30:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 20:30:54,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-09 20:30:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 20:30:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:54,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-09 20:30:54,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:54,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318701107] [2024-11-09 20:30:54,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318701107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:30:54,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257001258] [2024-11-09 20:30:54,851 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 20:30:54,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:54,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:30:54,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:30:54,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 20:30:54,941 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-09 20:30:54,941 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 20:30:54,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 20:30:54,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:30:55,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-09 20:30:55,052 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:30:55,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-09 20:30:55,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257001258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:30:55,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:30:55,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-09 20:30:55,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78455884] [2024-11-09 20:30:55,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:30:55,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 20:30:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:55,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 20:30:55,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-09 20:30:55,385 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 25 states, 25 states have (on average 4.8) internal successors, (120), 25 states have internal predecessors, (120), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2024-11-09 20:30:55,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:55,554 INFO L93 Difference]: Finished difference Result 194 states and 292 transitions. [2024-11-09 20:30:55,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 20:30:55,555 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.8) internal successors, (120), 25 states have internal predecessors, (120), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) Word has length 158 [2024-11-09 20:30:55,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:55,557 INFO L225 Difference]: With dead ends: 194 [2024-11-09 20:30:55,557 INFO L226 Difference]: Without dead ends: 189 [2024-11-09 20:30:55,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-09 20:30:55,558 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 192 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:55,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 187 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 20:30:55,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-09 20:30:55,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-09 20:30:55,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 143 states have (on average 1.3146853146853146) internal successors, (188), 143 states have internal predecessors, (188), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-09 20:30:55,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 276 transitions. [2024-11-09 20:30:55,573 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 276 transitions. Word has length 158 [2024-11-09 20:30:55,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:55,573 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 276 transitions. [2024-11-09 20:30:55,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.8) internal successors, (120), 25 states have internal predecessors, (120), 21 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 21 states have call predecessors, (42), 21 states have call successors, (42) [2024-11-09 20:30:55,574 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 276 transitions. [2024-11-09 20:30:55,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-09 20:30:55,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:55,580 INFO L215 NwaCegarLoop]: trace histogram [44, 44, 44, 23, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:55,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 20:30:55,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:55,782 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:55,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:55,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1333200506, now seen corresponding path program 4 times [2024-11-09 20:30:55,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:55,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880151177] [2024-11-09 20:30:55,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:55,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:55,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:30:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:30:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:30:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:30:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:30:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:30:56,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:30:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:30:56,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-09 20:30:56,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 20:30:56,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-09 20:30:56,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 20:30:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 20:30:56,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 20:30:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-09 20:30:56,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-09 20:30:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 20:30:56,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 20:30:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-09 20:30:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 20:30:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-09 20:30:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-09 20:30:56,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-09 20:30:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-09 20:30:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-09 20:30:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-11-09 20:30:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-09 20:30:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-09 20:30:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-09 20:30:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-11-09 20:30:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-09 20:30:56,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-09 20:30:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-09 20:30:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-09 20:30:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2024-11-09 20:30:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-09 20:30:56,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-09 20:30:56,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2024-11-09 20:30:56,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-09 20:30:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-09 20:30:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-09 20:30:56,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-11-09 20:30:56,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2024-11-09 20:30:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-09 20:30:56,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:30:56,490 INFO L134 CoverageAnalysis]: Checked inductivity of 5445 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-09 20:30:56,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:30:56,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880151177] [2024-11-09 20:30:56,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880151177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:30:56,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605679759] [2024-11-09 20:30:56,490 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 20:30:56,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:56,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:30:56,492 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:30:56,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 20:30:56,614 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 20:30:56,614 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 20:30:56,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 20:30:56,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:30:56,796 INFO L134 CoverageAnalysis]: Checked inductivity of 5445 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-09 20:30:56,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:30:57,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5445 backedges. 0 proven. 1661 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-09 20:30:57,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605679759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:30:57,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:30:57,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2024-11-09 20:30:57,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507200474] [2024-11-09 20:30:57,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:30:57,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-09 20:30:57,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:30:57,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-09 20:30:57,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-09 20:30:57,619 INFO L87 Difference]: Start difference. First operand 189 states and 276 transitions. Second operand has 49 states, 49 states have (on average 4.8979591836734695) internal successors, (240), 49 states have internal predecessors, (240), 45 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 45 states have call predecessors, (90), 45 states have call successors, (90) [2024-11-09 20:30:57,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:30:57,958 INFO L93 Difference]: Finished difference Result 386 states and 592 transitions. [2024-11-09 20:30:57,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-09 20:30:57,959 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 4.8979591836734695) internal successors, (240), 49 states have internal predecessors, (240), 45 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 45 states have call predecessors, (90), 45 states have call successors, (90) Word has length 338 [2024-11-09 20:30:57,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:30:57,963 INFO L225 Difference]: With dead ends: 386 [2024-11-09 20:30:57,964 INFO L226 Difference]: Without dead ends: 381 [2024-11-09 20:30:57,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 740 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-09 20:30:57,966 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 459 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 20:30:57,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 331 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 20:30:57,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-09 20:30:58,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2024-11-09 20:30:58,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 287 states have (on average 1.32404181184669) internal successors, (380), 287 states have internal predecessors, (380), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-09 20:30:58,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 564 transitions. [2024-11-09 20:30:58,014 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 564 transitions. Word has length 338 [2024-11-09 20:30:58,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:30:58,017 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 564 transitions. [2024-11-09 20:30:58,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 4.8979591836734695) internal successors, (240), 49 states have internal predecessors, (240), 45 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 45 states have call predecessors, (90), 45 states have call successors, (90) [2024-11-09 20:30:58,017 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 564 transitions. [2024-11-09 20:30:58,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2024-11-09 20:30:58,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:30:58,030 INFO L215 NwaCegarLoop]: trace histogram [92, 92, 92, 47, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:30:58,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 20:30:58,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:30:58,231 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:30:58,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:30:58,231 INFO L85 PathProgramCache]: Analyzing trace with hash -725960582, now seen corresponding path program 5 times [2024-11-09 20:30:58,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:30:58,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646621901] [2024-11-09 20:30:58,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:30:58,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:30:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:31:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:31:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:31:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:31:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:31:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:31:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:31:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:31:00,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-09 20:31:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 20:31:00,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-09 20:31:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 20:31:00,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 20:31:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 20:31:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-09 20:31:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-09 20:31:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 20:31:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 20:31:00,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-09 20:31:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 20:31:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-09 20:31:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-09 20:31:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-09 20:31:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-09 20:31:00,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-09 20:31:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-11-09 20:31:00,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-09 20:31:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-09 20:31:00,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-09 20:31:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-11-09 20:31:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-09 20:31:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-09 20:31:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-09 20:31:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-09 20:31:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2024-11-09 20:31:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-09 20:31:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-09 20:31:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2024-11-09 20:31:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-09 20:31:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-09 20:31:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-09 20:31:00,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-11-09 20:31:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2024-11-09 20:31:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-09 20:31:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-11-09 20:31:00,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-11-09 20:31:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2024-11-09 20:31:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2024-11-09 20:31:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2024-11-09 20:31:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2024-11-09 20:31:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-09 20:31:00,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-11-09 20:31:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2024-11-09 20:31:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-11-09 20:31:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2024-11-09 20:31:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2024-11-09 20:31:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2024-11-09 20:31:00,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2024-11-09 20:31:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2024-11-09 20:31:00,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2024-11-09 20:31:00,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-09 20:31:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2024-11-09 20:31:00,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2024-11-09 20:31:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 474 [2024-11-09 20:31:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2024-11-09 20:31:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2024-11-09 20:31:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 499 [2024-11-09 20:31:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 504 [2024-11-09 20:31:00,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2024-11-09 20:31:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2024-11-09 20:31:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 529 [2024-11-09 20:31:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 534 [2024-11-09 20:31:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2024-11-09 20:31:00,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2024-11-09 20:31:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 559 [2024-11-09 20:31:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2024-11-09 20:31:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 574 [2024-11-09 20:31:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 579 [2024-11-09 20:31:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 589 [2024-11-09 20:31:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2024-11-09 20:31:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 604 [2024-11-09 20:31:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2024-11-09 20:31:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2024-11-09 20:31:00,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 624 [2024-11-09 20:31:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2024-11-09 20:31:00,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 639 [2024-11-09 20:31:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 649 [2024-11-09 20:31:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2024-11-09 20:31:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 664 [2024-11-09 20:31:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 669 [2024-11-09 20:31:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 679 [2024-11-09 20:31:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 684 [2024-11-09 20:31:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:00,177 INFO L134 CoverageAnalysis]: Checked inductivity of 24081 backedges. 0 proven. 7337 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-09 20:31:00,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:31:00,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646621901] [2024-11-09 20:31:00,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646621901] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:31:00,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765139002] [2024-11-09 20:31:00,177 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 20:31:00,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:31:00,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:31:00,179 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:31:00,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 20:31:00,520 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 64 check-sat command(s) [2024-11-09 20:31:00,520 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 20:31:00,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 20:31:00,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:31:00,844 INFO L134 CoverageAnalysis]: Checked inductivity of 24081 backedges. 0 proven. 7337 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-09 20:31:00,844 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:31:03,169 INFO L134 CoverageAnalysis]: Checked inductivity of 24081 backedges. 0 proven. 7337 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2024-11-09 20:31:03,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765139002] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:31:03,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:31:03,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2024-11-09 20:31:03,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614694122] [2024-11-09 20:31:03,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:31:03,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-11-09 20:31:03,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:31:03,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-11-09 20:31:03,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 20:31:03,177 INFO L87 Difference]: Start difference. First operand 381 states and 564 transitions. Second operand has 97 states, 97 states have (on average 4.948453608247423) internal successors, (480), 97 states have internal predecessors, (480), 93 states have call successors, (186), 1 states have call predecessors, (186), 1 states have return successors, (186), 93 states have call predecessors, (186), 93 states have call successors, (186) [2024-11-09 20:31:04,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:31:04,417 INFO L93 Difference]: Finished difference Result 770 states and 1192 transitions. [2024-11-09 20:31:04,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-09 20:31:04,418 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 97 states have (on average 4.948453608247423) internal successors, (480), 97 states have internal predecessors, (480), 93 states have call successors, (186), 1 states have call predecessors, (186), 1 states have return successors, (186), 93 states have call predecessors, (186), 93 states have call successors, (186) Word has length 698 [2024-11-09 20:31:04,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:31:04,422 INFO L225 Difference]: With dead ends: 770 [2024-11-09 20:31:04,422 INFO L226 Difference]: Without dead ends: 765 [2024-11-09 20:31:04,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1627 GetRequests, 1532 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 20:31:04,425 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 1149 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 20:31:04,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 635 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 20:31:04,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2024-11-09 20:31:04,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 765. [2024-11-09 20:31:04,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 765 states, 575 states have (on average 1.328695652173913) internal successors, (764), 575 states have internal predecessors, (764), 188 states have call successors, (188), 1 states have call predecessors, (188), 1 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-09 20:31:04,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 765 states and 1140 transitions. [2024-11-09 20:31:04,449 INFO L78 Accepts]: Start accepts. Automaton has 765 states and 1140 transitions. Word has length 698 [2024-11-09 20:31:04,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:31:04,450 INFO L471 AbstractCegarLoop]: Abstraction has 765 states and 1140 transitions. [2024-11-09 20:31:04,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 4.948453608247423) internal successors, (480), 97 states have internal predecessors, (480), 93 states have call successors, (186), 1 states have call predecessors, (186), 1 states have return successors, (186), 93 states have call predecessors, (186), 93 states have call successors, (186) [2024-11-09 20:31:04,450 INFO L276 IsEmpty]: Start isEmpty. Operand 765 states and 1140 transitions. [2024-11-09 20:31:04,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1419 [2024-11-09 20:31:04,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:31:04,490 INFO L215 NwaCegarLoop]: trace histogram [188, 188, 188, 95, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:31:04,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 20:31:04,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:31:04,695 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:31:04,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:31:04,695 INFO L85 PathProgramCache]: Analyzing trace with hash 998513786, now seen corresponding path program 6 times [2024-11-09 20:31:04,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:31:04,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211549471] [2024-11-09 20:31:04,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:31:04,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:31:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:31:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:31:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:31:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:31:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:31:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:31:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:31:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:31:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-09 20:31:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 20:31:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-09 20:31:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 20:31:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 20:31:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 20:31:10,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-09 20:31:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-09 20:31:10,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 20:31:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 20:31:10,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-09 20:31:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 20:31:10,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-09 20:31:10,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-09 20:31:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-09 20:31:10,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-09 20:31:10,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-09 20:31:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-11-09 20:31:10,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-09 20:31:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-09 20:31:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-09 20:31:10,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-11-09 20:31:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-09 20:31:10,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-09 20:31:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-09 20:31:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-09 20:31:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2024-11-09 20:31:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-09 20:31:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-09 20:31:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2024-11-09 20:31:10,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-09 20:31:10,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-09 20:31:10,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-09 20:31:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-11-09 20:31:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2024-11-09 20:31:10,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-09 20:31:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-11-09 20:31:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-11-09 20:31:10,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2024-11-09 20:31:10,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2024-11-09 20:31:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2024-11-09 20:31:10,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2024-11-09 20:31:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-09 20:31:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-11-09 20:31:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2024-11-09 20:31:10,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-11-09 20:31:10,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2024-11-09 20:31:10,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2024-11-09 20:31:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2024-11-09 20:31:10,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2024-11-09 20:31:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2024-11-09 20:31:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2024-11-09 20:31:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-09 20:31:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2024-11-09 20:31:10,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2024-11-09 20:31:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 474 [2024-11-09 20:31:10,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2024-11-09 20:31:10,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2024-11-09 20:31:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 499 [2024-11-09 20:31:10,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 504 [2024-11-09 20:31:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2024-11-09 20:31:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2024-11-09 20:31:10,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 529 [2024-11-09 20:31:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 534 [2024-11-09 20:31:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2024-11-09 20:31:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2024-11-09 20:31:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 559 [2024-11-09 20:31:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2024-11-09 20:31:10,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 574 [2024-11-09 20:31:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 579 [2024-11-09 20:31:10,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 589 [2024-11-09 20:31:10,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2024-11-09 20:31:10,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 604 [2024-11-09 20:31:10,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2024-11-09 20:31:10,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2024-11-09 20:31:10,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 624 [2024-11-09 20:31:10,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2024-11-09 20:31:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 639 [2024-11-09 20:31:10,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 649 [2024-11-09 20:31:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2024-11-09 20:31:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 664 [2024-11-09 20:31:10,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 669 [2024-11-09 20:31:10,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 679 [2024-11-09 20:31:10,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 684 [2024-11-09 20:31:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 694 [2024-11-09 20:31:10,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 699 [2024-11-09 20:31:10,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 709 [2024-11-09 20:31:10,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 714 [2024-11-09 20:31:10,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 724 [2024-11-09 20:31:10,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 729 [2024-11-09 20:31:10,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 739 [2024-11-09 20:31:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 744 [2024-11-09 20:31:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 754 [2024-11-09 20:31:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:10,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 759 [2024-11-09 20:31:10,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 769 [2024-11-09 20:31:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 774 [2024-11-09 20:31:11,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2024-11-09 20:31:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 789 [2024-11-09 20:31:11,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 799 [2024-11-09 20:31:11,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 804 [2024-11-09 20:31:11,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 814 [2024-11-09 20:31:11,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 819 [2024-11-09 20:31:11,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 829 [2024-11-09 20:31:11,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 834 [2024-11-09 20:31:11,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 844 [2024-11-09 20:31:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 849 [2024-11-09 20:31:11,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 859 [2024-11-09 20:31:11,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 864 [2024-11-09 20:31:11,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 874 [2024-11-09 20:31:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 879 [2024-11-09 20:31:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 889 [2024-11-09 20:31:11,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 894 [2024-11-09 20:31:11,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 904 [2024-11-09 20:31:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 909 [2024-11-09 20:31:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 919 [2024-11-09 20:31:11,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 924 [2024-11-09 20:31:11,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 934 [2024-11-09 20:31:11,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 939 [2024-11-09 20:31:11,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 949 [2024-11-09 20:31:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 954 [2024-11-09 20:31:11,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 964 [2024-11-09 20:31:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 969 [2024-11-09 20:31:11,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 979 [2024-11-09 20:31:11,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 984 [2024-11-09 20:31:11,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 994 [2024-11-09 20:31:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 999 [2024-11-09 20:31:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1009 [2024-11-09 20:31:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1014 [2024-11-09 20:31:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1024 [2024-11-09 20:31:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1029 [2024-11-09 20:31:11,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1039 [2024-11-09 20:31:11,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1044 [2024-11-09 20:31:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1054 [2024-11-09 20:31:11,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1059 [2024-11-09 20:31:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1069 [2024-11-09 20:31:11,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1074 [2024-11-09 20:31:11,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1084 [2024-11-09 20:31:11,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1089 [2024-11-09 20:31:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1099 [2024-11-09 20:31:11,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1104 [2024-11-09 20:31:11,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1114 [2024-11-09 20:31:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1119 [2024-11-09 20:31:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1129 [2024-11-09 20:31:11,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1134 [2024-11-09 20:31:11,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1144 [2024-11-09 20:31:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1149 [2024-11-09 20:31:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1159 [2024-11-09 20:31:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1164 [2024-11-09 20:31:11,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1174 [2024-11-09 20:31:11,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1179 [2024-11-09 20:31:11,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1189 [2024-11-09 20:31:11,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1194 [2024-11-09 20:31:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1204 [2024-11-09 20:31:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1209 [2024-11-09 20:31:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1219 [2024-11-09 20:31:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1224 [2024-11-09 20:31:11,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1234 [2024-11-09 20:31:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1239 [2024-11-09 20:31:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1249 [2024-11-09 20:31:11,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1254 [2024-11-09 20:31:11,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1264 [2024-11-09 20:31:11,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1269 [2024-11-09 20:31:11,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1279 [2024-11-09 20:31:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1284 [2024-11-09 20:31:11,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1294 [2024-11-09 20:31:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1299 [2024-11-09 20:31:11,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1309 [2024-11-09 20:31:11,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1314 [2024-11-09 20:31:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1324 [2024-11-09 20:31:11,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1329 [2024-11-09 20:31:11,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1339 [2024-11-09 20:31:11,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1344 [2024-11-09 20:31:11,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1354 [2024-11-09 20:31:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1359 [2024-11-09 20:31:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1369 [2024-11-09 20:31:11,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1374 [2024-11-09 20:31:11,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1384 [2024-11-09 20:31:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1389 [2024-11-09 20:31:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1399 [2024-11-09 20:31:11,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1404 [2024-11-09 20:31:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:11,120 INFO L134 CoverageAnalysis]: Checked inductivity of 101097 backedges. 0 proven. 30785 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-09 20:31:11,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:31:11,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211549471] [2024-11-09 20:31:11,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211549471] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:31:11,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440420219] [2024-11-09 20:31:11,121 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 20:31:11,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:31:11,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:31:11,123 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:31:11,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 20:31:11,985 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 130 check-sat command(s) [2024-11-09 20:31:11,985 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 20:31:11,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 2571 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-11-09 20:31:12,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:31:12,571 INFO L134 CoverageAnalysis]: Checked inductivity of 101097 backedges. 0 proven. 30785 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-09 20:31:12,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 20:31:20,016 INFO L134 CoverageAnalysis]: Checked inductivity of 101097 backedges. 0 proven. 30785 refuted. 0 times theorem prover too weak. 70312 trivial. 0 not checked. [2024-11-09 20:31:20,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440420219] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 20:31:20,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 20:31:20,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2024-11-09 20:31:20,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409801868] [2024-11-09 20:31:20,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 20:31:20,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-09 20:31:20,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 20:31:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-09 20:31:20,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-09 20:31:20,030 INFO L87 Difference]: Start difference. First operand 765 states and 1140 transitions. Second operand has 193 states, 193 states have (on average 4.974093264248705) internal successors, (960), 193 states have internal predecessors, (960), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2024-11-09 20:31:30,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 20:31:30,437 INFO L93 Difference]: Finished difference Result 1538 states and 2392 transitions. [2024-11-09 20:31:30,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2024-11-09 20:31:30,439 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 193 states have (on average 4.974093264248705) internal successors, (960), 193 states have internal predecessors, (960), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) Word has length 1418 [2024-11-09 20:31:30,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 20:31:30,445 INFO L225 Difference]: With dead ends: 1538 [2024-11-09 20:31:30,446 INFO L226 Difference]: Without dead ends: 1533 [2024-11-09 20:31:30,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3307 GetRequests, 3116 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-09 20:31:30,448 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 3051 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3055 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 20:31:30,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3055 Valid, 1191 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 20:31:30,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2024-11-09 20:31:30,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1533. [2024-11-09 20:31:30,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1533 states, 1151 states have (on average 1.3310165073848828) internal successors, (1532), 1151 states have internal predecessors, (1532), 380 states have call successors, (380), 1 states have call predecessors, (380), 1 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2024-11-09 20:31:30,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1533 states to 1533 states and 2292 transitions. [2024-11-09 20:31:30,483 INFO L78 Accepts]: Start accepts. Automaton has 1533 states and 2292 transitions. Word has length 1418 [2024-11-09 20:31:30,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 20:31:30,485 INFO L471 AbstractCegarLoop]: Abstraction has 1533 states and 2292 transitions. [2024-11-09 20:31:30,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 4.974093264248705) internal successors, (960), 193 states have internal predecessors, (960), 189 states have call successors, (378), 1 states have call predecessors, (378), 1 states have return successors, (378), 189 states have call predecessors, (378), 189 states have call successors, (378) [2024-11-09 20:31:30,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 2292 transitions. [2024-11-09 20:31:30,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2859 [2024-11-09 20:31:30,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 20:31:30,519 INFO L215 NwaCegarLoop]: trace histogram [380, 380, 380, 191, 190, 190, 190, 190, 190, 190, 190, 190, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 20:31:30,537 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-11-09 20:31:30,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:31:30,720 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 20:31:30,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 20:31:30,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1306598278, now seen corresponding path program 7 times [2024-11-09 20:31:30,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 20:31:30,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311950784] [2024-11-09 20:31:30,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 20:31:30,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 20:31:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 20:31:59,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-09 20:31:59,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-09 20:31:59,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-09 20:31:59,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 20:31:59,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-09 20:31:59,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-09 20:31:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-09 20:31:59,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-09 20:31:59,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-09 20:31:59,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-09 20:31:59,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 20:31:59,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-09 20:31:59,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 20:31:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-09 20:31:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-09 20:31:59,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 20:31:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 20:31:59,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-09 20:31:59,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-09 20:31:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-09 20:31:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-09 20:31:59,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-09 20:31:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2024-11-09 20:31:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2024-11-09 20:31:59,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2024-11-09 20:31:59,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-11-09 20:31:59,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-09 20:31:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-09 20:31:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-11-09 20:31:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2024-11-09 20:31:59,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-09 20:31:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-09 20:31:59,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-09 20:31:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2024-11-09 20:31:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-09 20:31:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-09 20:31:59,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2024-11-09 20:31:59,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2024-11-09 20:31:59,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-09 20:31:59,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2024-11-09 20:31:59,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-11-09 20:31:59,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2024-11-09 20:31:59,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2024-11-09 20:31:59,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-11-09 20:31:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2024-11-09 20:31:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2024-11-09 20:31:59,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2024-11-09 20:31:59,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2024-11-09 20:31:59,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2024-11-09 20:31:59,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2024-11-09 20:31:59,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-11-09 20:31:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2024-11-09 20:31:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2024-11-09 20:31:59,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2024-11-09 20:31:59,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2024-11-09 20:31:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2024-11-09 20:31:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2024-11-09 20:31:59,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2024-11-09 20:31:59,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2024-11-09 20:31:59,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 454 [2024-11-09 20:31:59,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2024-11-09 20:31:59,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2024-11-09 20:31:59,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 474 [2024-11-09 20:31:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2024-11-09 20:31:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2024-11-09 20:31:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 499 [2024-11-09 20:31:59,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 504 [2024-11-09 20:31:59,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2024-11-09 20:31:59,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2024-11-09 20:31:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 529 [2024-11-09 20:31:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 534 [2024-11-09 20:31:59,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 544 [2024-11-09 20:31:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2024-11-09 20:31:59,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 559 [2024-11-09 20:31:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2024-11-09 20:31:59,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 574 [2024-11-09 20:31:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 579 [2024-11-09 20:31:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 589 [2024-11-09 20:31:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2024-11-09 20:31:59,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 604 [2024-11-09 20:31:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2024-11-09 20:31:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 619 [2024-11-09 20:31:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 624 [2024-11-09 20:31:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2024-11-09 20:31:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 639 [2024-11-09 20:31:59,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 649 [2024-11-09 20:31:59,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2024-11-09 20:31:59,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 664 [2024-11-09 20:31:59,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 669 [2024-11-09 20:31:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 679 [2024-11-09 20:31:59,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 684 [2024-11-09 20:31:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 694 [2024-11-09 20:31:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 699 [2024-11-09 20:31:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 709 [2024-11-09 20:31:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 714 [2024-11-09 20:31:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 724 [2024-11-09 20:31:59,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 729 [2024-11-09 20:31:59,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 739 [2024-11-09 20:31:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 744 [2024-11-09 20:31:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 754 [2024-11-09 20:31:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 759 [2024-11-09 20:31:59,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 769 [2024-11-09 20:31:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 774 [2024-11-09 20:31:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2024-11-09 20:31:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 789 [2024-11-09 20:31:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 799 [2024-11-09 20:31:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 804 [2024-11-09 20:31:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 814 [2024-11-09 20:31:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 819 [2024-11-09 20:31:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 829 [2024-11-09 20:31:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 834 [2024-11-09 20:31:59,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 844 [2024-11-09 20:31:59,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 849 [2024-11-09 20:31:59,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 859 [2024-11-09 20:31:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 864 [2024-11-09 20:31:59,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 874 [2024-11-09 20:31:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 879 [2024-11-09 20:31:59,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 889 [2024-11-09 20:31:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 894 [2024-11-09 20:31:59,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 904 [2024-11-09 20:31:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 909 [2024-11-09 20:31:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 919 [2024-11-09 20:31:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 924 [2024-11-09 20:31:59,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 934 [2024-11-09 20:31:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 939 [2024-11-09 20:31:59,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 949 [2024-11-09 20:31:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 954 [2024-11-09 20:31:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 964 [2024-11-09 20:31:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 969 [2024-11-09 20:31:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 979 [2024-11-09 20:31:59,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 984 [2024-11-09 20:31:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:31:59,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 994 [2024-11-09 20:31:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 999 [2024-11-09 20:32:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1009 [2024-11-09 20:32:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1014 [2024-11-09 20:32:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1024 [2024-11-09 20:32:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1029 [2024-11-09 20:32:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1039 [2024-11-09 20:32:00,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1044 [2024-11-09 20:32:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1054 [2024-11-09 20:32:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1059 [2024-11-09 20:32:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1069 [2024-11-09 20:32:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1074 [2024-11-09 20:32:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1084 [2024-11-09 20:32:00,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1089 [2024-11-09 20:32:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1099 [2024-11-09 20:32:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1104 [2024-11-09 20:32:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1114 [2024-11-09 20:32:00,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1119 [2024-11-09 20:32:00,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1129 [2024-11-09 20:32:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1134 [2024-11-09 20:32:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1144 [2024-11-09 20:32:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1149 [2024-11-09 20:32:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1159 [2024-11-09 20:32:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1164 [2024-11-09 20:32:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1174 [2024-11-09 20:32:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1179 [2024-11-09 20:32:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1189 [2024-11-09 20:32:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1194 [2024-11-09 20:32:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1204 [2024-11-09 20:32:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1209 [2024-11-09 20:32:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1219 [2024-11-09 20:32:00,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1224 [2024-11-09 20:32:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1234 [2024-11-09 20:32:00,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1239 [2024-11-09 20:32:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1249 [2024-11-09 20:32:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1254 [2024-11-09 20:32:00,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1264 [2024-11-09 20:32:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1269 [2024-11-09 20:32:00,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1279 [2024-11-09 20:32:00,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1284 [2024-11-09 20:32:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1294 [2024-11-09 20:32:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1299 [2024-11-09 20:32:00,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1309 [2024-11-09 20:32:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1314 [2024-11-09 20:32:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1324 [2024-11-09 20:32:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1329 [2024-11-09 20:32:00,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1339 [2024-11-09 20:32:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1344 [2024-11-09 20:32:00,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1354 [2024-11-09 20:32:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1359 [2024-11-09 20:32:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1369 [2024-11-09 20:32:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1374 [2024-11-09 20:32:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1384 [2024-11-09 20:32:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1389 [2024-11-09 20:32:00,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1399 [2024-11-09 20:32:00,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1404 [2024-11-09 20:32:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1414 [2024-11-09 20:32:00,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1419 [2024-11-09 20:32:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1429 [2024-11-09 20:32:00,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1434 [2024-11-09 20:32:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1444 [2024-11-09 20:32:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1449 [2024-11-09 20:32:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1459 [2024-11-09 20:32:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1464 [2024-11-09 20:32:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1474 [2024-11-09 20:32:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1479 [2024-11-09 20:32:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1489 [2024-11-09 20:32:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1494 [2024-11-09 20:32:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1504 [2024-11-09 20:32:00,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1509 [2024-11-09 20:32:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1519 [2024-11-09 20:32:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1524 [2024-11-09 20:32:00,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1534 [2024-11-09 20:32:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1539 [2024-11-09 20:32:00,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1549 [2024-11-09 20:32:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1554 [2024-11-09 20:32:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1564 [2024-11-09 20:32:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1569 [2024-11-09 20:32:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1579 [2024-11-09 20:32:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1584 [2024-11-09 20:32:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1594 [2024-11-09 20:32:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1599 [2024-11-09 20:32:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1609 [2024-11-09 20:32:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1614 [2024-11-09 20:32:00,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1624 [2024-11-09 20:32:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1629 [2024-11-09 20:32:00,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1639 [2024-11-09 20:32:00,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1644 [2024-11-09 20:32:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1654 [2024-11-09 20:32:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1659 [2024-11-09 20:32:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1669 [2024-11-09 20:32:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1674 [2024-11-09 20:32:00,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1684 [2024-11-09 20:32:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1689 [2024-11-09 20:32:00,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1699 [2024-11-09 20:32:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1704 [2024-11-09 20:32:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1714 [2024-11-09 20:32:00,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1719 [2024-11-09 20:32:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1729 [2024-11-09 20:32:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1734 [2024-11-09 20:32:00,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1744 [2024-11-09 20:32:00,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1749 [2024-11-09 20:32:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1759 [2024-11-09 20:32:00,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1764 [2024-11-09 20:32:00,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1774 [2024-11-09 20:32:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1779 [2024-11-09 20:32:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1789 [2024-11-09 20:32:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1794 [2024-11-09 20:32:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1804 [2024-11-09 20:32:00,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1809 [2024-11-09 20:32:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1819 [2024-11-09 20:32:00,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1824 [2024-11-09 20:32:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1834 [2024-11-09 20:32:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1839 [2024-11-09 20:32:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1849 [2024-11-09 20:32:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1854 [2024-11-09 20:32:00,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1864 [2024-11-09 20:32:00,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1869 [2024-11-09 20:32:00,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1879 [2024-11-09 20:32:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1884 [2024-11-09 20:32:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1894 [2024-11-09 20:32:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1899 [2024-11-09 20:32:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1909 [2024-11-09 20:32:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1914 [2024-11-09 20:32:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1924 [2024-11-09 20:32:00,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1929 [2024-11-09 20:32:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1939 [2024-11-09 20:32:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1944 [2024-11-09 20:32:00,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1954 [2024-11-09 20:32:00,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1959 [2024-11-09 20:32:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1969 [2024-11-09 20:32:00,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1974 [2024-11-09 20:32:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1984 [2024-11-09 20:32:00,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1989 [2024-11-09 20:32:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1999 [2024-11-09 20:32:00,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2004 [2024-11-09 20:32:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2014 [2024-11-09 20:32:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2019 [2024-11-09 20:32:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2029 [2024-11-09 20:32:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2034 [2024-11-09 20:32:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2044 [2024-11-09 20:32:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2049 [2024-11-09 20:32:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2059 [2024-11-09 20:32:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2064 [2024-11-09 20:32:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2074 [2024-11-09 20:32:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2079 [2024-11-09 20:32:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2089 [2024-11-09 20:32:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2094 [2024-11-09 20:32:00,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2104 [2024-11-09 20:32:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2109 [2024-11-09 20:32:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2119 [2024-11-09 20:32:00,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2124 [2024-11-09 20:32:00,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2134 [2024-11-09 20:32:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2139 [2024-11-09 20:32:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2149 [2024-11-09 20:32:00,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2154 [2024-11-09 20:32:00,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2164 [2024-11-09 20:32:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2169 [2024-11-09 20:32:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2179 [2024-11-09 20:32:00,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2184 [2024-11-09 20:32:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2194 [2024-11-09 20:32:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2199 [2024-11-09 20:32:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2209 [2024-11-09 20:32:00,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2214 [2024-11-09 20:32:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2224 [2024-11-09 20:32:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2229 [2024-11-09 20:32:00,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2239 [2024-11-09 20:32:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2244 [2024-11-09 20:32:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2254 [2024-11-09 20:32:00,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2259 [2024-11-09 20:32:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2269 [2024-11-09 20:32:00,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2274 [2024-11-09 20:32:00,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2284 [2024-11-09 20:32:00,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2289 [2024-11-09 20:32:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2299 [2024-11-09 20:32:00,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2304 [2024-11-09 20:32:00,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2314 [2024-11-09 20:32:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2319 [2024-11-09 20:32:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2329 [2024-11-09 20:32:00,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2334 [2024-11-09 20:32:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2344 [2024-11-09 20:32:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2349 [2024-11-09 20:32:00,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2359 [2024-11-09 20:32:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2364 [2024-11-09 20:32:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2374 [2024-11-09 20:32:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2379 [2024-11-09 20:32:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2389 [2024-11-09 20:32:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2394 [2024-11-09 20:32:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2404 [2024-11-09 20:32:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2409 [2024-11-09 20:32:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2419 [2024-11-09 20:32:00,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2424 [2024-11-09 20:32:00,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2434 [2024-11-09 20:32:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2439 [2024-11-09 20:32:00,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2449 [2024-11-09 20:32:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2454 [2024-11-09 20:32:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2464 [2024-11-09 20:32:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2469 [2024-11-09 20:32:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2479 [2024-11-09 20:32:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2484 [2024-11-09 20:32:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2494 [2024-11-09 20:32:00,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2499 [2024-11-09 20:32:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2509 [2024-11-09 20:32:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2514 [2024-11-09 20:32:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2524 [2024-11-09 20:32:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2529 [2024-11-09 20:32:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2539 [2024-11-09 20:32:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2544 [2024-11-09 20:32:00,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2554 [2024-11-09 20:32:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2559 [2024-11-09 20:32:00,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2569 [2024-11-09 20:32:00,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2574 [2024-11-09 20:32:00,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2584 [2024-11-09 20:32:00,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2589 [2024-11-09 20:32:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2599 [2024-11-09 20:32:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2604 [2024-11-09 20:32:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2614 [2024-11-09 20:32:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2619 [2024-11-09 20:32:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2629 [2024-11-09 20:32:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2634 [2024-11-09 20:32:00,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2644 [2024-11-09 20:32:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2649 [2024-11-09 20:32:00,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2659 [2024-11-09 20:32:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2664 [2024-11-09 20:32:00,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2674 [2024-11-09 20:32:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2679 [2024-11-09 20:32:00,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2689 [2024-11-09 20:32:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2694 [2024-11-09 20:32:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2704 [2024-11-09 20:32:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2709 [2024-11-09 20:32:00,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2719 [2024-11-09 20:32:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2724 [2024-11-09 20:32:00,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2734 [2024-11-09 20:32:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2739 [2024-11-09 20:32:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2749 [2024-11-09 20:32:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2754 [2024-11-09 20:32:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2764 [2024-11-09 20:32:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2769 [2024-11-09 20:32:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2779 [2024-11-09 20:32:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2784 [2024-11-09 20:32:00,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2794 [2024-11-09 20:32:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2799 [2024-11-09 20:32:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2809 [2024-11-09 20:32:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2814 [2024-11-09 20:32:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2824 [2024-11-09 20:32:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2829 [2024-11-09 20:32:00,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2839 [2024-11-09 20:32:00,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2844 [2024-11-09 20:32:00,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:00,333 INFO L134 CoverageAnalysis]: Checked inductivity of 414105 backedges. 0 proven. 126065 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2024-11-09 20:32:00,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 20:32:00,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311950784] [2024-11-09 20:32:00,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311950784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 20:32:00,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071795493] [2024-11-09 20:32:00,334 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 20:32:00,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 20:32:00,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 20:32:00,336 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 20:32:00,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 20:32:01,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 20:32:01,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 5163 conjuncts, 192 conjuncts are in the unsatisfiable core [2024-11-09 20:32:01,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 20:32:02,069 INFO L134 CoverageAnalysis]: Checked inductivity of 414105 backedges. 0 proven. 126065 refuted. 0 times theorem prover too weak. 288040 trivial. 0 not checked. [2024-11-09 20:32:02,069 INFO L311 TraceCheckSpWp]: Computing backward predicates...