./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--icplus--ipg.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_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1 --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 796dd9af134a9ffa7d65525922d125c3e75a459db15e4643a4f13ca47d95e4ce --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:00:13,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:00:13,218 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 12:00:13,223 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:00:13,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:00:13,242 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:00:13,243 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:00:13,243 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:00:13,243 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:00:13,243 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:00:13,243 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:00:13,243 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:00:13,244 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:00:13,244 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:00:13,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:00:13,245 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:00:13,245 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:00:13,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:00:13,245 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:00:13,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:00:13,246 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_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 796dd9af134a9ffa7d65525922d125c3e75a459db15e4643a4f13ca47d95e4ce [2024-12-02 12:00:13,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:00:13,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:00:13,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:00:13,482 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:00:13,483 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:00:13,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i [2024-12-02 12:00:16,110 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/data/65d5e1ab2/531401f3f72346ee82520b705e9f6f79/FLAGec03caaa9 [2024-12-02 12:00:16,598 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:00:16,599 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i [2024-12-02 12:00:16,634 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/data/65d5e1ab2/531401f3f72346ee82520b705e9f6f79/FLAGec03caaa9 [2024-12-02 12:00:16,701 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/data/65d5e1ab2/531401f3f72346ee82520b705e9f6f79 [2024-12-02 12:00:16,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:00:16,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:00:16,705 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:00:16,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:00:16,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:00:16,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:00:16" (1/1) ... [2024-12-02 12:00:16,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53d8a87f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:16, skipping insertion in model container [2024-12-02 12:00:16,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:00:16" (1/1) ... [2024-12-02 12:00:16,791 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:00:17,997 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_fb446be2-c227-4ee8-873f-11ec81869c7d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i[263179,263192] [2024-12-02 12:00:18,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:00:18,073 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:00:18,173 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"); [5577] [2024-12-02 12:00:18,174 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)); [5584] [2024-12-02 12:00:18,185 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)); [5925-5926] [2024-12-02 12:00:18,187 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)); [5954-5955] [2024-12-02 12:00:18,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7805] [2024-12-02 12:00:18,317 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_fb446be2-c227-4ee8-873f-11ec81869c7d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i[263179,263192] [2024-12-02 12:00:18,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:00:18,423 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:00:18,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18 WrapperNode [2024-12-02 12:00:18,424 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:00:18,425 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:00:18,425 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:00:18,425 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:00:18,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:18,477 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:18,599 INFO L138 Inliner]: procedures = 262, calls = 1371, calls flagged for inlining = 122, calls inlined = 117, statements flattened = 4063 [2024-12-02 12:00:18,600 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:00:18,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:00:18,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:00:18,600 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:00:18,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:18,607 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:18,630 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,169 INFO L175 MemorySlicer]: Split 748 memory accesses to 15 slices as follows [2, 4, 19, 7, 24, 15, 4, 38, 5, 10, 9, 43, 9, 557, 2]. 74 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [2, 4, 0, 0, 0, 15, 4, 0, 4, 10, 9, 0, 9, 0, 0]. The 400 writes are split as follows [0, 0, 16, 2, 17, 0, 0, 32, 0, 0, 0, 43, 0, 289, 1]. [2024-12-02 12:00:19,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,246 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,253 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,270 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:00:19,335 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:00:19,335 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:00:19,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:00:19,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (1/1) ... [2024-12-02 12:00:19,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:00:19,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:00:19,359 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:00:19,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2024-12-02 12:00:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-12-02 12:00:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:00:19,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:00:19,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 12:00:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2024-12-02 12:00:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2024-12-02 12:00:19,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 12:00:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset_after_host_error [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset_after_host_error [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 12:00:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 12:00:19,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 12:00:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 12:00:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2024-12-02 12:00:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:00:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 12:00:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-12-02 12:00:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2024-12-02 12:00:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:00:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2024-12-02 12:00:19,386 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:00:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 12:00:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 12:00:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2024-12-02 12:00:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 12:00:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 12:00:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 12:00:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 12:00:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:00:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-12-02 12:00:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 12:00:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2024-12-02 12:00:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2024-12-02 12:00:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2024-12-02 12:00:19,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2024-12-02 12:00:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioctl [2024-12-02 12:00:19,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioctl [2024-12-02 12:00:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 12:00:19,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:00:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 12:00:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 12:00:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:00:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:00:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 12:00:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 12:00:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 12:00:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 12:00:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 12:00:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-12-02 12:00:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 12:00:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 12:00:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 12:00:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 12:00:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 12:00:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2024-12-02 12:00:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:00:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 12:00:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:00:19,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 12:00:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 12:00:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 12:00:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 12:00:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2024-12-02 12:00:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2024-12-02 12:00:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 12:00:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 12:00:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2024-12-02 12:00:19,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2024-12-02 12:00:19,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_change_mtu [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_change_mtu [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 12:00:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:00:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2024-12-02 12:00:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2024-12-02 12:00:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-12-02 12:00:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-12-02 12:00:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:00:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:00:20,124 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:00:20,126 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:00:21,090 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 12:00:32,785 INFO L? ?]: Removed 2081 outVars from TransFormulas that were not future-live. [2024-12-02 12:00:32,785 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:00:32,819 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:00:32,819 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 12:00:32,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:00:32 BoogieIcfgContainer [2024-12-02 12:00:32,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:00:32,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:00:32,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:00:32,826 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:00:32,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:00:16" (1/3) ... [2024-12-02 12:00:32,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47ac7236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:00:32, skipping insertion in model container [2024-12-02 12:00:32,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:00:18" (2/3) ... [2024-12-02 12:00:32,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47ac7236 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:00:32, skipping insertion in model container [2024-12-02 12:00:32,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:00:32" (3/3) ... [2024-12-02 12:00:32,828 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i [2024-12-02 12:00:32,842 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:00:32,845 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--icplus--ipg.ko-entry_point.cil.out.i that has 100 procedures, 1858 locations, 1 initial locations, 31 loop locations, and 1 error locations. [2024-12-02 12:00:32,927 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:00:32,936 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;@114d062a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:00:32,937 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:00:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand has 1787 states, 1324 states have (on average 1.3678247734138973) internal successors, (1811), 1361 states have internal predecessors, (1811), 379 states have call successors, (379), 85 states have call predecessors, (379), 84 states have return successors, (371), 369 states have call predecessors, (371), 371 states have call successors, (371) [2024-12-02 12:00:32,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 12:00:32,964 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:32,964 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:00:32,964 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:32,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:32,968 INFO L85 PathProgramCache]: Analyzing trace with hash -643662921, now seen corresponding path program 1 times [2024-12-02 12:00:32,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:32,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717636954] [2024-12-02 12:00:32,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:32,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:38,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:38,590 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-12-02 12:00:38,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:38,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717636954] [2024-12-02 12:00:38,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717636954] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:00:38,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906528082] [2024-12-02 12:00:38,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:38,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:00:38,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:00:38,594 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:00:38,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:00:44,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:44,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 3201 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:00:44,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:00:44,461 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-12-02 12:00:44,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:00:44,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906528082] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:44,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:00:44,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 12:00:44,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542609386] [2024-12-02 12:00:44,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:44,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:00:44,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:44,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:00:44,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:00:44,493 INFO L87 Difference]: Start difference. First operand has 1787 states, 1324 states have (on average 1.3678247734138973) internal successors, (1811), 1361 states have internal predecessors, (1811), 379 states have call successors, (379), 85 states have call predecessors, (379), 84 states have return successors, (371), 369 states have call predecessors, (371), 371 states have call successors, (371) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:00:44,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:44,649 INFO L93 Difference]: Finished difference Result 3563 states and 5176 transitions. [2024-12-02 12:00:44,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:00:44,651 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2024-12-02 12:00:44,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:44,674 INFO L225 Difference]: With dead ends: 3563 [2024-12-02 12:00:44,674 INFO L226 Difference]: Without dead ends: 1760 [2024-12-02 12:00:44,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 122 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-12-02 12:00:44,692 INFO L435 NwaCegarLoop]: 2514 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, 2514 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-12-02 12:00:44,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2514 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:00:44,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2024-12-02 12:00:44,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1760. [2024-12-02 12:00:44,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1760 states, 1307 states have (on average 1.3366488140780413) internal successors, (1747), 1333 states have internal predecessors, (1747), 369 states have call successors, (369), 84 states have call predecessors, (369), 83 states have return successors, (368), 366 states have call predecessors, (368), 368 states have call successors, (368) [2024-12-02 12:00:44,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1760 states to 1760 states and 2484 transitions. [2024-12-02 12:00:44,832 INFO L78 Accepts]: Start accepts. Automaton has 1760 states and 2484 transitions. Word has length 121 [2024-12-02 12:00:44,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:44,832 INFO L471 AbstractCegarLoop]: Abstraction has 1760 states and 2484 transitions. [2024-12-02 12:00:44,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:00:44,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1760 states and 2484 transitions. [2024-12-02 12:00:44,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 12:00:44,839 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:44,840 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:00:44,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:00:45,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 12:00:45,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:45,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:45,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1419284655, now seen corresponding path program 1 times [2024-12-02 12:00:45,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:45,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983413526] [2024-12-02 12:00:45,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:45,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:00:50,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:50,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983413526] [2024-12-02 12:00:50,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983413526] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:50,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:00:50,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:00:50,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009349124] [2024-12-02 12:00:50,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:50,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:00:50,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:50,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:00:50,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:00:50,662 INFO L87 Difference]: Start difference. First operand 1760 states and 2484 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:00:51,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:51,161 INFO L93 Difference]: Finished difference Result 5241 states and 7421 transitions. [2024-12-02 12:00:51,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:00:51,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2024-12-02 12:00:51,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:51,178 INFO L225 Difference]: With dead ends: 5241 [2024-12-02 12:00:51,178 INFO L226 Difference]: Without dead ends: 3502 [2024-12-02 12:00:51,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:00:51,185 INFO L435 NwaCegarLoop]: 2781 mSDtfsCounter, 2463 mSDsluCounter, 8003 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2464 SdHoareTripleChecker+Valid, 10784 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:00:51,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2464 Valid, 10784 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:00:51,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3502 states. [2024-12-02 12:00:51,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3502 to 3493. [2024-12-02 12:00:51,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3493 states, 2595 states have (on average 1.336801541425819) internal successors, (3469), 2651 states have internal predecessors, (3469), 731 states have call successors, (731), 167 states have call predecessors, (731), 166 states have return successors, (742), 722 states have call predecessors, (742), 730 states have call successors, (742) [2024-12-02 12:00:51,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 4942 transitions. [2024-12-02 12:00:51,297 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 4942 transitions. Word has length 121 [2024-12-02 12:00:51,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:51,298 INFO L471 AbstractCegarLoop]: Abstraction has 3493 states and 4942 transitions. [2024-12-02 12:00:51,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:00:51,298 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 4942 transitions. [2024-12-02 12:00:51,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-12-02 12:00:51,303 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:51,303 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:00:51,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:00:51,304 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:51,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:51,304 INFO L85 PathProgramCache]: Analyzing trace with hash 825130840, now seen corresponding path program 1 times [2024-12-02 12:00:51,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:51,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408407764] [2024-12-02 12:00:51,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:51,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:00:55,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:00:56,657 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:00:56,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:00:56,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408407764] [2024-12-02 12:00:56,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408407764] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:00:56,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:00:56,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:00:56,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204676764] [2024-12-02 12:00:56,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:00:56,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:00:56,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:00:56,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:00:56,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:00:56,659 INFO L87 Difference]: Start difference. First operand 3493 states and 4942 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:00:57,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:00:57,195 INFO L93 Difference]: Finished difference Result 10449 states and 14846 transitions. [2024-12-02 12:00:57,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:00:57,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 122 [2024-12-02 12:00:57,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:00:57,227 INFO L225 Difference]: With dead ends: 10449 [2024-12-02 12:00:57,227 INFO L226 Difference]: Without dead ends: 6977 [2024-12-02 12:00:57,241 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-12-02 12:00:57,241 INFO L435 NwaCegarLoop]: 2610 mSDtfsCounter, 2466 mSDsluCounter, 7661 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2467 SdHoareTripleChecker+Valid, 10271 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:00:57,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2467 Valid, 10271 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:00:57,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6977 states. [2024-12-02 12:00:57,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6977 to 6964. [2024-12-02 12:00:57,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6964 states, 5177 states have (on average 1.3364883136951902) internal successors, (6919), 5288 states have internal predecessors, (6919), 1454 states have call successors, (1454), 333 states have call predecessors, (1454), 332 states have return successors, (1507), 1438 states have call predecessors, (1507), 1453 states have call successors, (1507) [2024-12-02 12:00:57,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6964 states to 6964 states and 9880 transitions. [2024-12-02 12:00:57,451 INFO L78 Accepts]: Start accepts. Automaton has 6964 states and 9880 transitions. Word has length 122 [2024-12-02 12:00:57,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:00:57,451 INFO L471 AbstractCegarLoop]: Abstraction has 6964 states and 9880 transitions. [2024-12-02 12:00:57,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:00:57,451 INFO L276 IsEmpty]: Start isEmpty. Operand 6964 states and 9880 transitions. [2024-12-02 12:00:57,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-02 12:00:57,455 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:00:57,455 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:00:57,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:00:57,455 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:00:57,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:00:57,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1674685650, now seen corresponding path program 1 times [2024-12-02 12:00:57,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:00:57,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373573759] [2024-12-02 12:00:57,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:00:57,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:01,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:02,139 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:02,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:02,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373573759] [2024-12-02 12:01:02,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373573759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:02,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:01:02,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:01:02,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397549994] [2024-12-02 12:01:02,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:02,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:01:02,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:02,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:01:02,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:01:02,140 INFO L87 Difference]: Start difference. First operand 6964 states and 9880 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-12-02 12:01:02,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:02,312 INFO L93 Difference]: Finished difference Result 6971 states and 9890 transitions. [2024-12-02 12:01:02,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:01:02,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 123 [2024-12-02 12:01:02,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:02,356 INFO L225 Difference]: With dead ends: 6971 [2024-12-02 12:01:02,356 INFO L226 Difference]: Without dead ends: 6968 [2024-12-02 12:01:02,361 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-12-02 12:01:02,361 INFO L435 NwaCegarLoop]: 2483 mSDtfsCounter, 0 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:02,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4961 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:01:02,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6968 states. [2024-12-02 12:01:02,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6968 to 6968. [2024-12-02 12:01:02,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6968 states, 5181 states have (on average 1.33622852731133) internal successors, (6923), 5292 states have internal predecessors, (6923), 1454 states have call successors, (1454), 333 states have call predecessors, (1454), 332 states have return successors, (1507), 1438 states have call predecessors, (1507), 1453 states have call successors, (1507) [2024-12-02 12:01:02,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6968 states to 6968 states and 9884 transitions. [2024-12-02 12:01:02,727 INFO L78 Accepts]: Start accepts. Automaton has 6968 states and 9884 transitions. Word has length 123 [2024-12-02 12:01:02,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:02,728 INFO L471 AbstractCegarLoop]: Abstraction has 6968 states and 9884 transitions. [2024-12-02 12:01:02,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-12-02 12:01:02,728 INFO L276 IsEmpty]: Start isEmpty. Operand 6968 states and 9884 transitions. [2024-12-02 12:01:02,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 12:01:02,734 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:02,734 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:01:02,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:01:02,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:01:02,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:02,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1778431529, now seen corresponding path program 1 times [2024-12-02 12:01:02,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:02,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179811879] [2024-12-02 12:01:02,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:02,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:08,389 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:08,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:08,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179811879] [2024-12-02 12:01:08,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179811879] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:08,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:01:08,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:01:08,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407388954] [2024-12-02 12:01:08,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:08,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:01:08,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:08,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:01:08,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:01:08,392 INFO L87 Difference]: Start difference. First operand 6968 states and 9884 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:01:08,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:08,962 INFO L93 Difference]: Finished difference Result 20889 states and 29774 transitions. [2024-12-02 12:01:08,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:01:08,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 125 [2024-12-02 12:01:08,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:09,035 INFO L225 Difference]: With dead ends: 20889 [2024-12-02 12:01:09,035 INFO L226 Difference]: Without dead ends: 13942 [2024-12-02 12:01:09,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:01:09,060 INFO L435 NwaCegarLoop]: 2481 mSDtfsCounter, 2468 mSDsluCounter, 7403 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 9884 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:09,060 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 9884 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:01:09,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13942 states. [2024-12-02 12:01:09,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13942 to 13919. [2024-12-02 12:01:09,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13919 states, 10354 states have (on average 1.3358122464747924) internal successors, (13831), 10574 states have internal predecessors, (13831), 2899 states have call successors, (2899), 666 states have call predecessors, (2899), 665 states have return successors, (3074), 2870 states have call predecessors, (3074), 2898 states have call successors, (3074) [2024-12-02 12:01:09,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13919 states to 13919 states and 19804 transitions. [2024-12-02 12:01:09,449 INFO L78 Accepts]: Start accepts. Automaton has 13919 states and 19804 transitions. Word has length 125 [2024-12-02 12:01:09,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:09,450 INFO L471 AbstractCegarLoop]: Abstraction has 13919 states and 19804 transitions. [2024-12-02 12:01:09,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:01:09,451 INFO L276 IsEmpty]: Start isEmpty. Operand 13919 states and 19804 transitions. [2024-12-02 12:01:09,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 12:01:09,454 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:09,454 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:01:09,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:01:09,455 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:01:09,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:09,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1678900128, now seen corresponding path program 1 times [2024-12-02 12:01:09,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:09,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109604603] [2024-12-02 12:01:09,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:09,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:14,731 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:14,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:14,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109604603] [2024-12-02 12:01:14,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109604603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:14,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:01:14,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:01:14,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440245035] [2024-12-02 12:01:14,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:14,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:01:14,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:14,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:01:14,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:01:14,732 INFO L87 Difference]: Start difference. First operand 13919 states and 19804 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:01:15,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:15,786 INFO L93 Difference]: Finished difference Result 41326 states and 59078 transitions. [2024-12-02 12:01:15,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:01:15,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2024-12-02 12:01:15,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:15,902 INFO L225 Difference]: With dead ends: 41326 [2024-12-02 12:01:15,902 INFO L226 Difference]: Without dead ends: 27428 [2024-12-02 12:01:15,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:01:15,948 INFO L435 NwaCegarLoop]: 2481 mSDtfsCounter, 2469 mSDsluCounter, 7403 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2470 SdHoareTripleChecker+Valid, 9884 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:15,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2470 Valid, 9884 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:01:15,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27428 states. [2024-12-02 12:01:16,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27428 to 27386. [2024-12-02 12:01:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27386 states, 20360 states have (on average 1.3335952848722987) internal successors, (27152), 20787 states have internal predecessors, (27152), 5703 states have call successors, (5703), 1323 states have call predecessors, (5703), 1322 states have return successors, (6204), 5650 states have call predecessors, (6204), 5702 states have call successors, (6204) [2024-12-02 12:01:16,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27386 states to 27386 states and 39059 transitions. [2024-12-02 12:01:16,750 INFO L78 Accepts]: Start accepts. Automaton has 27386 states and 39059 transitions. Word has length 126 [2024-12-02 12:01:16,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:16,751 INFO L471 AbstractCegarLoop]: Abstraction has 27386 states and 39059 transitions. [2024-12-02 12:01:16,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 12:01:16,751 INFO L276 IsEmpty]: Start isEmpty. Operand 27386 states and 39059 transitions. [2024-12-02 12:01:16,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 12:01:16,754 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:16,755 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 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] [2024-12-02 12:01:16,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:01:16,755 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:01:16,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:16,755 INFO L85 PathProgramCache]: Analyzing trace with hash 114280293, now seen corresponding path program 1 times [2024-12-02 12:01:16,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:16,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479279963] [2024-12-02 12:01:16,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:16,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:21,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:22,559 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 12:01:22,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:22,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479279963] [2024-12-02 12:01:22,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479279963] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:01:22,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214998477] [2024-12-02 12:01:22,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:22,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:01:22,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:01:22,562 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:01:22,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:01:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:28,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 3317 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:01:28,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:01:29,300 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:29,300 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:01:29,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214998477] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:29,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:01:29,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-12-02 12:01:29,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583989156] [2024-12-02 12:01:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:29,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:01:29,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:29,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:01:29,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:01:29,302 INFO L87 Difference]: Start difference. First operand 27386 states and 39059 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:01:30,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:30,965 INFO L93 Difference]: Finished difference Result 68398 states and 97663 transitions. [2024-12-02 12:01:30,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:01:30,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 136 [2024-12-02 12:01:30,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:31,126 INFO L225 Difference]: With dead ends: 68398 [2024-12-02 12:01:31,126 INFO L226 Difference]: Without dead ends: 41033 [2024-12-02 12:01:31,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 134 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-12-02 12:01:31,214 INFO L435 NwaCegarLoop]: 3622 mSDtfsCounter, 2502 mSDsluCounter, 16936 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2506 SdHoareTripleChecker+Valid, 20558 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:31,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2506 Valid, 20558 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:01:31,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41033 states. [2024-12-02 12:01:32,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41033 to 40884. [2024-12-02 12:01:32,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40884 states, 30397 states have (on average 1.3335526532223574) internal successors, (40536), 31043 states have internal predecessors, (40536), 8503 states have call successors, (8503), 1976 states have call predecessors, (8503), 1983 states have return successors, (9418), 8422 states have call predecessors, (9418), 8502 states have call successors, (9418) [2024-12-02 12:01:32,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40884 states to 40884 states and 58457 transitions. [2024-12-02 12:01:32,628 INFO L78 Accepts]: Start accepts. Automaton has 40884 states and 58457 transitions. Word has length 136 [2024-12-02 12:01:32,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:32,628 INFO L471 AbstractCegarLoop]: Abstraction has 40884 states and 58457 transitions. [2024-12-02 12:01:32,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:01:32,628 INFO L276 IsEmpty]: Start isEmpty. Operand 40884 states and 58457 transitions. [2024-12-02 12:01:32,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 12:01:32,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:32,634 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:01:32,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:01:32,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 12:01:32,835 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:01:32,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:32,835 INFO L85 PathProgramCache]: Analyzing trace with hash 500067233, now seen corresponding path program 1 times [2024-12-02 12:01:32,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:32,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499387847] [2024-12-02 12:01:32,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:32,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:38,277 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:38,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:38,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499387847] [2024-12-02 12:01:38,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499387847] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:01:38,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067438801] [2024-12-02 12:01:38,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:38,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:01:38,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:01:38,279 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:01:38,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:01:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:44,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 3319 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:01:44,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:01:45,030 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:01:45,030 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:01:45,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067438801] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:01:45,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:01:45,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:01:45,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835720549] [2024-12-02 12:01:45,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:01:45,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:01:45,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:01:45,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:01:45,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:01:45,032 INFO L87 Difference]: Start difference. First operand 40884 states and 58457 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:01:46,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:01:46,952 INFO L93 Difference]: Finished difference Result 95447 states and 136505 transitions. [2024-12-02 12:01:46,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:01:46,953 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 137 [2024-12-02 12:01:46,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:01:47,187 INFO L225 Difference]: With dead ends: 95447 [2024-12-02 12:01:47,187 INFO L226 Difference]: Without dead ends: 54584 [2024-12-02 12:01:47,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:01:47,307 INFO L435 NwaCegarLoop]: 3959 mSDtfsCounter, 2500 mSDsluCounter, 18272 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2504 SdHoareTripleChecker+Valid, 22231 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:01:47,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2504 Valid, 22231 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:01:47,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54584 states. [2024-12-02 12:01:48,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54584 to 54414. [2024-12-02 12:01:48,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54414 states, 40454 states have (on average 1.3333662925792258) internal successors, (53940), 41335 states have internal predecessors, (53940), 11303 states have call successors, (11303), 2629 states have call predecessors, (11303), 2656 states have return successors, (12644), 11190 states have call predecessors, (12644), 11302 states have call successors, (12644) [2024-12-02 12:01:48,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54414 states to 54414 states and 77887 transitions. [2024-12-02 12:01:48,822 INFO L78 Accepts]: Start accepts. Automaton has 54414 states and 77887 transitions. Word has length 137 [2024-12-02 12:01:48,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:01:48,822 INFO L471 AbstractCegarLoop]: Abstraction has 54414 states and 77887 transitions. [2024-12-02 12:01:48,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:01:48,822 INFO L276 IsEmpty]: Start isEmpty. Operand 54414 states and 77887 transitions. [2024-12-02 12:01:48,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 12:01:48,828 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:01:48,828 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:01:48,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:01:49,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:01:49,028 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:01:49,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:01:49,029 INFO L85 PathProgramCache]: Analyzing trace with hash -554552084, now seen corresponding path program 1 times [2024-12-02 12:01:49,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:01:49,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708741148] [2024-12-02 12:01:49,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:49,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:01:53,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:01:54,299 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2024-12-02 12:01:54,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:01:54,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708741148] [2024-12-02 12:01:54,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708741148] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:01:54,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503996599] [2024-12-02 12:01:54,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:01:54,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:01:54,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:01:54,301 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:01:54,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:02:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:00,248 INFO L256 TraceCheckSpWp]: Trace formula consists of 3321 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:02:00,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:02:00,781 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:02:00,781 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:02:00,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503996599] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:00,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:02:00,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2024-12-02 12:02:00,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233300891] [2024-12-02 12:02:00,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:00,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:02:00,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:00,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:02:00,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:02:00,783 INFO L87 Difference]: Start difference. First operand 54414 states and 77887 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:02:02,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:02,809 INFO L93 Difference]: Finished difference Result 122496 states and 175347 transitions. [2024-12-02 12:02:02,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:02:02,809 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 138 [2024-12-02 12:02:02,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:03,091 INFO L225 Difference]: With dead ends: 122496 [2024-12-02 12:02:03,091 INFO L226 Difference]: Without dead ends: 68103 [2024-12-02 12:02:03,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-12-02 12:02:03,274 INFO L435 NwaCegarLoop]: 3968 mSDtfsCounter, 2500 mSDsluCounter, 18308 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2504 SdHoareTripleChecker+Valid, 22276 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:02:03,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2504 Valid, 22276 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:02:03,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68103 states. [2024-12-02 12:02:04,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68103 to 54436. [2024-12-02 12:02:04,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54436 states, 40470 states have (on average 1.3332344946874228) internal successors, (53956), 41353 states have internal predecessors, (53956), 11303 states have call successors, (11303), 2629 states have call predecessors, (11303), 2662 states have return successors, (12653), 11194 states have call predecessors, (12653), 11302 states have call successors, (12653) [2024-12-02 12:02:04,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54436 states to 54436 states and 77912 transitions. [2024-12-02 12:02:04,634 INFO L78 Accepts]: Start accepts. Automaton has 54436 states and 77912 transitions. Word has length 138 [2024-12-02 12:02:04,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:04,634 INFO L471 AbstractCegarLoop]: Abstraction has 54436 states and 77912 transitions. [2024-12-02 12:02:04,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:02:04,634 INFO L276 IsEmpty]: Start isEmpty. Operand 54436 states and 77912 transitions. [2024-12-02 12:02:04,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 12:02:04,639 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:04,639 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 12:02:04,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 12:02:04,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:02:04,840 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:02:04,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:04,840 INFO L85 PathProgramCache]: Analyzing trace with hash 982874888, now seen corresponding path program 1 times [2024-12-02 12:02:04,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:04,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055000460] [2024-12-02 12:02:04,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:04,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:10,016 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:02:10,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:10,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055000460] [2024-12-02 12:02:10,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055000460] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:02:10,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075101849] [2024-12-02 12:02:10,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:10,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:02:10,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:02:10,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:02:10,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:02:15,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:15,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 3323 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:02:15,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:02:16,360 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 12:02:16,360 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:02:16,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075101849] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:02:16,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:02:16,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 12:02:16,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003645544] [2024-12-02 12:02:16,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:02:16,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:02:16,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:16,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:02:16,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:02:16,362 INFO L87 Difference]: Start difference. First operand 54436 states and 77912 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:02:18,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:02:18,459 INFO L93 Difference]: Finished difference Result 122526 states and 175380 transitions. [2024-12-02 12:02:18,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 12:02:18,460 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 139 [2024-12-02 12:02:18,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:02:18,729 INFO L225 Difference]: With dead ends: 122526 [2024-12-02 12:02:18,729 INFO L226 Difference]: Without dead ends: 68111 [2024-12-02 12:02:18,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:02:18,879 INFO L435 NwaCegarLoop]: 3967 mSDtfsCounter, 2501 mSDsluCounter, 18304 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 22271 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:02:18,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2505 Valid, 22271 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:02:18,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68111 states. [2024-12-02 12:02:20,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68111 to 54449. [2024-12-02 12:02:20,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54449 states, 40480 states have (on average 1.3331521739130434) internal successors, (53966), 41362 states have internal predecessors, (53966), 11303 states have call successors, (11303), 2629 states have call predecessors, (11303), 2665 states have return successors, (12656), 11198 states have call predecessors, (12656), 11302 states have call successors, (12656) [2024-12-02 12:02:20,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54449 states to 54449 states and 77925 transitions. [2024-12-02 12:02:20,314 INFO L78 Accepts]: Start accepts. Automaton has 54449 states and 77925 transitions. Word has length 139 [2024-12-02 12:02:20,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:02:20,314 INFO L471 AbstractCegarLoop]: Abstraction has 54449 states and 77925 transitions. [2024-12-02 12:02:20,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 12:02:20,314 INFO L276 IsEmpty]: Start isEmpty. Operand 54449 states and 77925 transitions. [2024-12-02 12:02:20,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-12-02 12:02:20,320 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:02:20,320 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-12-02 12:02:20,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 12:02:20,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 12:02:20,521 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:02:20,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:02:20,521 INFO L85 PathProgramCache]: Analyzing trace with hash 780509896, now seen corresponding path program 1 times [2024-12-02 12:02:20,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:02:20,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022921088] [2024-12-02 12:02:20,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:20,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:02:25,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:25,975 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-02 12:02:25,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:02:25,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022921088] [2024-12-02 12:02:25,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022921088] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:02:25,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165076863] [2024-12-02 12:02:25,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:02:25,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:02:25,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:02:25,977 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:02:25,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:02:31,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:02:31,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 3434 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 12:02:31,793 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:02:33,114 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-02 12:02:33,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:02:35,562 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-12-02 12:02:35,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165076863] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:02:35,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:02:35,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 12:02:35,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576690576] [2024-12-02 12:02:35,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:02:35,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 12:02:35,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:02:35,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 12:02:35,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 12:02:35,563 INFO L87 Difference]: Start difference. First operand 54449 states and 77925 transitions. Second operand has 18 states, 18 states have (on average 6.611111111111111) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (31), 4 states have call predecessors, (31), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2024-12-02 12:02:39,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:02:43,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:02:48,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:02:52,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:04:26,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:04:26,963 INFO L93 Difference]: Finished difference Result 143082 states and 205030 transitions. [2024-12-02 12:04:26,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-12-02 12:04:26,964 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 6.611111111111111) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (31), 4 states have call predecessors, (31), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 152 [2024-12-02 12:04:26,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:04:27,257 INFO L225 Difference]: With dead ends: 143082 [2024-12-02 12:04:27,257 INFO L226 Difference]: Without dead ends: 88626 [2024-12-02 12:04:27,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 294 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1751 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-12-02 12:04:27,391 INFO L435 NwaCegarLoop]: 6266 mSDtfsCounter, 16027 mSDsluCounter, 56436 mSDsCounter, 0 mSdLazyCounter, 9111 mSolverCounterSat, 3125 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16048 SdHoareTripleChecker+Valid, 62702 SdHoareTripleChecker+Invalid, 12240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3125 IncrementalHoareTripleChecker+Valid, 9111 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:04:27,392 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16048 Valid, 62702 Invalid, 12240 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3125 Valid, 9111 Invalid, 4 Unknown, 0 Unchecked, 98.6s Time] [2024-12-02 12:04:27,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88626 states. [2024-12-02 12:04:29,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88626 to 88234. [2024-12-02 12:04:29,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88234 states, 65571 states have (on average 1.332860563358802) internal successors, (87397), 67030 states have internal predecessors, (87397), 18342 states have call successors, (18342), 4251 states have call predecessors, (18342), 4320 states have return successors, (20722), 18162 states have call predecessors, (20722), 18341 states have call successors, (20722) [2024-12-02 12:04:29,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88234 states to 88234 states and 126461 transitions. [2024-12-02 12:04:29,886 INFO L78 Accepts]: Start accepts. Automaton has 88234 states and 126461 transitions. Word has length 152 [2024-12-02 12:04:29,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:04:29,887 INFO L471 AbstractCegarLoop]: Abstraction has 88234 states and 126461 transitions. [2024-12-02 12:04:29,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.611111111111111) internal successors, (119), 14 states have internal predecessors, (119), 5 states have call successors, (31), 4 states have call predecessors, (31), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2024-12-02 12:04:29,887 INFO L276 IsEmpty]: Start isEmpty. Operand 88234 states and 126461 transitions. [2024-12-02 12:04:29,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-12-02 12:04:29,894 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:04:29,894 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-12-02 12:04:29,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 12:04:30,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 12:04:30,094 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:04:30,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:04:30,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1072871965, now seen corresponding path program 1 times [2024-12-02 12:04:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:04:30,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564468744] [2024-12-02 12:04:30,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:30,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:04:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:04:35,516 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 12:04:35,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:04:35,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564468744] [2024-12-02 12:04:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564468744] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:04:35,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739193290] [2024-12-02 12:04:35,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:04:35,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:04:35,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:04:35,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:04:35,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 12:04:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:04:41,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 3436 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 12:04:41,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:04:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-02 12:04:43,074 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:04:46,380 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-12-02 12:04:46,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739193290] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:04:46,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:04:46,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 15 [2024-12-02 12:04:46,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092908318] [2024-12-02 12:04:46,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:04:46,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 12:04:46,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:04:46,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 12:04:46,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-12-02 12:04:46,382 INFO L87 Difference]: Start difference. First operand 88234 states and 126461 transitions. Second operand has 15 states, 15 states have (on average 8.0) internal successors, (120), 12 states have internal predecessors, (120), 4 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2024-12-02 12:04:50,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:04:54,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:04:59,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:05:03,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:05:07,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:40,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:42,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:43,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:46,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:50,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:52,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:56,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:08:59,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:00,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:02,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:44,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:46,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:48,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:50,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:52,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:54,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:55,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:58,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:09:59,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:10:02,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:10:03,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:10:40,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:10:40,212 INFO L93 Difference]: Finished difference Result 233988 states and 335503 transitions. [2024-12-02 12:10:40,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-12-02 12:10:40,213 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.0) internal successors, (120), 12 states have internal predecessors, (120), 4 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 153 [2024-12-02 12:10:40,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:10:40,728 INFO L225 Difference]: With dead ends: 233988 [2024-12-02 12:10:40,728 INFO L226 Difference]: Without dead ends: 145775 [2024-12-02 12:10:40,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 299 SyntacticMatches, 8 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=317, Invalid=1753, Unknown=0, NotChecked=0, Total=2070 [2024-12-02 12:10:40,994 INFO L435 NwaCegarLoop]: 1572 mSDtfsCounter, 7171 mSDsluCounter, 14624 mSDsCounter, 0 mSdLazyCounter, 28604 mSolverCounterSat, 2765 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 335.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7367 SdHoareTripleChecker+Valid, 16196 SdHoareTripleChecker+Invalid, 31374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 2765 IncrementalHoareTripleChecker+Valid, 28604 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 343.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:10:40,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7367 Valid, 16196 Invalid, 31374 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [2765 Valid, 28604 Invalid, 5 Unknown, 0 Unchecked, 343.3s Time] [2024-12-02 12:10:41,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145775 states. [2024-12-02 12:10:44,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145775 to 111330. [2024-12-02 12:10:44,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111330 states, 82329 states have (on average 1.319887281516841) internal successors, (108665), 83880 states have internal predecessors, (108665), 22934 states have call successors, (22934), 5997 states have call predecessors, (22934), 6066 states have return successors, (25314), 22754 states have call predecessors, (25314), 22933 states have call successors, (25314) [2024-12-02 12:10:45,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111330 states to 111330 states and 156913 transitions. [2024-12-02 12:10:45,163 INFO L78 Accepts]: Start accepts. Automaton has 111330 states and 156913 transitions. Word has length 153 [2024-12-02 12:10:45,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:10:45,164 INFO L471 AbstractCegarLoop]: Abstraction has 111330 states and 156913 transitions. [2024-12-02 12:10:45,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.0) internal successors, (120), 12 states have internal predecessors, (120), 4 states have call successors, (37), 6 states have call predecessors, (37), 6 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2024-12-02 12:10:45,164 INFO L276 IsEmpty]: Start isEmpty. Operand 111330 states and 156913 transitions. [2024-12-02 12:10:45,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-12-02 12:10:45,198 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:10:45,198 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:10:45,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 12:10:45,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 12:10:45,399 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:10:45,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:10:45,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1065928914, now seen corresponding path program 1 times [2024-12-02 12:10:45,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:10:45,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682671081] [2024-12-02 12:10:45,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:10:45,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:10:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:10:51,711 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-02 12:10:51,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:10:51,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682671081] [2024-12-02 12:10:51,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682671081] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:10:51,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745302674] [2024-12-02 12:10:51,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:10:51,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:10:51,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:10:51,713 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:10:51,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 12:10:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:10:57,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 3569 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 12:10:57,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:10:57,921 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 12:10:57,921 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:10:57,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745302674] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:10:57,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:10:57,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 12:10:57,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833407303] [2024-12-02 12:10:57,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:10:57,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:10:57,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:10:57,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:10:57,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:10:57,923 INFO L87 Difference]: Start difference. First operand 111330 states and 156913 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 12:11:00,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:11:00,683 INFO L93 Difference]: Finished difference Result 222685 states and 313975 transitions. [2024-12-02 12:11:00,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:11:00,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 190 [2024-12-02 12:11:00,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:11:01,146 INFO L225 Difference]: With dead ends: 222685 [2024-12-02 12:11:01,147 INFO L226 Difference]: Without dead ends: 111376 [2024-12-02 12:11:01,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:11:01,407 INFO L435 NwaCegarLoop]: 2483 mSDtfsCounter, 0 mSDsluCounter, 2477 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4960 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:11:01,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4960 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:11:01,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111376 states. [2024-12-02 12:11:04,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111376 to 111376. [2024-12-02 12:11:04,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111376 states, 82375 states have (on average 1.3197086494688923) internal successors, (108711), 83926 states have internal predecessors, (108711), 22934 states have call successors, (22934), 5997 states have call predecessors, (22934), 6066 states have return successors, (25314), 22754 states have call predecessors, (25314), 22933 states have call successors, (25314) [2024-12-02 12:11:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111376 states to 111376 states and 156959 transitions. [2024-12-02 12:11:05,102 INFO L78 Accepts]: Start accepts. Automaton has 111376 states and 156959 transitions. Word has length 190 [2024-12-02 12:11:05,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:11:05,103 INFO L471 AbstractCegarLoop]: Abstraction has 111376 states and 156959 transitions. [2024-12-02 12:11:05,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 12:11:05,103 INFO L276 IsEmpty]: Start isEmpty. Operand 111376 states and 156959 transitions. [2024-12-02 12:11:05,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-12-02 12:11:05,148 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:11:05,148 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:11:05,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 12:11:05,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 12:11:05,349 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:11:05,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:11:05,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1972950964, now seen corresponding path program 1 times [2024-12-02 12:11:05,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:11:05,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051997380] [2024-12-02 12:11:05,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:11:05,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:11:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:11:11,970 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-12-02 12:11:11,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:11:11,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051997380] [2024-12-02 12:11:11,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051997380] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:11:11,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036042913] [2024-12-02 12:11:11,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:11:11,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:11:11,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:11:11,972 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:11:11,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 12:11:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:11:18,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 3570 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 12:11:18,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:11:20,934 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-02 12:11:20,934 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:11:25,465 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-12-02 12:11:25,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036042913] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:11:25,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:11:25,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 18 [2024-12-02 12:11:25,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937684768] [2024-12-02 12:11:25,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:11:25,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 12:11:25,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:11:25,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 12:11:25,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-12-02 12:11:25,468 INFO L87 Difference]: Start difference. First operand 111376 states and 156959 transitions. Second operand has 18 states, 18 states have (on average 9.055555555555555) internal successors, (163), 14 states have internal predecessors, (163), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:11:29,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:11:33,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:11:38,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:11:42,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:13:00,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:13:00,999 INFO L93 Difference]: Finished difference Result 265339 states and 374045 transitions. [2024-12-02 12:13:01,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-12-02 12:13:01,000 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.055555555555555) internal successors, (163), 14 states have internal predecessors, (163), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) Word has length 191 [2024-12-02 12:13:01,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:13:01,651 INFO L225 Difference]: With dead ends: 265339 [2024-12-02 12:13:01,651 INFO L226 Difference]: Without dead ends: 153956 [2024-12-02 12:13:01,954 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 372 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1779 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=747, Invalid=5105, Unknown=0, NotChecked=0, Total=5852 [2024-12-02 12:13:01,955 INFO L435 NwaCegarLoop]: 4214 mSDtfsCounter, 18355 mSDsluCounter, 33826 mSDsCounter, 0 mSdLazyCounter, 5177 mSolverCounterSat, 3721 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18376 SdHoareTripleChecker+Valid, 38040 SdHoareTripleChecker+Invalid, 8902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3721 IncrementalHoareTripleChecker+Valid, 5177 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:13:01,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18376 Valid, 38040 Invalid, 8902 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3721 Valid, 5177 Invalid, 4 Unknown, 0 Unchecked, 77.6s Time] [2024-12-02 12:13:02,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153956 states. [2024-12-02 12:13:05,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153956 to 102410. [2024-12-02 12:13:05,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102410 states, 75729 states have (on average 1.3194152834449153) internal successors, (99918), 77140 states have internal predecessors, (99918), 21106 states have call successors, (21106), 5517 states have call predecessors, (21106), 5574 states have return successors, (23160), 20950 states have call predecessors, (23160), 21105 states have call successors, (23160) [2024-12-02 12:13:05,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102410 states to 102410 states and 144184 transitions. [2024-12-02 12:13:05,632 INFO L78 Accepts]: Start accepts. Automaton has 102410 states and 144184 transitions. Word has length 191 [2024-12-02 12:13:05,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:13:05,633 INFO L471 AbstractCegarLoop]: Abstraction has 102410 states and 144184 transitions. [2024-12-02 12:13:05,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.055555555555555) internal successors, (163), 14 states have internal predecessors, (163), 5 states have call successors, (41), 4 states have call predecessors, (41), 7 states have return successors, (35), 6 states have call predecessors, (35), 5 states have call successors, (35) [2024-12-02 12:13:05,633 INFO L276 IsEmpty]: Start isEmpty. Operand 102410 states and 144184 transitions. [2024-12-02 12:13:05,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-12-02 12:13:05,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:13:05,651 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:13:05,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-02 12:13:05,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb446be2-c227-4ee8-873f-11ec81869c7d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 12:13:05,852 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:13:05,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:13:05,852 INFO L85 PathProgramCache]: Analyzing trace with hash 587013167, now seen corresponding path program 1 times [2024-12-02 12:13:05,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:13:05,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952310487] [2024-12-02 12:13:05,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:13:05,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:13:11,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:13:11,595 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-12-02 12:13:11,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:13:11,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952310487] [2024-12-02 12:13:11,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952310487] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:13:11,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:13:11,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:13:11,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173136153] [2024-12-02 12:13:11,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:13:11,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:13:11,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:13:11,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:13:11,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:13:11,597 INFO L87 Difference]: Start difference. First operand 102410 states and 144184 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:13:16,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:13:16,378 INFO L93 Difference]: Finished difference Result 282814 states and 395780 transitions. [2024-12-02 12:13:16,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:13:16,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 202 [2024-12-02 12:13:16,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:13:17,020 INFO L225 Difference]: With dead ends: 282814 [2024-12-02 12:13:17,020 INFO L226 Difference]: Without dead ends: 180425 [2024-12-02 12:13:17,460 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-12-02 12:13:17,460 INFO L435 NwaCegarLoop]: 2634 mSDtfsCounter, 1968 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 4996 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:13:17,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 4996 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 12:13:17,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180425 states. [2024-12-02 12:13:22,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180425 to 180230. [2024-12-02 12:13:22,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180230 states, 134047 states have (on average 1.319999701597201) internal successors, (176942), 136413 states have internal predecessors, (176942), 36147 states have call successors, (36147), 9928 states have call predecessors, (36147), 10035 states have return successors, (38292), 35836 states have call predecessors, (38292), 36146 states have call successors, (38292) [2024-12-02 12:13:23,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180230 states to 180230 states and 251381 transitions. [2024-12-02 12:13:23,587 INFO L78 Accepts]: Start accepts. Automaton has 180230 states and 251381 transitions. Word has length 202 [2024-12-02 12:13:23,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:13:23,587 INFO L471 AbstractCegarLoop]: Abstraction has 180230 states and 251381 transitions. [2024-12-02 12:13:23,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:13:23,587 INFO L276 IsEmpty]: Start isEmpty. Operand 180230 states and 251381 transitions. [2024-12-02 12:13:23,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2024-12-02 12:13:23,616 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:13:23,616 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:13:23,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 12:13:23,617 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:13:23,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:13:23,617 INFO L85 PathProgramCache]: Analyzing trace with hash -263010025, now seen corresponding path program 1 times [2024-12-02 12:13:23,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:13:23,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385294296] [2024-12-02 12:13:23,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:13:23,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:13:28,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:13:28,657 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-12-02 12:13:28,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:13:28,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385294296] [2024-12-02 12:13:28,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385294296] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:13:28,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:13:28,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:13:28,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316467997] [2024-12-02 12:13:28,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:13:28,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:13:28,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:13:28,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:13:28,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:13:28,659 INFO L87 Difference]: Start difference. First operand 180230 states and 251381 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 12:13:36,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:13:36,835 INFO L93 Difference]: Finished difference Result 508066 states and 709747 transitions. [2024-12-02 12:13:36,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:13:36,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 371 [2024-12-02 12:13:36,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:13:38,067 INFO L225 Difference]: With dead ends: 508066 [2024-12-02 12:13:38,067 INFO L226 Difference]: Without dead ends: 327857 [2024-12-02 12:13:38,510 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-12-02 12:13:38,511 INFO L435 NwaCegarLoop]: 3767 mSDtfsCounter, 2008 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 6212 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:13:38,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 6212 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:13:38,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327857 states. [2024-12-02 12:13:48,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327857 to 327758. [2024-12-02 12:13:48,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327758 states, 243749 states have (on average 1.324977743498435) internal successors, (322962), 247857 states have internal predecessors, (322962), 65473 states have call successors, (65473), 18320 states have call predecessors, (65473), 18535 states have return successors, (69764), 64996 states have call predecessors, (69764), 65472 states have call successors, (69764) [2024-12-02 12:13:49,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327758 states to 327758 states and 458199 transitions. [2024-12-02 12:13:50,156 INFO L78 Accepts]: Start accepts. Automaton has 327758 states and 458199 transitions. Word has length 371 [2024-12-02 12:13:50,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:13:50,157 INFO L471 AbstractCegarLoop]: Abstraction has 327758 states and 458199 transitions. [2024-12-02 12:13:50,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 12:13:50,157 INFO L276 IsEmpty]: Start isEmpty. Operand 327758 states and 458199 transitions. [2024-12-02 12:13:50,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-12-02 12:13:50,208 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:13:50,208 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:13:50,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 12:13:50,209 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:13:50,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:13:50,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1084065349, now seen corresponding path program 1 times [2024-12-02 12:13:50,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:13:50,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397332773] [2024-12-02 12:13:50,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:13:50,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:13:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:13:55,326 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-12-02 12:13:55,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:13:55,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397332773] [2024-12-02 12:13:55,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397332773] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:13:55,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:13:55,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:13:55,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847244309] [2024-12-02 12:13:55,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:13:55,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:13:55,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:13:55,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:13:55,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:13:55,328 INFO L87 Difference]: Start difference. First operand 327758 states and 458199 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41)