./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/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 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:36:55,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:36:55,260 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:36:55,265 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:36:55,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:36:55,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:36:55,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:36:55,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:36:55,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:36:55,288 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:36:55,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:36:55,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:36:55,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:36:55,289 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:36:55,289 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:36:55,289 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:36:55,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:36:55,289 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:36:55,290 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:55,290 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:55,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:55,291 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:36:55,291 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:36:55,292 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:36:55,292 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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/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 -> 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 [2024-12-02 10:36:55,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:36:55,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:36:55,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:36:55,556 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:36:55,556 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:36:55,557 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-12-02 10:36:58,275 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/data/4693bf980/56956d86ce734524ad5491df5bfd06cf/FLAG5f22491e4 [2024-12-02 10:36:58,799 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:36:58,800 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-12-02 10:36:58,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/data/4693bf980/56956d86ce734524ad5491df5bfd06cf/FLAG5f22491e4 [2024-12-02 10:36:58,860 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/data/4693bf980/56956d86ce734524ad5491df5bfd06cf [2024-12-02 10:36:58,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:36:58,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:36:58,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:36:58,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:36:58,870 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:36:58,871 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:58" (1/1) ... [2024-12-02 10:36:58,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3291ea49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:58, skipping insertion in model container [2024-12-02 10:36:58,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:58" (1/1) ... [2024-12-02 10:36:58,967 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:37:00,584 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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-12-02 10:37:00,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:37:00,662 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:37:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2024-12-02 10:37:00,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2024-12-02 10:37:00,845 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"); [7007] [2024-12-02 10:37:00,845 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)); [7014] [2024-12-02 10:37:00,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2024-12-02 10:37:01,226 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_1e727d2d-39ad-4d33-b8e7-be70c348a05b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-12-02 10:37:01,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:37:01,305 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:37:01,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01 WrapperNode [2024-12-02 10:37:01,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:37:01,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:37:01,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:37:01,307 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:37:01,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:01,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:01,496 INFO L138 Inliner]: procedures = 273, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 5426 [2024-12-02 10:37:01,496 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:37:01,496 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:37:01,497 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:37:01,497 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:37:01,506 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:01,507 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:01,529 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,300 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [2, 4, 6, 43, 4, 1128]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 0, 0, 4, 4]. The 527 writes are split as follows [0, 0, 1, 43, 0, 483]. [2024-12-02 10:37:02,300 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,301 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,399 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,458 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,470 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:37:02,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:37:02,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:37:02,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:37:02,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (1/1) ... [2024-12-02 10:37:02,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:37:02,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:37:02,540 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:37:02,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-12-02 10:37:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-12-02 10:37:02,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:37:02,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 10:37:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:37:02,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:37:02,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-12-02 10:37:02,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-12-02 10:37:02,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:37:02,572 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:37:02,572 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 10:37:02,573 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 10:37:02,573 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2024-12-02 10:37:02,574 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2024-12-02 10:37:02,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:37:02,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-12-02 10:37:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-12-02 10:37:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-12-02 10:37:02,575 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:37:02,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:37:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:37:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-12-02 10:37:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 10:37:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-12-02 10:37:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:37:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:37:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-12-02 10:37:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-12-02 10:37:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 10:37:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 10:37:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:37:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-12-02 10:37:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-12-02 10:37:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:37:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:37:02,580 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 10:37:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 10:37:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 10:37:02,581 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-12-02 10:37:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-12-02 10:37:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 10:37:02,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 10:37:02,583 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-12-02 10:37:02,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-12-02 10:37:02,583 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 10:37:02,583 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-12-02 10:37:02,584 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 10:37:02,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-12-02 10:37:02,584 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-12-02 10:37:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-12-02 10:37:02,585 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-12-02 10:37:02,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:37:02,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:37:02,585 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-12-02 10:37:02,585 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-12-02 10:37:03,235 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:37:03,238 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:37:03,589 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:37:18,112 INFO L? ?]: Removed 1970 outVars from TransFormulas that were not future-live. [2024-12-02 10:37:18,112 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:37:18,152 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:37:18,152 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 10:37:18,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:37:18 BoogieIcfgContainer [2024-12-02 10:37:18,153 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:37:18,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:37:18,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:37:18,158 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:37:18,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:36:58" (1/3) ... [2024-12-02 10:37:18,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3fd6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:37:18, skipping insertion in model container [2024-12-02 10:37:18,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:37:01" (2/3) ... [2024-12-02 10:37:18,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3fd6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:37:18, skipping insertion in model container [2024-12-02 10:37:18,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:37:18" (3/3) ... [2024-12-02 10:37:18,161 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-12-02 10:37:18,172 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:37:18,174 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i that has 83 procedures, 2412 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-12-02 10:37:18,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:37:18,266 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;@350a547b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:37:18,267 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:37:18,275 INFO L276 IsEmpty]: Start isEmpty. Operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) [2024-12-02 10:37:18,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 10:37:18,286 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:18,287 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:37:18,287 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:18,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2104766887, now seen corresponding path program 1 times [2024-12-02 10:37:18,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:18,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841639905] [2024-12-02 10:37:18,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:18,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:21,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:22,092 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 10:37:22,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:22,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841639905] [2024-12-02 10:37:22,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841639905] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:37:22,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279503255] [2024-12-02 10:37:22,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:22,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:37:22,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:37:22,098 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:37:22,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:37:25,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:25,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 2685 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:37:25,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:37:25,957 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 10:37:25,957 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:37:25,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279503255] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:25,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:37:25,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:37:25,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885400019] [2024-12-02 10:37:25,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:25,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:37:25,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:25,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:37:25,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:37:25,986 INFO L87 Difference]: Start difference. First operand has 2395 states, 1692 states have (on average 1.3735224586288417) internal successors, (2324), 1740 states have internal predecessors, (2324), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 602 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 10:37:26,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:26,222 INFO L93 Difference]: Finished difference Result 4785 states and 7394 transitions. [2024-12-02 10:37:26,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:37:26,224 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-12-02 10:37:26,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:26,262 INFO L225 Difference]: With dead ends: 4785 [2024-12-02 10:37:26,262 INFO L226 Difference]: Without dead ends: 2378 [2024-12-02 10:37:26,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:37:26,294 INFO L435 NwaCegarLoop]: 3513 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:26,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3513 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:37:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2024-12-02 10:37:26,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 2378. [2024-12-02 10:37:26,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2378 states, 1683 states have (on average 1.340463458110517) internal successors, (2256), 1723 states have internal predecessors, (2256), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 601 states have call predecessors, (617), 617 states have call successors, (617) [2024-12-02 10:37:26,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 2378 states and 3491 transitions. [2024-12-02 10:37:26,485 INFO L78 Accepts]: Start accepts. Automaton has 2378 states and 3491 transitions. Word has length 93 [2024-12-02 10:37:26,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:26,486 INFO L471 AbstractCegarLoop]: Abstraction has 2378 states and 3491 transitions. [2024-12-02 10:37:26,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 10:37:26,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2378 states and 3491 transitions. [2024-12-02 10:37:26,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 10:37:26,491 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:26,491 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:37:26,503 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:37:26,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:37:26,692 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:26,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:26,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1836490143, now seen corresponding path program 1 times [2024-12-02 10:37:26,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:26,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163216188] [2024-12-02 10:37:26,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:26,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-02 10:37:29,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:29,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163216188] [2024-12-02 10:37:29,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163216188] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:29,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:29,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:37:29,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721888237] [2024-12-02 10:37:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:29,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:37:29,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:29,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:37:29,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:37:29,850 INFO L87 Difference]: Start difference. First operand 2378 states and 3491 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 10:37:30,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:30,290 INFO L93 Difference]: Finished difference Result 6981 states and 10257 transitions. [2024-12-02 10:37:30,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:37:30,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 93 [2024-12-02 10:37:30,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:30,356 INFO L225 Difference]: With dead ends: 6981 [2024-12-02 10:37:30,356 INFO L226 Difference]: Without dead ends: 4625 [2024-12-02 10:37:30,384 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 10:37:30,385 INFO L435 NwaCegarLoop]: 4108 mSDtfsCounter, 3320 mSDsluCounter, 3452 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 7560 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:30,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 7560 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:37:30,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2024-12-02 10:37:30,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 4621. [2024-12-02 10:37:30,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 3272 states have (on average 1.3429095354523228) internal successors, (4394), 3350 states have internal predecessors, (4394), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-12-02 10:37:30,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 6789 transitions. [2024-12-02 10:37:30,713 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 6789 transitions. Word has length 93 [2024-12-02 10:37:30,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:30,714 INFO L471 AbstractCegarLoop]: Abstraction has 4621 states and 6789 transitions. [2024-12-02 10:37:30,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 10:37:30,714 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 6789 transitions. [2024-12-02 10:37:30,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-02 10:37:30,722 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:30,722 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:37:30,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:37:30,723 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:30,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:30,724 INFO L85 PathProgramCache]: Analyzing trace with hash 981301904, now seen corresponding path program 1 times [2024-12-02 10:37:30,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:30,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328197254] [2024-12-02 10:37:30,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:30,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:33,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:33,998 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-12-02 10:37:33,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:33,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328197254] [2024-12-02 10:37:33,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328197254] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:33,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:33,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:37:34,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435488086] [2024-12-02 10:37:34,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:34,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:37:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:34,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:37:34,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:37:34,001 INFO L87 Difference]: Start difference. First operand 4621 states and 6789 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-12-02 10:37:34,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:34,143 INFO L93 Difference]: Finished difference Result 4626 states and 6795 transitions. [2024-12-02 10:37:34,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:37:34,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 123 [2024-12-02 10:37:34,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:34,182 INFO L225 Difference]: With dead ends: 4626 [2024-12-02 10:37:34,182 INFO L226 Difference]: Without dead ends: 4623 [2024-12-02 10:37:34,186 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 10:37:34,187 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 0 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6975 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:34,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6975 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:37:34,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4623 states. [2024-12-02 10:37:34,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4623 to 4623. [2024-12-02 10:37:34,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4623 states, 3274 states have (on average 1.342700061087355) internal successors, (4396), 3352 states have internal predecessors, (4396), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1165 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-12-02 10:37:34,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4623 states to 4623 states and 6791 transitions. [2024-12-02 10:37:34,374 INFO L78 Accepts]: Start accepts. Automaton has 4623 states and 6791 transitions. Word has length 123 [2024-12-02 10:37:34,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:34,375 INFO L471 AbstractCegarLoop]: Abstraction has 4623 states and 6791 transitions. [2024-12-02 10:37:34,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-12-02 10:37:34,375 INFO L276 IsEmpty]: Start isEmpty. Operand 4623 states and 6791 transitions. [2024-12-02 10:37:34,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 10:37:34,382 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:34,382 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:37:34,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:37:34,383 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:34,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:34,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1838702229, now seen corresponding path program 1 times [2024-12-02 10:37:34,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:34,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779500320] [2024-12-02 10:37:34,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:34,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:37,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:37,528 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-12-02 10:37:37,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:37,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779500320] [2024-12-02 10:37:37,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779500320] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:37,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:37,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:37:37,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785731958] [2024-12-02 10:37:37,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:37,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:37:37,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:37,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:37:37,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:37:37,530 INFO L87 Difference]: Start difference. First operand 4623 states and 6791 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 10:37:37,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:37,914 INFO L93 Difference]: Finished difference Result 12445 states and 18377 transitions. [2024-12-02 10:37:37,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:37:37,914 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 125 [2024-12-02 10:37:37,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:37,996 INFO L225 Difference]: With dead ends: 12445 [2024-12-02 10:37:37,996 INFO L226 Difference]: Without dead ends: 7854 [2024-12-02 10:37:38,105 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 10:37:38,106 INFO L435 NwaCegarLoop]: 5047 mSDtfsCounter, 2977 mSDsluCounter, 7877 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2977 SdHoareTripleChecker+Valid, 12924 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 10:37:38,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2977 Valid, 12924 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 10:37:38,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7854 states. [2024-12-02 10:37:38,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7854 to 7826. [2024-12-02 10:37:38,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7826 states, 5558 states have (on average 1.3404102195034184) internal successors, (7450), 5696 states have internal predecessors, (7450), 2008 states have call successors, (2008), 262 states have call predecessors, (2008), 259 states have return successors, (2031), 1945 states have call predecessors, (2031), 2007 states have call successors, (2031) [2024-12-02 10:37:38,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7826 states to 7826 states and 11489 transitions. [2024-12-02 10:37:38,688 INFO L78 Accepts]: Start accepts. Automaton has 7826 states and 11489 transitions. Word has length 125 [2024-12-02 10:37:38,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:38,688 INFO L471 AbstractCegarLoop]: Abstraction has 7826 states and 11489 transitions. [2024-12-02 10:37:38,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 10:37:38,689 INFO L276 IsEmpty]: Start isEmpty. Operand 7826 states and 11489 transitions. [2024-12-02 10:37:38,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-02 10:37:38,720 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:38,720 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:37:38,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:37:38,721 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:38,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:38,721 INFO L85 PathProgramCache]: Analyzing trace with hash 735567084, now seen corresponding path program 1 times [2024-12-02 10:37:38,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:38,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468400696] [2024-12-02 10:37:38,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:38,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:42,340 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:37:42,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:42,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468400696] [2024-12-02 10:37:42,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468400696] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:42,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:42,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:37:42,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207868983] [2024-12-02 10:37:42,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:42,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:37:42,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:42,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:37:42,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:37:42,343 INFO L87 Difference]: Start difference. First operand 7826 states and 11489 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:37:43,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:43,505 INFO L93 Difference]: Finished difference Result 23420 states and 34465 transitions. [2024-12-02 10:37:43,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 10:37:43,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 193 [2024-12-02 10:37:43,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:43,692 INFO L225 Difference]: With dead ends: 23420 [2024-12-02 10:37:43,692 INFO L226 Difference]: Without dead ends: 15626 [2024-12-02 10:37:43,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:37:43,766 INFO L435 NwaCegarLoop]: 3551 mSDtfsCounter, 3476 mSDsluCounter, 10550 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 14101 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:43,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 14101 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:37:43,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15626 states. [2024-12-02 10:37:44,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15626 to 15619. [2024-12-02 10:37:44,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15619 states, 11095 states have (on average 1.3395223073456513) internal successors, (14862), 11371 states have internal predecessors, (14862), 4007 states have call successors, (4007), 521 states have call predecessors, (4007), 516 states have return successors, (4096), 3882 states have call predecessors, (4096), 4006 states have call successors, (4096) [2024-12-02 10:37:44,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15619 states to 15619 states and 22965 transitions. [2024-12-02 10:37:44,790 INFO L78 Accepts]: Start accepts. Automaton has 15619 states and 22965 transitions. Word has length 193 [2024-12-02 10:37:44,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:44,791 INFO L471 AbstractCegarLoop]: Abstraction has 15619 states and 22965 transitions. [2024-12-02 10:37:44,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:37:44,791 INFO L276 IsEmpty]: Start isEmpty. Operand 15619 states and 22965 transitions. [2024-12-02 10:37:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 10:37:44,824 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:44,824 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:37:44,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:37:44,824 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:44,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:44,825 INFO L85 PathProgramCache]: Analyzing trace with hash 994651498, now seen corresponding path program 1 times [2024-12-02 10:37:44,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:44,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199389007] [2024-12-02 10:37:44,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:44,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:48,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:37:48,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:48,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199389007] [2024-12-02 10:37:48,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199389007] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:48,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:48,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:37:48,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444766281] [2024-12-02 10:37:48,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:48,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:37:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:48,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:37:48,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:37:48,763 INFO L87 Difference]: Start difference. First operand 15619 states and 22965 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:37:50,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:50,333 INFO L93 Difference]: Finished difference Result 46817 states and 68953 transitions. [2024-12-02 10:37:50,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 10:37:50,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 194 [2024-12-02 10:37:50,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:50,625 INFO L225 Difference]: With dead ends: 46817 [2024-12-02 10:37:50,625 INFO L226 Difference]: Without dead ends: 31230 [2024-12-02 10:37:50,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:37:50,849 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3477 mSDsluCounter, 10424 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 13912 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:50,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 13912 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:37:50,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31230 states. [2024-12-02 10:37:51,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31230 to 31219. [2024-12-02 10:37:52,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31219 states, 22181 states have (on average 1.338893647716514) internal successors, (29698), 22733 states have internal predecessors, (29698), 8005 states have call successors, (8005), 1041 states have call predecessors, (8005), 1032 states have return successors, (8244), 7756 states have call predecessors, (8244), 8004 states have call successors, (8244) [2024-12-02 10:37:52,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31219 states to 31219 states and 45947 transitions. [2024-12-02 10:37:52,231 INFO L78 Accepts]: Start accepts. Automaton has 31219 states and 45947 transitions. Word has length 194 [2024-12-02 10:37:52,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:37:52,231 INFO L471 AbstractCegarLoop]: Abstraction has 31219 states and 45947 transitions. [2024-12-02 10:37:52,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:37:52,231 INFO L276 IsEmpty]: Start isEmpty. Operand 31219 states and 45947 transitions. [2024-12-02 10:37:52,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 10:37:52,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:37:52,251 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:37:52,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:37:52,251 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:37:52,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:52,252 INFO L85 PathProgramCache]: Analyzing trace with hash 818099631, now seen corresponding path program 1 times [2024-12-02 10:37:52,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:52,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175493851] [2024-12-02 10:37:52,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:52,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:55,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:55,650 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:37:55,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:55,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175493851] [2024-12-02 10:37:55,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175493851] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:55,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:55,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:37:55,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949426225] [2024-12-02 10:37:55,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:55,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:37:55,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:55,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:37:55,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:37:55,652 INFO L87 Difference]: Start difference. First operand 31219 states and 45947 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:37:57,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:37:57,672 INFO L93 Difference]: Finished difference Result 93649 states and 138011 transitions. [2024-12-02 10:37:57,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 10:37:57,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2024-12-02 10:37:57,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:37:58,493 INFO L225 Difference]: With dead ends: 93649 [2024-12-02 10:37:58,493 INFO L226 Difference]: Without dead ends: 62462 [2024-12-02 10:37:58,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:37:58,725 INFO L435 NwaCegarLoop]: 3488 mSDtfsCounter, 3478 mSDsluCounter, 10424 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 13912 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:37:58,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 13912 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:37:58,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62462 states. [2024-12-02 10:38:01,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62462 to 62443. [2024-12-02 10:38:01,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62443 states, 44373 states have (on average 1.3383363757239763) internal successors, (59386), 45477 states have internal predecessors, (59386), 16001 states have call successors, (16001), 2085 states have call predecessors, (16001), 2068 states have return successors, (16576), 15504 states have call predecessors, (16576), 16000 states have call successors, (16576) [2024-12-02 10:38:01,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62443 states to 62443 states and 91963 transitions. [2024-12-02 10:38:01,787 INFO L78 Accepts]: Start accepts. Automaton has 62443 states and 91963 transitions. Word has length 195 [2024-12-02 10:38:01,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:38:01,788 INFO L471 AbstractCegarLoop]: Abstraction has 62443 states and 91963 transitions. [2024-12-02 10:38:01,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:38:01,788 INFO L276 IsEmpty]: Start isEmpty. Operand 62443 states and 91963 transitions. [2024-12-02 10:38:01,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-02 10:38:01,801 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:38:01,801 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:38:01,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:38:01,802 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:38:01,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:38:01,802 INFO L85 PathProgramCache]: Analyzing trace with hash 739524551, now seen corresponding path program 1 times [2024-12-02 10:38:01,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:38:01,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762714697] [2024-12-02 10:38:01,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:38:04,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:05,037 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:38:05,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:38:05,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762714697] [2024-12-02 10:38:05,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762714697] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:38:05,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:38:05,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:38:05,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030050610] [2024-12-02 10:38:05,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:38:05,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:38:05,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:38:05,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:38:05,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:38:05,039 INFO L87 Difference]: Start difference. First operand 62443 states and 91963 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:38:10,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:38:10,062 INFO L93 Difference]: Finished difference Result 186367 states and 274953 transitions. [2024-12-02 10:38:10,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 10:38:10,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 192 [2024-12-02 10:38:10,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:38:11,164 INFO L225 Difference]: With dead ends: 186367 [2024-12-02 10:38:11,164 INFO L226 Difference]: Without dead ends: 123956 [2024-12-02 10:38:11,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:38:11,725 INFO L435 NwaCegarLoop]: 4040 mSDtfsCounter, 3474 mSDsluCounter, 11529 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 15569 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:38:11,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 15569 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:38:11,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123956 states. [2024-12-02 10:38:15,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123956 to 123715. [2024-12-02 10:38:15,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123715 states, 87829 states have (on average 1.3372576256134079) internal successors, (117450), 90061 states have internal predecessors, (117450), 31783 states have call successors, (31783), 4133 states have call predecessors, (31783), 4102 states have return successors, (33098), 30754 states have call predecessors, (33098), 31782 states have call successors, (33098) [2024-12-02 10:38:16,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123715 states to 123715 states and 182331 transitions. [2024-12-02 10:38:16,697 INFO L78 Accepts]: Start accepts. Automaton has 123715 states and 182331 transitions. Word has length 192 [2024-12-02 10:38:16,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:38:16,698 INFO L471 AbstractCegarLoop]: Abstraction has 123715 states and 182331 transitions. [2024-12-02 10:38:16,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 10:38:16,698 INFO L276 IsEmpty]: Start isEmpty. Operand 123715 states and 182331 transitions. [2024-12-02 10:38:16,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-12-02 10:38:16,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:38:16,725 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:38:16,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:38:16,726 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:38:16,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:38:16,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1299410630, now seen corresponding path program 1 times [2024-12-02 10:38:16,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:38:16,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012680584] [2024-12-02 10:38:16,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:16,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:38:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:21,418 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 10:38:21,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:38:21,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012680584] [2024-12-02 10:38:21,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012680584] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:38:21,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368063323] [2024-12-02 10:38:21,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:21,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:38:21,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:38:21,420 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:38:21,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:38:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:25,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 3209 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 10:38:25,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:38:25,252 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-02 10:38:25,252 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:38:25,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368063323] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:38:25,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:38:25,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 10:38:25,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658501943] [2024-12-02 10:38:25,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:38:25,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:38:25,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:38:25,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:38:25,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:38:25,254 INFO L87 Difference]: Start difference. First operand 123715 states and 182331 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-12-02 10:38:29,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:38:29,572 INFO L93 Difference]: Finished difference Result 247458 states and 364809 transitions. [2024-12-02 10:38:29,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:38:29,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 205 [2024-12-02 10:38:29,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:38:30,686 INFO L225 Difference]: With dead ends: 247458 [2024-12-02 10:38:30,686 INFO L226 Difference]: Without dead ends: 123775 [2024-12-02 10:38:31,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:38:31,499 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 0 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6974 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:38:31,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6974 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:38:31,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123775 states. [2024-12-02 10:38:35,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123775 to 123775. [2024-12-02 10:38:35,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123775 states, 87889 states have (on average 1.337027386817463) internal successors, (117510), 90121 states have internal predecessors, (117510), 31783 states have call successors, (31783), 4133 states have call predecessors, (31783), 4102 states have return successors, (33098), 30754 states have call predecessors, (33098), 31782 states have call successors, (33098) [2024-12-02 10:38:36,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123775 states to 123775 states and 182391 transitions. [2024-12-02 10:38:36,899 INFO L78 Accepts]: Start accepts. Automaton has 123775 states and 182391 transitions. Word has length 205 [2024-12-02 10:38:36,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:38:36,900 INFO L471 AbstractCegarLoop]: Abstraction has 123775 states and 182391 transitions. [2024-12-02 10:38:36,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2024-12-02 10:38:36,900 INFO L276 IsEmpty]: Start isEmpty. Operand 123775 states and 182391 transitions. [2024-12-02 10:38:36,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-12-02 10:38:36,928 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:38:36,929 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:38:36,947 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 10:38:37,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:38:37,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:38:37,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:38:37,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1475287014, now seen corresponding path program 1 times [2024-12-02 10:38:37,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:38:37,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715710631] [2024-12-02 10:38:37,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:37,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:38:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:41,166 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 10:38:41,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:38:41,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715710631] [2024-12-02 10:38:41,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715710631] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:38:41,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004640188] [2024-12-02 10:38:41,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:41,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:38:41,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:38:41,169 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:38:41,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:38:45,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:38:45,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 3210 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:38:45,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:38:45,238 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-12-02 10:38:45,238 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:38:45,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004640188] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:38:45,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:38:45,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 10:38:45,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043888160] [2024-12-02 10:38:45,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:38:45,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:38:45,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:38:45,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:38:45,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:38:45,240 INFO L87 Difference]: Start difference. First operand 123775 states and 182391 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:38:49,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:38:49,686 INFO L93 Difference]: Finished difference Result 247578 states and 364929 transitions. [2024-12-02 10:38:49,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:38:49,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 206 [2024-12-02 10:38:49,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:38:50,958 INFO L225 Difference]: With dead ends: 247578 [2024-12-02 10:38:50,958 INFO L226 Difference]: Without dead ends: 123835 [2024-12-02 10:38:51,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:38:51,757 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 0 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6974 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:38:51,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6974 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:38:51,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123835 states. [2024-12-02 10:38:55,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123835 to 123835. [2024-12-02 10:38:55,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123835 states, 87949 states have (on average 1.3367974621655732) internal successors, (117570), 90181 states have internal predecessors, (117570), 31783 states have call successors, (31783), 4133 states have call predecessors, (31783), 4102 states have return successors, (33098), 30754 states have call predecessors, (33098), 31782 states have call successors, (33098) [2024-12-02 10:38:56,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123835 states to 123835 states and 182451 transitions. [2024-12-02 10:38:56,573 INFO L78 Accepts]: Start accepts. Automaton has 123835 states and 182451 transitions. Word has length 206 [2024-12-02 10:38:56,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:38:56,574 INFO L471 AbstractCegarLoop]: Abstraction has 123835 states and 182451 transitions. [2024-12-02 10:38:56,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:38:56,574 INFO L276 IsEmpty]: Start isEmpty. Operand 123835 states and 182451 transitions. [2024-12-02 10:38:56,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 10:38:56,845 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:38:56,845 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:38:56,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 10:38:57,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 10:38:57,046 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:38:57,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:38:57,047 INFO L85 PathProgramCache]: Analyzing trace with hash 945802310, now seen corresponding path program 1 times [2024-12-02 10:38:57,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:38:57,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554760729] [2024-12-02 10:38:57,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:38:57,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:01,186 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 10:39:01,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:01,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554760729] [2024-12-02 10:39:01,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554760729] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:39:01,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300747755] [2024-12-02 10:39:01,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:01,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:39:01,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:39:01,188 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:39:01,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 10:39:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:05,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 3211 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 10:39:05,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:39:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-12-02 10:39:05,674 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:39:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300747755] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:05,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:39:05,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 10:39:05,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161818815] [2024-12-02 10:39:05,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:05,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:39:05,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:05,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:39:05,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:39:05,675 INFO L87 Difference]: Start difference. First operand 123835 states and 182451 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:39:10,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:10,520 INFO L93 Difference]: Finished difference Result 248628 states and 366549 transitions. [2024-12-02 10:39:10,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:39:10,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2024-12-02 10:39:10,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:11,896 INFO L225 Difference]: With dead ends: 248628 [2024-12-02 10:39:11,896 INFO L226 Difference]: Without dead ends: 124825 [2024-12-02 10:39:12,766 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:39:12,766 INFO L435 NwaCegarLoop]: 3499 mSDtfsCounter, 16 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 6959 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:12,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 6959 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:39:12,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124825 states. [2024-12-02 10:39:17,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124825 to 124075. [2024-12-02 10:39:17,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124075 states, 88189 states have (on average 1.3365612491353798) internal successors, (117870), 90421 states have internal predecessors, (117870), 31783 states have call successors, (31783), 4133 states have call predecessors, (31783), 4102 states have return successors, (33098), 30754 states have call predecessors, (33098), 31782 states have call successors, (33098) [2024-12-02 10:39:18,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124075 states to 124075 states and 182751 transitions. [2024-12-02 10:39:18,433 INFO L78 Accepts]: Start accepts. Automaton has 124075 states and 182751 transitions. Word has length 207 [2024-12-02 10:39:18,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:39:18,433 INFO L471 AbstractCegarLoop]: Abstraction has 124075 states and 182751 transitions. [2024-12-02 10:39:18,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:39:18,434 INFO L276 IsEmpty]: Start isEmpty. Operand 124075 states and 182751 transitions. [2024-12-02 10:39:18,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-12-02 10:39:18,456 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:39:18,456 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:39:18,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 10:39:18,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:39:18,657 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:39:18,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:39:18,657 INFO L85 PathProgramCache]: Analyzing trace with hash 64235054, now seen corresponding path program 1 times [2024-12-02 10:39:18,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:39:18,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447526788] [2024-12-02 10:39:18,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:18,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:22,996 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 10:39:22,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:22,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447526788] [2024-12-02 10:39:22,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447526788] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:39:22,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191820319] [2024-12-02 10:39:22,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:22,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:39:22,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:39:22,998 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:39:22,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 10:39:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:27,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 3212 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 10:39:27,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:39:27,489 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-12-02 10:39:27,489 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:39:27,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191820319] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:27,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:39:27,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-12-02 10:39:27,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660195935] [2024-12-02 10:39:27,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:27,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:39:27,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:27,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:39:27,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:39:27,492 INFO L87 Difference]: Start difference. First operand 124075 states and 182751 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:39:32,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:32,326 INFO L93 Difference]: Finished difference Result 256728 states and 379269 transitions. [2024-12-02 10:39:32,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:39:32,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 208 [2024-12-02 10:39:32,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:34,122 INFO L225 Difference]: With dead ends: 256728 [2024-12-02 10:39:34,122 INFO L226 Difference]: Without dead ends: 132685 [2024-12-02 10:39:34,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:39:34,807 INFO L435 NwaCegarLoop]: 3558 mSDtfsCounter, 166 mSDsluCounter, 3474 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 7032 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:34,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 7032 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 10:39:34,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132685 states. [2024-12-02 10:39:38,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132685 to 131875. [2024-12-02 10:39:38,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131875 states, 94549 states have (on average 1.3462860527345608) internal successors, (127290), 96901 states have internal predecessors, (127290), 33223 states have call successors, (33223), 4133 states have call predecessors, (33223), 4102 states have return successors, (34538), 32194 states have call predecessors, (34538), 33222 states have call successors, (34538) [2024-12-02 10:39:39,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131875 states to 131875 states and 195051 transitions. [2024-12-02 10:39:39,984 INFO L78 Accepts]: Start accepts. Automaton has 131875 states and 195051 transitions. Word has length 208 [2024-12-02 10:39:39,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:39:39,985 INFO L471 AbstractCegarLoop]: Abstraction has 131875 states and 195051 transitions. [2024-12-02 10:39:39,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 10:39:39,985 INFO L276 IsEmpty]: Start isEmpty. Operand 131875 states and 195051 transitions. [2024-12-02 10:39:40,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 10:39:40,009 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:39:40,009 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 10:39:40,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 10:39:40,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:39:40,210 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:39:40,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:39:40,210 INFO L85 PathProgramCache]: Analyzing trace with hash 709772751, now seen corresponding path program 1 times [2024-12-02 10:39:40,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:39:40,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875315918] [2024-12-02 10:39:40,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:40,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:39:44,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:45,000 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-12-02 10:39:45,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:39:45,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875315918] [2024-12-02 10:39:45,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875315918] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:39:45,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833427793] [2024-12-02 10:39:45,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:39:45,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:39:45,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:39:45,002 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:39:45,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 10:39:49,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:39:49,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 3213 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 10:39:49,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:39:49,747 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:39:49,747 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:39:49,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833427793] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:39:49,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:39:49,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-12-02 10:39:49,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72558569] [2024-12-02 10:39:49,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:39:49,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:39:49,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:39:49,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:39:49,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:39:49,749 INFO L87 Difference]: Start difference. First operand 131875 states and 195051 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:39:57,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:39:57,470 INFO L93 Difference]: Finished difference Result 329293 states and 487231 transitions. [2024-12-02 10:39:57,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:39:57,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2024-12-02 10:39:57,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:39:59,037 INFO L225 Difference]: With dead ends: 329293 [2024-12-02 10:39:59,037 INFO L226 Difference]: Without dead ends: 197450 [2024-12-02 10:39:59,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-12-02 10:39:59,834 INFO L435 NwaCegarLoop]: 4032 mSDtfsCounter, 3510 mSDsluCounter, 19588 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3514 SdHoareTripleChecker+Valid, 23620 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:39:59,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3514 Valid, 23620 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 10:39:59,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197450 states. [2024-12-02 10:40:06,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197450 to 197155. [2024-12-02 10:40:06,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197155 states, 141325 states have (on average 1.346216168406156) internal successors, (190254), 144861 states have internal predecessors, (190254), 49677 states have call successors, (49677), 6181 states have call predecessors, (49677), 6152 states have return successors, (51940), 48132 states have call predecessors, (51940), 49676 states have call successors, (51940) [2024-12-02 10:40:07,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197155 states to 197155 states and 291871 transitions. [2024-12-02 10:40:08,086 INFO L78 Accepts]: Start accepts. Automaton has 197155 states and 291871 transitions. Word has length 209 [2024-12-02 10:40:08,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:08,086 INFO L471 AbstractCegarLoop]: Abstraction has 197155 states and 291871 transitions. [2024-12-02 10:40:08,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:40:08,086 INFO L276 IsEmpty]: Start isEmpty. Operand 197155 states and 291871 transitions. [2024-12-02 10:40:08,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-02 10:40:08,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:08,123 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:40:08,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 10:40:08,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 10:40:08,324 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:40:08,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:08,324 INFO L85 PathProgramCache]: Analyzing trace with hash -55995889, now seen corresponding path program 1 times [2024-12-02 10:40:08,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:08,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559898095] [2024-12-02 10:40:08,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:08,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:13,087 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:40:13,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:13,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559898095] [2024-12-02 10:40:13,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559898095] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:40:13,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887638259] [2024-12-02 10:40:13,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:13,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:40:13,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:40:13,090 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:40:13,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 10:40:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:17,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 3215 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 10:40:17,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:40:17,750 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:40:17,750 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:40:17,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887638259] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:17,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:40:17,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 10:40:17,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372794123] [2024-12-02 10:40:17,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:17,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:40:17,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:17,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:40:17,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:40:17,751 INFO L87 Difference]: Start difference. First operand 197155 states and 291871 transitions. Second operand has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:40:26,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:26,803 INFO L93 Difference]: Finished difference Result 459959 states and 680963 transitions. [2024-12-02 10:40:26,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:40:26,804 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2024-12-02 10:40:26,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:29,127 INFO L225 Difference]: With dead ends: 459959 [2024-12-02 10:40:29,127 INFO L226 Difference]: Without dead ends: 262836 [2024-12-02 10:40:30,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 10:40:30,447 INFO L435 NwaCegarLoop]: 4156 mSDtfsCounter, 3510 mSDsluCounter, 20072 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3514 SdHoareTripleChecker+Valid, 24228 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 10:40:30,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3514 Valid, 24228 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 10:40:30,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262836 states. [2024-12-02 10:40:37,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262836 to 262499. [2024-12-02 10:40:37,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262499 states, 188141 states have (on average 1.3461074406960738) internal successors, (253258), 192893 states have internal predecessors, (253258), 66131 states have call successors, (66131), 8229 states have call predecessors, (66131), 8226 states have return successors, (69366), 64062 states have call predecessors, (69366), 66130 states have call successors, (69366) [2024-12-02 10:40:40,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262499 states to 262499 states and 388755 transitions. [2024-12-02 10:40:40,687 INFO L78 Accepts]: Start accepts. Automaton has 262499 states and 388755 transitions. Word has length 210 [2024-12-02 10:40:40,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:40,687 INFO L471 AbstractCegarLoop]: Abstraction has 262499 states and 388755 transitions. [2024-12-02 10:40:40,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:40:40,687 INFO L276 IsEmpty]: Start isEmpty. Operand 262499 states and 388755 transitions. [2024-12-02 10:40:40,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-02 10:40:40,742 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:40,742 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:40:40,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 10:40:40,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 10:40:40,942 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:40:40,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:40,943 INFO L85 PathProgramCache]: Analyzing trace with hash -959764458, now seen corresponding path program 1 times [2024-12-02 10:40:40,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:40,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369384834] [2024-12-02 10:40:40,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:40,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:44,857 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:40:44,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:44,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369384834] [2024-12-02 10:40:44,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369384834] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:40:44,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78180726] [2024-12-02 10:40:44,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:44,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:40:44,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:40:44,859 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:40:44,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 10:40:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:49,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 3217 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 10:40:49,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:40:49,682 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:40:49,682 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:40:49,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78180726] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:49,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:40:49,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 10:40:49,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193864604] [2024-12-02 10:40:49,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:49,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:40:49,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:49,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:40:49,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:40:49,683 INFO L87 Difference]: Start difference. First operand 262499 states and 388755 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:41:00,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:00,518 INFO L93 Difference]: Finished difference Result 590625 states and 874695 transitions. [2024-12-02 10:41:00,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:41:00,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 211 [2024-12-02 10:41:00,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:03,289 INFO L225 Difference]: With dead ends: 590625 [2024-12-02 10:41:03,289 INFO L226 Difference]: Without dead ends: 328158 [2024-12-02 10:41:04,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-12-02 10:41:04,748 INFO L435 NwaCegarLoop]: 4138 mSDtfsCounter, 3509 mSDsluCounter, 20000 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 24138 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:04,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 24138 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 10:41:04,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328158 states. [2024-12-02 10:41:13,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328158 to 262543. [2024-12-02 10:41:13,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262543 states, 188173 states have (on average 1.346048582952921) internal successors, (253290), 192929 states have internal predecessors, (253290), 66131 states have call successors, (66131), 8229 states have call predecessors, (66131), 8238 states have return successors, (69384), 64070 states have call predecessors, (69384), 66130 states have call successors, (69384) [2024-12-02 10:41:16,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262543 states to 262543 states and 388805 transitions. [2024-12-02 10:41:16,686 INFO L78 Accepts]: Start accepts. Automaton has 262543 states and 388805 transitions. Word has length 211 [2024-12-02 10:41:16,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:16,686 INFO L471 AbstractCegarLoop]: Abstraction has 262543 states and 388805 transitions. [2024-12-02 10:41:16,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 5 states have internal predecessors, (115), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:41:16,686 INFO L276 IsEmpty]: Start isEmpty. Operand 262543 states and 388805 transitions. [2024-12-02 10:41:16,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-12-02 10:41:16,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:41:16,747 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:41:16,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 10:41:16,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:41:16,948 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:41:16,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:41:16,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1846563530, now seen corresponding path program 1 times [2024-12-02 10:41:16,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:41:16,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705022920] [2024-12-02 10:41:16,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:16,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:20,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:21,308 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:41:21,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:21,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705022920] [2024-12-02 10:41:21,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705022920] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:41:21,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792260163] [2024-12-02 10:41:21,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:21,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:41:21,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:41:21,310 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:41:21,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e727d2d-39ad-4d33-b8e7-be70c348a05b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 10:41:25,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:25,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 3219 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 10:41:25,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:41:26,038 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-12-02 10:41:26,039 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:41:26,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792260163] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:26,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:41:26,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2024-12-02 10:41:26,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708935228] [2024-12-02 10:41:26,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:26,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:41:26,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:26,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:41:26,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:41:26,040 INFO L87 Difference]: Start difference. First operand 262543 states and 388805 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 10:41:37,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:37,832 INFO L93 Difference]: Finished difference Result 590685 states and 874761 transitions. [2024-12-02 10:41:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:41:37,833 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 212 [2024-12-02 10:41:37,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted.