./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-32_7a-drivers--usb--misc--ftdi-elan.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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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 b49ca709258232766b4778a7ea6b41f64667e4b3361eed2c5ff5496eba0f073d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:20:57,886 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:20:57,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:20:58,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:20:58,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:20:58,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:20:58,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:20:58,051 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:20:58,051 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:20:58,051 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:20:58,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:20:58,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:20:58,052 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:20:58,052 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:20:58,052 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:20:58,052 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:20:58,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:20:58,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:20:58,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:20:58,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:20:58,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:20:58,055 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:20:58,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:20:58,056 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:20:58,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:20:58,056 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:20:58,057 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:20:58,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:20:58,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:20:58,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:20:58,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:20:58,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:20:58,058 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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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 -> b49ca709258232766b4778a7ea6b41f64667e4b3361eed2c5ff5496eba0f073d [2024-11-28 04:20:58,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:20:58,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:20:58,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:20:58,460 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:20:58,461 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:20:58,464 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-28 04:21:01,720 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/data/42665c702/7a845e7f8e704f8695e187dc0195343f/FLAGe65e02687 [2024-11-28 04:21:02,706 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:21:02,707 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-28 04:21:02,774 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/data/42665c702/7a845e7f8e704f8695e187dc0195343f/FLAGe65e02687 [2024-11-28 04:21:02,800 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/data/42665c702/7a845e7f8e704f8695e187dc0195343f [2024-11-28 04:21:02,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:21:02,805 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:21:02,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:02,808 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:21:02,814 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:21:02,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:02,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@727422c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:02, skipping insertion in model container [2024-11-28 04:21:02,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:21:02" (1/1) ... [2024-11-28 04:21:03,000 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:21:05,361 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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2024-11-28 04:21:05,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:05,622 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:21:05,735 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3628-3629] [2024-11-28 04:21:05,738 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3640-3641] [2024-11-28 04:21:05,739 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3644-3645] [2024-11-28 04:21:05,739 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3648-3649] [2024-11-28 04:21:05,740 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3652-3653] [2024-11-28 04:21:06,059 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_2fb10055-fd1e-4b27-afbb-9957b022a1c8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2024-11-28 04:21:06,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:21:06,269 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:21:06,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06 WrapperNode [2024-11-28 04:21:06,270 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:21:06,271 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:06,271 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:21:06,271 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:21:06,285 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:21:06" (1/1) ... [2024-11-28 04:21:06,417 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:21:06" (1/1) ... [2024-11-28 04:21:06,727 INFO L138 Inliner]: procedures = 385, calls = 3055, calls flagged for inlining = 183, calls inlined = 151, statements flattened = 7304 [2024-11-28 04:21:06,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:21:06,728 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:21:06,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:21:06,729 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:21:06,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:06,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:06,837 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:07,894 INFO L175 MemorySlicer]: Split 1187 memory accesses to 17 slices as follows [3, 2, 3, 3, 2, 3, 34, 2, 3, 26, 9, 3, 47, 2, 1035, 3, 7]. 87 percent of accesses are in the largest equivalence class. The 64 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 53, 0, 0]. The 655 writes are split as follows [3, 0, 3, 3, 1, 3, 8, 1, 3, 13, 0, 3, 45, 1, 563, 3, 2]. [2024-11-28 04:21:07,894 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:07,894 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,124 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,244 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:21:08,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:21:08,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:21:08,353 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:21:08,354 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (1/1) ... [2024-11-28 04:21:08,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:21:08,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:08,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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:21:08,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/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:21:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-28 04:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-28 04:21:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:21:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_flush_input_fifo [2024-11-28 04:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_flush_input_fifo [2024-11-28 04:21:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:21:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-28 04:21:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-28 04:21:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2024-11-28 04:21:08,439 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2024-11-28 04:21:08,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-28 04:21:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-28 04:21:08,440 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_get_kref [2024-11-28 04:21:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_get_kref [2024-11-28 04:21:08,440 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-28 04:21:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-28 04:21:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_cancel_work [2024-11-28 04:21:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_cancel_work [2024-11-28 04:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ftdi_module_lock [2024-11-28 04:21:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ftdi_module_lock [2024-11-28 04:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-28 04:21:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-28 04:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 04:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 04:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_requeue_work [2024-11-28 04:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_requeue_work [2024-11-28 04:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2024-11-28 04:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2024-11-28 04:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_config [2024-11-28 04:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_config [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 04:21:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_requeue_work [2024-11-28 04:21:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_requeue_work [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-28 04:21:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_reg [2024-11-28 04:21:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_reg [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_respond_queue_work [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_respond_queue_work [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_89 [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_89 [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_88 [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_88 [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_87 [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_87 [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_put_kref [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_put_kref [2024-11-28 04:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_targets [2024-11-28 04:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_targets [2024-11-28 04:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_pcimem [2024-11-28 04:21:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_pcimem [2024-11-28 04:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-28 04:21:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-28 04:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2024-11-28 04:21:08,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2024-11-28 04:21:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:21:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-28 04:21:08,455 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-28 04:21:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:21:08,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:21:08,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_requeue_work [2024-11-28 04:21:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_requeue_work [2024-11-28 04:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:21:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_queue_work [2024-11-28 04:21:08,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_queue_work [2024-11-28 04:21:08,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 04:21:08,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 04:21:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_pcimem [2024-11-28 04:21:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_pcimem [2024-11-28 04:21:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 04:21:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 04:21:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:21:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:21:08,460 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2024-11-28 04:21:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2024-11-28 04:21:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:21:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:21:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-28 04:21:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-28 04:21:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:21:08,461 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:21:08,462 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-28 04:21:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_kick_command_queue [2024-11-28 04:21:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_kick_command_queue [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:21:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-28 04:21:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-28 04:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_config [2024-11-28 04:21:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_config [2024-11-28 04:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-28 04:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-28 04:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2024-11-28 04:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2024-11-28 04:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-28 04:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-28 04:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:21:08,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-28 04:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-28 04:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_status_work [2024-11-28 04:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_status_work [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_cancel_work [2024-11-28 04:21:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_cancel_work [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:21:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-28 04:21:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:21:08,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-28 04:21:08,470 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-28 04:21:08,470 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:21:08,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:21:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_cancel_work [2024-11-28 04:21:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_cancel_work [2024-11-28 04:21:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:21:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:21:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:21:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:21:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-28 04:21:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-28 04:21:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_do_callback [2024-11-28 04:21:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_do_callback [2024-11-28 04:21:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 04:21:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 04:21:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 04:21:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 04:21:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-28 04:21:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-28 04:21:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-28 04:21:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-28 04:21:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_found_controller [2024-11-28 04:21:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_found_controller [2024-11-28 04:21:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_setup_controller [2024-11-28 04:21:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_setup_controller [2024-11-28 04:21:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_respond_work [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_respond_work [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_disconnect [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_disconnect [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write [2024-11-28 04:21:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write [2024-11-28 04:21:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 04:21:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 04:21:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_completions [2024-11-28 04:21:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_completions [2024-11-28 04:21:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-28 04:21:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:21:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:21:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_command_work [2024-11-28 04:21:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_command_work [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:21:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-28 04:21:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-28 04:21:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-28 04:21:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 04:21:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-28 04:21:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_reg [2024-11-28 04:21:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_reg [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ftdi_module_lock [2024-11-28 04:21:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ftdi_module_lock [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:21:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:21:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:21:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:21:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:21:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:21:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:21:09,581 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:21:09,585 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:21:09,710 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:21:31,794 INFO L? ?]: Removed 2014 outVars from TransFormulas that were not future-live. [2024-11-28 04:21:31,795 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:21:31,859 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:21:31,860 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-28 04:21:31,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:31 BoogieIcfgContainer [2024-11-28 04:21:31,860 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:21:31,863 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:21:31,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:21:31,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:21:31,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:21:02" (1/3) ... [2024-11-28 04:21:31,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275c0e1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:31, skipping insertion in model container [2024-11-28 04:21:31,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:21:06" (2/3) ... [2024-11-28 04:21:31,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275c0e1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:21:31, skipping insertion in model container [2024-11-28 04:21:31,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:31" (3/3) ... [2024-11-28 04:21:31,877 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2024-11-28 04:21:31,902 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:21:31,906 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i that has 91 procedures, 2085 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2024-11-28 04:21:32,050 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:21:32,064 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;@5abadb29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:21:32,064 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:21:32,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 2084 states, 1462 states have (on average 1.4097127222982215) internal successors, (2061), 1516 states have internal predecessors, (2061), 531 states have call successors, (531), 90 states have call predecessors, (531), 89 states have return successors, (524), 515 states have call predecessors, (524), 524 states have call successors, (524) [2024-11-28 04:21:32,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 04:21:32,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:32,174 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:32,174 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:32,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:32,180 INFO L85 PathProgramCache]: Analyzing trace with hash 920585127, now seen corresponding path program 1 times [2024-11-28 04:21:32,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:32,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639947136] [2024-11-28 04:21:32,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:32,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:21:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:44,054 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-28 04:21:44,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:21:44,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639947136] [2024-11-28 04:21:44,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639947136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:21:44,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855583850] [2024-11-28 04:21:44,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:44,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:21:44,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:21:44,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:21:44,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:21:55,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:21:55,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 4787 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:21:55,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:21:55,292 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-28 04:21:55,293 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:21:55,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855583850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:21:55,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:21:55,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:21:55,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072456510] [2024-11-28 04:21:55,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:21:55,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:21:55,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:55,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:21:55,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:21:55,339 INFO L87 Difference]: Start difference. First operand has 2084 states, 1462 states have (on average 1.4097127222982215) internal successors, (2061), 1516 states have internal predecessors, (2061), 531 states have call successors, (531), 90 states have call predecessors, (531), 89 states have return successors, (524), 515 states have call predecessors, (524), 524 states have call successors, (524) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:21:55,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:21:55,776 INFO L93 Difference]: Finished difference Result 4163 states and 6461 transitions. [2024-11-28 04:21:55,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:21:55,778 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-28 04:21:55,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:21:55,812 INFO L225 Difference]: With dead ends: 4163 [2024-11-28 04:21:55,812 INFO L226 Difference]: Without dead ends: 2070 [2024-11-28 04:21:55,852 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 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:21:55,855 INFO L435 NwaCegarLoop]: 3084 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, 3084 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:21:55,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3084 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:21:55,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2070 states. [2024-11-28 04:21:56,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2070 to 2070. [2024-11-28 04:21:56,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2070 states, 1457 states have (on average 1.3905284831846259) internal successors, (2026), 1502 states have internal predecessors, (2026), 524 states have call successors, (524), 89 states have call predecessors, (524), 88 states have return successors, (515), 506 states have call predecessors, (515), 515 states have call successors, (515) [2024-11-28 04:21:56,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2070 states to 2070 states and 3065 transitions. [2024-11-28 04:21:56,115 INFO L78 Accepts]: Start accepts. Automaton has 2070 states and 3065 transitions. Word has length 135 [2024-11-28 04:21:56,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:21:56,117 INFO L471 AbstractCegarLoop]: Abstraction has 2070 states and 3065 transitions. [2024-11-28 04:21:56,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:21:56,118 INFO L276 IsEmpty]: Start isEmpty. Operand 2070 states and 3065 transitions. [2024-11-28 04:21:56,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 04:21:56,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:21:56,126 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:56,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:21:56,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:21:56,328 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:21:56,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:21:56,329 INFO L85 PathProgramCache]: Analyzing trace with hash -2009555619, now seen corresponding path program 1 times [2024-11-28 04:21:56,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:21:56,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005812775] [2024-11-28 04:21:56,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:21:56,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:07,541 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-28 04:22:07,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:07,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005812775] [2024-11-28 04:22:07,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005812775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:07,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:07,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:07,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957916166] [2024-11-28 04:22:07,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:07,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:07,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:07,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:07,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:07,547 INFO L87 Difference]: Start difference. First operand 2070 states and 3065 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:22:07,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:07,774 INFO L93 Difference]: Finished difference Result 2135 states and 3141 transitions. [2024-11-28 04:22:07,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:07,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 135 [2024-11-28 04:22:07,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:07,803 INFO L225 Difference]: With dead ends: 2135 [2024-11-28 04:22:07,804 INFO L226 Difference]: Without dead ends: 2130 [2024-11-28 04:22:07,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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:22:07,808 INFO L435 NwaCegarLoop]: 3091 mSDtfsCounter, 2805 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2805 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:07,808 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2805 Valid, 3376 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:22:07,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2130 states. [2024-11-28 04:22:07,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2130 to 2128. [2024-11-28 04:22:07,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2128 states, 1499 states have (on average 1.3869246164109406) internal successors, (2079), 1544 states have internal predecessors, (2079), 531 states have call successors, (531), 98 states have call predecessors, (531), 97 states have return successors, (524), 515 states have call predecessors, (524), 524 states have call successors, (524) [2024-11-28 04:22:08,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 3134 transitions. [2024-11-28 04:22:08,028 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 3134 transitions. Word has length 135 [2024-11-28 04:22:08,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:08,029 INFO L471 AbstractCegarLoop]: Abstraction has 2128 states and 3134 transitions. [2024-11-28 04:22:08,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:22:08,029 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 3134 transitions. [2024-11-28 04:22:08,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:22:08,041 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:08,042 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:08,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:22:08,043 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:08,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:08,044 INFO L85 PathProgramCache]: Analyzing trace with hash 54057561, now seen corresponding path program 1 times [2024-11-28 04:22:08,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:08,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053701339] [2024-11-28 04:22:08,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:08,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-28 04:22:18,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053701339] [2024-11-28 04:22:18,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053701339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:18,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:18,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:18,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955480130] [2024-11-28 04:22:18,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:18,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:18,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:18,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:18,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:18,139 INFO L87 Difference]: Start difference. First operand 2128 states and 3134 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:18,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:18,774 INFO L93 Difference]: Finished difference Result 6135 states and 9048 transitions. [2024-11-28 04:22:18,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:18,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-11-28 04:22:18,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:18,811 INFO L225 Difference]: With dead ends: 6135 [2024-11-28 04:22:18,811 INFO L226 Difference]: Without dead ends: 4036 [2024-11-28 04:22:18,832 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:22:18,835 INFO L435 NwaCegarLoop]: 3105 mSDtfsCounter, 2816 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2816 SdHoareTripleChecker+Valid, 6073 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:18,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2816 Valid, 6073 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:22:18,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4036 states. [2024-11-28 04:22:19,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4036 to 4020. [2024-11-28 04:22:19,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4020 states, 2849 states have (on average 1.394875394875395) internal successors, (3974), 2931 states have internal predecessors, (3974), 983 states have call successors, (983), 188 states have call predecessors, (983), 187 states have return successors, (976), 958 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-28 04:22:19,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4020 states to 4020 states and 5933 transitions. [2024-11-28 04:22:19,288 INFO L78 Accepts]: Start accepts. Automaton has 4020 states and 5933 transitions. Word has length 139 [2024-11-28 04:22:19,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:19,291 INFO L471 AbstractCegarLoop]: Abstraction has 4020 states and 5933 transitions. [2024-11-28 04:22:19,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:19,291 INFO L276 IsEmpty]: Start isEmpty. Operand 4020 states and 5933 transitions. [2024-11-28 04:22:19,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 04:22:19,305 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:19,305 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:19,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:22:19,306 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:19,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:19,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1624341907, now seen corresponding path program 1 times [2024-11-28 04:22:19,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:19,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009263081] [2024-11-28 04:22:19,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:19,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:29,466 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-28 04:22:29,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:29,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009263081] [2024-11-28 04:22:29,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009263081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:29,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:29,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:29,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623022526] [2024-11-28 04:22:29,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:29,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:29,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:29,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:29,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:29,469 INFO L87 Difference]: Start difference. First operand 4020 states and 5933 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:33,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:22:34,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:34,252 INFO L93 Difference]: Finished difference Result 4022 states and 5934 transitions. [2024-11-28 04:22:34,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:34,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 147 [2024-11-28 04:22:34,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:34,292 INFO L225 Difference]: With dead ends: 4022 [2024-11-28 04:22:34,292 INFO L226 Difference]: Without dead ends: 4019 [2024-11-28 04:22:34,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:22:34,299 INFO L435 NwaCegarLoop]: 3100 mSDtfsCounter, 277 mSDsluCounter, 2844 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 5944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:34,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 5944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 04:22:34,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2024-11-28 04:22:34,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4019. [2024-11-28 04:22:34,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 2849 states have (on average 1.3941733941733943) internal successors, (3972), 2930 states have internal predecessors, (3972), 982 states have call successors, (982), 188 states have call predecessors, (982), 187 states have return successors, (976), 958 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-28 04:22:34,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 5930 transitions. [2024-11-28 04:22:34,605 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 5930 transitions. Word has length 147 [2024-11-28 04:22:34,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:34,607 INFO L471 AbstractCegarLoop]: Abstraction has 4019 states and 5930 transitions. [2024-11-28 04:22:34,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:34,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 5930 transitions. [2024-11-28 04:22:34,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 04:22:34,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:34,621 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:34,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:22:34,621 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:34,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:34,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1823120757, now seen corresponding path program 1 times [2024-11-28 04:22:34,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:34,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297598832] [2024-11-28 04:22:34,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:34,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:45,619 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-28 04:22:45,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:45,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297598832] [2024-11-28 04:22:45,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297598832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:45,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:45,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:45,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626502947] [2024-11-28 04:22:45,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:45,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:45,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:45,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:45,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:45,625 INFO L87 Difference]: Start difference. First operand 4019 states and 5930 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:45,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:45,892 INFO L93 Difference]: Finished difference Result 4029 states and 5936 transitions. [2024-11-28 04:22:45,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:45,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 158 [2024-11-28 04:22:45,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:45,927 INFO L225 Difference]: With dead ends: 4029 [2024-11-28 04:22:45,927 INFO L226 Difference]: Without dead ends: 4025 [2024-11-28 04:22:45,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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:22:45,933 INFO L435 NwaCegarLoop]: 3053 mSDtfsCounter, 2972 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2972 SdHoareTripleChecker+Valid, 3077 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:45,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2972 Valid, 3077 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:22:45,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4025 states. [2024-11-28 04:22:46,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4025 to 4023. [2024-11-28 04:22:46,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4023 states, 2853 states have (on average 1.3925692253767963) internal successors, (3973), 2932 states have internal predecessors, (3973), 980 states have call successors, (980), 190 states have call predecessors, (980), 189 states have return successors, (976), 958 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-28 04:22:46,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4023 states to 4023 states and 5929 transitions. [2024-11-28 04:22:46,229 INFO L78 Accepts]: Start accepts. Automaton has 4023 states and 5929 transitions. Word has length 158 [2024-11-28 04:22:46,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:46,230 INFO L471 AbstractCegarLoop]: Abstraction has 4023 states and 5929 transitions. [2024-11-28 04:22:46,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:22:46,231 INFO L276 IsEmpty]: Start isEmpty. Operand 4023 states and 5929 transitions. [2024-11-28 04:22:46,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 04:22:46,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:46,247 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:46,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:22:46,248 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:46,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:46,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1047045887, now seen corresponding path program 1 times [2024-11-28 04:22:46,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:46,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144879213] [2024-11-28 04:22:46,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:46,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:54,708 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-28 04:22:54,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:54,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144879213] [2024-11-28 04:22:54,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144879213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:54,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:54,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:22:54,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263454807] [2024-11-28 04:22:54,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:54,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:22:54,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:54,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:22:54,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:22:54,711 INFO L87 Difference]: Start difference. First operand 4023 states and 5929 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:22:54,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:54,947 INFO L93 Difference]: Finished difference Result 4025 states and 5930 transitions. [2024-11-28 04:22:54,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:22:54,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-28 04:22:54,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:54,985 INFO L225 Difference]: With dead ends: 4025 [2024-11-28 04:22:54,985 INFO L226 Difference]: Without dead ends: 4022 [2024-11-28 04:22:54,990 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:22:54,991 INFO L435 NwaCegarLoop]: 3051 mSDtfsCounter, 3004 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3004 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:54,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3004 Valid, 3051 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:22:55,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4022 states. [2024-11-28 04:22:55,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4022 to 4022. [2024-11-28 04:22:55,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4022 states, 2853 states have (on average 1.3922187171398528) internal successors, (3972), 2931 states have internal predecessors, (3972), 979 states have call successors, (979), 190 states have call predecessors, (979), 189 states have return successors, (976), 958 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-28 04:22:55,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4022 states to 4022 states and 5927 transitions. [2024-11-28 04:22:55,307 INFO L78 Accepts]: Start accepts. Automaton has 4022 states and 5927 transitions. Word has length 162 [2024-11-28 04:22:55,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:55,308 INFO L471 AbstractCegarLoop]: Abstraction has 4022 states and 5927 transitions. [2024-11-28 04:22:55,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:22:55,310 INFO L276 IsEmpty]: Start isEmpty. Operand 4022 states and 5927 transitions. [2024-11-28 04:22:55,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 04:22:55,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:55,326 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:55,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:22:55,326 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:55,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:55,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1902087793, now seen corresponding path program 1 times [2024-11-28 04:22:55,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:55,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520065411] [2024-11-28 04:22:55,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:55,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:03,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:04,479 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-28 04:23:04,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:04,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520065411] [2024-11-28 04:23:04,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520065411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:23:04,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:23:04,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:23:04,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539555387] [2024-11-28 04:23:04,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:23:04,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:23:04,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:04,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:23:04,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:23:04,483 INFO L87 Difference]: Start difference. First operand 4022 states and 5927 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:23:04,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:04,734 INFO L93 Difference]: Finished difference Result 4024 states and 5928 transitions. [2024-11-28 04:23:04,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:23:04,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-11-28 04:23:04,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:04,773 INFO L225 Difference]: With dead ends: 4024 [2024-11-28 04:23:04,773 INFO L226 Difference]: Without dead ends: 4021 [2024-11-28 04:23:04,779 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:23:04,780 INFO L435 NwaCegarLoop]: 3049 mSDtfsCounter, 3001 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3001 SdHoareTripleChecker+Valid, 3049 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:04,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3001 Valid, 3049 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:23:04,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4021 states. [2024-11-28 04:23:05,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4021 to 4021. [2024-11-28 04:23:05,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2853 states have (on average 1.3918682089029093) internal successors, (3971), 2930 states have internal predecessors, (3971), 978 states have call successors, (978), 190 states have call predecessors, (978), 189 states have return successors, (976), 958 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-28 04:23:05,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5925 transitions. [2024-11-28 04:23:05,112 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5925 transitions. Word has length 163 [2024-11-28 04:23:05,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:05,112 INFO L471 AbstractCegarLoop]: Abstraction has 4021 states and 5925 transitions. [2024-11-28 04:23:05,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:23:05,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5925 transitions. [2024-11-28 04:23:05,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 04:23:05,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:05,131 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:05,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:23:05,132 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:05,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:05,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1164053506, now seen corresponding path program 1 times [2024-11-28 04:23:05,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:05,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903733375] [2024-11-28 04:23:05,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:05,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:13,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:14,072 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-28 04:23:14,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:14,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903733375] [2024-11-28 04:23:14,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903733375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:23:14,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:23:14,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:23:14,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68829040] [2024-11-28 04:23:14,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:23:14,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:23:14,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:14,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:23:14,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:23:14,077 INFO L87 Difference]: Start difference. First operand 4021 states and 5925 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:23:14,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:14,327 INFO L93 Difference]: Finished difference Result 4023 states and 5926 transitions. [2024-11-28 04:23:14,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:23:14,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 164 [2024-11-28 04:23:14,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:14,384 INFO L225 Difference]: With dead ends: 4023 [2024-11-28 04:23:14,384 INFO L226 Difference]: Without dead ends: 4013 [2024-11-28 04:23:14,389 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:23:14,390 INFO L435 NwaCegarLoop]: 3048 mSDtfsCounter, 2998 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2998 SdHoareTripleChecker+Valid, 3048 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:23:14,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2998 Valid, 3048 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:23:14,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4013 states. [2024-11-28 04:23:14,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4013 to 4013. [2024-11-28 04:23:14,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4013 states, 2846 states have (on average 1.3921293042867182) internal successors, (3962), 2923 states have internal predecessors, (3962), 977 states have call successors, (977), 190 states have call predecessors, (977), 189 states have return successors, (975), 957 states have call predecessors, (975), 975 states have call successors, (975) [2024-11-28 04:23:14,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4013 states to 4013 states and 5914 transitions. [2024-11-28 04:23:14,820 INFO L78 Accepts]: Start accepts. Automaton has 4013 states and 5914 transitions. Word has length 164 [2024-11-28 04:23:14,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:14,821 INFO L471 AbstractCegarLoop]: Abstraction has 4013 states and 5914 transitions. [2024-11-28 04:23:14,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:23:14,821 INFO L276 IsEmpty]: Start isEmpty. Operand 4013 states and 5914 transitions. [2024-11-28 04:23:14,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 04:23:14,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:14,836 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:14,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:23:14,837 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:14,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:14,837 INFO L85 PathProgramCache]: Analyzing trace with hash -771505921, now seen corresponding path program 1 times [2024-11-28 04:23:14,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:14,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900273771] [2024-11-28 04:23:14,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:23:14,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:23,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:23:24,737 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-28 04:23:24,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:24,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900273771] [2024-11-28 04:23:24,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900273771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:23:24,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:23:24,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:23:24,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479150039] [2024-11-28 04:23:24,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:23:24,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:23:24,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:24,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:23:24,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:23:24,739 INFO L87 Difference]: Start difference. First operand 4013 states and 5914 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:23:28,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:23:29,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:29,776 INFO L93 Difference]: Finished difference Result 4013 states and 5914 transitions. [2024-11-28 04:23:29,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:23:29,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 175 [2024-11-28 04:23:29,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:29,781 INFO L225 Difference]: With dead ends: 4013 [2024-11-28 04:23:29,781 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:23:29,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:23:29,814 INFO L435 NwaCegarLoop]: 3040 mSDtfsCounter, 14 mSDsluCounter, 3014 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 6054 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:29,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 6054 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 04:23:29,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:23:29,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:23:29,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:23:29,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:23:29,819 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2024-11-28 04:23:29,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:29,819 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:23:29,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:23:29,820 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:23:29,820 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:23:29,823 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:23:29,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:23:29,827 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:29,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:29:09,893 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:29:09,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:29:09 BoogieIcfgContainer [2024-11-28 04:29:09,935 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:29:09,935 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:29:09,935 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:29:09,935 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:29:09,938 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:21:31" (3/4) ... [2024-11-28 04:29:09,941 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:29:09,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_gone_away [2024-11-28 04:29:09,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_config [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_respond_work [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_status_work [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_response_cancel_work [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_response_requeue_work [2024-11-28 04:29:09,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_status_requeue_work [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_kick_command_queue [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_get [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_bulk_msg [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_coherent [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_workqueue_key [2024-11-28 04:29:09,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure up [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_flush_input_fifo [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_get_kref [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_coherent [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_xfer_bulk [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_reg [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_queue_work [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_disconnect [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_respond_queue_work [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2024-11-28 04:29:09,952 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_config [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_read_pcimem [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_status_cancel_work [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_ftdi_module_lock [2024-11-28 04:29:09,953 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_work_1 [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_abandon_completions [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_cancel_work [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_delayed_work [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-28 04:29:09,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_reg [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_do_callback [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_command_requeue_work [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_ftdi_module_lock [2024-11-28 04:29:09,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_89 [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_88 [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_flush_workqueue_87 [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_command_work [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_put_kref [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_abandon_targets [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_write_pcimem [2024-11-28 04:29:09,956 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-28 04:29:09,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_found_controller [2024-11-28 04:29:09,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-28 04:29:09,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-28 04:29:09,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2024-11-28 04:29:09,957 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ftdi_elan_setup_controller [2024-11-28 04:29:10,065 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1047 nodes and edges [2024-11-28 04:29:10,077 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 166 nodes and edges [2024-11-28 04:29:10,093 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges [2024-11-28 04:29:10,104 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-28 04:29:10,116 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 04:29:10,121 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 04:29:10,125 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:29:10,188 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,195 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,200 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,202 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,206 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,212 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,216 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,220 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,222 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,222 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,223 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,225 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,225 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,225 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,225 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,226 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,227 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,227 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,596 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,596 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,598 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,599 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,600 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,601 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,601 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,601 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) [2024-11-28 04:29:10,675 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:29:10,678 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:29:10,678 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:29:10,679 INFO L158 Benchmark]: Toolchain (without parser) took 487873.96ms. Allocated memory was 117.4MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 79.9MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 368.1MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,680 INFO L158 Benchmark]: CDTParser took 0.55ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:29:10,680 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3462.46ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 79.7MB in the beginning and 91.8MB in the end (delta: -12.1MB). Peak memory consumption was 99.4MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,681 INFO L158 Benchmark]: Boogie Procedure Inliner took 456.99ms. Allocated memory is still 176.2MB. Free memory was 91.8MB in the beginning and 53.1MB in the end (delta: 38.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,681 INFO L158 Benchmark]: Boogie Preprocessor took 1622.54ms. Allocated memory was 176.2MB in the beginning and 352.3MB in the end (delta: 176.2MB). Free memory was 53.1MB in the beginning and 248.5MB in the end (delta: -195.5MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,681 INFO L158 Benchmark]: RCFGBuilder took 23508.50ms. Allocated memory is still 352.3MB. Free memory was 248.5MB in the beginning and 75.5MB in the end (delta: 173.1MB). Peak memory consumption was 231.0MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,682 INFO L158 Benchmark]: TraceAbstraction took 458071.16ms. Allocated memory was 352.3MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 75.5MB in the beginning and 2.5GB in the end (delta: -2.5GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2024-11-28 04:29:10,682 INFO L158 Benchmark]: Witness Printer took 742.87ms. Allocated memory is still 2.8GB. Free memory was 2.5GB in the beginning and 2.4GB in the end (delta: 92.3MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2024-11-28 04:29:10,685 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.55ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3462.46ms. Allocated memory was 117.4MB in the beginning and 176.2MB in the end (delta: 58.7MB). Free memory was 79.7MB in the beginning and 91.8MB in the end (delta: -12.1MB). Peak memory consumption was 99.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 456.99ms. Allocated memory is still 176.2MB. Free memory was 91.8MB in the beginning and 53.1MB in the end (delta: 38.7MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1622.54ms. Allocated memory was 176.2MB in the beginning and 352.3MB in the end (delta: 176.2MB). Free memory was 53.1MB in the beginning and 248.5MB in the end (delta: -195.5MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. * RCFGBuilder took 23508.50ms. Allocated memory is still 352.3MB. Free memory was 248.5MB in the beginning and 75.5MB in the end (delta: 173.1MB). Peak memory consumption was 231.0MB. Max. memory is 16.1GB. * TraceAbstraction took 458071.16ms. Allocated memory was 352.3MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 75.5MB in the beginning and 2.5GB in the end (delta: -2.5GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. * Witness Printer took 742.87ms. Allocated memory is still 2.8GB. Free memory was 2.5GB in the beginning and 2.4GB in the end (delta: 92.3MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3628]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3628-3629] - GenericResultAtLocation [Line: 3640]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3640-3641] - GenericResultAtLocation [Line: 3644]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3644-3645] - GenericResultAtLocation [Line: 3648]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3648-3649] - GenericResultAtLocation [Line: 3652]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3652-3653] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 9742]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 91 procedures, 2085 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 117.9s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 12.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 17887 SdHoareTripleChecker+Valid, 9.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17887 mSDsluCounter, 36756 SdHoareTripleChecker+Invalid, 8.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9135 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 26 IncrementalHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 27621 mSDtfsCounter, 26 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 171 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4023occurred in iteration=5, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 20 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 8.9s InterpolantComputationTime, 1513 NumberOfCodeBlocks, 1513 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1503 ConstructedInterpolants, 0 QuantifiedInterpolants, 2047 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4787 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 10 InterpolantComputations, 9 PerfectInterpolantSequences, 1695/1715 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5678]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5543]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 6708]: Loop Invariant Derived loop invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 8184]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_state_variable_4 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5694]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7281]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5310]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7143]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7348]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5775]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7281]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5074]: Loop Invariant Derived loop invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5540]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5069]: Loop Invariant Derived loop invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7281]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5313]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7578]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5299]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 6978]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 5675]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 6703]: Loop Invariant Derived loop invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 4582]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 7138]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) - InvariantResult [Line: 6973]: Loop Invariant Derived loop invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (\old(ldv_mutex_u132_lock_of_usb_ftdi) == 1)) && (ldv_mutex_ftdi_module_lock == 1)) && (\old(ldv_mutex_ftdi_module_lock) == 1)) && (ldv_mutex_u132_lock_of_usb_ftdi == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-28 04:29:10,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2fb10055-fd1e-4b27-afbb-9957b022a1c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE