./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.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_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:32:23,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:32:23,843 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:32:23,847 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:32:23,847 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:32:23,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:32:23,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:32:23,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:32:23,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:32:23,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:32:23,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:32:23,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:32:23,867 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:32:23,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:32:23,867 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:32:23,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:32:23,868 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:32:23,868 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:32:23,869 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:32:23,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:32:23,870 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:32:23,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:32:23,870 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_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2024-12-02 14:32:24,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:32:24,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:32:24,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:32:24,080 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:32:24,080 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:32:24,081 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-12-02 14:32:26,671 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/data/0e427fe74/9af2b1312462491cb265a095f52cadc0/FLAGf839d29f4 [2024-12-02 14:32:27,160 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:32:27,161 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-12-02 14:32:27,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/data/0e427fe74/9af2b1312462491cb265a095f52cadc0/FLAGf839d29f4 [2024-12-02 14:32:27,249 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/data/0e427fe74/9af2b1312462491cb265a095f52cadc0 [2024-12-02 14:32:27,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:32:27,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:32:27,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:32:27,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:32:27,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:32:27,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:32:27" (1/1) ... [2024-12-02 14:32:27,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c0153bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:27, skipping insertion in model container [2024-12-02 14:32:27,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:32:27" (1/1) ... [2024-12-02 14:32:27,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:32:27,749 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-12-02 14:32:27,750 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-12-02 14:32:27,921 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_298eb698-ebf8-4075-a937-7a294b777078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-12-02 14:32:28,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:32:28,517 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:32:28,658 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-12-02 14:32:28,658 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-12-02 14:32:28,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] [2024-12-02 14:32:28,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] [2024-12-02 14:32:28,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] [2024-12-02 14:32:28,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] [2024-12-02 14:32:28,669 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_298eb698-ebf8-4075-a937-7a294b777078/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-12-02 14:32:28,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:32:28,965 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:32:28,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28 WrapperNode [2024-12-02 14:32:28,966 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:32:28,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:32:28,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:32:28,967 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:32:28,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,116 INFO L138 Inliner]: procedures = 202, calls = 1994, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2248 [2024-12-02 14:32:29,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:32:29,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:32:29,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:32:29,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:32:29,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,141 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,302 INFO L175 MemorySlicer]: Split 792 memory accesses to 43 slices as follows [8, 8, 8, 8, 8, 8, 8, 2, 8, 8, 8, 8, 8, 44, 6, 13, 2, 3, 3, 6, 2, 4, 2, 2, 2, 3, 3, 6, 15, 2, 371, 4, 8, 8, 8, 6, 2, 32, 110, 5, 9, 5, 8]. 47 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 2, 3, 3, 6, 2, 4, 0, 2, 2, 3, 3, 6, 0, 2, 2, 4, 8, 8, 8, 6, 2, 0, 0, 4, 9, 5, 0]. The 546 writes are split as follows [8, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 8, 8, 44, 0, 13, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 255, 0, 0, 0, 0, 0, 0, 32, 98, 0, 0, 0, 8]. [2024-12-02 14:32:29,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,395 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,468 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:32:29,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:32:29,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:32:29,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:32:29,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (1/1) ... [2024-12-02 14:32:29,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:32:29,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:32:29,533 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:32:29,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:32:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-12-02 14:32:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-12-02 14:32:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 14:32:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 14:32:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 14:32:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 14:32:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 14:32:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 14:32:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:32:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 14:32:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:32:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:32:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:32:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:32:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 14:32:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 14:32:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 14:32:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:32:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2024-12-02 14:32:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:32:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 14:32:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:32:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 14:32:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 14:32:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 14:32:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 14:32:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-12-02 14:32:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 14:32:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-12-02 14:32:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 14:32:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-12-02 14:32:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-12-02 14:32:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 14:32:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:32:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 14:32:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2024-12-02 14:32:29,574 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2024-12-02 14:32:29,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:32:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 14:32:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:32:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-12-02 14:32:29,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-12-02 14:32:29,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:32:29,578 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-12-02 14:32:29,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-12-02 14:32:29,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2024-12-02 14:32:29,580 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 14:32:29,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 14:32:29,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:32:29,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:32:29,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 14:32:29,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-12-02 14:32:29,582 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 14:32:29,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:32:29,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2024-12-02 14:32:29,582 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 14:32:29,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 14:32:29,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-12-02 14:32:29,585 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-12-02 14:32:29,585 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2024-12-02 14:32:29,586 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 14:32:29,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 14:32:29,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-12-02 14:32:29,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:32:29,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:32:30,304 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:32:30,306 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:32:38,715 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:32:48,427 INFO L? ?]: Removed 1264 outVars from TransFormulas that were not future-live. [2024-12-02 14:32:48,427 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:32:48,450 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:32:48,450 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:32:48,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:32:48 BoogieIcfgContainer [2024-12-02 14:32:48,450 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:32:48,452 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:32:48,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:32:48,457 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:32:48,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:32:27" (1/3) ... [2024-12-02 14:32:48,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@545fcdc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:32:48, skipping insertion in model container [2024-12-02 14:32:48,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:32:28" (2/3) ... [2024-12-02 14:32:48,457 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@545fcdc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:32:48, skipping insertion in model container [2024-12-02 14:32:48,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:32:48" (3/3) ... [2024-12-02 14:32:48,459 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-12-02 14:32:48,470 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:32:48,472 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i that has 77 procedures, 820 locations, 1 initial locations, 88 loop locations, and 1 error locations. [2024-12-02 14:32:48,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:32:48,535 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;@64c687e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:32:48,535 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:32:48,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 460 states have (on average 1.3804347826086956) internal successors, (635), 477 states have internal predecessors, (635), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-12-02 14:32:48,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-02 14:32:48,547 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:32:48,548 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:32:48,548 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:32:48,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:32:48,552 INFO L85 PathProgramCache]: Analyzing trace with hash 649992906, now seen corresponding path program 1 times [2024-12-02 14:32:48,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:32:48,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421610590] [2024-12-02 14:32:48,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:32:48,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:33:14,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:33:15,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:33:15,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:33:15,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421610590] [2024-12-02 14:33:15,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421610590] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:33:15,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:33:15,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:33:15,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960229762] [2024-12-02 14:33:15,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:33:15,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:33:15,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:33:15,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:33:15,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:33:15,435 INFO L87 Difference]: Start difference. First operand has 609 states, 460 states have (on average 1.3804347826086956) internal successors, (635), 477 states have internal predecessors, (635), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 14:33:15,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:33:15,692 INFO L93 Difference]: Finished difference Result 1247 states and 1788 transitions. [2024-12-02 14:33:15,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:33:15,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-12-02 14:33:15,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:33:15,704 INFO L225 Difference]: With dead ends: 1247 [2024-12-02 14:33:15,704 INFO L226 Difference]: Without dead ends: 620 [2024-12-02 14:33:15,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:33:15,712 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 44 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:33:15,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1685 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:33:15,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2024-12-02 14:33:15,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 619. [2024-12-02 14:33:15,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 472 states have (on average 1.3622881355932204) internal successors, (643), 484 states have internal predecessors, (643), 112 states have call successors, (112), 35 states have call predecessors, (112), 34 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-12-02 14:33:15,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 866 transitions. [2024-12-02 14:33:15,778 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 866 transitions. Word has length 36 [2024-12-02 14:33:15,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:33:15,778 INFO L471 AbstractCegarLoop]: Abstraction has 619 states and 866 transitions. [2024-12-02 14:33:15,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 14:33:15,779 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 866 transitions. [2024-12-02 14:33:15,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 14:33:15,781 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:33:15,781 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:33:15,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:33:15,782 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:33:15,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:33:15,782 INFO L85 PathProgramCache]: Analyzing trace with hash -64065640, now seen corresponding path program 1 times [2024-12-02 14:33:15,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:33:15,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649232605] [2024-12-02 14:33:15,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:33:15,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:33:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:33:41,873 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 14:33:41,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:33:41,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649232605] [2024-12-02 14:33:41,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649232605] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:33:41,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:33:41,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:33:41,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111942964] [2024-12-02 14:33:41,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:33:41,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:33:41,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:33:41,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:33:41,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:33:41,876 INFO L87 Difference]: Start difference. First operand 619 states and 866 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 14:33:42,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:33:42,006 INFO L93 Difference]: Finished difference Result 1231 states and 1730 transitions. [2024-12-02 14:33:42,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:33:42,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 55 [2024-12-02 14:33:42,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:33:42,012 INFO L225 Difference]: With dead ends: 1231 [2024-12-02 14:33:42,012 INFO L226 Difference]: Without dead ends: 628 [2024-12-02 14:33:42,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:33:42,014 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 6 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:33:42,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1665 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:33:42,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2024-12-02 14:33:42,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 628. [2024-12-02 14:33:42,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 480 states have (on average 1.3625) internal successors, (654), 492 states have internal predecessors, (654), 113 states have call successors, (113), 35 states have call predecessors, (113), 34 states have return successors, (112), 105 states have call predecessors, (112), 112 states have call successors, (112) [2024-12-02 14:33:42,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 879 transitions. [2024-12-02 14:33:42,040 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 879 transitions. Word has length 55 [2024-12-02 14:33:42,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:33:42,040 INFO L471 AbstractCegarLoop]: Abstraction has 628 states and 879 transitions. [2024-12-02 14:33:42,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 14:33:42,040 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 879 transitions. [2024-12-02 14:33:42,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-02 14:33:42,043 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:33:42,043 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:33:42,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:33:42,043 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:33:42,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:33:42,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1973591250, now seen corresponding path program 1 times [2024-12-02 14:33:42,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:33:42,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127018251] [2024-12-02 14:33:42,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:33:42,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:34:07,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:34:08,206 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:34:08,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:34:08,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127018251] [2024-12-02 14:34:08,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127018251] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:34:08,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:34:08,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:34:08,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710920130] [2024-12-02 14:34:08,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:34:08,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:34:08,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:34:08,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:34:08,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:34:08,208 INFO L87 Difference]: Start difference. First operand 628 states and 879 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 14:34:08,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:34:08,339 INFO L93 Difference]: Finished difference Result 1284 states and 1811 transitions. [2024-12-02 14:34:08,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:34:08,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 61 [2024-12-02 14:34:08,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:34:08,344 INFO L225 Difference]: With dead ends: 1284 [2024-12-02 14:34:08,344 INFO L226 Difference]: Without dead ends: 672 [2024-12-02 14:34:08,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:34:08,348 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 60 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:34:08,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1661 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:34:08,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2024-12-02 14:34:08,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 672. [2024-12-02 14:34:08,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 522 states have (on average 1.3754789272030652) internal successors, (718), 534 states have internal predecessors, (718), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-12-02 14:34:08,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 947 transitions. [2024-12-02 14:34:08,377 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 947 transitions. Word has length 61 [2024-12-02 14:34:08,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:34:08,377 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 947 transitions. [2024-12-02 14:34:08,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 14:34:08,377 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 947 transitions. [2024-12-02 14:34:08,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 14:34:08,380 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:34:08,381 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:34:08,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:34:08,381 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:34:08,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:34:08,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1525023162, now seen corresponding path program 1 times [2024-12-02 14:34:08,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:34:08,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147118725] [2024-12-02 14:34:08,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:34:08,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:34:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:34:34,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:34:34,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:34:34,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147118725] [2024-12-02 14:34:34,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147118725] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:34:34,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:34:34,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:34:34,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191389949] [2024-12-02 14:34:34,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:34:34,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:34:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:34:34,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:34:34,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:34:34,789 INFO L87 Difference]: Start difference. First operand 672 states and 947 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:34:35,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:34:35,244 INFO L93 Difference]: Finished difference Result 1449 states and 2063 transitions. [2024-12-02 14:34:35,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:34:35,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 84 [2024-12-02 14:34:35,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:34:35,250 INFO L225 Difference]: With dead ends: 1449 [2024-12-02 14:34:35,250 INFO L226 Difference]: Without dead ends: 793 [2024-12-02 14:34:35,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:34:35,253 INFO L435 NwaCegarLoop]: 843 mSDtfsCounter, 117 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:34:35,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1660 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:34:35,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-12-02 14:34:35,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 674. [2024-12-02 14:34:35,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 524 states have (on average 1.3740458015267176) internal successors, (720), 536 states have internal predecessors, (720), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-12-02 14:34:35,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 949 transitions. [2024-12-02 14:34:35,283 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 949 transitions. Word has length 84 [2024-12-02 14:34:35,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:34:35,283 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 949 transitions. [2024-12-02 14:34:35,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:34:35,284 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 949 transitions. [2024-12-02 14:34:35,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-02 14:34:35,286 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:34:35,286 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:34:35,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:34:35,286 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:34:35,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:34:35,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1647247967, now seen corresponding path program 1 times [2024-12-02 14:34:35,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:34:35,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456336766] [2024-12-02 14:34:35,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:34:35,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:01,925 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 14:35:01,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:01,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456336766] [2024-12-02 14:35:01,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456336766] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:01,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:01,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:35:01,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656301540] [2024-12-02 14:35:01,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:01,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:35:01,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:01,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:35:01,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:01,927 INFO L87 Difference]: Start difference. First operand 674 states and 949 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 14:35:06,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:35:06,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:06,630 INFO L93 Difference]: Finished difference Result 1504 states and 2112 transitions. [2024-12-02 14:35:06,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:35:06,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 90 [2024-12-02 14:35:06,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:06,636 INFO L225 Difference]: With dead ends: 1504 [2024-12-02 14:35:06,636 INFO L226 Difference]: Without dead ends: 846 [2024-12-02 14:35:06,638 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:06,639 INFO L435 NwaCegarLoop]: 1047 mSDtfsCounter, 638 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:06,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1460 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:35:06,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-12-02 14:35:06,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 842. [2024-12-02 14:35:06,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 651 states have (on average 1.3717357910906298) internal successors, (893), 672 states have internal predecessors, (893), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 14:35:06,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1174 transitions. [2024-12-02 14:35:06,666 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1174 transitions. Word has length 90 [2024-12-02 14:35:06,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:06,667 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1174 transitions. [2024-12-02 14:35:06,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 14:35:06,667 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1174 transitions. [2024-12-02 14:35:06,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 14:35:06,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:06,668 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:35:06,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:35:06,668 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:06,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:06,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1326149633, now seen corresponding path program 1 times [2024-12-02 14:35:06,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:06,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043626532] [2024-12-02 14:35:06,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:06,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:32,797 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:35:32,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:32,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043626532] [2024-12-02 14:35:32,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043626532] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:32,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:32,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:35:32,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296781401] [2024-12-02 14:35:32,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:32,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:35:32,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:32,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:35:32,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:32,800 INFO L87 Difference]: Start difference. First operand 842 states and 1174 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:35:32,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:32,875 INFO L93 Difference]: Finished difference Result 1670 states and 2336 transitions. [2024-12-02 14:35:32,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:35:32,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-12-02 14:35:32,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:32,881 INFO L225 Difference]: With dead ends: 1670 [2024-12-02 14:35:32,881 INFO L226 Difference]: Without dead ends: 844 [2024-12-02 14:35:32,885 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:32,885 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 0 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:32,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1666 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:35:32,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-12-02 14:35:32,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 844. [2024-12-02 14:35:32,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 653 states have (on average 1.3705972434915774) internal successors, (895), 674 states have internal predecessors, (895), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 14:35:32,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1176 transitions. [2024-12-02 14:35:32,918 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1176 transitions. Word has length 89 [2024-12-02 14:35:32,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:32,918 INFO L471 AbstractCegarLoop]: Abstraction has 844 states and 1176 transitions. [2024-12-02 14:35:32,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:35:32,918 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1176 transitions. [2024-12-02 14:35:32,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-02 14:35:32,920 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:32,920 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:35:32,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:35:32,920 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:32,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:32,920 INFO L85 PathProgramCache]: Analyzing trace with hash -362794109, now seen corresponding path program 1 times [2024-12-02 14:35:32,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:32,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646098168] [2024-12-02 14:35:32,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:32,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:58,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:59,240 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:35:59,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:59,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646098168] [2024-12-02 14:35:59,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646098168] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:35:59,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312292544] [2024-12-02 14:35:59,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:59,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:35:59,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:35:59,243 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:35:59,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:36:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:26,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 5955 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:36:26,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:36:26,425 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-02 14:36:26,425 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:36:26,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312292544] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:26,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:36:26,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 14:36:26,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166594413] [2024-12-02 14:36:26,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:26,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:36:26,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:26,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:36:26,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:36:26,427 INFO L87 Difference]: Start difference. First operand 844 states and 1176 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:36:26,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:26,515 INFO L93 Difference]: Finished difference Result 849 states and 1182 transitions. [2024-12-02 14:36:26,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:36:26,516 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-12-02 14:36:26,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:26,521 INFO L225 Difference]: With dead ends: 849 [2024-12-02 14:36:26,521 INFO L226 Difference]: Without dead ends: 846 [2024-12-02 14:36:26,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:36:26,522 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 0 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:26,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1665 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:36:26,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-12-02 14:36:26,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2024-12-02 14:36:26,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 655 states have (on average 1.369465648854962) internal successors, (897), 676 states have internal predecessors, (897), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 14:36:26,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1178 transitions. [2024-12-02 14:36:26,554 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1178 transitions. Word has length 89 [2024-12-02 14:36:26,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:26,554 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1178 transitions. [2024-12-02 14:36:26,554 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), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:36:26,554 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1178 transitions. [2024-12-02 14:36:26,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-02 14:36:26,556 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:26,556 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:36:26,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:36:26,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:26,757 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:26,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:26,757 INFO L85 PathProgramCache]: Analyzing trace with hash -761083657, now seen corresponding path program 1 times [2024-12-02 14:36:26,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:26,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283618518] [2024-12-02 14:36:26,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:26,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:51,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:52,253 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:36:52,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283618518] [2024-12-02 14:36:52,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283618518] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:36:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684057521] [2024-12-02 14:36:52,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:52,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:52,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:36:52,255 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:36:52,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:37:19,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:37:19,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 5960 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:37:19,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:37:19,832 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:37:19,832 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:37:20,186 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 14:37:20,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684057521] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:37:20,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:37:20,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-12-02 14:37:20,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735543213] [2024-12-02 14:37:20,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:37:20,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:37:20,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:37:20,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:37:20,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:37:20,188 INFO L87 Difference]: Start difference. First operand 846 states and 1178 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:37:21,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:37:21,605 INFO L93 Difference]: Finished difference Result 2219 states and 3163 transitions. [2024-12-02 14:37:21,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:37:21,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 91 [2024-12-02 14:37:21,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:37:21,610 INFO L225 Difference]: With dead ends: 2219 [2024-12-02 14:37:21,610 INFO L226 Difference]: Without dead ends: 1389 [2024-12-02 14:37:21,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:37:21,613 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 615 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:37:21,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 4262 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-12-02 14:37:21,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2024-12-02 14:37:21,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 882. [2024-12-02 14:37:21,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 691 states have (on average 1.3675832127351664) internal successors, (945), 712 states have internal predecessors, (945), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 14:37:21,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1226 transitions. [2024-12-02 14:37:21,650 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1226 transitions. Word has length 91 [2024-12-02 14:37:21,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:37:21,650 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1226 transitions. [2024-12-02 14:37:21,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:37:21,651 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1226 transitions. [2024-12-02 14:37:21,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-12-02 14:37:21,653 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:37:21,653 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:37:21,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:37:21,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:37:21,854 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:37:21,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:37:21,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1199372462, now seen corresponding path program 2 times [2024-12-02 14:37:21,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:37:21,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148052295] [2024-12-02 14:37:21,854 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:37:21,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:37:47,097 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 14:37:47,097 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:37:47,971 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 14:37:47,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:37:47,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148052295] [2024-12-02 14:37:47,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148052295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:37:47,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:37:47,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:37:47,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017261489] [2024-12-02 14:37:47,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:37:47,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:37:47,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:37:47,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:37:47,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:37:47,973 INFO L87 Difference]: Start difference. First operand 882 states and 1226 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:37:48,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:37:48,169 INFO L93 Difference]: Finished difference Result 1759 states and 2448 transitions. [2024-12-02 14:37:48,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:37:48,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 106 [2024-12-02 14:37:48,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:37:48,175 INFO L225 Difference]: With dead ends: 1759 [2024-12-02 14:37:48,175 INFO L226 Difference]: Without dead ends: 893 [2024-12-02 14:37:48,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:37:48,179 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 699 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1739 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:37:48,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1739 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:37:48,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-12-02 14:37:48,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 893. [2024-12-02 14:37:48,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 699 states have (on average 1.363376251788269) internal successors, (953), 720 states have internal predecessors, (953), 141 states have call successors, (141), 53 states have call predecessors, (141), 52 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-12-02 14:37:48,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1234 transitions. [2024-12-02 14:37:48,214 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1234 transitions. Word has length 106 [2024-12-02 14:37:48,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:37:48,215 INFO L471 AbstractCegarLoop]: Abstraction has 893 states and 1234 transitions. [2024-12-02 14:37:48,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-12-02 14:37:48,215 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1234 transitions. [2024-12-02 14:37:48,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 14:37:48,217 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:37:48,218 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:37:48,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:37:48,218 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:37:48,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:37:48,218 INFO L85 PathProgramCache]: Analyzing trace with hash 229697991, now seen corresponding path program 1 times [2024-12-02 14:37:48,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:37:48,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165892340] [2024-12-02 14:37:48,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:37:48,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:38:13,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:38:14,674 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 14:38:14,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:38:14,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165892340] [2024-12-02 14:38:14,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165892340] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:38:14,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:38:14,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:38:14,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122288459] [2024-12-02 14:38:14,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:38:14,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:38:14,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:38:14,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:38:14,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:38:14,676 INFO L87 Difference]: Start difference. First operand 893 states and 1234 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 14:38:15,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:38:15,214 INFO L93 Difference]: Finished difference Result 1757 states and 2427 transitions. [2024-12-02 14:38:15,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:38:15,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2024-12-02 14:38:15,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:38:15,219 INFO L225 Difference]: With dead ends: 1757 [2024-12-02 14:38:15,219 INFO L226 Difference]: Without dead ends: 880 [2024-12-02 14:38:15,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:38:15,221 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 50 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:38:15,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3305 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:38:15,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-12-02 14:38:15,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 880. [2024-12-02 14:38:15,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 692 states have (on average 1.356936416184971) internal successors, (939), 706 states have internal predecessors, (939), 135 states have call successors, (135), 53 states have call predecessors, (135), 52 states have return successors, (134), 126 states have call predecessors, (134), 134 states have call successors, (134) [2024-12-02 14:38:15,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1208 transitions. [2024-12-02 14:38:15,259 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1208 transitions. Word has length 117 [2024-12-02 14:38:15,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:38:15,259 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1208 transitions. [2024-12-02 14:38:15,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 14:38:15,259 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1208 transitions. [2024-12-02 14:38:15,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-12-02 14:38:15,262 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:38:15,262 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:38:15,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:38:15,263 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:38:15,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:38:15,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1381095857, now seen corresponding path program 1 times [2024-12-02 14:38:15,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:38:15,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23270453] [2024-12-02 14:38:15,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:38:15,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:38:41,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:38:41,749 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 14:38:41,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:38:41,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23270453] [2024-12-02 14:38:41,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23270453] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:38:41,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298038004] [2024-12-02 14:38:41,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:38:41,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:38:41,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:38:41,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:38:41,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:39:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:10,260 INFO L256 TraceCheckSpWp]: Trace formula consists of 6391 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 14:39:10,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:39:10,606 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-02 14:39:10,607 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:39:10,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298038004] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:10,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:39:10,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-12-02 14:39:10,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375407213] [2024-12-02 14:39:10,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:10,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:39:10,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:10,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:39:10,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:39:10,608 INFO L87 Difference]: Start difference. First operand 880 states and 1208 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 14:39:14,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:39:15,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:15,578 INFO L93 Difference]: Finished difference Result 2323 states and 3197 transitions. [2024-12-02 14:39:15,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 14:39:15,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 144 [2024-12-02 14:39:15,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:15,587 INFO L225 Difference]: With dead ends: 2323 [2024-12-02 14:39:15,587 INFO L226 Difference]: Without dead ends: 1459 [2024-12-02 14:39:15,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:39:15,590 INFO L435 NwaCegarLoop]: 1483 mSDtfsCounter, 651 mSDsluCounter, 3785 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 5268 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:15,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 5268 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:39:15,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2024-12-02 14:39:15,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 884. [2024-12-02 14:39:15,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 695 states have (on average 1.3553956834532375) internal successors, (942), 709 states have internal predecessors, (942), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 127 states have call predecessors, (135), 134 states have call successors, (135) [2024-12-02 14:39:15,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1212 transitions. [2024-12-02 14:39:15,637 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1212 transitions. Word has length 144 [2024-12-02 14:39:15,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:15,638 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1212 transitions. [2024-12-02 14:39:15,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 14:39:15,638 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1212 transitions. [2024-12-02 14:39:15,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-02 14:39:15,641 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:15,641 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:39:15,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 14:39:15,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:39:15,842 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:15,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:15,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1124394315, now seen corresponding path program 1 times [2024-12-02 14:39:15,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:15,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308245969] [2024-12-02 14:39:15,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:15,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:43,834 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-12-02 14:39:43,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:43,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308245969] [2024-12-02 14:39:43,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308245969] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:43,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:43,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:43,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351913873] [2024-12-02 14:39:43,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:43,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:43,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:43,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:43,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:43,836 INFO L87 Difference]: Start difference. First operand 884 states and 1212 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:39:44,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:44,045 INFO L93 Difference]: Finished difference Result 1765 states and 2427 transitions. [2024-12-02 14:39:44,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:39:44,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 223 [2024-12-02 14:39:44,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:44,052 INFO L225 Difference]: With dead ends: 1765 [2024-12-02 14:39:44,052 INFO L226 Difference]: Without dead ends: 897 [2024-12-02 14:39:44,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:44,055 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 14 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:44,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1658 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:39:44,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-12-02 14:39:44,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 885. [2024-12-02 14:39:44,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 696 states have (on average 1.3548850574712643) internal successors, (943), 710 states have internal predecessors, (943), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 127 states have call predecessors, (135), 134 states have call successors, (135) [2024-12-02 14:39:44,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1213 transitions. [2024-12-02 14:39:44,096 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1213 transitions. Word has length 223 [2024-12-02 14:39:44,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:44,096 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1213 transitions. [2024-12-02 14:39:44,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:39:44,097 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1213 transitions. [2024-12-02 14:39:44,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-12-02 14:39:44,100 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:44,100 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:39:44,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:39:44,101 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:44,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:44,101 INFO L85 PathProgramCache]: Analyzing trace with hash 121463829, now seen corresponding path program 1 times [2024-12-02 14:39:44,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:44,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864164144] [2024-12-02 14:39:44,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:44,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:40:10,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:11,484 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-12-02 14:40:11,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:40:11,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864164144] [2024-12-02 14:40:11,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864164144] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:40:11,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502516837] [2024-12-02 14:40:11,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:11,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:40:11,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:40:11,486 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:40:11,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:40:40,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:40,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 7349 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:40:40,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:40:41,355 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 7 proven. 34 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 14:40:41,355 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:40:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 34 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 14:40:43,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502516837] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:40:43,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:40:43,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-12-02 14:40:43,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170478595] [2024-12-02 14:40:43,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:40:43,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 14:40:43,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:40:43,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 14:40:43,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:40:43,480 INFO L87 Difference]: Start difference. First operand 885 states and 1213 transitions. Second operand has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:40:47,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:40:47,552 INFO L93 Difference]: Finished difference Result 3138 states and 4506 transitions. [2024-12-02 14:40:47,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 14:40:47,553 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 236 [2024-12-02 14:40:47,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:40:47,560 INFO L225 Difference]: With dead ends: 3138 [2024-12-02 14:40:47,560 INFO L226 Difference]: Without dead ends: 2269 [2024-12-02 14:40:47,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:40:47,563 INFO L435 NwaCegarLoop]: 908 mSDtfsCounter, 2142 mSDsluCounter, 3782 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2231 SdHoareTripleChecker+Valid, 4690 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:40:47,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2231 Valid, 4690 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-12-02 14:40:47,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2269 states. [2024-12-02 14:40:47,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2269 to 970. [2024-12-02 14:40:47,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 780 states have (on average 1.3512820512820514) internal successors, (1054), 794 states have internal predecessors, (1054), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-12-02 14:40:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1326 transitions. [2024-12-02 14:40:47,622 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1326 transitions. Word has length 236 [2024-12-02 14:40:47,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:40:47,622 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1326 transitions. [2024-12-02 14:40:47,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:40:47,622 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1326 transitions. [2024-12-02 14:40:47,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-02 14:40:47,627 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:40:47,627 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:40:47,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:40:47,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:40:47,828 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:40:47,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:40:47,828 INFO L85 PathProgramCache]: Analyzing trace with hash -571156011, now seen corresponding path program 2 times [2024-12-02 14:40:47,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:40:47,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468987909] [2024-12-02 14:40:47,828 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:40:47,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:41:14,436 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 14:41:14,436 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:41:15,878 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-12-02 14:41:15,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:41:15,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468987909] [2024-12-02 14:41:15,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468987909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:41:15,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:41:15,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:41:15,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87419209] [2024-12-02 14:41:15,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:41:15,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:41:15,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:41:15,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:41:15,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:41:15,881 INFO L87 Difference]: Start difference. First operand 970 states and 1326 transitions. Second operand has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 14:41:16,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:41:16,166 INFO L93 Difference]: Finished difference Result 1928 states and 2662 transitions. [2024-12-02 14:41:16,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:41:16,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 279 [2024-12-02 14:41:16,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:41:16,174 INFO L225 Difference]: With dead ends: 1928 [2024-12-02 14:41:16,174 INFO L226 Difference]: Without dead ends: 974 [2024-12-02 14:41:16,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:41:16,177 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 18 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:41:16,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 3315 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:41:16,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-12-02 14:41:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 970. [2024-12-02 14:41:16,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 780 states have (on average 1.3461538461538463) internal successors, (1050), 794 states have internal predecessors, (1050), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-12-02 14:41:16,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1322 transitions. [2024-12-02 14:41:16,220 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1322 transitions. Word has length 279 [2024-12-02 14:41:16,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:41:16,221 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1322 transitions. [2024-12-02 14:41:16,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 14:41:16,221 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1322 transitions. [2024-12-02 14:41:16,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-12-02 14:41:16,226 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:41:16,226 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:41:16,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:41:16,226 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:41:16,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:41:16,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1789126088, now seen corresponding path program 1 times [2024-12-02 14:41:16,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:41:16,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101817477] [2024-12-02 14:41:16,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:41:16,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:41:42,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:41:45,930 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 10 proven. 235 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-12-02 14:41:45,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:41:45,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101817477] [2024-12-02 14:41:45,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101817477] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:41:45,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352066623] [2024-12-02 14:41:45,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:41:45,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:41:45,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:41:45,932 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:41:45,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:42:16,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:42:16,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 7562 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 14:42:16,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:42:17,253 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 7 proven. 235 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 14:42:17,253 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:42:20,665 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 10 proven. 235 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-12-02 14:42:20,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352066623] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:42:20,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:42:20,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 19 [2024-12-02 14:42:20,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549108005] [2024-12-02 14:42:20,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:42:20,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 14:42:20,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:42:20,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 14:42:20,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:42:20,668 INFO L87 Difference]: Start difference. First operand 970 states and 1322 transitions. Second operand has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 14:42:26,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:42:26,236 INFO L93 Difference]: Finished difference Result 4087 states and 5906 transitions. [2024-12-02 14:42:26,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 14:42:26,237 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 281 [2024-12-02 14:42:26,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:42:26,245 INFO L225 Difference]: With dead ends: 4087 [2024-12-02 14:42:26,245 INFO L226 Difference]: Without dead ends: 3133 [2024-12-02 14:42:26,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 550 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:42:26,247 INFO L435 NwaCegarLoop]: 937 mSDtfsCounter, 4155 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4297 SdHoareTripleChecker+Valid, 5349 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:42:26,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4297 Valid, 5349 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 14:42:26,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2024-12-02 14:42:26,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 1042. [2024-12-02 14:42:26,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 852 states have (on average 1.3450704225352113) internal successors, (1146), 866 states have internal predecessors, (1146), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-12-02 14:42:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1418 transitions. [2024-12-02 14:42:26,306 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1418 transitions. Word has length 281 [2024-12-02 14:42:26,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:42:26,306 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1418 transitions. [2024-12-02 14:42:26,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 14:42:26,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1418 transitions. [2024-12-02 14:42:26,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-12-02 14:42:26,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:42:26,309 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:42:26,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:42:26,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 14:42:26,510 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:42:26,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:42:26,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1382605480, now seen corresponding path program 2 times [2024-12-02 14:42:26,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:42:26,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734018278] [2024-12-02 14:42:26,511 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:42:26,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:42:54,055 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:42:54,055 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:42:57,026 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2024-12-02 14:42:57,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:42:57,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734018278] [2024-12-02 14:42:57,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734018278] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:42:57,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:42:57,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:42:57,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433541214] [2024-12-02 14:42:57,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:42:57,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:42:57,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:42:57,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:42:57,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:42:57,028 INFO L87 Difference]: Start difference. First operand 1042 states and 1418 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:42:57,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:42:57,118 INFO L93 Difference]: Finished difference Result 1413 states and 1927 transitions. [2024-12-02 14:42:57,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:42:57,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 311 [2024-12-02 14:42:57,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:42:57,121 INFO L225 Difference]: With dead ends: 1413 [2024-12-02 14:42:57,121 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 14:42:57,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:42:57,124 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:42:57,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 664 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:42:57,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 14:42:57,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 14:42:57,125 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-12-02 14:42:57,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 14:42:57,127 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 311 [2024-12-02 14:42:57,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:42:57,127 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 14:42:57,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 14:42:57,127 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 14:42:57,128 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 14:42:57,130 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 14:42:57,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:42:57,132 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:42:57,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 14:43:18,602 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 14:43:18,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 02:43:18 BoogieIcfgContainer [2024-12-02 14:43:18,613 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 14:43:18,614 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 14:43:18,614 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 14:43:18,614 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 14:43:18,615 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:32:48" (3/4) ... [2024-12-02 14:43:18,616 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_freebchannel [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_freedchannel [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-12-02 14:43:18,621 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_led_bit [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure handle_led [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_initdchannel [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_iso_gracefull [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-12-02 14:43:18,622 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_start_transfer [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#34 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#39 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#38 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#37 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#36 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#35 [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1_event [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_stop_endpoint [2024-12-02 14:43:18,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#42 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#41 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#40 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout_interruptible [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 14:43:18,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_probe [2024-12-02 14:43:18,625 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 14:43:18,648 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 301 nodes and edges [2024-12-02 14:43:18,650 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 132 nodes and edges [2024-12-02 14:43:18,653 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-12-02 14:43:18,656 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-12-02 14:43:18,658 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-12-02 14:43:18,661 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 14:43:18,663 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 14:43:18,666 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:43:18,669 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 14:43:18,930 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 14:43:18,931 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 14:43:18,931 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 14:43:18,931 INFO L158 Benchmark]: Toolchain (without parser) took 651679.17ms. Allocated memory was 142.6MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 106.3MB in the beginning and 1.0GB in the end (delta: -917.1MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-12-02 14:43:18,932 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:43:18,932 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1712.60ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 106.2MB in the beginning and 248.7MB in the end (delta: -142.5MB). Peak memory consumption was 78.5MB. Max. memory is 16.1GB. [2024-12-02 14:43:18,932 INFO L158 Benchmark]: Boogie Procedure Inliner took 149.65ms. Allocated memory is still 360.7MB. Free memory was 248.7MB in the beginning and 232.0MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 14:43:18,933 INFO L158 Benchmark]: Boogie Preprocessor took 383.83ms. Allocated memory is still 360.7MB. Free memory was 232.0MB in the beginning and 172.5MB in the end (delta: 59.5MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-12-02 14:43:18,933 INFO L158 Benchmark]: RCFGBuilder took 18949.13ms. Allocated memory was 360.7MB in the beginning and 494.9MB in the end (delta: 134.2MB). Free memory was 172.5MB in the beginning and 272.7MB in the end (delta: -100.2MB). Peak memory consumption was 221.1MB. Max. memory is 16.1GB. [2024-12-02 14:43:18,933 INFO L158 Benchmark]: TraceAbstraction took 630161.10ms. Allocated memory was 494.9MB in the beginning and 2.6GB in the end (delta: 2.1GB). Free memory was 272.7MB in the beginning and 1.1GB in the end (delta: -796.7MB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-12-02 14:43:18,933 INFO L158 Benchmark]: Witness Printer took 316.85ms. Allocated memory is still 2.6GB. Free memory was 1.1GB in the beginning and 1.0GB in the end (delta: 45.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 14:43:18,934 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.33ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1712.60ms. Allocated memory was 142.6MB in the beginning and 360.7MB in the end (delta: 218.1MB). Free memory was 106.2MB in the beginning and 248.7MB in the end (delta: -142.5MB). Peak memory consumption was 78.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 149.65ms. Allocated memory is still 360.7MB. Free memory was 248.7MB in the beginning and 232.0MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 383.83ms. Allocated memory is still 360.7MB. Free memory was 232.0MB in the beginning and 172.5MB in the end (delta: 59.5MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * RCFGBuilder took 18949.13ms. Allocated memory was 360.7MB in the beginning and 494.9MB in the end (delta: 134.2MB). Free memory was 172.5MB in the beginning and 272.7MB in the end (delta: -100.2MB). Peak memory consumption was 221.1MB. Max. memory is 16.1GB. * TraceAbstraction took 630161.10ms. Allocated memory was 494.9MB in the beginning and 2.6GB in the end (delta: 2.1GB). Free memory was 272.7MB in the beginning and 1.1GB in the end (delta: -796.7MB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 316.85ms. Allocated memory is still 2.6GB. Free memory was 1.1GB in the beginning and 1.0GB in the end (delta: 45.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6154]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] - GenericResultAtLocation [Line: 6161]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] - GenericResultAtLocation [Line: 6169]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] - GenericResultAtLocation [Line: 6178]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] * 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: 6331]: 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 77 procedures, 820 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 608.6s, OverallIterations: 16, TraceHistogramMax: 16, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 23.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 9488 SdHoareTripleChecker+Valid, 21.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9209 mSDsluCounter, 41712 SdHoareTripleChecker+Invalid, 20.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27921 mSDsCounter, 327 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1086 IncrementalHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 327 mSolverCounterUnsat, 13791 mSDtfsCounter, 1086 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1521 GetRequests, 1449 SyntacticMatches, 6 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 6.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1042occurred in iteration=15, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 4612 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.7s SsaConstructionTime, 7.2s SatisfiabilityAnalysisTime, 25.1s InterpolantComputationTime, 3133 NumberOfCodeBlocks, 2880 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3717 ConstructedInterpolants, 0 QuantifiedInterpolants, 4473 SizeOfPredicates, 0 NumberOfNonLiveVariables, 33217 ConjunctsInSsa, 27 ConjunctsInUnsatCore, 24 InterpolantComputations, 13 PerfectInterpolantSequences, 1616/2406 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: 8775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8301]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8967]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8454]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8359]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8787]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8301]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-12-02 14:43:19,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298eb698-ebf8-4075-a937-7a294b777078/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE