./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:50,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:50,513 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 10:44:50,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:50,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:50,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:50,557 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:50,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:50,558 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:50,563 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:50,564 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:50,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:50,565 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:50,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:50,571 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:50,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:50,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:50,573 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:44:50,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:50,575 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:44:50,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:50,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:50,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:50,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:50,577 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:44:50,577 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:44:50,578 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:44:50,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:50,579 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:50,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:50,581 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:50,581 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:50,581 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:50,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:50,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:50,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:50,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:50,582 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:50,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:50,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:50,583 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:50,584 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:50,585 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:50,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:50,585 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_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/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_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme 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 ! overflow) ) 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 -> 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de [2023-11-26 10:44:50,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:50,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:50,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:50,951 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:50,952 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:50,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2023-11-26 10:44:54,011 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:54,539 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:54,540 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2023-11-26 10:44:54,579 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/data/577c3954a/efe94162b4554c16865101ea63537870/FLAG62c6229ba [2023-11-26 10:44:54,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/data/577c3954a/efe94162b4554c16865101ea63537870 [2023-11-26 10:44:54,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:54,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:54,604 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:54,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:54,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:54,611 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:54" (1/1) ... [2023-11-26 10:44:54,612 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4876d1a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:54, skipping insertion in model container [2023-11-26 10:44:54,613 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:54" (1/1) ... [2023-11-26 10:44:54,726 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:56,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:56,454 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:56,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:56,824 WARN L675 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:56,832 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:56,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56 WrapperNode [2023-11-26 10:44:56,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:56,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:56,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:56,857 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:56,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:56,965 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,081 INFO L138 Inliner]: procedures = 474, calls = 840, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 1132 [2023-11-26 10:44:57,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:57,082 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:57,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:57,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:57,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,116 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,215 INFO L175 MemorySlicer]: Split 211 memory accesses to 27 slices as follows [5, 3, 22, 2, 2, 2, 4, 11, 2, 5, 16, 6, 2, 2, 2, 20, 0, 5, 4, 18, 12, 2, 2, 3, 19, 35, 5]. 17 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [3, 3, 0, 0, 0, 0, 0, 2, 0, 1, 5, 0, 0, 0, 2, 4, 0, 4, 4, 18, 6, 0, 0, 0, 0, 32, 1]. The 61 writes are split as follows [0, 0, 8, 2, 2, 2, 1, 5, 0, 1, 8, 3, 2, 2, 0, 4, 0, 0, 0, 0, 6, 2, 1, 0, 7, 3, 2]. [2023-11-26 10:44:57,216 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,268 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:57,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:57,340 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:57,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:57,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (1/1) ... [2023-11-26 10:44:57,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:57,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:57,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:57,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-26 10:44:57,436 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-26 10:44:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 10:44:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-26 10:44:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 10:44:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 10:44:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-26 10:44:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-26 10:44:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 10:44:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-26 10:44:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-26 10:44:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-26 10:44:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 10:44:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 10:44:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 10:44:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 10:44:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 10:44:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 10:44:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 10:44:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 10:44:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 10:44:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 10:44:57,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 10:44:57,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 10:44:57,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 10:44:57,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 10:44:57,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 10:44:57,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 10:44:57,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 10:44:57,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 10:44:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 10:44:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 10:44:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-26 10:44:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-26 10:44:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:44:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 10:44:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 10:44:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 10:44:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 10:44:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 10:44:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 10:44:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 10:44:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 10:44:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 10:44:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 10:44:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 10:44:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 10:44:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 10:44:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-26 10:44:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-26 10:44:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-26 10:44:57,455 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-26 10:44:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:44:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:44:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:44:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:44:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 10:44:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 10:44:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 10:44:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 10:44:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 10:44:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-26 10:44:57,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-26 10:44:57,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 10:44:57,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 10:44:57,461 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-26 10:44:57,461 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-26 10:44:57,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-26 10:44:57,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-26 10:44:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-26 10:44:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-26 10:44:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:57,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-26 10:44:57,463 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-26 10:44:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 10:44:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 10:44:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 10:44:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 10:44:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 10:44:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 10:44:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 10:44:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 10:44:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 10:44:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 10:44:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 10:44:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 10:44:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 10:44:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 10:44:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-26 10:44:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-26 10:44:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:44:57,469 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:44:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-26 10:44:57,470 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-26 10:44:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:44:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:44:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:44:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:44:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:44:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:44:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:44:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 10:44:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 10:44:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 10:44:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 10:44:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 10:44:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 10:44:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 10:44:57,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 10:44:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-26 10:44:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-26 10:44:57,486 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-26 10:44:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-26 10:44:57,487 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-26 10:44:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-26 10:44:57,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-26 10:44:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:44:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:44:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 10:44:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 10:44:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 10:44:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-26 10:44:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-26 10:44:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 10:44:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 10:44:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-26 10:44:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-26 10:44:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-26 10:44:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-26 10:44:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-26 10:44:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-26 10:44:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-26 10:44:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-26 10:44:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-26 10:44:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-26 10:44:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 10:44:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 10:44:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 10:44:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-26 10:44:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-26 10:44:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-26 10:44:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-26 10:44:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-11-26 10:44:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-11-26 10:44:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-26 10:44:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-26 10:44:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 10:44:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:44:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 10:44:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 10:44:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 10:44:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 10:44:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 10:44:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 10:44:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 10:44:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-26 10:44:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-26 10:44:58,023 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:58,025 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:59,511 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:59,641 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:59,642 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 10:44:59,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:59 BoogieIcfgContainer [2023-11-26 10:44:59,645 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:59,648 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:59,648 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:59,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:59,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:54" (1/3) ... [2023-11-26 10:44:59,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b53ec0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:59, skipping insertion in model container [2023-11-26 10:44:59,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:56" (2/3) ... [2023-11-26 10:44:59,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b53ec0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:59, skipping insertion in model container [2023-11-26 10:44:59,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:59" (3/3) ... [2023-11-26 10:44:59,656 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw.i [2023-11-26 10:44:59,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:59,675 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2023-11-26 10:44:59,740 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:59,747 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;@67024054, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:59,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2023-11-26 10:44:59,755 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 248 states have (on average 1.5080645161290323) internal successors, (374), 275 states have internal predecessors, (374), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-26 10:44:59,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 10:44:59,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:59,764 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:59,765 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:44:59,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:59,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1786787564, now seen corresponding path program 1 times [2023-11-26 10:44:59,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314391554] [2023-11-26 10:44:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:59,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:00,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:00,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:00,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:00,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314391554] [2023-11-26 10:45:00,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314391554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:00,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:00,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:00,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390651748] [2023-11-26 10:45:00,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:00,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:00,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:00,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:00,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:00,654 INFO L87 Difference]: Start difference. First operand has 374 states, 248 states have (on average 1.5080645161290323) internal successors, (374), 275 states have internal predecessors, (374), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:01,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:01,858 INFO L93 Difference]: Finished difference Result 756 states and 1097 transitions. [2023-11-26 10:45:01,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:01,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 7 [2023-11-26 10:45:01,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:01,884 INFO L225 Difference]: With dead ends: 756 [2023-11-26 10:45:01,884 INFO L226 Difference]: Without dead ends: 382 [2023-11-26 10:45:01,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:45:01,899 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 105 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:01,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1410 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 10:45:01,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-26 10:45:02,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 370. [2023-11-26 10:45:02,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 249 states have (on average 1.461847389558233) internal successors, (364), 274 states have internal predecessors, (364), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:02,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 515 transitions. [2023-11-26 10:45:02,022 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 515 transitions. Word has length 7 [2023-11-26 10:45:02,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:02,023 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 515 transitions. [2023-11-26 10:45:02,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:02,024 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 515 transitions. [2023-11-26 10:45:02,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-26 10:45:02,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:02,025 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:02,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:45:02,026 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:02,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:02,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1636835133, now seen corresponding path program 1 times [2023-11-26 10:45:02,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:02,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306231241] [2023-11-26 10:45:02,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:02,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:02,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:02,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:02,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:02,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:02,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306231241] [2023-11-26 10:45:02,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306231241] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:02,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071454064] [2023-11-26 10:45:02,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:02,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:02,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:02,491 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:02,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:45:03,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:03,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:45:03,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:03,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:03,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:45:03,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071454064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:03,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:45:03,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2023-11-26 10:45:03,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468669982] [2023-11-26 10:45:03,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:03,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:45:03,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:03,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:45:03,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:45:03,121 INFO L87 Difference]: Start difference. First operand 370 states and 515 transitions. Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:03,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:03,388 INFO L93 Difference]: Finished difference Result 374 states and 519 transitions. [2023-11-26 10:45:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:45:03,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-26 10:45:03,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:03,393 INFO L225 Difference]: With dead ends: 374 [2023-11-26 10:45:03,394 INFO L226 Difference]: Without dead ends: 373 [2023-11-26 10:45:03,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:45:03,396 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 15 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:03,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1404 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 10:45:03,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-11-26 10:45:03,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 369. [2023-11-26 10:45:03,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 249 states have (on average 1.4578313253012047) internal successors, (363), 273 states have internal predecessors, (363), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:03,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 514 transitions. [2023-11-26 10:45:03,424 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 514 transitions. Word has length 10 [2023-11-26 10:45:03,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:03,424 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 514 transitions. [2023-11-26 10:45:03,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:03,425 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 514 transitions. [2023-11-26 10:45:03,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-26 10:45:03,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:03,425 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:03,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 10:45:03,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:03,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:03,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash -797717959, now seen corresponding path program 1 times [2023-11-26 10:45:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:03,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201986403] [2023-11-26 10:45:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:03,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:03,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:03,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 10:45:03,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:03,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201986403] [2023-11-26 10:45:03,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201986403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:03,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:03,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:03,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185281007] [2023-11-26 10:45:03,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:03,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:45:03,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:03,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:45:03,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:45:03,893 INFO L87 Difference]: Start difference. First operand 369 states and 514 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:04,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:04,517 INFO L93 Difference]: Finished difference Result 377 states and 525 transitions. [2023-11-26 10:45:04,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:45:04,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-26 10:45:04,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:04,521 INFO L225 Difference]: With dead ends: 377 [2023-11-26 10:45:04,521 INFO L226 Difference]: Without dead ends: 376 [2023-11-26 10:45:04,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:45:04,523 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 98 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:04,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1027 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 10:45:04,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-11-26 10:45:04,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 366. [2023-11-26 10:45:04,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 247 states have (on average 1.45748987854251) internal successors, (360), 270 states have internal predecessors, (360), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 511 transitions. [2023-11-26 10:45:04,547 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 511 transitions. Word has length 11 [2023-11-26 10:45:04,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:04,547 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 511 transitions. [2023-11-26 10:45:04,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:04,548 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 511 transitions. [2023-11-26 10:45:04,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-26 10:45:04,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:04,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:04,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:45:04,549 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:04,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:04,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1020227064, now seen corresponding path program 1 times [2023-11-26 10:45:04,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:04,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67705242] [2023-11-26 10:45:04,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:04,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:04,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:04,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:04,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67705242] [2023-11-26 10:45:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67705242] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:04,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773152286] [2023-11-26 10:45:04,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:04,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:04,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:04,817 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:04,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:45:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:05,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 10:45:05,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:05,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:05,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:05,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:45:05,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773152286] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:05,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:05,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2023-11-26 10:45:05,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803648565] [2023-11-26 10:45:05,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:05,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:45:05,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:05,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:45:05,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:45:05,421 INFO L87 Difference]: Start difference. First operand 366 states and 511 transitions. Second operand has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 10 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:06,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:06,324 INFO L93 Difference]: Finished difference Result 743 states and 1036 transitions. [2023-11-26 10:45:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:45:06,325 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 10 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-26 10:45:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:06,329 INFO L225 Difference]: With dead ends: 743 [2023-11-26 10:45:06,329 INFO L226 Difference]: Without dead ends: 384 [2023-11-26 10:45:06,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:45:06,333 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 125 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:06,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1389 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:45:06,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-26 10:45:06,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 372. [2023-11-26 10:45:06,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 253 states have (on average 1.4466403162055337) internal successors, (366), 276 states have internal predecessors, (366), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:06,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 517 transitions. [2023-11-26 10:45:06,361 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 517 transitions. Word has length 12 [2023-11-26 10:45:06,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:06,362 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 517 transitions. [2023-11-26 10:45:06,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 10 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:06,362 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 517 transitions. [2023-11-26 10:45:06,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-26 10:45:06,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:06,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:06,371 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 10:45:06,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:06,571 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:06,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:06,572 INFO L85 PathProgramCache]: Analyzing trace with hash -104094056, now seen corresponding path program 2 times [2023-11-26 10:45:06,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:06,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655096526] [2023-11-26 10:45:06,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:06,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:06,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:06,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:06,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:06,855 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-26 10:45:06,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:06,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655096526] [2023-11-26 10:45:06,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655096526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:06,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:06,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:06,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61756765] [2023-11-26 10:45:06,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:06,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:06,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:06,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:06,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:06,859 INFO L87 Difference]: Start difference. First operand 372 states and 517 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:07,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:07,749 INFO L93 Difference]: Finished difference Result 384 states and 532 transitions. [2023-11-26 10:45:07,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:07,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-26 10:45:07,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:07,752 INFO L225 Difference]: With dead ends: 384 [2023-11-26 10:45:07,753 INFO L226 Difference]: Without dead ends: 382 [2023-11-26 10:45:07,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:45:07,754 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 103 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:07,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1386 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:45:07,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-26 10:45:07,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 374. [2023-11-26 10:45:07,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 255 states have (on average 1.4431372549019608) internal successors, (368), 278 states have internal predecessors, (368), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:07,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 519 transitions. [2023-11-26 10:45:07,777 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 519 transitions. Word has length 18 [2023-11-26 10:45:07,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:07,777 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 519 transitions. [2023-11-26 10:45:07,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:07,778 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 519 transitions. [2023-11-26 10:45:07,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-26 10:45:07,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:07,779 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:45:07,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 10:45:07,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:07,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:07,780 INFO L85 PathProgramCache]: Analyzing trace with hash -99129542, now seen corresponding path program 1 times [2023-11-26 10:45:07,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:07,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734158395] [2023-11-26 10:45:07,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:07,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:07,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:08,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:08,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:08,054 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-26 10:45:08,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:08,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734158395] [2023-11-26 10:45:08,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734158395] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:08,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111413620] [2023-11-26 10:45:08,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:08,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:08,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:08,056 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:08,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:45:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:08,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 10:45:08,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:08,756 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:45:08,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:08,907 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 10:45:08,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111413620] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:08,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:08,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 20 [2023-11-26 10:45:08,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777854446] [2023-11-26 10:45:08,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:08,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-26 10:45:08,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:08,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-26 10:45:08,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2023-11-26 10:45:08,909 INFO L87 Difference]: Start difference. First operand 374 states and 519 transitions. Second operand has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:10,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:10,361 INFO L93 Difference]: Finished difference Result 751 states and 1046 transitions. [2023-11-26 10:45:10,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 10:45:10,361 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-26 10:45:10,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:10,364 INFO L225 Difference]: With dead ends: 751 [2023-11-26 10:45:10,365 INFO L226 Difference]: Without dead ends: 390 [2023-11-26 10:45:10,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=566, Unknown=0, NotChecked=0, Total=756 [2023-11-26 10:45:10,371 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 134 mSDsluCounter, 2761 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 3161 SdHoareTripleChecker+Invalid, 1302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:10,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 3161 Invalid, 1302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 10:45:10,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-11-26 10:45:10,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 382. [2023-11-26 10:45:10,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 265 states have (on average 1.4150943396226414) internal successors, (375), 286 states have internal predecessors, (375), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-26 10:45:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 526 transitions. [2023-11-26 10:45:10,404 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 526 transitions. Word has length 21 [2023-11-26 10:45:10,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:10,404 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 526 transitions. [2023-11-26 10:45:10,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 10:45:10,405 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 526 transitions. [2023-11-26 10:45:10,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-26 10:45:10,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:10,406 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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-26 10:45:10,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:10,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:10,607 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:10,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:10,608 INFO L85 PathProgramCache]: Analyzing trace with hash 959459179, now seen corresponding path program 1 times [2023-11-26 10:45:10,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:10,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237591594] [2023-11-26 10:45:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:10,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:11,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:11,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:11,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:45:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:11,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 10:45:11,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:11,067 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-26 10:45:11,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:11,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237591594] [2023-11-26 10:45:11,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237591594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:11,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:11,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:11,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839260617] [2023-11-26 10:45:11,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:11,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:45:11,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:11,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:45:11,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:45:11,070 INFO L87 Difference]: Start difference. First operand 382 states and 526 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:11,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:11,930 INFO L93 Difference]: Finished difference Result 681 states and 949 transitions. [2023-11-26 10:45:11,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:11,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-11-26 10:45:11,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:11,937 INFO L225 Difference]: With dead ends: 681 [2023-11-26 10:45:11,937 INFO L226 Difference]: Without dead ends: 677 [2023-11-26 10:45:11,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:11,939 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 565 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:11,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 989 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:45:11,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-26 10:45:11,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 655. [2023-11-26 10:45:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 458 states have (on average 1.4301310043668123) internal successors, (655), 483 states have internal predecessors, (655), 134 states have call successors, (134), 48 states have call predecessors, (134), 48 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-26 10:45:11,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 922 transitions. [2023-11-26 10:45:11,984 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 922 transitions. Word has length 45 [2023-11-26 10:45:11,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:11,984 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 922 transitions. [2023-11-26 10:45:11,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-26 10:45:11,985 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 922 transitions. [2023-11-26 10:45:11,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-26 10:45:11,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:11,987 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:11,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:45:11,987 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:11,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:11,988 INFO L85 PathProgramCache]: Analyzing trace with hash -130768036, now seen corresponding path program 1 times [2023-11-26 10:45:11,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:11,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194538831] [2023-11-26 10:45:11,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:11,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:12,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:45:12,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:45:12,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:12,403 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-26 10:45:12,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:12,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194538831] [2023-11-26 10:45:12,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194538831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:12,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:12,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:45:12,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849772682] [2023-11-26 10:45:12,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:12,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:45:12,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:12,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:45:12,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:45:12,407 INFO L87 Difference]: Start difference. First operand 655 states and 922 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 10:45:13,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:13,007 INFO L93 Difference]: Finished difference Result 1284 states and 1816 transitions. [2023-11-26 10:45:13,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:45:13,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2023-11-26 10:45:13,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:13,016 INFO L225 Difference]: With dead ends: 1284 [2023-11-26 10:45:13,016 INFO L226 Difference]: Without dead ends: 670 [2023-11-26 10:45:13,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:13,020 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 511 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:13,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 643 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:45:13,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2023-11-26 10:45:13,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 654. [2023-11-26 10:45:13,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 458 states have (on average 1.4235807860262009) internal successors, (652), 482 states have internal predecessors, (652), 134 states have call successors, (134), 48 states have call predecessors, (134), 48 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-26 10:45:13,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 919 transitions. [2023-11-26 10:45:13,078 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 919 transitions. Word has length 52 [2023-11-26 10:45:13,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:13,080 INFO L495 AbstractCegarLoop]: Abstraction has 654 states and 919 transitions. [2023-11-26 10:45:13,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-26 10:45:13,081 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 919 transitions. [2023-11-26 10:45:13,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 10:45:13,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:13,089 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:13,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:45:13,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:13,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:13,090 INFO L85 PathProgramCache]: Analyzing trace with hash 295807972, now seen corresponding path program 1 times [2023-11-26 10:45:13,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:13,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191171736] [2023-11-26 10:45:13,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:13,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:13,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:45:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:45:13,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:13,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 10:45:13,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:45:13,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 10:45:13,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:13,632 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-26 10:45:13,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:13,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191171736] [2023-11-26 10:45:13,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191171736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:13,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:13,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:13,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229987423] [2023-11-26 10:45:13,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:13,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:13,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:13,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:13,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:13,637 INFO L87 Difference]: Start difference. First operand 654 states and 919 transitions. Second operand has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-26 10:45:14,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:14,720 INFO L93 Difference]: Finished difference Result 1535 states and 2177 transitions. [2023-11-26 10:45:14,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:45:14,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2023-11-26 10:45:14,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:14,728 INFO L225 Difference]: With dead ends: 1535 [2023-11-26 10:45:14,728 INFO L226 Difference]: Without dead ends: 950 [2023-11-26 10:45:14,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:45:14,732 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 522 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:14,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1357 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 10:45:14,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-11-26 10:45:14,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 920. [2023-11-26 10:45:14,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 648 states have (on average 1.4290123456790123) internal successors, (926), 675 states have internal predecessors, (926), 191 states have call successors, (191), 69 states have call predecessors, (191), 69 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-26 10:45:14,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1307 transitions. [2023-11-26 10:45:14,796 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1307 transitions. Word has length 68 [2023-11-26 10:45:14,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:14,797 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1307 transitions. [2023-11-26 10:45:14,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-26 10:45:14,797 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1307 transitions. [2023-11-26 10:45:14,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-26 10:45:14,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:14,799 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:14,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:45:14,799 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:14,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:14,800 INFO L85 PathProgramCache]: Analyzing trace with hash -681964932, now seen corresponding path program 1 times [2023-11-26 10:45:14,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:14,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482716112] [2023-11-26 10:45:14,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:14,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:15,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:45:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:45:15,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 10:45:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:45:15,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 10:45:15,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 10:45:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 10:45:15,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:15,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482716112] [2023-11-26 10:45:15,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482716112] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:45:15,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497554137] [2023-11-26 10:45:15,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:15,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:45:15,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:45:15,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:45:15,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:45:16,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:16,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 10:45:16,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:45:16,379 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 10:45:16,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:45:16,630 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 10:45:16,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497554137] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:45:16,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:45:16,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 17] total 24 [2023-11-26 10:45:16,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881809115] [2023-11-26 10:45:16,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:45:16,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 10:45:16,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:16,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 10:45:16,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552 [2023-11-26 10:45:16,633 INFO L87 Difference]: Start difference. First operand 920 states and 1307 transitions. Second operand has 24 states, 24 states have (on average 3.3333333333333335) internal successors, (80), 23 states have internal predecessors, (80), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:18,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:18,512 INFO L93 Difference]: Finished difference Result 1848 states and 2632 transitions. [2023-11-26 10:45:18,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 10:45:18,513 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.3333333333333335) internal successors, (80), 23 states have internal predecessors, (80), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 77 [2023-11-26 10:45:18,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:18,521 INFO L225 Difference]: With dead ends: 1848 [2023-11-26 10:45:18,521 INFO L226 Difference]: Without dead ends: 953 [2023-11-26 10:45:18,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 11 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=300, Invalid=756, Unknown=0, NotChecked=0, Total=1056 [2023-11-26 10:45:18,526 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 142 mSDsluCounter, 3433 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 3830 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:18,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 3830 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-26 10:45:18,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2023-11-26 10:45:18,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 929. [2023-11-26 10:45:18,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 929 states, 657 states have (on average 1.4231354642313547) internal successors, (935), 684 states have internal predecessors, (935), 191 states have call successors, (191), 69 states have call predecessors, (191), 69 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-26 10:45:18,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 929 states and 1316 transitions. [2023-11-26 10:45:18,610 INFO L78 Accepts]: Start accepts. Automaton has 929 states and 1316 transitions. Word has length 77 [2023-11-26 10:45:18,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:18,610 INFO L495 AbstractCegarLoop]: Abstraction has 929 states and 1316 transitions. [2023-11-26 10:45:18,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.3333333333333335) internal successors, (80), 23 states have internal predecessors, (80), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:18,610 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1316 transitions. [2023-11-26 10:45:18,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-26 10:45:18,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:18,612 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:18,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:45:18,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77fd575e-b662-4711-9231-9f0120d7e3ac/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 10:45:18,821 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:18,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:18,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1862566267, now seen corresponding path program 2 times [2023-11-26 10:45:18,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:18,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446760201] [2023-11-26 10:45:18,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:18,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:18,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:19,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:19,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:19,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:45:19,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 10:45:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 10:45:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:19,195 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-11-26 10:45:19,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:19,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446760201] [2023-11-26 10:45:19,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446760201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:19,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:19,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:45:19,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917037275] [2023-11-26 10:45:19,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:19,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:19,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:19,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:19,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:19,198 INFO L87 Difference]: Start difference. First operand 929 states and 1316 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 10:45:19,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:19,939 INFO L93 Difference]: Finished difference Result 965 states and 1351 transitions. [2023-11-26 10:45:19,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:45:19,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2023-11-26 10:45:19,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:19,945 INFO L225 Difference]: With dead ends: 965 [2023-11-26 10:45:19,945 INFO L226 Difference]: Without dead ends: 689 [2023-11-26 10:45:19,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:45:19,948 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 99 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:19,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1365 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:45:19,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2023-11-26 10:45:19,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 673. [2023-11-26 10:45:19,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 476 states have (on average 1.4012605042016806) internal successors, (667), 498 states have internal predecessors, (667), 134 states have call successors, (134), 51 states have call predecessors, (134), 51 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-26 10:45:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 934 transitions. [2023-11-26 10:45:19,992 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 934 transitions. Word has length 86 [2023-11-26 10:45:19,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:19,994 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 934 transitions. [2023-11-26 10:45:19,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 10:45:19,994 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 934 transitions. [2023-11-26 10:45:19,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-26 10:45:19,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:19,997 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:19,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 10:45:19,997 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:20,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:20,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1893331337, now seen corresponding path program 1 times [2023-11-26 10:45:20,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:20,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262930343] [2023-11-26 10:45:20,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:20,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:20,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:20,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:20,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:20,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:20,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 10:45:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:20,551 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-11-26 10:45:20,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:20,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262930343] [2023-11-26 10:45:20,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262930343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:20,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:20,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:20,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216555906] [2023-11-26 10:45:20,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:20,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:20,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:20,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:20,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:20,554 INFO L87 Difference]: Start difference. First operand 673 states and 934 transitions. Second operand has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 10:45:21,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:21,488 INFO L93 Difference]: Finished difference Result 1548 states and 2135 transitions. [2023-11-26 10:45:21,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:45:21,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2023-11-26 10:45:21,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:21,498 INFO L225 Difference]: With dead ends: 1548 [2023-11-26 10:45:21,498 INFO L226 Difference]: Without dead ends: 953 [2023-11-26 10:45:21,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:45:21,502 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 296 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:21,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1418 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:45:21,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2023-11-26 10:45:21,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 923. [2023-11-26 10:45:21,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 640 states have (on average 1.3640625) internal successors, (873), 663 states have internal predecessors, (873), 190 states have call successors, (190), 83 states have call predecessors, (190), 83 states have return successors, (188), 188 states have call predecessors, (188), 187 states have call successors, (188) [2023-11-26 10:45:21,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1251 transitions. [2023-11-26 10:45:21,614 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1251 transitions. Word has length 90 [2023-11-26 10:45:21,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:21,614 INFO L495 AbstractCegarLoop]: Abstraction has 923 states and 1251 transitions. [2023-11-26 10:45:21,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 10:45:21,615 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1251 transitions. [2023-11-26 10:45:21,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 10:45:21,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:21,622 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:21,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 10:45:21,623 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:21,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:21,623 INFO L85 PathProgramCache]: Analyzing trace with hash -752632807, now seen corresponding path program 1 times [2023-11-26 10:45:21,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:21,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947835235] [2023-11-26 10:45:21,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:21,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:22,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:22,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:22,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:22,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-26 10:45:22,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-26 10:45:22,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:45:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-26 10:45:22,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-26 10:45:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:22,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:45:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:22,455 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-11-26 10:45:22,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:22,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947835235] [2023-11-26 10:45:22,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947835235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:22,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:22,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:45:22,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242147748] [2023-11-26 10:45:22,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:22,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:45:22,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:22,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:45:22,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:22,459 INFO L87 Difference]: Start difference. First operand 923 states and 1251 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 10:45:24,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:24,600 INFO L93 Difference]: Finished difference Result 1794 states and 2451 transitions. [2023-11-26 10:45:24,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 10:45:24,601 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2023-11-26 10:45:24,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:24,608 INFO L225 Difference]: With dead ends: 1794 [2023-11-26 10:45:24,608 INFO L226 Difference]: Without dead ends: 947 [2023-11-26 10:45:24,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:45:24,613 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 783 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 1603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:24,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 1034 Invalid, 1603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1169 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 10:45:24,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2023-11-26 10:45:24,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 923. [2023-11-26 10:45:24,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 640 states have (on average 1.3609375) internal successors, (871), 663 states have internal predecessors, (871), 190 states have call successors, (190), 83 states have call predecessors, (190), 83 states have return successors, (188), 188 states have call predecessors, (188), 187 states have call successors, (188) [2023-11-26 10:45:24,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1249 transitions. [2023-11-26 10:45:24,776 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1249 transitions. Word has length 119 [2023-11-26 10:45:24,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:24,777 INFO L495 AbstractCegarLoop]: Abstraction has 923 states and 1249 transitions. [2023-11-26 10:45:24,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 10:45:24,778 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1249 transitions. [2023-11-26 10:45:24,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-26 10:45:24,780 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:24,780 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:24,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 10:45:24,781 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:24,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:24,782 INFO L85 PathProgramCache]: Analyzing trace with hash 2066713082, now seen corresponding path program 1 times [2023-11-26 10:45:24,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:24,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895205657] [2023-11-26 10:45:24,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:24,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:24,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:25,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:25,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:25,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:25,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:25,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 10:45:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:45:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 10:45:25,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 10:45:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 10:45:25,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:25,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:45:25,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:25,413 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-11-26 10:45:25,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:25,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895205657] [2023-11-26 10:45:25,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895205657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:25,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:25,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:45:25,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166426437] [2023-11-26 10:45:25,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:25,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 10:45:25,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:25,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 10:45:25,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:45:25,417 INFO L87 Difference]: Start difference. First operand 923 states and 1249 transitions. Second operand has 7 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:28,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:28,208 INFO L93 Difference]: Finished difference Result 1739 states and 2373 transitions. [2023-11-26 10:45:28,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:45:28,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 120 [2023-11-26 10:45:28,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:28,219 INFO L225 Difference]: With dead ends: 1739 [2023-11-26 10:45:28,219 INFO L226 Difference]: Without dead ends: 1346 [2023-11-26 10:45:28,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:45:28,222 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 1155 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:28,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 1002 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 1102 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-26 10:45:28,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1346 states. [2023-11-26 10:45:28,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1346 to 1302. [2023-11-26 10:45:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1302 states, 903 states have (on average 1.372093023255814) internal successors, (1239), 932 states have internal predecessors, (1239), 273 states have call successors, (273), 119 states have call predecessors, (273), 118 states have return successors, (268), 268 states have call predecessors, (268), 267 states have call successors, (268) [2023-11-26 10:45:28,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1780 transitions. [2023-11-26 10:45:28,357 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1780 transitions. Word has length 120 [2023-11-26 10:45:28,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:28,357 INFO L495 AbstractCegarLoop]: Abstraction has 1302 states and 1780 transitions. [2023-11-26 10:45:28,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:28,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1780 transitions. [2023-11-26 10:45:28,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-26 10:45:28,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:28,361 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:28,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 10:45:28,361 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:28,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:28,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1442271890, now seen corresponding path program 1 times [2023-11-26 10:45:28,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:28,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988923876] [2023-11-26 10:45:28,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:28,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:29,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:29,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:29,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:29,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 10:45:29,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:45:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-26 10:45:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-26 10:45:29,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-26 10:45:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:29,212 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-26 10:45:29,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988923876] [2023-11-26 10:45:29,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988923876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:29,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:29,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:45:29,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419897087] [2023-11-26 10:45:29,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:29,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:29,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:29,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:29,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:29,216 INFO L87 Difference]: Start difference. First operand 1302 states and 1780 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-26 10:45:31,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:31,281 INFO L93 Difference]: Finished difference Result 3429 states and 4803 transitions. [2023-11-26 10:45:31,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:45:31,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-11-26 10:45:31,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:31,297 INFO L225 Difference]: With dead ends: 3429 [2023-11-26 10:45:31,297 INFO L226 Difference]: Without dead ends: 2221 [2023-11-26 10:45:31,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:45:31,305 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 765 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:31,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 671 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 10:45:31,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2023-11-26 10:45:31,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2048. [2023-11-26 10:45:31,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1439 states have (on average 1.4030576789437108) internal successors, (2019), 1481 states have internal predecessors, (2019), 420 states have call successors, (420), 187 states have call predecessors, (420), 181 states have return successors, (421), 405 states have call predecessors, (421), 408 states have call successors, (421) [2023-11-26 10:45:31,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 2860 transitions. [2023-11-26 10:45:31,609 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 2860 transitions. Word has length 123 [2023-11-26 10:45:31,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:31,609 INFO L495 AbstractCegarLoop]: Abstraction has 2048 states and 2860 transitions. [2023-11-26 10:45:31,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-26 10:45:31,610 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2860 transitions. [2023-11-26 10:45:31,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-26 10:45:31,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:31,615 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:31,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 10:45:31,615 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:31,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:31,616 INFO L85 PathProgramCache]: Analyzing trace with hash -23722357, now seen corresponding path program 1 times [2023-11-26 10:45:31,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:31,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033287890] [2023-11-26 10:45:31,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:31,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:32,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:32,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:32,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 10:45:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-26 10:45:32,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:45:32,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 10:45:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-26 10:45:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 10:45:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 10:45:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:32,239 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-26 10:45:32,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:32,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033287890] [2023-11-26 10:45:32,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033287890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:32,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:32,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:45:32,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226719141] [2023-11-26 10:45:32,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:32,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:45:32,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:32,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:45:32,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:45:32,242 INFO L87 Difference]: Start difference. First operand 2048 states and 2860 transitions. Second operand has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:34,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:45:34,587 INFO L93 Difference]: Finished difference Result 2218 states and 3064 transitions. [2023-11-26 10:45:34,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 10:45:34,589 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2023-11-26 10:45:34,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:45:34,600 INFO L225 Difference]: With dead ends: 2218 [2023-11-26 10:45:34,600 INFO L226 Difference]: Without dead ends: 1501 [2023-11-26 10:45:34,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-26 10:45:34,604 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 561 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 1649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:45:34,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1221 Invalid, 1649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 10:45:34,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2023-11-26 10:45:34,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1471. [2023-11-26 10:45:34,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1030 states have (on average 1.3825242718446602) internal successors, (1424), 1062 states have internal predecessors, (1424), 296 states have call successors, (296), 138 states have call predecessors, (296), 137 states have return successors, (302), 288 states have call predecessors, (302), 289 states have call successors, (302) [2023-11-26 10:45:34,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2022 transitions. [2023-11-26 10:45:34,779 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2022 transitions. Word has length 137 [2023-11-26 10:45:34,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:45:34,780 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2022 transitions. [2023-11-26 10:45:34,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:45:34,780 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2022 transitions. [2023-11-26 10:45:34,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-26 10:45:34,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:45:34,784 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:45:34,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-26 10:45:34,785 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-26 10:45:34,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:45:34,785 INFO L85 PathProgramCache]: Analyzing trace with hash -200054524, now seen corresponding path program 1 times [2023-11-26 10:45:34,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:45:34,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104490879] [2023-11-26 10:45:34,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:45:34,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:45:34,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:35,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 10:45:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 10:45:35,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:35,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 10:45:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 10:45:35,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 10:45:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 10:45:35,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:45:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-26 10:45:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-26 10:45:35,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 10:45:35,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:45:35,232 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-26 10:45:35,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:45:35,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104490879] [2023-11-26 10:45:35,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104490879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:45:35,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:45:35,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:45:35,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704851535] [2023-11-26 10:45:35,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:45:35,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:45:35,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:45:35,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:45:35,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:45:35,235 INFO L87 Difference]: Start difference. First operand 1471 states and 2022 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)