./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/zonotope_3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-benchs/zonotope_3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI --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 c1619194307da84227512f62eb582bffd66266544ce804bd80ee6a40fe157ac7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 22:05:04,896 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 22:05:05,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-24 22:05:05,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 22:05:05,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 22:05:05,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 22:05:05,083 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 22:05:05,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 22:05:05,085 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 22:05:05,092 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 22:05:05,093 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 22:05:05,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 22:05:05,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 22:05:05,097 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 22:05:05,097 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 22:05:05,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 22:05:05,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 22:05:05,099 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 22:05:05,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 22:05:05,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 22:05:05,102 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 22:05:05,102 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 22:05:05,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 22:05:05,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 22:05:05,104 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 22:05:05,104 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 22:05:05,105 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 22:05:05,106 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 22:05:05,106 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 22:05:05,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 22:05:05,108 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 22:05:05,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:05:05,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 22:05:05,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 22:05:05,109 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 22:05:05,116 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 22:05:05,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 22:05:05,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 22:05:05,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 22:05:05,117 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 22:05:05,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 22:05:05,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 22:05:05,118 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI 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 -> c1619194307da84227512f62eb582bffd66266544ce804bd80ee6a40fe157ac7 [2023-11-24 22:05:05,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 22:05:05,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 22:05:05,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 22:05:05,477 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 22:05:05,478 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 22:05:05,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/float-benchs/zonotope_3.c [2023-11-24 22:05:08,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 22:05:08,886 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 22:05:08,887 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/sv-benchmarks/c/float-benchs/zonotope_3.c [2023-11-24 22:05:08,898 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/data/e310b4c53/902feeecbbee4b0eb569667f7d399255/FLAG482c2844a [2023-11-24 22:05:08,920 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/data/e310b4c53/902feeecbbee4b0eb569667f7d399255 [2023-11-24 22:05:08,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 22:05:08,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 22:05:08,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 22:05:08,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 22:05:08,938 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 22:05:08,939 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:05:08" (1/1) ... [2023-11-24 22:05:08,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9381d9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:08, skipping insertion in model container [2023-11-24 22:05:08,940 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:05:08" (1/1) ... [2023-11-24 22:05:08,967 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 22:05:09,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/sv-benchmarks/c/float-benchs/zonotope_3.c[604,617] [2023-11-24 22:05:09,133 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:05:09,143 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 22:05:09,157 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/sv-benchmarks/c/float-benchs/zonotope_3.c[604,617] [2023-11-24 22:05:09,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:05:09,176 INFO L206 MainTranslator]: Completed translation [2023-11-24 22:05:09,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09 WrapperNode [2023-11-24 22:05:09,177 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 22:05:09,178 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 22:05:09,178 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 22:05:09,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 22:05:09,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,194 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,216 INFO L138 Inliner]: procedures = 16, calls = 17, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2023-11-24 22:05:09,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 22:05:09,217 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 22:05:09,217 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 22:05:09,218 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 22:05:09,229 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,231 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,244 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]. [2023-11-24 22:05:09,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,245 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,257 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,260 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,265 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 22:05:09,266 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 22:05:09,266 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 22:05:09,266 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 22:05:09,267 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (1/1) ... [2023-11-24 22:05:09,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:05:09,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:09,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 22:05:09,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 22:05:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 22:05:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure f [2023-11-24 22:05:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2023-11-24 22:05:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure g [2023-11-24 22:05:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2023-11-24 22:05:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 22:05:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 22:05:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 22:05:09,482 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 22:05:09,494 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 22:05:09,725 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 22:05:09,754 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 22:05:09,754 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 22:05:09,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:05:09 BoogieIcfgContainer [2023-11-24 22:05:09,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 22:05:09,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 22:05:09,759 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 22:05:09,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 22:05:09,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 10:05:08" (1/3) ... [2023-11-24 22:05:09,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a860076 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:05:09, skipping insertion in model container [2023-11-24 22:05:09,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:05:09" (2/3) ... [2023-11-24 22:05:09,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a860076 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:05:09, skipping insertion in model container [2023-11-24 22:05:09,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:05:09" (3/3) ... [2023-11-24 22:05:09,801 INFO L112 eAbstractionObserver]: Analyzing ICFG zonotope_3.c [2023-11-24 22:05:09,850 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 22:05:09,864 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 22:05:09,923 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 22:05:09,930 INFO L357 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, mHoare=true, 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;@79121382, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 22:05:09,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 22:05:09,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 19 states have internal predecessors, (23), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-24 22:05:09,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-24 22:05:09,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:09,945 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:09,945 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:09,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:09,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1380660464, now seen corresponding path program 1 times [2023-11-24 22:05:09,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:09,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382082793] [2023-11-24 22:05:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:09,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:10,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:10,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:10,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,253 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 22:05:10,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:10,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382082793] [2023-11-24 22:05:10,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382082793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:05:10,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:05:10,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 22:05:10,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879348790] [2023-11-24 22:05:10,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:05:10,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 22:05:10,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:10,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 22:05:10,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:05:10,317 INFO L87 Difference]: Start difference. First operand has 30 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 19 states have internal predecessors, (23), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 22:05:10,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:10,388 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2023-11-24 22:05:10,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 22:05:10,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2023-11-24 22:05:10,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:10,399 INFO L225 Difference]: With dead ends: 62 [2023-11-24 22:05:10,399 INFO L226 Difference]: Without dead ends: 39 [2023-11-24 22:05:10,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:05:10,406 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 6 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:10,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 58 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-24 22:05:10,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-11-24 22:05:10,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2023-11-24 22:05:10,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 18 states have internal predecessors, (19), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-24 22:05:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2023-11-24 22:05:10,449 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 21 [2023-11-24 22:05:10,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:10,450 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2023-11-24 22:05:10,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-24 22:05:10,450 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2023-11-24 22:05:10,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-24 22:05:10,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:10,453 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:10,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 22:05:10,454 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:10,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:10,455 INFO L85 PathProgramCache]: Analyzing trace with hash -871029624, now seen corresponding path program 1 times [2023-11-24 22:05:10,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:10,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510753638] [2023-11-24 22:05:10,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:10,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:10,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:10,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:10,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:10,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:10,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:10,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,662 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 22:05:10,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:10,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510753638] [2023-11-24 22:05:10,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510753638] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:10,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563551377] [2023-11-24 22:05:10,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:10,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:10,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:10,677 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:10,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 22:05:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:10,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 22:05:10,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:10,861 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 22:05:10,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:05:10,951 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 22:05:10,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563551377] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:05:10,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:05:10,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-24 22:05:10,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804774608] [2023-11-24 22:05:10,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:05:10,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:05:10,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:10,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:05:10,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:05:10,957 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-24 22:05:11,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:11,046 INFO L93 Difference]: Finished difference Result 66 states and 86 transitions. [2023-11-24 22:05:11,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 22:05:11,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 40 [2023-11-24 22:05:11,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:11,049 INFO L225 Difference]: With dead ends: 66 [2023-11-24 22:05:11,049 INFO L226 Difference]: Without dead ends: 62 [2023-11-24 22:05:11,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:05:11,051 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:11,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 98 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 22:05:11,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-11-24 22:05:11,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-11-24 22:05:11,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-24 22:05:11,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 80 transitions. [2023-11-24 22:05:11,076 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 80 transitions. Word has length 40 [2023-11-24 22:05:11,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:11,088 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 80 transitions. [2023-11-24 22:05:11,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-24 22:05:11,089 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 80 transitions. [2023-11-24 22:05:11,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-24 22:05:11,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:11,094 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:11,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 22:05:11,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:11,297 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:11,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:11,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1861597456, now seen corresponding path program 2 times [2023-11-24 22:05:11,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:11,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69859371] [2023-11-24 22:05:11,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:11,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:11,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:11,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:11,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:11,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-24 22:05:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-24 22:05:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-24 22:05:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-24 22:05:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-24 22:05:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-24 22:05:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-24 22:05:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-24 22:05:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-24 22:05:11,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-24 22:05:11,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-24 22:05:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-24 22:05:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:11,796 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-24 22:05:11,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:11,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69859371] [2023-11-24 22:05:11,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69859371] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:11,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576035421] [2023-11-24 22:05:11,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 22:05:11,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:11,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:11,800 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:11,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 22:05:11,923 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 22:05:11,923 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:05:11,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 22:05:11,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:12,036 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-24 22:05:12,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:05:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-24 22:05:12,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576035421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:05:12,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:05:12,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-24 22:05:12,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979109292] [2023-11-24 22:05:12,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:05:12,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-24 22:05:12,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:12,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-24 22:05:12,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-24 22:05:12,235 INFO L87 Difference]: Start difference. First operand 62 states and 80 transitions. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-24 22:05:12,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:12,385 INFO L93 Difference]: Finished difference Result 132 states and 179 transitions. [2023-11-24 22:05:12,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 22:05:12,386 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) Word has length 97 [2023-11-24 22:05:12,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:12,390 INFO L225 Difference]: With dead ends: 132 [2023-11-24 22:05:12,390 INFO L226 Difference]: Without dead ends: 128 [2023-11-24 22:05:12,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-24 22:05:12,392 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:12,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 92 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 22:05:12,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-24 22:05:12,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2023-11-24 22:05:12,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 81 states have (on average 1.0123456790123457) internal successors, (82), 81 states have internal predecessors, (82), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-24 22:05:12,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 170 transitions. [2023-11-24 22:05:12,417 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 170 transitions. Word has length 97 [2023-11-24 22:05:12,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:12,418 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 170 transitions. [2023-11-24 22:05:12,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-24 22:05:12,419 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 170 transitions. [2023-11-24 22:05:12,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-24 22:05:12,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:12,424 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:12,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 22:05:12,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:12,631 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:12,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:12,632 INFO L85 PathProgramCache]: Analyzing trace with hash 659440112, now seen corresponding path program 3 times [2023-11-24 22:05:12,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:12,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587888417] [2023-11-24 22:05:12,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:12,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:13,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:13,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:13,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:13,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-24 22:05:13,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-24 22:05:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-24 22:05:13,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-24 22:05:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-24 22:05:13,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-24 22:05:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-24 22:05:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-24 22:05:13,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-24 22:05:13,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-24 22:05:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-24 22:05:13,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-24 22:05:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-24 22:05:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-24 22:05:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-24 22:05:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-24 22:05:13,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-24 22:05:13,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-24 22:05:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-24 22:05:13,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-24 22:05:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-24 22:05:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-24 22:05:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-24 22:05:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-24 22:05:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-24 22:05:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-24 22:05:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-24 22:05:13,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-24 22:05:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-24 22:05:13,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-24 22:05:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-24 22:05:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-24 22:05:13,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-24 22:05:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-24 22:05:13,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-24 22:05:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-24 22:05:13,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:13,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 0 proven. 505 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-24 22:05:13,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:13,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587888417] [2023-11-24 22:05:13,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587888417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:13,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961004907] [2023-11-24 22:05:13,410 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 22:05:13,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:13,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:13,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:13,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 22:05:13,606 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2023-11-24 22:05:13,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:05:13,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 22:05:13,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:13,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 0 proven. 505 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-24 22:05:13,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:05:14,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1429 backedges. 0 proven. 505 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-24 22:05:14,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961004907] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:05:14,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:05:14,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-11-24 22:05:14,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225043974] [2023-11-24 22:05:14,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:05:14,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:05:14,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:14,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:05:14,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:05:14,411 INFO L87 Difference]: Start difference. First operand 128 states and 170 transitions. Second operand has 25 states, 25 states have (on average 6.44) internal successors, (161), 25 states have internal predecessors, (161), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) [2023-11-24 22:05:14,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:14,773 INFO L93 Difference]: Finished difference Result 264 states and 365 transitions. [2023-11-24 22:05:14,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-24 22:05:14,774 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.44) internal successors, (161), 25 states have internal predecessors, (161), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) Word has length 211 [2023-11-24 22:05:14,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:14,778 INFO L225 Difference]: With dead ends: 264 [2023-11-24 22:05:14,778 INFO L226 Difference]: Without dead ends: 260 [2023-11-24 22:05:14,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:05:14,781 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:14,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 157 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 22:05:14,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-24 22:05:14,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-24 22:05:14,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 165 states have (on average 1.006060606060606) internal successors, (166), 165 states have internal predecessors, (166), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-24 22:05:14,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 350 transitions. [2023-11-24 22:05:14,818 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 350 transitions. Word has length 211 [2023-11-24 22:05:14,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:14,819 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 350 transitions. [2023-11-24 22:05:14,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.44) internal successors, (161), 25 states have internal predecessors, (161), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) [2023-11-24 22:05:14,820 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 350 transitions. [2023-11-24 22:05:14,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-24 22:05:14,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:14,833 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:14,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 22:05:15,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:15,040 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:15,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:15,041 INFO L85 PathProgramCache]: Analyzing trace with hash 515897328, now seen corresponding path program 4 times [2023-11-24 22:05:15,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:15,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224919349] [2023-11-24 22:05:15,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:15,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:16,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:16,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:16,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-24 22:05:16,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-24 22:05:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-24 22:05:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-24 22:05:16,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-24 22:05:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-24 22:05:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-24 22:05:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-24 22:05:16,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-24 22:05:16,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-24 22:05:16,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-24 22:05:16,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-24 22:05:16,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-24 22:05:16,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-24 22:05:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-24 22:05:16,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-24 22:05:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-24 22:05:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-24 22:05:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-24 22:05:16,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-24 22:05:16,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-24 22:05:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-24 22:05:16,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-24 22:05:16,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-24 22:05:16,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-24 22:05:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-24 22:05:16,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-24 22:05:16,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-24 22:05:16,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-24 22:05:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-24 22:05:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-24 22:05:16,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-24 22:05:16,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-24 22:05:16,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-24 22:05:16,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-24 22:05:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-24 22:05:16,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-24 22:05:16,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-11-24 22:05:16,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-24 22:05:16,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-24 22:05:16,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-24 22:05:16,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-24 22:05:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-24 22:05:16,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-24 22:05:16,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-24 22:05:16,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-24 22:05:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-24 22:05:16,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-24 22:05:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-24 22:05:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-24 22:05:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2023-11-24 22:05:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-24 22:05:16,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2023-11-24 22:05:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-24 22:05:16,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-24 22:05:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-11-24 22:05:16,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-24 22:05:16,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2023-11-24 22:05:16,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-11-24 22:05:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-24 22:05:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-24 22:05:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-24 22:05:16,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2023-11-24 22:05:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2023-11-24 22:05:16,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2023-11-24 22:05:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-24 22:05:16,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-24 22:05:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-24 22:05:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-11-24 22:05:16,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-24 22:05:16,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2023-11-24 22:05:16,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2023-11-24 22:05:16,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381 [2023-11-24 22:05:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2023-11-24 22:05:16,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-11-24 22:05:16,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-11-24 22:05:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2023-11-24 22:05:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 404 [2023-11-24 22:05:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-11-24 22:05:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2023-11-24 22:05:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2023-11-24 22:05:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-11-24 22:05:16,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2023-11-24 22:05:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 431 [2023-11-24 22:05:16,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:16,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6703 backedges. 0 proven. 2563 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-24 22:05:16,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:16,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224919349] [2023-11-24 22:05:16,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224919349] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:16,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153283706] [2023-11-24 22:05:16,719 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 22:05:16,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:16,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:16,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:16,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 22:05:17,031 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 22:05:17,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:05:17,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-24 22:05:17,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:17,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6703 backedges. 0 proven. 2563 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-24 22:05:17,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:05:18,980 INFO L134 CoverageAnalysis]: Checked inductivity of 6703 backedges. 0 proven. 2563 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-24 22:05:18,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153283706] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:05:18,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:05:18,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2023-11-24 22:05:18,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143468525] [2023-11-24 22:05:18,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:05:18,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-24 22:05:18,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:18,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-24 22:05:18,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2023-11-24 22:05:18,998 INFO L87 Difference]: Start difference. First operand 260 states and 350 transitions. Second operand has 49 states, 49 states have (on average 6.714285714285714) internal successors, (329), 49 states have internal predecessors, (329), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) [2023-11-24 22:05:19,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:19,779 INFO L93 Difference]: Finished difference Result 528 states and 737 transitions. [2023-11-24 22:05:19,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-24 22:05:19,780 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 6.714285714285714) internal successors, (329), 49 states have internal predecessors, (329), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) Word has length 439 [2023-11-24 22:05:19,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:19,795 INFO L225 Difference]: With dead ends: 528 [2023-11-24 22:05:19,795 INFO L226 Difference]: Without dead ends: 524 [2023-11-24 22:05:19,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1085 GetRequests, 1038 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2023-11-24 22:05:19,799 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:19,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 349 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 22:05:19,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2023-11-24 22:05:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2023-11-24 22:05:19,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 333 states have (on average 1.003003003003003) internal successors, (334), 333 states have internal predecessors, (334), 188 states have call successors, (188), 2 states have call predecessors, (188), 2 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-24 22:05:19,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 710 transitions. [2023-11-24 22:05:19,889 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 710 transitions. Word has length 439 [2023-11-24 22:05:19,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:19,892 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 710 transitions. [2023-11-24 22:05:19,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 6.714285714285714) internal successors, (329), 49 states have internal predecessors, (329), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) [2023-11-24 22:05:19,893 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 710 transitions. [2023-11-24 22:05:19,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 896 [2023-11-24 22:05:19,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:19,929 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:19,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 22:05:20,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:20,141 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:20,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:20,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1619682288, now seen corresponding path program 5 times [2023-11-24 22:05:20,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:20,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719645480] [2023-11-24 22:05:20,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:20,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:24,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:24,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:24,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:24,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:24,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:24,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-24 22:05:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-24 22:05:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-24 22:05:24,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-24 22:05:24,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-24 22:05:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-24 22:05:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-24 22:05:24,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-24 22:05:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-24 22:05:24,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-24 22:05:24,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-24 22:05:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-24 22:05:24,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-24 22:05:24,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-24 22:05:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-24 22:05:24,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-24 22:05:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-24 22:05:24,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-24 22:05:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-24 22:05:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-24 22:05:24,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-24 22:05:24,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-24 22:05:24,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-24 22:05:24,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-24 22:05:24,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-24 22:05:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-24 22:05:24,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-24 22:05:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-24 22:05:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-24 22:05:24,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-24 22:05:24,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-24 22:05:24,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-24 22:05:24,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-24 22:05:24,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-24 22:05:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-24 22:05:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-24 22:05:24,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-24 22:05:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-11-24 22:05:24,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-24 22:05:24,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-24 22:05:24,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-24 22:05:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-24 22:05:24,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-24 22:05:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-24 22:05:24,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-24 22:05:24,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-24 22:05:24,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-24 22:05:24,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-24 22:05:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-24 22:05:24,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-24 22:05:24,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2023-11-24 22:05:24,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-24 22:05:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2023-11-24 22:05:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-24 22:05:24,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-24 22:05:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-11-24 22:05:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-24 22:05:24,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2023-11-24 22:05:24,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-11-24 22:05:24,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-24 22:05:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-24 22:05:24,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-24 22:05:24,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2023-11-24 22:05:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2023-11-24 22:05:24,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2023-11-24 22:05:24,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-24 22:05:24,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-24 22:05:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-24 22:05:24,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-11-24 22:05:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-24 22:05:24,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2023-11-24 22:05:24,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2023-11-24 22:05:24,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381 [2023-11-24 22:05:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2023-11-24 22:05:24,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-11-24 22:05:24,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-11-24 22:05:24,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2023-11-24 22:05:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 404 [2023-11-24 22:05:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-11-24 22:05:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2023-11-24 22:05:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2023-11-24 22:05:24,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-11-24 22:05:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2023-11-24 22:05:24,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 431 [2023-11-24 22:05:24,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 438 [2023-11-24 22:05:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-11-24 22:05:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2023-11-24 22:05:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-24 22:05:24,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 457 [2023-11-24 22:05:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-11-24 22:05:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-24 22:05:24,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2023-11-24 22:05:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-11-24 22:05:24,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 480 [2023-11-24 22:05:24,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2023-11-24 22:05:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 488 [2023-11-24 22:05:24,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 495 [2023-11-24 22:05:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 499 [2023-11-24 22:05:24,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-11-24 22:05:24,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 507 [2023-11-24 22:05:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2023-11-24 22:05:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 518 [2023-11-24 22:05:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 522 [2023-11-24 22:05:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 526 [2023-11-24 22:05:24,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2023-11-24 22:05:24,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 537 [2023-11-24 22:05:24,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 541 [2023-11-24 22:05:24,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 545 [2023-11-24 22:05:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 552 [2023-11-24 22:05:24,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 556 [2023-11-24 22:05:24,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2023-11-24 22:05:24,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-11-24 22:05:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2023-11-24 22:05:24,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2023-11-24 22:05:24,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 579 [2023-11-24 22:05:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 583 [2023-11-24 22:05:24,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2023-11-24 22:05:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2023-11-24 22:05:24,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2023-11-24 22:05:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-11-24 22:05:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2023-11-24 22:05:24,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 613 [2023-11-24 22:05:24,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 617 [2023-11-24 22:05:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 621 [2023-11-24 22:05:24,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 628 [2023-11-24 22:05:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 632 [2023-11-24 22:05:24,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 636 [2023-11-24 22:05:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 640 [2023-11-24 22:05:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 647 [2023-11-24 22:05:24,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 651 [2023-11-24 22:05:24,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 655 [2023-11-24 22:05:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 659 [2023-11-24 22:05:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 666 [2023-11-24 22:05:24,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 670 [2023-11-24 22:05:24,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 674 [2023-11-24 22:05:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-11-24 22:05:24,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 685 [2023-11-24 22:05:24,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 689 [2023-11-24 22:05:24,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 693 [2023-11-24 22:05:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 697 [2023-11-24 22:05:24,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 704 [2023-11-24 22:05:24,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 708 [2023-11-24 22:05:24,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 712 [2023-11-24 22:05:24,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 716 [2023-11-24 22:05:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 723 [2023-11-24 22:05:24,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 727 [2023-11-24 22:05:24,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 731 [2023-11-24 22:05:24,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2023-11-24 22:05:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 742 [2023-11-24 22:05:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 746 [2023-11-24 22:05:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 750 [2023-11-24 22:05:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 754 [2023-11-24 22:05:24,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 761 [2023-11-24 22:05:24,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 765 [2023-11-24 22:05:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 769 [2023-11-24 22:05:24,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 773 [2023-11-24 22:05:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 780 [2023-11-24 22:05:24,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2023-11-24 22:05:24,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 788 [2023-11-24 22:05:24,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 792 [2023-11-24 22:05:24,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 799 [2023-11-24 22:05:24,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 803 [2023-11-24 22:05:24,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 807 [2023-11-24 22:05:24,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 811 [2023-11-24 22:05:24,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 818 [2023-11-24 22:05:24,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 822 [2023-11-24 22:05:24,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 826 [2023-11-24 22:05:24,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 830 [2023-11-24 22:05:24,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 837 [2023-11-24 22:05:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 841 [2023-11-24 22:05:24,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 845 [2023-11-24 22:05:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:24,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 849 [2023-11-24 22:05:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 856 [2023-11-24 22:05:25,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 860 [2023-11-24 22:05:25,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 864 [2023-11-24 22:05:25,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 868 [2023-11-24 22:05:25,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 875 [2023-11-24 22:05:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 879 [2023-11-24 22:05:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 883 [2023-11-24 22:05:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 887 [2023-11-24 22:05:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:25,065 INFO L134 CoverageAnalysis]: Checked inductivity of 28915 backedges. 0 proven. 11431 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-24 22:05:25,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:25,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719645480] [2023-11-24 22:05:25,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719645480] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:25,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778582607] [2023-11-24 22:05:25,067 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-24 22:05:25,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:25,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:25,068 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:25,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 22:05:25,947 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 63 check-sat command(s) [2023-11-24 22:05:25,948 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:05:25,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 2233 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-24 22:05:25,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:26,716 INFO L134 CoverageAnalysis]: Checked inductivity of 28915 backedges. 0 proven. 11431 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-24 22:05:26,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:05:31,336 INFO L134 CoverageAnalysis]: Checked inductivity of 28915 backedges. 0 proven. 11431 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-24 22:05:31,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778582607] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:05:31,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:05:31,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2023-11-24 22:05:31,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764898084] [2023-11-24 22:05:31,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:05:31,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2023-11-24 22:05:31,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:05:31,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2023-11-24 22:05:31,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2023-11-24 22:05:31,356 INFO L87 Difference]: Start difference. First operand 524 states and 710 transitions. Second operand has 97 states, 97 states have (on average 6.855670103092783) internal successors, (665), 97 states have internal predecessors, (665), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) [2023-11-24 22:05:33,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 22:05:33,191 INFO L93 Difference]: Finished difference Result 1056 states and 1481 transitions. [2023-11-24 22:05:33,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-11-24 22:05:33,193 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 97 states have (on average 6.855670103092783) internal successors, (665), 97 states have internal predecessors, (665), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) Word has length 895 [2023-11-24 22:05:33,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 22:05:33,213 INFO L225 Difference]: With dead ends: 1056 [2023-11-24 22:05:33,213 INFO L226 Difference]: Without dead ends: 1052 [2023-11-24 22:05:33,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2213 GetRequests, 2118 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2023-11-24 22:05:33,222 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 12 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-24 22:05:33,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 571 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-24 22:05:33,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2023-11-24 22:05:33,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1052. [2023-11-24 22:05:33,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 669 states have (on average 1.0014947683109119) internal successors, (670), 669 states have internal predecessors, (670), 380 states have call successors, (380), 2 states have call predecessors, (380), 2 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2023-11-24 22:05:33,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1430 transitions. [2023-11-24 22:05:33,296 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1430 transitions. Word has length 895 [2023-11-24 22:05:33,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 22:05:33,302 INFO L495 AbstractCegarLoop]: Abstraction has 1052 states and 1430 transitions. [2023-11-24 22:05:33,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 6.855670103092783) internal successors, (665), 97 states have internal predecessors, (665), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) [2023-11-24 22:05:33,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1430 transitions. [2023-11-24 22:05:33,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1808 [2023-11-24 22:05:33,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 22:05:33,462 INFO L195 NwaCegarLoop]: trace histogram [190, 190, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:05:33,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 22:05:33,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 22:05:33,672 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 22:05:33,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:05:33,672 INFO L85 PathProgramCache]: Analyzing trace with hash 163265520, now seen corresponding path program 6 times [2023-11-24 22:05:33,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:05:33,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58162795] [2023-11-24 22:05:33,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:05:33,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:05:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-24 22:05:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-24 22:05:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-24 22:05:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-24 22:05:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-24 22:05:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-24 22:05:49,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-24 22:05:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-24 22:05:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-24 22:05:49,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-24 22:05:49,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-24 22:05:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-24 22:05:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-24 22:05:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-24 22:05:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-24 22:05:49,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-24 22:05:49,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-24 22:05:49,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-24 22:05:49,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-24 22:05:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-24 22:05:49,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-24 22:05:49,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-24 22:05:49,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-24 22:05:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-24 22:05:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-24 22:05:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-24 22:05:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-24 22:05:49,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-24 22:05:49,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-24 22:05:49,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-24 22:05:49,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-24 22:05:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-24 22:05:49,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-24 22:05:49,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-24 22:05:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-24 22:05:49,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-24 22:05:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-24 22:05:49,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-24 22:05:49,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-24 22:05:49,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-24 22:05:49,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-24 22:05:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-24 22:05:49,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-24 22:05:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-24 22:05:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-24 22:05:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-11-24 22:05:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-24 22:05:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-24 22:05:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-24 22:05:49,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-24 22:05:49,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-24 22:05:49,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-24 22:05:49,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-24 22:05:49,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-24 22:05:49,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-24 22:05:49,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-24 22:05:49,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-24 22:05:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-24 22:05:49,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2023-11-24 22:05:49,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-24 22:05:49,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2023-11-24 22:05:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-24 22:05:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-24 22:05:49,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-11-24 22:05:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-24 22:05:49,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2023-11-24 22:05:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-11-24 22:05:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-24 22:05:49,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-24 22:05:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2023-11-24 22:05:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2023-11-24 22:05:49,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2023-11-24 22:05:49,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2023-11-24 22:05:49,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-24 22:05:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-11-24 22:05:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-11-24 22:05:49,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-11-24 22:05:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-11-24 22:05:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2023-11-24 22:05:49,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2023-11-24 22:05:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381 [2023-11-24 22:05:49,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2023-11-24 22:05:49,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-11-24 22:05:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-11-24 22:05:49,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2023-11-24 22:05:49,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 404 [2023-11-24 22:05:49,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-11-24 22:05:49,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2023-11-24 22:05:49,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2023-11-24 22:05:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-11-24 22:05:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2023-11-24 22:05:49,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 431 [2023-11-24 22:05:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 438 [2023-11-24 22:05:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-11-24 22:05:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 446 [2023-11-24 22:05:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2023-11-24 22:05:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 457 [2023-11-24 22:05:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-11-24 22:05:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 465 [2023-11-24 22:05:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2023-11-24 22:05:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-11-24 22:05:49,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 480 [2023-11-24 22:05:49,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2023-11-24 22:05:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 488 [2023-11-24 22:05:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 495 [2023-11-24 22:05:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 499 [2023-11-24 22:05:49,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-11-24 22:05:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 507 [2023-11-24 22:05:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2023-11-24 22:05:49,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 518 [2023-11-24 22:05:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 522 [2023-11-24 22:05:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 526 [2023-11-24 22:05:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 533 [2023-11-24 22:05:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 537 [2023-11-24 22:05:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 541 [2023-11-24 22:05:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 545 [2023-11-24 22:05:49,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 552 [2023-11-24 22:05:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 556 [2023-11-24 22:05:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2023-11-24 22:05:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-11-24 22:05:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 571 [2023-11-24 22:05:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2023-11-24 22:05:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 579 [2023-11-24 22:05:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 583 [2023-11-24 22:05:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2023-11-24 22:05:49,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 594 [2023-11-24 22:05:49,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2023-11-24 22:05:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-11-24 22:05:49,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2023-11-24 22:05:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 613 [2023-11-24 22:05:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 617 [2023-11-24 22:05:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 621 [2023-11-24 22:05:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 628 [2023-11-24 22:05:49,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 632 [2023-11-24 22:05:49,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 636 [2023-11-24 22:05:49,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 640 [2023-11-24 22:05:49,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 647 [2023-11-24 22:05:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 651 [2023-11-24 22:05:49,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 655 [2023-11-24 22:05:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 659 [2023-11-24 22:05:49,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 666 [2023-11-24 22:05:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 670 [2023-11-24 22:05:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 674 [2023-11-24 22:05:49,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-11-24 22:05:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 685 [2023-11-24 22:05:49,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 689 [2023-11-24 22:05:49,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 693 [2023-11-24 22:05:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 697 [2023-11-24 22:05:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 704 [2023-11-24 22:05:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 708 [2023-11-24 22:05:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 712 [2023-11-24 22:05:49,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 716 [2023-11-24 22:05:49,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 723 [2023-11-24 22:05:49,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 727 [2023-11-24 22:05:49,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 731 [2023-11-24 22:05:49,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2023-11-24 22:05:49,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 742 [2023-11-24 22:05:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 746 [2023-11-24 22:05:49,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 750 [2023-11-24 22:05:49,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 754 [2023-11-24 22:05:49,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 761 [2023-11-24 22:05:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 765 [2023-11-24 22:05:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 769 [2023-11-24 22:05:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 773 [2023-11-24 22:05:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 780 [2023-11-24 22:05:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2023-11-24 22:05:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 788 [2023-11-24 22:05:49,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 792 [2023-11-24 22:05:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 799 [2023-11-24 22:05:49,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 803 [2023-11-24 22:05:49,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 807 [2023-11-24 22:05:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 811 [2023-11-24 22:05:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 818 [2023-11-24 22:05:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 822 [2023-11-24 22:05:49,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 826 [2023-11-24 22:05:49,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 830 [2023-11-24 22:05:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 837 [2023-11-24 22:05:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 841 [2023-11-24 22:05:49,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 845 [2023-11-24 22:05:49,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 849 [2023-11-24 22:05:49,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 856 [2023-11-24 22:05:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 860 [2023-11-24 22:05:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 864 [2023-11-24 22:05:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 868 [2023-11-24 22:05:49,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 875 [2023-11-24 22:05:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 879 [2023-11-24 22:05:49,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 883 [2023-11-24 22:05:49,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 887 [2023-11-24 22:05:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 894 [2023-11-24 22:05:49,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 898 [2023-11-24 22:05:49,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 902 [2023-11-24 22:05:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 906 [2023-11-24 22:05:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 913 [2023-11-24 22:05:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 917 [2023-11-24 22:05:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 921 [2023-11-24 22:05:49,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 925 [2023-11-24 22:05:49,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 932 [2023-11-24 22:05:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 936 [2023-11-24 22:05:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 940 [2023-11-24 22:05:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 944 [2023-11-24 22:05:49,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 951 [2023-11-24 22:05:49,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 955 [2023-11-24 22:05:49,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 959 [2023-11-24 22:05:49,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 963 [2023-11-24 22:05:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 970 [2023-11-24 22:05:49,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 974 [2023-11-24 22:05:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 978 [2023-11-24 22:05:49,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 982 [2023-11-24 22:05:49,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 989 [2023-11-24 22:05:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 993 [2023-11-24 22:05:49,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 997 [2023-11-24 22:05:49,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1001 [2023-11-24 22:05:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1008 [2023-11-24 22:05:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1012 [2023-11-24 22:05:49,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1016 [2023-11-24 22:05:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1020 [2023-11-24 22:05:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1027 [2023-11-24 22:05:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1031 [2023-11-24 22:05:49,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1035 [2023-11-24 22:05:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1039 [2023-11-24 22:05:49,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1046 [2023-11-24 22:05:49,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1050 [2023-11-24 22:05:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1054 [2023-11-24 22:05:49,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1058 [2023-11-24 22:05:49,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1065 [2023-11-24 22:05:49,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1069 [2023-11-24 22:05:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1073 [2023-11-24 22:05:49,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1077 [2023-11-24 22:05:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1084 [2023-11-24 22:05:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1088 [2023-11-24 22:05:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1092 [2023-11-24 22:05:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1096 [2023-11-24 22:05:49,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1103 [2023-11-24 22:05:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1107 [2023-11-24 22:05:49,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1111 [2023-11-24 22:05:49,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1115 [2023-11-24 22:05:49,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1122 [2023-11-24 22:05:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1126 [2023-11-24 22:05:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1130 [2023-11-24 22:05:49,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1134 [2023-11-24 22:05:49,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1141 [2023-11-24 22:05:49,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1145 [2023-11-24 22:05:49,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1149 [2023-11-24 22:05:49,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1153 [2023-11-24 22:05:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1160 [2023-11-24 22:05:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1164 [2023-11-24 22:05:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1168 [2023-11-24 22:05:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1172 [2023-11-24 22:05:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1179 [2023-11-24 22:05:49,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1183 [2023-11-24 22:05:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1187 [2023-11-24 22:05:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1191 [2023-11-24 22:05:49,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1198 [2023-11-24 22:05:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1202 [2023-11-24 22:05:49,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1206 [2023-11-24 22:05:49,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1210 [2023-11-24 22:05:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1217 [2023-11-24 22:05:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1221 [2023-11-24 22:05:49,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1225 [2023-11-24 22:05:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1229 [2023-11-24 22:05:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1236 [2023-11-24 22:05:49,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1240 [2023-11-24 22:05:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1244 [2023-11-24 22:05:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1248 [2023-11-24 22:05:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1255 [2023-11-24 22:05:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1259 [2023-11-24 22:05:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1263 [2023-11-24 22:05:49,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1267 [2023-11-24 22:05:49,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1274 [2023-11-24 22:05:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1278 [2023-11-24 22:05:49,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1282 [2023-11-24 22:05:49,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1286 [2023-11-24 22:05:49,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1293 [2023-11-24 22:05:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1297 [2023-11-24 22:05:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1301 [2023-11-24 22:05:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1305 [2023-11-24 22:05:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1312 [2023-11-24 22:05:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1316 [2023-11-24 22:05:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1320 [2023-11-24 22:05:49,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1324 [2023-11-24 22:05:49,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1331 [2023-11-24 22:05:49,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1335 [2023-11-24 22:05:49,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1339 [2023-11-24 22:05:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1343 [2023-11-24 22:05:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1350 [2023-11-24 22:05:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1354 [2023-11-24 22:05:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1358 [2023-11-24 22:05:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1362 [2023-11-24 22:05:49,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1369 [2023-11-24 22:05:49,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1373 [2023-11-24 22:05:49,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1377 [2023-11-24 22:05:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1381 [2023-11-24 22:05:49,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1388 [2023-11-24 22:05:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1392 [2023-11-24 22:05:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1396 [2023-11-24 22:05:49,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1400 [2023-11-24 22:05:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1407 [2023-11-24 22:05:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1411 [2023-11-24 22:05:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1415 [2023-11-24 22:05:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1419 [2023-11-24 22:05:49,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1426 [2023-11-24 22:05:49,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1430 [2023-11-24 22:05:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1434 [2023-11-24 22:05:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1438 [2023-11-24 22:05:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1445 [2023-11-24 22:05:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1449 [2023-11-24 22:05:49,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1453 [2023-11-24 22:05:49,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1457 [2023-11-24 22:05:49,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1464 [2023-11-24 22:05:49,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1468 [2023-11-24 22:05:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1472 [2023-11-24 22:05:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1476 [2023-11-24 22:05:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1483 [2023-11-24 22:05:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1487 [2023-11-24 22:05:49,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1491 [2023-11-24 22:05:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1495 [2023-11-24 22:05:49,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1502 [2023-11-24 22:05:49,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1506 [2023-11-24 22:05:49,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1510 [2023-11-24 22:05:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1514 [2023-11-24 22:05:49,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1521 [2023-11-24 22:05:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1525 [2023-11-24 22:05:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:49,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1529 [2023-11-24 22:05:49,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1533 [2023-11-24 22:05:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1540 [2023-11-24 22:05:50,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1544 [2023-11-24 22:05:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1548 [2023-11-24 22:05:50,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1552 [2023-11-24 22:05:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1559 [2023-11-24 22:05:50,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1563 [2023-11-24 22:05:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1567 [2023-11-24 22:05:50,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1571 [2023-11-24 22:05:50,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1578 [2023-11-24 22:05:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1582 [2023-11-24 22:05:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1586 [2023-11-24 22:05:50,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1590 [2023-11-24 22:05:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1597 [2023-11-24 22:05:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1601 [2023-11-24 22:05:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1605 [2023-11-24 22:05:50,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1609 [2023-11-24 22:05:50,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1616 [2023-11-24 22:05:50,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1620 [2023-11-24 22:05:50,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1624 [2023-11-24 22:05:50,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1628 [2023-11-24 22:05:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1635 [2023-11-24 22:05:50,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1639 [2023-11-24 22:05:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1643 [2023-11-24 22:05:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1647 [2023-11-24 22:05:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1654 [2023-11-24 22:05:50,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1658 [2023-11-24 22:05:50,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1662 [2023-11-24 22:05:50,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1666 [2023-11-24 22:05:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1673 [2023-11-24 22:05:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1677 [2023-11-24 22:05:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1681 [2023-11-24 22:05:50,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1685 [2023-11-24 22:05:50,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1692 [2023-11-24 22:05:50,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1696 [2023-11-24 22:05:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1700 [2023-11-24 22:05:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1704 [2023-11-24 22:05:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1711 [2023-11-24 22:05:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1715 [2023-11-24 22:05:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1719 [2023-11-24 22:05:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1723 [2023-11-24 22:05:50,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1730 [2023-11-24 22:05:50,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1734 [2023-11-24 22:05:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1738 [2023-11-24 22:05:50,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1742 [2023-11-24 22:05:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1749 [2023-11-24 22:05:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1753 [2023-11-24 22:05:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1757 [2023-11-24 22:05:50,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1761 [2023-11-24 22:05:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1768 [2023-11-24 22:05:50,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1772 [2023-11-24 22:05:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1776 [2023-11-24 22:05:50,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1780 [2023-11-24 22:05:50,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1787 [2023-11-24 22:05:50,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1791 [2023-11-24 22:05:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1795 [2023-11-24 22:05:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1799 [2023-11-24 22:05:50,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:05:50,170 INFO L134 CoverageAnalysis]: Checked inductivity of 119995 backedges. 0 proven. 48175 refuted. 0 times theorem prover too weak. 71820 trivial. 0 not checked. [2023-11-24 22:05:50,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:05:50,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58162795] [2023-11-24 22:05:50,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58162795] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:05:50,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643608037] [2023-11-24 22:05:50,171 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-24 22:05:50,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:05:50,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:05:50,173 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:05:50,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c16c53-55f9-4ea2-b1ad-8150a1c205ed/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 22:05:52,384 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 124 check-sat command(s) [2023-11-24 22:05:52,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:05:52,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 4489 conjuncts, 96 conjunts are in the unsatisfiable core [2023-11-24 22:05:52,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:05:53,749 INFO L134 CoverageAnalysis]: Checked inductivity of 119995 backedges. 0 proven. 48175 refuted. 0 times theorem prover too weak. 71820 trivial. 0 not checked. [2023-11-24 22:05:53,750 INFO L327 TraceCheckSpWp]: Computing backward predicates...