./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--dec--tulip--dmfe.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_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:53:45,813 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:53:45,907 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:53:45,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:53:45,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:53:45,947 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:53:45,948 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:53:45,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:53:45,949 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:53:45,949 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:53:45,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:53:45,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:53:45,950 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:53:45,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:53:45,950 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:53:45,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:53:45,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:53:45,952 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:53:45,952 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:53:45,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:53:45,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:53:45,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:45,953 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:53:45,953 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:53:45,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:53:45,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:53:45,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:45,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:53:45,954 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:53:45,955 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_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2024-11-28 04:53:46,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:53:46,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:53:46,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:53:46,268 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:53:46,268 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:53:46,270 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-28 04:53:49,195 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/data/9af978baa/2050b32bbb634b56b3b081e6b83698c9/FLAG3ad3d319b [2024-11-28 04:53:49,920 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:53:49,920 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-28 04:53:49,975 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/data/9af978baa/2050b32bbb634b56b3b081e6b83698c9/FLAG3ad3d319b [2024-11-28 04:53:50,258 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/data/9af978baa/2050b32bbb634b56b3b081e6b83698c9 [2024-11-28 04:53:50,260 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:53:50,261 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:53:50,263 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:53:50,263 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:53:50,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:53:50,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:53:50" (1/1) ... [2024-11-28 04:53:50,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15330336 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:50, skipping insertion in model container [2024-11-28 04:53:50,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:53:50" (1/1) ... [2024-11-28 04:53:50,421 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:53:52,093 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_3dee2368-256b-435f-b512-b70a1a65be97/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-28 04:53:52,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:53:52,232 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:53:52,383 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"); [5603] [2024-11-28 04:53:52,415 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)); [5934-5935] [2024-11-28 04:53:52,422 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)); [5963-5964] [2024-11-28 04:53:52,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2024-11-28 04:53:52,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2024-11-28 04:53:52,633 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_3dee2368-256b-435f-b512-b70a1a65be97/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-28 04:53:52,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:53:52,828 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:53:52,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52 WrapperNode [2024-11-28 04:53:52,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:53:52,830 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:53:52,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:53:52,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:53:52,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:52,930 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:53,186 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5212 [2024-11-28 04:53:53,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:53:53,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:53:53,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:53:53,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:53:53,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:53,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:53,229 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:53,954 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 832, 5, 4, 5, 56, 5, 4, 4, 3, 13, 43, 5, 5, 2, 4, 3, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 17, 5, 0, 5, 0, 0, 0, 4, 3, 0, 0, 5, 5, 0, 4, 3, 5]. The 477 writes are split as follows [0, 0, 365, 0, 1, 0, 56, 3, 3, 0, 0, 5, 43, 0, 0, 1, 0, 0, 0]. [2024-11-28 04:53:53,954 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:53,955 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,155 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,210 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:53:54,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:53:54,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:53:54,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:53:54,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (1/1) ... [2024-11-28 04:53:54,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:54,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:54,327 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:53:54,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:53:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-28 04:53:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-28 04:53:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:53:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:53:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:53:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:53:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:53:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:53:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:53:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:53:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:53:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:53:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:53:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:53:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:53:54,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:53:54,358 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:53:54,358 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 04:53:54,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 04:53:54,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:53:54,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:53:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:53:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:53:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2024-11-28 04:53:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2024-11-28 04:53:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:53:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:53:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2024-11-28 04:53:54,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2024-11-28 04:53:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 04:53:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 04:53:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:53:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-28 04:53:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 04:53:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:53:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:53:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:53:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:53:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:53:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:53:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:53:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:53:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:53:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 04:53:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 04:53:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-28 04:53:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:53:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-28 04:53:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-28 04:53:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-28 04:53:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:53:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:53:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:53:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:53:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:53:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:53:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:53:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 04:53:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-28 04:53:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:53:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:53:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:53:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:53:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:53:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:53:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:53:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2024-11-28 04:53:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:53:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:53:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:53:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:53:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:53:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 04:53:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-28 04:53:54,380 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:53:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:53:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:53:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2024-11-28 04:53:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-28 04:53:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:53:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-28 04:53:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2024-11-28 04:53:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:53:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:53:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:53:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:53:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:53:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:53:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:53:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-28 04:53:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-28 04:53:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:53:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-28 04:53:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-28 04:53:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 04:53:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:53:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:53:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:53:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:53:54,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:53:55,379 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:53:55,382 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:53:55,418 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:54:11,143 INFO L? ?]: Removed 1862 outVars from TransFormulas that were not future-live. [2024-11-28 04:54:11,143 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:54:11,206 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:54:11,206 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:54:11,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:54:11 BoogieIcfgContainer [2024-11-28 04:54:11,207 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:54:11,209 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:54:11,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:54:11,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:54:11,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:53:50" (1/3) ... [2024-11-28 04:54:11,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2b9146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:54:11, skipping insertion in model container [2024-11-28 04:54:11,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:52" (2/3) ... [2024-11-28 04:54:11,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e2b9146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:54:11, skipping insertion in model container [2024-11-28 04:54:11,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:54:11" (3/3) ... [2024-11-28 04:54:11,220 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-28 04:54:11,234 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:54:11,237 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i that has 92 procedures, 2018 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2024-11-28 04:54:11,354 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:54:11,369 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;@2d1d4dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:54:11,370 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:54:11,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2024-11-28 04:54:11,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 04:54:11,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:11,435 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:11,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:11,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:11,442 INFO L85 PathProgramCache]: Analyzing trace with hash -655857683, now seen corresponding path program 1 times [2024-11-28 04:54:11,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:11,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827650695] [2024-11-28 04:54:11,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:11,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:19,988 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 04:54:19,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:19,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827650695] [2024-11-28 04:54:19,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827650695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:19,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363286264] [2024-11-28 04:54:19,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:19,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:19,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:19,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:19,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:54:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:28,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 3647 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:54:28,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:28,201 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-28 04:54:28,201 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:28,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363286264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:28,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:28,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:54:28,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302519483] [2024-11-28 04:54:28,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:28,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:54:28,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:28,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:54:28,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:54:28,242 INFO L87 Difference]: Start difference. First operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:54:28,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:28,500 INFO L93 Difference]: Finished difference Result 3893 states and 5801 transitions. [2024-11-28 04:54:28,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:54:28,502 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 164 [2024-11-28 04:54:28,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:28,541 INFO L225 Difference]: With dead ends: 3893 [2024-11-28 04:54:28,541 INFO L226 Difference]: Without dead ends: 1925 [2024-11-28 04:54:28,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:54:28,566 INFO L435 NwaCegarLoop]: 2812 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, 2812 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:28,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2812 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:54:28,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2024-11-28 04:54:28,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1925. [2024-11-28 04:54:28,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1491 states have (on average 1.379610999329309) internal successors, (2057), 1508 states have internal predecessors, (2057), 361 states have call successors, (361), 73 states have call predecessors, (361), 72 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-28 04:54:28,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2778 transitions. [2024-11-28 04:54:28,782 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2778 transitions. Word has length 164 [2024-11-28 04:54:28,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:28,783 INFO L471 AbstractCegarLoop]: Abstraction has 1925 states and 2778 transitions. [2024-11-28 04:54:28,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:54:28,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2778 transitions. [2024-11-28 04:54:28,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-28 04:54:28,801 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:28,801 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:28,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:54:29,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:54:29,003 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:29,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:29,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1570261618, now seen corresponding path program 1 times [2024-11-28 04:54:29,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:29,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141814425] [2024-11-28 04:54:29,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:29,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:35,795 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:54:35,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:35,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141814425] [2024-11-28 04:54:35,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141814425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:35,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:35,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:54:35,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733507498] [2024-11-28 04:54:35,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:35,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:54:35,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:35,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:54:35,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:54:35,798 INFO L87 Difference]: Start difference. First operand 1925 states and 2778 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:54:36,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:36,521 INFO L93 Difference]: Finished difference Result 5456 states and 7875 transitions. [2024-11-28 04:54:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:54:36,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2024-11-28 04:54:36,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:36,545 INFO L225 Difference]: With dead ends: 5456 [2024-11-28 04:54:36,545 INFO L226 Difference]: Without dead ends: 3555 [2024-11-28 04:54:36,553 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:54:36,553 INFO L435 NwaCegarLoop]: 2852 mSDtfsCounter, 2383 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 5520 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:36,554 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 5520 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:54:36,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3555 states. [2024-11-28 04:54:36,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3555 to 3547. [2024-11-28 04:54:36,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2762 states have (on average 1.381969587255612) internal successors, (3817), 2791 states have internal predecessors, (3817), 649 states have call successors, (649), 136 states have call predecessors, (649), 135 states have return successors, (652), 638 states have call predecessors, (652), 648 states have call successors, (652) [2024-11-28 04:54:36,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 5118 transitions. [2024-11-28 04:54:36,729 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 5118 transitions. Word has length 165 [2024-11-28 04:54:36,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:36,731 INFO L471 AbstractCegarLoop]: Abstraction has 3547 states and 5118 transitions. [2024-11-28 04:54:36,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:54:36,731 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 5118 transitions. [2024-11-28 04:54:36,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 04:54:36,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:36,739 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:54:36,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:54:36,740 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:36,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:36,740 INFO L85 PathProgramCache]: Analyzing trace with hash 625104694, now seen corresponding path program 1 times [2024-11-28 04:54:36,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:36,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592605884] [2024-11-28 04:54:36,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:36,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:44,567 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-28 04:54:44,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:44,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592605884] [2024-11-28 04:54:44,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592605884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:44,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:44,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:54:44,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292430209] [2024-11-28 04:54:44,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:44,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:54:44,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:44,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:54:44,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:44,572 INFO L87 Difference]: Start difference. First operand 3547 states and 5118 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:54:45,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:45,324 INFO L93 Difference]: Finished difference Result 10603 states and 15303 transitions. [2024-11-28 04:54:45,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:54:45,324 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-28 04:54:45,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:45,373 INFO L225 Difference]: With dead ends: 10603 [2024-11-28 04:54:45,374 INFO L226 Difference]: Without dead ends: 7080 [2024-11-28 04:54:45,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:54:45,396 INFO L435 NwaCegarLoop]: 2791 mSDtfsCounter, 2753 mSDsluCounter, 8312 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 11103 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:45,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 11103 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:54:45,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7080 states. [2024-11-28 04:54:45,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7080 to 7065. [2024-11-28 04:54:45,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7065 states, 5504 states have (on average 1.382267441860465) internal successors, (7608), 5570 states have internal predecessors, (7608), 1290 states have call successors, (1290), 271 states have call predecessors, (1290), 270 states have return successors, (1297), 1261 states have call predecessors, (1297), 1289 states have call successors, (1297) [2024-11-28 04:54:45,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7065 states to 7065 states and 10195 transitions. [2024-11-28 04:54:45,735 INFO L78 Accepts]: Start accepts. Automaton has 7065 states and 10195 transitions. Word has length 153 [2024-11-28 04:54:45,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:45,738 INFO L471 AbstractCegarLoop]: Abstraction has 7065 states and 10195 transitions. [2024-11-28 04:54:45,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:54:45,738 INFO L276 IsEmpty]: Start isEmpty. Operand 7065 states and 10195 transitions. [2024-11-28 04:54:45,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 04:54:45,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:45,745 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:54:45,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:54:45,745 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:45,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:45,746 INFO L85 PathProgramCache]: Analyzing trace with hash -829672269, now seen corresponding path program 1 times [2024-11-28 04:54:45,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:45,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465197529] [2024-11-28 04:54:45,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:45,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:52,978 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-28 04:54:52,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:52,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465197529] [2024-11-28 04:54:52,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465197529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:52,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:52,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:54:52,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113668759] [2024-11-28 04:54:52,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:52,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:54:52,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:52,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:54:52,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:54:52,980 INFO L87 Difference]: Start difference. First operand 7065 states and 10195 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:54:53,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:53,878 INFO L93 Difference]: Finished difference Result 21173 states and 30553 transitions. [2024-11-28 04:54:53,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:54:53,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2024-11-28 04:54:53,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:53,989 INFO L225 Difference]: With dead ends: 21173 [2024-11-28 04:54:53,989 INFO L226 Difference]: Without dead ends: 14132 [2024-11-28 04:54:54,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:54:54,023 INFO L435 NwaCegarLoop]: 2786 mSDtfsCounter, 2754 mSDsluCounter, 8301 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 11087 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:54:54,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 11087 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:54:54,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14132 states. [2024-11-28 04:54:54,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14132 to 14109. [2024-11-28 04:54:54,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14109 states, 10998 states have (on average 1.3820694671758502) internal successors, (15200), 11128 states have internal predecessors, (15200), 2570 states have call successors, (2570), 541 states have call predecessors, (2570), 540 states have return successors, (2585), 2515 states have call predecessors, (2585), 2569 states have call successors, (2585) [2024-11-28 04:54:54,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14109 states to 14109 states and 20355 transitions. [2024-11-28 04:54:54,727 INFO L78 Accepts]: Start accepts. Automaton has 14109 states and 20355 transitions. Word has length 154 [2024-11-28 04:54:54,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:54,728 INFO L471 AbstractCegarLoop]: Abstraction has 14109 states and 20355 transitions. [2024-11-28 04:54:54,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:54:54,728 INFO L276 IsEmpty]: Start isEmpty. Operand 14109 states and 20355 transitions. [2024-11-28 04:54:54,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 04:54:54,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:54,735 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:54:54,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:54:54,735 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:54,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:54,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1912825549, now seen corresponding path program 1 times [2024-11-28 04:54:54,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:54,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330787435] [2024-11-28 04:54:54,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:54,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:01,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:02,829 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-28 04:55:02,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:02,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330787435] [2024-11-28 04:55:02,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330787435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:02,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:02,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:55:02,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317668589] [2024-11-28 04:55:02,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:02,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:55:02,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:02,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:55:02,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:02,836 INFO L87 Difference]: Start difference. First operand 14109 states and 20355 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:55:04,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:04,075 INFO L93 Difference]: Finished difference Result 42334 states and 61067 transitions. [2024-11-28 04:55:04,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:55:04,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2024-11-28 04:55:04,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:04,230 INFO L225 Difference]: With dead ends: 42334 [2024-11-28 04:55:04,230 INFO L226 Difference]: Without dead ends: 28249 [2024-11-28 04:55:04,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:55:04,294 INFO L435 NwaCegarLoop]: 2775 mSDtfsCounter, 2755 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 11054 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:04,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 11054 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:55:04,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28249 states. [2024-11-28 04:55:05,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28249 to 28206. [2024-11-28 04:55:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28206 states, 21995 states have (on average 1.3817685837690383) internal successors, (30392), 22251 states have internal predecessors, (30392), 5128 states have call successors, (5128), 1083 states have call predecessors, (5128), 1082 states have return successors, (5159), 5023 states have call predecessors, (5159), 5127 states have call successors, (5159) [2024-11-28 04:55:05,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28206 states to 28206 states and 40679 transitions. [2024-11-28 04:55:05,583 INFO L78 Accepts]: Start accepts. Automaton has 28206 states and 40679 transitions. Word has length 155 [2024-11-28 04:55:05,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:05,585 INFO L471 AbstractCegarLoop]: Abstraction has 28206 states and 40679 transitions. [2024-11-28 04:55:05,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:55:05,586 INFO L276 IsEmpty]: Start isEmpty. Operand 28206 states and 40679 transitions. [2024-11-28 04:55:05,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:55:05,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:05,700 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:55:05,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:55:05,701 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:05,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:05,701 INFO L85 PathProgramCache]: Analyzing trace with hash -65579248, now seen corresponding path program 1 times [2024-11-28 04:55:05,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:05,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854706257] [2024-11-28 04:55:05,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:05,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:12,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:13,302 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-28 04:55:13,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:13,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854706257] [2024-11-28 04:55:13,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854706257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:13,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:13,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:55:13,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476298652] [2024-11-28 04:55:13,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:13,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:55:13,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:13,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:55:13,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:13,305 INFO L87 Difference]: Start difference. First operand 28206 states and 40679 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:55:14,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:14,981 INFO L93 Difference]: Finished difference Result 84448 states and 121756 transitions. [2024-11-28 04:55:14,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:55:14,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2024-11-28 04:55:14,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:15,260 INFO L225 Difference]: With dead ends: 84448 [2024-11-28 04:55:15,260 INFO L226 Difference]: Without dead ends: 56266 [2024-11-28 04:55:15,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:55:15,360 INFO L435 NwaCegarLoop]: 2775 mSDtfsCounter, 2756 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 11054 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:55:15,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 11054 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:55:15,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56266 states. [2024-11-28 04:55:17,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56266 to 56185. [2024-11-28 04:55:17,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56185 states, 43815 states have (on average 1.3811023622047245) internal successors, (60513), 44317 states have internal predecessors, (60513), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2024-11-28 04:55:17,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56185 states to 56185 states and 80986 transitions. [2024-11-28 04:55:17,609 INFO L78 Accepts]: Start accepts. Automaton has 56185 states and 80986 transitions. Word has length 156 [2024-11-28 04:55:17,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:17,609 INFO L471 AbstractCegarLoop]: Abstraction has 56185 states and 80986 transitions. [2024-11-28 04:55:17,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:55:17,610 INFO L276 IsEmpty]: Start isEmpty. Operand 56185 states and 80986 transitions. [2024-11-28 04:55:17,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 04:55:17,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:17,616 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:55:17,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:55:17,617 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:17,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:17,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1190106937, now seen corresponding path program 1 times [2024-11-28 04:55:17,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:17,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021635631] [2024-11-28 04:55:17,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:17,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:24,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:26,256 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:55:26,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:26,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021635631] [2024-11-28 04:55:26,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021635631] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:26,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942196068] [2024-11-28 04:55:26,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:26,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:26,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:26,261 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:26,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:55:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:34,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 3685 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:55:34,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:34,245 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 04:55:34,245 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:55:34,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942196068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:34,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:55:34,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 04:55:34,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958761847] [2024-11-28 04:55:34,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:34,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:55:34,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:34,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:55:34,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:55:34,248 INFO L87 Difference]: Start difference. First operand 56185 states and 80986 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 04:55:35,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:55:35,198 INFO L93 Difference]: Finished difference Result 56220 states and 81052 transitions. [2024-11-28 04:55:35,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:55:35,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 166 [2024-11-28 04:55:35,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:55:35,479 INFO L225 Difference]: With dead ends: 56220 [2024-11-28 04:55:35,479 INFO L226 Difference]: Without dead ends: 56217 [2024-11-28 04:55:35,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:55:35,518 INFO L435 NwaCegarLoop]: 2777 mSDtfsCounter, 0 mSDsluCounter, 2772 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5549 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-11-28 04:55:35,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5549 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:55:35,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56217 states. [2024-11-28 04:55:37,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56217 to 56217. [2024-11-28 04:55:37,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56217 states, 43847 states have (on average 1.3808242297078477) internal successors, (60545), 44349 states have internal predecessors, (60545), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2024-11-28 04:55:37,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56217 states to 56217 states and 81018 transitions. [2024-11-28 04:55:37,784 INFO L78 Accepts]: Start accepts. Automaton has 56217 states and 81018 transitions. Word has length 166 [2024-11-28 04:55:37,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:55:37,785 INFO L471 AbstractCegarLoop]: Abstraction has 56217 states and 81018 transitions. [2024-11-28 04:55:37,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 04:55:37,785 INFO L276 IsEmpty]: Start isEmpty. Operand 56217 states and 81018 transitions. [2024-11-28 04:55:37,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 04:55:37,793 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:55:37,793 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-28 04:55:37,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:55:37,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:37,994 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:55:37,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:37,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1780245076, now seen corresponding path program 1 times [2024-11-28 04:55:37,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:37,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310106582] [2024-11-28 04:55:37,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:37,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:48,300 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-28 04:55:48,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:48,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310106582] [2024-11-28 04:55:48,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310106582] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:48,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549025770] [2024-11-28 04:55:48,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:48,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:48,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:48,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:48,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dee2368-256b-435f-b512-b70a1a65be97/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process