./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:59:45,915 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:59:46,013 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:59:46,024 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:59:46,024 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:59:46,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:59:46,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:59:46,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:59:46,066 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:59:46,066 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:59:46,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:59:46,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:59:46,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:59:46,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:59:46,068 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:59:46,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:59:46,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:59:46,070 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:59:46,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:59:46,070 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:59:46,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:59:46,071 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:59:46,072 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:59:46,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:59:46,072 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2024-11-28 04:59:46,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:59:46,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:59:46,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:59:46,429 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:59:46,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:59:46,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-11-28 04:59:49,296 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/data/8432fb8a1/d255fe2f4b2c4243aa4264419865cfb7/FLAG7aa1f56c5 [2024-11-28 04:59:50,106 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:59:50,107 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-11-28 04:59:50,151 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/data/8432fb8a1/d255fe2f4b2c4243aa4264419865cfb7/FLAG7aa1f56c5 [2024-11-28 04:59:50,166 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/data/8432fb8a1/d255fe2f4b2c4243aa4264419865cfb7 [2024-11-28 04:59:50,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:59:50,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:59:50,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:59:50,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:59:50,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:59:50,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:59:50" (1/1) ... [2024-11-28 04:59:50,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32f6906a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:50, skipping insertion in model container [2024-11-28 04:59:50,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:59:50" (1/1) ... [2024-11-28 04:59:50,301 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:59:52,177 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-11-28 04:59:52,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:59:52,277 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:59:52,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5565] [2024-11-28 04:59:52,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5572] [2024-11-28 04:59:52,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5744] [2024-11-28 04:59:52,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5752] [2024-11-28 04:59:52,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5954-5955] [2024-11-28 04:59:52,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5983-5984] [2024-11-28 04:59:52,785 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2024-11-28 04:59:52,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:59:53,031 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:59:53,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53 WrapperNode [2024-11-28 04:59:53,033 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:59:53,035 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:59:53,035 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:59:53,035 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:59:53,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:53,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:53,405 INFO L138 Inliner]: procedures = 276, calls = 1627, calls flagged for inlining = 149, calls inlined = 146, statements flattened = 5185 [2024-11-28 04:59:53,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:59:53,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:59:53,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:59:53,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:59:53,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:53,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:53,442 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,318 INFO L175 MemorySlicer]: Split 874 memory accesses to 20 slices as follows [2, 647, 43, 1, 6, 2, 8, 7, 5, 5, 9, 7, 7, 7, 34, 7, 7, 3, 65, 2]. 74 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [2, 14, 0, 0, 0, 0, 8, 7, 5, 5, 0, 0, 0, 7, 0, 7, 0, 2, 0, 0]. The 426 writes are split as follows [0, 273, 43, 0, 4, 0, 0, 0, 0, 0, 2, 4, 5, 0, 34, 0, 3, 0, 58, 0]. [2024-11-28 04:59:54,318 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,447 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,458 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,480 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,540 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:59:54,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:59:54,600 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:59:54,600 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:59:54,601 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (1/1) ... [2024-11-28 04:59:54,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:59:54,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:59:54,640 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:59:54,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:59:54,669 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2024-11-28 04:59:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2024-11-28 04:59:54,670 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-28 04:59:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-28 04:59:54,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-28 04:59:54,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-28 04:59:54,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:59:54,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:59:54,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:59:54,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:59:54,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:59:54,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:59:54,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 04:59:54,674 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:59:54,674 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 04:59:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:59:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 04:59:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 04:59:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2024-11-28 04:59:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2024-11-28 04:59:54,675 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:59:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:59:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-11-28 04:59:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-11-28 04:59:54,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-28 04:59:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-28 04:59:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:59:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:59:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:59:54,679 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 04:59:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:59:54,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:59:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:59:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:59:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:59:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:59:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:59:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:59:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 04:59:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 04:59:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:59:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:59:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 04:59:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2024-11-28 04:59:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2024-11-28 04:59:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:59:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2024-11-28 04:59:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2024-11-28 04:59:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2024-11-28 04:59:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 04:59:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:59:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2024-11-28 04:59:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-28 04:59:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:59:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 04:59:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:59:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:59:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:59:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:59:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:59:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2024-11-28 04:59:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2024-11-28 04:59:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:59:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:59:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:59:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:59:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2024-11-28 04:59:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:59:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:59:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2024-11-28 04:59:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2024-11-28 04:59:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-11-28 04:59:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:59:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-28 04:59:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2024-11-28 04:59:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:59:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:59:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:59:54,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2024-11-28 04:59:54,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 04:59:54,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2024-11-28 04:59:54,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 04:59:54,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:59:54,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-28 04:59:54,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-28 04:59:54,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:59:54,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:59:55,745 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:59:55,749 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:59:56,008 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:00:12,931 INFO L? ?]: Removed 2275 outVars from TransFormulas that were not future-live. [2024-11-28 05:00:12,931 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:00:12,978 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:00:12,978 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:00:12,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:00:12 BoogieIcfgContainer [2024-11-28 05:00:12,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:00:12,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:00:12,983 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:00:12,988 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:00:12,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:59:50" (1/3) ... [2024-11-28 05:00:12,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ffecbbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:00:12, skipping insertion in model container [2024-11-28 05:00:12,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:59:53" (2/3) ... [2024-11-28 05:00:12,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ffecbbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:00:12, skipping insertion in model container [2024-11-28 05:00:12,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:00:12" (3/3) ... [2024-11-28 05:00:12,991 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2024-11-28 05:00:13,006 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:00:13,013 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i that has 85 procedures, 2222 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 05:00:13,151 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:00:13,169 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7693301, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:00:13,171 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:00:13,184 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1657 states have (on average 1.391671695835848) internal successors, (2306), 1685 states have internal predecessors, (2306), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) [2024-11-28 05:00:13,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 05:00:13,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:13,233 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-11-28 05:00:13,234 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:13,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:13,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1434483824, now seen corresponding path program 1 times [2024-11-28 05:00:13,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:13,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938620775] [2024-11-28 05:00:13,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:13,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:21,616 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2024-11-28 05:00:21,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:21,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938620775] [2024-11-28 05:00:21,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938620775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:00:21,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560230121] [2024-11-28 05:00:21,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:21,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:00:21,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:00:21,622 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:00:21,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:00:29,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:29,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 3891 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:00:29,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:00:29,858 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-28 05:00:29,858 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:00:29,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560230121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:29,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:00:29,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:00:29,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055826098] [2024-11-28 05:00:29,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:29,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:00:29,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:29,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:00:29,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:00:29,900 INFO L87 Difference]: Start difference. First operand has 2221 states, 1657 states have (on average 1.391671695835848) internal successors, (2306), 1685 states have internal predecessors, (2306), 479 states have call successors, (479), 84 states have call predecessors, (479), 83 states have return successors, (472), 466 states have call predecessors, (472), 472 states have call successors, (472) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:00:30,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:30,199 INFO L93 Difference]: Finished difference Result 4437 states and 6628 transitions. [2024-11-28 05:00:30,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:00:30,201 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 182 [2024-11-28 05:00:30,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:30,255 INFO L225 Difference]: With dead ends: 4437 [2024-11-28 05:00:30,255 INFO L226 Difference]: Without dead ends: 2201 [2024-11-28 05:00:30,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:00:30,289 INFO L435 NwaCegarLoop]: 3211 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3211 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:30,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3211 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:00:30,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2024-11-28 05:00:30,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2201. [2024-11-28 05:00:30,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2201 states, 1646 states have (on average 1.3608748481166464) internal successors, (2240), 1665 states have internal predecessors, (2240), 472 states have call successors, (472), 83 states have call predecessors, (472), 82 states have return successors, (471), 465 states have call predecessors, (471), 471 states have call successors, (471) [2024-11-28 05:00:30,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2201 states to 2201 states and 3183 transitions. [2024-11-28 05:00:30,555 INFO L78 Accepts]: Start accepts. Automaton has 2201 states and 3183 transitions. Word has length 182 [2024-11-28 05:00:30,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:30,556 INFO L471 AbstractCegarLoop]: Abstraction has 2201 states and 3183 transitions. [2024-11-28 05:00:30,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 05:00:30,556 INFO L276 IsEmpty]: Start isEmpty. Operand 2201 states and 3183 transitions. [2024-11-28 05:00:30,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 05:00:30,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:30,571 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-11-28 05:00:30,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:00:30,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:00:30,772 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:30,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:30,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1026093212, now seen corresponding path program 1 times [2024-11-28 05:00:30,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:30,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115133036] [2024-11-28 05:00:30,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:30,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:38,445 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:00:38,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:38,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115133036] [2024-11-28 05:00:38,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115133036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:38,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:38,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:00:38,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266242186] [2024-11-28 05:00:38,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:38,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:00:38,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:38,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:00:38,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:00:38,450 INFO L87 Difference]: Start difference. First operand 2201 states and 3183 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:39,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:39,246 INFO L93 Difference]: Finished difference Result 6550 states and 9474 transitions. [2024-11-28 05:00:39,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:00:39,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 182 [2024-11-28 05:00:39,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:39,291 INFO L225 Difference]: With dead ends: 6550 [2024-11-28 05:00:39,291 INFO L226 Difference]: Without dead ends: 4377 [2024-11-28 05:00:39,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:00:39,305 INFO L435 NwaCegarLoop]: 3195 mSDtfsCounter, 3150 mSDsluCounter, 9517 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 12712 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:39,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 12712 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:00:39,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2024-11-28 05:00:39,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 4368. [2024-11-28 05:00:39,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 3270 states have (on average 1.3614678899082568) internal successors, (4452), 3312 states have internal predecessors, (4452), 933 states have call successors, (933), 165 states have call predecessors, (933), 164 states have return successors, (932), 916 states have call predecessors, (932), 932 states have call successors, (932) [2024-11-28 05:00:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6317 transitions. [2024-11-28 05:00:39,594 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6317 transitions. Word has length 182 [2024-11-28 05:00:39,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:39,595 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6317 transitions. [2024-11-28 05:00:39,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:39,595 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6317 transitions. [2024-11-28 05:00:39,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 05:00:39,610 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:39,611 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-11-28 05:00:39,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:00:39,611 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:39,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:39,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1676108964, now seen corresponding path program 1 times [2024-11-28 05:00:39,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:39,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222418991] [2024-11-28 05:00:39,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:39,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:46,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:47,298 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:00:47,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:47,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222418991] [2024-11-28 05:00:47,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222418991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:47,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:47,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:00:47,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11036919] [2024-11-28 05:00:47,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:47,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:00:47,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:47,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:00:47,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:00:47,301 INFO L87 Difference]: Start difference. First operand 4368 states and 6317 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:48,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:48,149 INFO L93 Difference]: Finished difference Result 13060 states and 18887 transitions. [2024-11-28 05:00:48,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:00:48,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 183 [2024-11-28 05:00:48,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:48,224 INFO L225 Difference]: With dead ends: 13060 [2024-11-28 05:00:48,224 INFO L226 Difference]: Without dead ends: 8720 [2024-11-28 05:00:48,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:00:48,252 INFO L435 NwaCegarLoop]: 3217 mSDtfsCounter, 3151 mSDsluCounter, 9560 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 12777 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:48,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 12777 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:00:48,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8720 states. [2024-11-28 05:00:48,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8720 to 8707. [2024-11-28 05:00:48,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8707 states, 6524 states have (on average 1.3614347026364193) internal successors, (8882), 6607 states have internal predecessors, (8882), 1854 states have call successors, (1854), 329 states have call predecessors, (1854), 328 states have return successors, (1853), 1822 states have call predecessors, (1853), 1853 states have call successors, (1853) [2024-11-28 05:00:48,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8707 states to 8707 states and 12589 transitions. [2024-11-28 05:00:48,755 INFO L78 Accepts]: Start accepts. Automaton has 8707 states and 12589 transitions. Word has length 183 [2024-11-28 05:00:48,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:48,757 INFO L471 AbstractCegarLoop]: Abstraction has 8707 states and 12589 transitions. [2024-11-28 05:00:48,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:48,758 INFO L276 IsEmpty]: Start isEmpty. Operand 8707 states and 12589 transitions. [2024-11-28 05:00:48,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 05:00:48,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:48,778 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-11-28 05:00:48,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:00:48,778 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:48,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:48,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1241666207, now seen corresponding path program 1 times [2024-11-28 05:00:48,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:48,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104979667] [2024-11-28 05:00:48,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:48,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:54,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:55,791 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:00:55,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:55,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104979667] [2024-11-28 05:00:55,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104979667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:55,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:00:55,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:00:55,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169989440] [2024-11-28 05:00:55,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:55,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:00:55,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:55,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:00:55,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:00:55,796 INFO L87 Difference]: Start difference. First operand 8707 states and 12589 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:56,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:56,897 INFO L93 Difference]: Finished difference Result 26092 states and 37721 transitions. [2024-11-28 05:00:56,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:00:56,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 184 [2024-11-28 05:00:56,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:57,055 INFO L225 Difference]: With dead ends: 26092 [2024-11-28 05:00:57,056 INFO L226 Difference]: Without dead ends: 17413 [2024-11-28 05:00:57,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:00:57,118 INFO L435 NwaCegarLoop]: 3180 mSDtfsCounter, 3152 mSDsluCounter, 9486 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 12666 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:57,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 12666 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:00:57,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17413 states. [2024-11-28 05:00:58,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17413 to 17390. [2024-11-28 05:00:58,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17390 states, 13037 states have (on average 1.3612027306895758) internal successors, (17746), 13201 states have internal predecessors, (17746), 3695 states have call successors, (3695), 658 states have call predecessors, (3695), 657 states have return successors, (3694), 3634 states have call predecessors, (3694), 3694 states have call successors, (3694) [2024-11-28 05:00:58,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17390 states to 17390 states and 25135 transitions. [2024-11-28 05:00:58,661 INFO L78 Accepts]: Start accepts. Automaton has 17390 states and 25135 transitions. Word has length 184 [2024-11-28 05:00:58,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:58,662 INFO L471 AbstractCegarLoop]: Abstraction has 17390 states and 25135 transitions. [2024-11-28 05:00:58,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:00:58,665 INFO L276 IsEmpty]: Start isEmpty. Operand 17390 states and 25135 transitions. [2024-11-28 05:00:58,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 05:00:58,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:58,680 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:00:58,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:00:58,681 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:58,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:58,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1639910844, now seen corresponding path program 1 times [2024-11-28 05:00:58,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:58,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075557830] [2024-11-28 05:00:58,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:58,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-28 05:01:06,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:06,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075557830] [2024-11-28 05:01:06,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075557830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:06,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:06,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:01:06,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686353106] [2024-11-28 05:01:06,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:06,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:06,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:06,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:06,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:06,075 INFO L87 Difference]: Start difference. First operand 17390 states and 25135 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:01:07,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:07,973 INFO L93 Difference]: Finished difference Result 48959 states and 70594 transitions. [2024-11-28 05:01:07,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:07,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 195 [2024-11-28 05:01:07,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:08,170 INFO L225 Difference]: With dead ends: 48959 [2024-11-28 05:01:08,170 INFO L226 Difference]: Without dead ends: 31597 [2024-11-28 05:01:08,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:01:08,245 INFO L435 NwaCegarLoop]: 3183 mSDtfsCounter, 2602 mSDsluCounter, 3024 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 6207 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:08,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 6207 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:01:08,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-28 05:01:09,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 31554. [2024-11-28 05:01:09,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31554 states, 23805 states have (on average 1.3618147448015123) internal successors, (32418), 24117 states have internal predecessors, (32418), 6515 states have call successors, (6515), 1242 states have call predecessors, (6515), 1233 states have return successors, (6514), 6378 states have call predecessors, (6514), 6514 states have call successors, (6514) [2024-11-28 05:01:09,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31554 states to 31554 states and 45447 transitions. [2024-11-28 05:01:09,943 INFO L78 Accepts]: Start accepts. Automaton has 31554 states and 45447 transitions. Word has length 195 [2024-11-28 05:01:09,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:09,944 INFO L471 AbstractCegarLoop]: Abstraction has 31554 states and 45447 transitions. [2024-11-28 05:01:09,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:01:09,944 INFO L276 IsEmpty]: Start isEmpty. Operand 31554 states and 45447 transitions. [2024-11-28 05:01:09,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 05:01:09,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:09,953 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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] [2024-11-28 05:01:09,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:01:09,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:09,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:09,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1548748039, now seen corresponding path program 1 times [2024-11-28 05:01:09,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:09,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621221438] [2024-11-28 05:01:09,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:09,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:17,159 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:01:17,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:17,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621221438] [2024-11-28 05:01:17,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621221438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:17,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:17,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:01:17,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025611627] [2024-11-28 05:01:17,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:17,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:17,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:17,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:17,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:01:17,161 INFO L87 Difference]: Start difference. First operand 31554 states and 45447 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:01:19,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:19,322 INFO L93 Difference]: Finished difference Result 94454 states and 136000 transitions. [2024-11-28 05:01:19,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:01:19,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 185 [2024-11-28 05:01:19,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:19,761 INFO L225 Difference]: With dead ends: 94454 [2024-11-28 05:01:19,761 INFO L226 Difference]: Without dead ends: 62928 [2024-11-28 05:01:19,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:01:19,928 INFO L435 NwaCegarLoop]: 3180 mSDtfsCounter, 3153 mSDsluCounter, 9486 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 12666 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:19,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 12666 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:01:20,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62928 states. [2024-11-28 05:01:22,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62928 to 62847. [2024-11-28 05:01:22,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62847 states, 47407 states have (on average 1.361128103444639) internal successors, (64527), 48021 states have internal predecessors, (64527), 12972 states have call successors, (12972), 2484 states have call predecessors, (12972), 2467 states have return successors, (12971), 12707 states have call predecessors, (12971), 12971 states have call successors, (12971) [2024-11-28 05:01:23,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62847 states to 62847 states and 90470 transitions. [2024-11-28 05:01:23,219 INFO L78 Accepts]: Start accepts. Automaton has 62847 states and 90470 transitions. Word has length 185 [2024-11-28 05:01:23,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:23,220 INFO L471 AbstractCegarLoop]: Abstraction has 62847 states and 90470 transitions. [2024-11-28 05:01:23,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 05:01:23,220 INFO L276 IsEmpty]: Start isEmpty. Operand 62847 states and 90470 transitions. [2024-11-28 05:01:23,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 05:01:23,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:23,227 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 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] [2024-11-28 05:01:23,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:01:23,227 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:23,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:23,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1943865481, now seen corresponding path program 1 times [2024-11-28 05:01:23,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:23,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49675316] [2024-11-28 05:01:23,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:23,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:32,660 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-28 05:01:32,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:32,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49675316] [2024-11-28 05:01:32,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49675316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:32,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820452164] [2024-11-28 05:01:32,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:32,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:32,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:32,664 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:32,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:01:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:41,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 3954 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:01:41,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:01:41,980 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-11-28 05:01:41,980 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:01:41,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820452164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:41,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:01:41,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 05:01:41,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623446097] [2024-11-28 05:01:41,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:41,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:01:41,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:41,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:01:41,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:01:41,986 INFO L87 Difference]: Start difference. First operand 62847 states and 90470 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 05:01:44,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:44,690 INFO L93 Difference]: Finished difference Result 62882 states and 90536 transitions. [2024-11-28 05:01:44,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:01:44,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 195 [2024-11-28 05:01:44,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:45,224 INFO L225 Difference]: With dead ends: 62882 [2024-11-28 05:01:45,225 INFO L226 Difference]: Without dead ends: 62879 [2024-11-28 05:01:45,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:01:45,271 INFO L435 NwaCegarLoop]: 3182 mSDtfsCounter, 0 mSDsluCounter, 3177 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6359 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:45,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6359 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:01:45,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62879 states. [2024-11-28 05:01:50,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62879 to 62879. [2024-11-28 05:01:50,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62879 states, 47439 states have (on average 1.360884504310799) internal successors, (64559), 48053 states have internal predecessors, (64559), 12972 states have call successors, (12972), 2484 states have call predecessors, (12972), 2467 states have return successors, (12971), 12707 states have call predecessors, (12971), 12971 states have call successors, (12971) [2024-11-28 05:01:51,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62879 states to 62879 states and 90502 transitions. [2024-11-28 05:01:51,340 INFO L78 Accepts]: Start accepts. Automaton has 62879 states and 90502 transitions. Word has length 195 [2024-11-28 05:01:51,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:51,341 INFO L471 AbstractCegarLoop]: Abstraction has 62879 states and 90502 transitions. [2024-11-28 05:01:51,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-28 05:01:51,344 INFO L276 IsEmpty]: Start isEmpty. Operand 62879 states and 90502 transitions. [2024-11-28 05:01:51,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-28 05:01:51,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:51,376 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 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] [2024-11-28 05:01:51,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:01:51,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 05:01:51,577 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:51,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:51,580 INFO L85 PathProgramCache]: Analyzing trace with hash -305283012, now seen corresponding path program 1 times [2024-11-28 05:01:51,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:51,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836624356] [2024-11-28 05:01:51,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:51,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:03,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:05,151 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-28 05:02:05,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:05,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836624356] [2024-11-28 05:02:05,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836624356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:02:05,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740893121] [2024-11-28 05:02:05,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:05,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:02:05,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:02:05,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:02:05,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:02:14,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:14,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 3959 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:02:14,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:02:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:02:15,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:02:15,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740893121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:15,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:02:15,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 05:02:15,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48056826] [2024-11-28 05:02:15,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:15,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:15,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:15,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:15,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:02:15,628 INFO L87 Difference]: Start difference. First operand 62879 states and 90502 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:02:19,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:19,305 INFO L93 Difference]: Finished difference Result 157389 states and 226478 transitions. [2024-11-28 05:02:19,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:02:19,306 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 197 [2024-11-28 05:02:19,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:20,268 INFO L225 Difference]: With dead ends: 157389 [2024-11-28 05:02:20,268 INFO L226 Difference]: Without dead ends: 94538 [2024-11-28 05:02:20,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:02:20,751 INFO L435 NwaCegarLoop]: 3620 mSDtfsCounter, 3195 mSDsluCounter, 17614 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 21234 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:20,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 21234 Invalid, 81 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:02:20,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94538 states. [2024-11-28 05:02:24,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94538 to 94243. [2024-11-28 05:02:24,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94243 states, 71112 states have (on average 1.3610501743728203) internal successors, (96787), 72052 states have internal predecessors, (96787), 19421 states have call successors, (19421), 3718 states have call predecessors, (19421), 3709 states have return successors, (19460), 19020 states have call predecessors, (19460), 19420 states have call successors, (19460) [2024-11-28 05:02:25,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94243 states to 94243 states and 135668 transitions. [2024-11-28 05:02:25,665 INFO L78 Accepts]: Start accepts. Automaton has 94243 states and 135668 transitions. Word has length 197 [2024-11-28 05:02:25,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:25,670 INFO L471 AbstractCegarLoop]: Abstraction has 94243 states and 135668 transitions. [2024-11-28 05:02:25,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:02:25,670 INFO L276 IsEmpty]: Start isEmpty. Operand 94243 states and 135668 transitions. [2024-11-28 05:02:25,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 05:02:25,679 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:25,679 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 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] [2024-11-28 05:02:25,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:02:25,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 05:02:25,881 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:25,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:25,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1499982649, now seen corresponding path program 1 times [2024-11-28 05:02:25,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:25,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846626475] [2024-11-28 05:02:25,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:25,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:33,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:34,543 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:02:34,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:34,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846626475] [2024-11-28 05:02:34,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846626475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:02:34,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842200807] [2024-11-28 05:02:34,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:34,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:02:34,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:02:34,546 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:02:34,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54d22378-5d4f-422d-8d34-0b0cf1a4fb09/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:02:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:43,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 3961 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:02:43,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:02:44,339 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:02:44,339 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:02:44,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842200807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:44,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:02:44,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-11-28 05:02:44,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705866749] [2024-11-28 05:02:44,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:44,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:02:44,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:44,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:02:44,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:02:44,343 INFO L87 Difference]: Start difference. First operand 94243 states and 135668 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17)