./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-08_1a-drivers--md--md-cluster.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_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/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_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/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_52b5f74c-677b-427e-a84c-a2d14537d80e/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 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:06:28,192 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:06:28,250 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:06:28,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:06:28,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:06:28,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:06:28,279 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:06:28,279 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:06:28,279 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:06:28,279 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:06:28,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:06:28,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:06:28,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:06:28,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:06:28,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:28,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:28,282 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:28,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:06:28,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:06:28,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:06:28,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:06:28,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:06:28,283 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_52b5f74c-677b-427e-a84c-a2d14537d80e/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 -> 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad [2024-12-02 06:06:28,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:06:28,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:06:28,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:06:28,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:06:28,539 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:06:28,540 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-12-02 06:06:31,209 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/data/b2abbaa26/57c3e1648f23456f84a6ea48cc558bec/FLAG7f77ec90d [2024-12-02 06:06:31,581 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:06:31,581 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-12-02 06:06:31,604 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/data/b2abbaa26/57c3e1648f23456f84a6ea48cc558bec/FLAG7f77ec90d [2024-12-02 06:06:31,617 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/data/b2abbaa26/57c3e1648f23456f84a6ea48cc558bec [2024-12-02 06:06:31,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:06:31,620 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:06:31,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:31,621 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:06:31,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:06:31,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:31" (1/1) ... [2024-12-02 06:06:31,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48358a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:31, skipping insertion in model container [2024-12-02 06:06:31,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:06:31" (1/1) ... [2024-12-02 06:06:31,690 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:06:32,441 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_52b5f74c-677b-427e-a84c-a2d14537d80e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2024-12-02 06:06:32,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:32,488 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:06:32,580 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"); [4160] [2024-12-02 06:06:32,582 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)); [4167] [2024-12-02 06:06:32,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2024-12-02 06:06:32,784 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_52b5f74c-677b-427e-a84c-a2d14537d80e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2024-12-02 06:06:32,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:06:32,854 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:06:32,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32 WrapperNode [2024-12-02 06:06:32,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:06:32,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:32,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:06:32,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:06:32,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:32,894 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:32,965 INFO L138 Inliner]: procedures = 151, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1833 [2024-12-02 06:06:32,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:06:32,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:06:32,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:06:32,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:06:32,973 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:32,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:32,985 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,151 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 12, 16, 24, 8, 1, 2, 3, 16, 170, 23]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 0, 16, 18, 8, 0, 0, 3, 0, 4, 0]. The 81 writes are split as follows [0, 1, 0, 6, 0, 0, 0, 0, 16, 42, 16]. [2024-12-02 06:06:33,151 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,152 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,207 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,234 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:06:33,260 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:06:33,260 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:06:33,260 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:06:33,262 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (1/1) ... [2024-12-02 06:06:33,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:06:33,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:33,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:06:33,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2024-12-02 06:06:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2024-12-02 06:06:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:06:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 06:06:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:06:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:06:33,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:06:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 06:06:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2024-12-02 06:06:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2024-12-02 06:06:33,314 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:06:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:06:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:06:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:06:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:06:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:06:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:06:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:06:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:06:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:06:33,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 06:06:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-12-02 06:06:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-12-02 06:06:33,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:06:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 06:06:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 06:06:33,318 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-12-02 06:06:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 06:06:33,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 06:06:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:06:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:06:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:06:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 06:06:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2024-12-02 06:06:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 06:06:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:06:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:06:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 06:06:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 06:06:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2024-12-02 06:06:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2024-12-02 06:06:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-12-02 06:06:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:06:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2024-12-02 06:06:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 06:06:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2024-12-02 06:06:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2024-12-02 06:06:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:06:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:06:33,324 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2024-12-02 06:06:33,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 06:06:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2024-12-02 06:06:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 06:06:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:06:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2024-12-02 06:06:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2024-12-02 06:06:33,326 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2024-12-02 06:06:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2024-12-02 06:06:33,774 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:06:33,777 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:06:33,928 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:06:35,950 INFO L? ?]: Removed 919 outVars from TransFormulas that were not future-live. [2024-12-02 06:06:35,950 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:06:35,971 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:06:35,971 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 06:06:35,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:35 BoogieIcfgContainer [2024-12-02 06:06:35,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:06:35,974 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:06:35,974 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:06:35,978 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:06:35,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:06:31" (1/3) ... [2024-12-02 06:06:35,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d41e3eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:35, skipping insertion in model container [2024-12-02 06:06:35,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:06:32" (2/3) ... [2024-12-02 06:06:35,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d41e3eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:06:35, skipping insertion in model container [2024-12-02 06:06:35,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:35" (3/3) ... [2024-12-02 06:06:35,980 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-12-02 06:06:35,991 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:06:35,992 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i that has 58 procedures, 729 locations, 1 initial locations, 39 loop locations, and 1 error locations. [2024-12-02 06:06:36,045 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:06:36,056 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;@3b54f79e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:06:36,056 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:06:36,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 655 states, 457 states have (on average 1.3085339168490153) internal successors, (598), 468 states have internal predecessors, (598), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) [2024-12-02 06:06:36,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 06:06:36,072 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:36,073 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:36,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:36,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:36,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1303867164, now seen corresponding path program 1 times [2024-12-02 06:06:36,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862240644] [2024-12-02 06:06:36,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:36,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:36,545 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2024-12-02 06:06:36,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:36,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862240644] [2024-12-02 06:06:36,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862240644] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:36,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860976542] [2024-12-02 06:06:36,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:36,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:36,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:36,551 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:36,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:06:37,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:37,204 INFO L256 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:06:37,212 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:37,236 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2024-12-02 06:06:37,236 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:06:37,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860976542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:37,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:06:37,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:06:37,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878812350] [2024-12-02 06:06:37,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:37,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:06:37,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:37,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:06:37,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:06:37,260 INFO L87 Difference]: Start difference. First operand has 655 states, 457 states have (on average 1.3085339168490153) internal successors, (598), 468 states have internal predecessors, (598), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 06:06:37,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:37,364 INFO L93 Difference]: Finished difference Result 1305 states and 1832 transitions. [2024-12-02 06:06:37,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:06:37,366 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 184 [2024-12-02 06:06:37,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:37,379 INFO L225 Difference]: With dead ends: 1305 [2024-12-02 06:06:37,379 INFO L226 Difference]: Without dead ends: 644 [2024-12-02 06:06:37,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 185 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 06:06:37,388 INFO L435 NwaCegarLoop]: 898 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, 898 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 06:06:37,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:37,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2024-12-02 06:06:37,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 644. [2024-12-02 06:06:37,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 452 states have (on average 1.2898230088495575) internal successors, (583), 457 states have internal predecessors, (583), 152 states have call successors, (152), 40 states have call predecessors, (152), 39 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2024-12-02 06:06:37,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 885 transitions. [2024-12-02 06:06:37,460 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 885 transitions. Word has length 184 [2024-12-02 06:06:37,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:37,460 INFO L471 AbstractCegarLoop]: Abstraction has 644 states and 885 transitions. [2024-12-02 06:06:37,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 06:06:37,461 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 885 transitions. [2024-12-02 06:06:37,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 06:06:37,464 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:37,464 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:37,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:06:37,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:06:37,665 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:37,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:37,666 INFO L85 PathProgramCache]: Analyzing trace with hash -587625494, now seen corresponding path program 1 times [2024-12-02 06:06:37,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:37,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119254157] [2024-12-02 06:06:37,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:37,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:38,014 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-12-02 06:06:38,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:38,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119254157] [2024-12-02 06:06:38,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119254157] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:38,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:38,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:38,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233714162] [2024-12-02 06:06:38,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:38,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:38,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:38,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:38,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:38,018 INFO L87 Difference]: Start difference. First operand 644 states and 885 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 06:06:38,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:38,240 INFO L93 Difference]: Finished difference Result 1822 states and 2511 transitions. [2024-12-02 06:06:38,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:38,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2024-12-02 06:06:38,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:38,250 INFO L225 Difference]: With dead ends: 1822 [2024-12-02 06:06:38,250 INFO L226 Difference]: Without dead ends: 1218 [2024-12-02 06:06:38,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:38,253 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 795 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:38,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 1751 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:38,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-12-02 06:06:38,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1215. [2024-12-02 06:06:38,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1215 states, 860 states have (on average 1.2988372093023255) internal successors, (1117), 869 states have internal predecessors, (1117), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2024-12-02 06:06:38,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 1215 states and 1675 transitions. [2024-12-02 06:06:38,315 INFO L78 Accepts]: Start accepts. Automaton has 1215 states and 1675 transitions. Word has length 184 [2024-12-02 06:06:38,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:38,316 INFO L471 AbstractCegarLoop]: Abstraction has 1215 states and 1675 transitions. [2024-12-02 06:06:38,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 06:06:38,316 INFO L276 IsEmpty]: Start isEmpty. Operand 1215 states and 1675 transitions. [2024-12-02 06:06:38,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 06:06:38,320 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:38,321 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-12-02 06:06:38,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:06:38,321 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:38,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:38,321 INFO L85 PathProgramCache]: Analyzing trace with hash -4684854, now seen corresponding path program 1 times [2024-12-02 06:06:38,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:38,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963312184] [2024-12-02 06:06:38,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:38,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:38,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:38,620 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-12-02 06:06:38,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:38,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963312184] [2024-12-02 06:06:38,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963312184] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:38,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:38,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:38,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834838051] [2024-12-02 06:06:38,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:38,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:38,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:38,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:38,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:38,622 INFO L87 Difference]: Start difference. First operand 1215 states and 1675 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 06:06:38,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:38,703 INFO L93 Difference]: Finished difference Result 2389 states and 3294 transitions. [2024-12-02 06:06:38,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:38,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 197 [2024-12-02 06:06:38,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:38,711 INFO L225 Difference]: With dead ends: 2389 [2024-12-02 06:06:38,711 INFO L226 Difference]: Without dead ends: 1214 [2024-12-02 06:06:38,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:38,715 INFO L435 NwaCegarLoop]: 880 mSDtfsCounter, 881 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:38,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1758 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:38,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2024-12-02 06:06:38,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1214. [2024-12-02 06:06:38,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 859 states have (on average 1.2956926658905705) internal successors, (1113), 868 states have internal predecessors, (1113), 280 states have call successors, (280), 75 states have call predecessors, (280), 74 states have return successors, (278), 276 states have call predecessors, (278), 278 states have call successors, (278) [2024-12-02 06:06:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1671 transitions. [2024-12-02 06:06:38,766 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1671 transitions. Word has length 197 [2024-12-02 06:06:38,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:38,766 INFO L471 AbstractCegarLoop]: Abstraction has 1214 states and 1671 transitions. [2024-12-02 06:06:38,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 06:06:38,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1671 transitions. [2024-12-02 06:06:38,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 06:06:38,772 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:38,772 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:38,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:06:38,772 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:38,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:38,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1428573059, now seen corresponding path program 1 times [2024-12-02 06:06:38,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:38,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94818482] [2024-12-02 06:06:38,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:38,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2024-12-02 06:06:39,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:39,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94818482] [2024-12-02 06:06:39,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94818482] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:39,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:39,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:39,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492061231] [2024-12-02 06:06:39,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:39,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:39,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:39,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:39,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:39,018 INFO L87 Difference]: Start difference. First operand 1214 states and 1671 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:06:39,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:39,148 INFO L93 Difference]: Finished difference Result 3559 states and 4904 transitions. [2024-12-02 06:06:39,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:39,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 255 [2024-12-02 06:06:39,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:39,167 INFO L225 Difference]: With dead ends: 3559 [2024-12-02 06:06:39,167 INFO L226 Difference]: Without dead ends: 2381 [2024-12-02 06:06:39,174 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 06:06:39,174 INFO L435 NwaCegarLoop]: 899 mSDtfsCounter, 819 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 1723 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:39,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 1723 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:39,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2024-12-02 06:06:39,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2377. [2024-12-02 06:06:39,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 1687 states have (on average 1.2987551867219918) internal successors, (2191), 1704 states have internal predecessors, (2191), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2024-12-02 06:06:39,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3275 transitions. [2024-12-02 06:06:39,389 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3275 transitions. Word has length 255 [2024-12-02 06:06:39,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:39,390 INFO L471 AbstractCegarLoop]: Abstraction has 2377 states and 3275 transitions. [2024-12-02 06:06:39,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:06:39,390 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3275 transitions. [2024-12-02 06:06:39,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-12-02 06:06:39,404 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:39,404 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:39,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:06:39,404 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:39,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash 74246286, now seen corresponding path program 1 times [2024-12-02 06:06:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:39,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116505629] [2024-12-02 06:06:39,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:39,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:39,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:39,835 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-12-02 06:06:39,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:39,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116505629] [2024-12-02 06:06:39,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116505629] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:39,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:39,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:39,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808034174] [2024-12-02 06:06:39,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:39,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:39,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:39,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:39,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:39,837 INFO L87 Difference]: Start difference. First operand 2377 states and 3275 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 06:06:39,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:39,994 INFO L93 Difference]: Finished difference Result 4718 states and 6504 transitions. [2024-12-02 06:06:39,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:39,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 277 [2024-12-02 06:06:39,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:40,016 INFO L225 Difference]: With dead ends: 4718 [2024-12-02 06:06:40,016 INFO L226 Difference]: Without dead ends: 2381 [2024-12-02 06:06:40,027 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 06:06:40,027 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 0 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1759 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 06:06:40,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1759 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:40,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2024-12-02 06:06:40,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2381. [2024-12-02 06:06:40,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 1691 states have (on average 1.2980484920165583) internal successors, (2195), 1708 states have internal predecessors, (2195), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2024-12-02 06:06:40,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3279 transitions. [2024-12-02 06:06:40,188 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3279 transitions. Word has length 277 [2024-12-02 06:06:40,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:40,188 INFO L471 AbstractCegarLoop]: Abstraction has 2381 states and 3279 transitions. [2024-12-02 06:06:40,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 06:06:40,189 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3279 transitions. [2024-12-02 06:06:40,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-12-02 06:06:40,199 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:40,199 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:40,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:06:40,199 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:40,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:40,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1205617392, now seen corresponding path program 1 times [2024-12-02 06:06:40,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:40,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15187244] [2024-12-02 06:06:40,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:40,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-12-02 06:06:41,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:41,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15187244] [2024-12-02 06:06:41,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15187244] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:41,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:41,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:06:41,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4151751] [2024-12-02 06:06:41,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:41,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:06:41,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:41,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:06:41,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:41,477 INFO L87 Difference]: Start difference. First operand 2381 states and 3279 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 06:06:41,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:41,625 INFO L93 Difference]: Finished difference Result 3563 states and 4906 transitions. [2024-12-02 06:06:41,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:06:41,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 277 [2024-12-02 06:06:41,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:41,643 INFO L225 Difference]: With dead ends: 3563 [2024-12-02 06:06:41,643 INFO L226 Difference]: Without dead ends: 2387 [2024-12-02 06:06:41,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:06:41,649 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 0 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3519 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:41,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3519 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:41,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2024-12-02 06:06:41,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2387. [2024-12-02 06:06:41,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2387 states, 1697 states have (on average 1.2969946965232764) internal successors, (2201), 1714 states have internal predecessors, (2201), 543 states have call successors, (543), 147 states have call predecessors, (543), 146 states have return successors, (541), 537 states have call predecessors, (541), 541 states have call successors, (541) [2024-12-02 06:06:41,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2387 states to 2387 states and 3285 transitions. [2024-12-02 06:06:41,794 INFO L78 Accepts]: Start accepts. Automaton has 2387 states and 3285 transitions. Word has length 277 [2024-12-02 06:06:41,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:41,795 INFO L471 AbstractCegarLoop]: Abstraction has 2387 states and 3285 transitions. [2024-12-02 06:06:41,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-12-02 06:06:41,795 INFO L276 IsEmpty]: Start isEmpty. Operand 2387 states and 3285 transitions. [2024-12-02 06:06:41,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-02 06:06:41,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:41,806 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:41,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:06:41,807 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:41,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:41,807 INFO L85 PathProgramCache]: Analyzing trace with hash -595076075, now seen corresponding path program 1 times [2024-12-02 06:06:41,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:41,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189283387] [2024-12-02 06:06:41,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:41,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:42,090 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2024-12-02 06:06:42,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:42,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189283387] [2024-12-02 06:06:42,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189283387] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:42,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:42,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:06:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005836857] [2024-12-02 06:06:42,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:42,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:06:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:42,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:06:42,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:06:42,092 INFO L87 Difference]: Start difference. First operand 2387 states and 3285 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 06:06:42,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:42,269 INFO L93 Difference]: Finished difference Result 3848 states and 5253 transitions. [2024-12-02 06:06:42,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:06:42,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 278 [2024-12-02 06:06:42,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:42,280 INFO L225 Difference]: With dead ends: 3848 [2024-12-02 06:06:42,280 INFO L226 Difference]: Without dead ends: 1501 [2024-12-02 06:06:42,289 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 06:06:42,290 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 164 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:42,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1672 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:42,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2024-12-02 06:06:42,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1490. [2024-12-02 06:06:42,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1490 states, 1064 states have (on average 1.2866541353383458) internal successors, (1369), 1075 states have internal predecessors, (1369), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2024-12-02 06:06:42,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 2009 transitions. [2024-12-02 06:06:42,388 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 2009 transitions. Word has length 278 [2024-12-02 06:06:42,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:42,389 INFO L471 AbstractCegarLoop]: Abstraction has 1490 states and 2009 transitions. [2024-12-02 06:06:42,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 06:06:42,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2009 transitions. [2024-12-02 06:06:42,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-12-02 06:06:42,395 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:42,395 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:42,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:06:42,395 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:42,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:42,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1454285689, now seen corresponding path program 1 times [2024-12-02 06:06:42,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:42,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247750317] [2024-12-02 06:06:42,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:42,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:42,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:43,023 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-12-02 06:06:43,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:43,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247750317] [2024-12-02 06:06:43,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247750317] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:43,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:06:43,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:06:43,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468306518] [2024-12-02 06:06:43,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:43,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:06:43,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:43,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:06:43,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:43,025 INFO L87 Difference]: Start difference. First operand 1490 states and 2009 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:06:43,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:43,146 INFO L93 Difference]: Finished difference Result 2890 states and 3921 transitions. [2024-12-02 06:06:43,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:06:43,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 293 [2024-12-02 06:06:43,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:43,159 INFO L225 Difference]: With dead ends: 2890 [2024-12-02 06:06:43,160 INFO L226 Difference]: Without dead ends: 1490 [2024-12-02 06:06:43,166 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:06:43,166 INFO L435 NwaCegarLoop]: 880 mSDtfsCounter, 2 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:43,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2626 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:06:43,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2024-12-02 06:06:43,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1490. [2024-12-02 06:06:43,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1490 states, 1064 states have (on average 1.2847744360902256) internal successors, (1367), 1075 states have internal predecessors, (1367), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2024-12-02 06:06:43,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 2007 transitions. [2024-12-02 06:06:43,245 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 2007 transitions. Word has length 293 [2024-12-02 06:06:43,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:43,246 INFO L471 AbstractCegarLoop]: Abstraction has 1490 states and 2007 transitions. [2024-12-02 06:06:43,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:06:43,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2007 transitions. [2024-12-02 06:06:43,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-12-02 06:06:43,253 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:43,253 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:43,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:06:43,253 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:43,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:43,254 INFO L85 PathProgramCache]: Analyzing trace with hash 754149372, now seen corresponding path program 1 times [2024-12-02 06:06:43,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:43,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976062870] [2024-12-02 06:06:43,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:43,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:43,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2024-12-02 06:06:44,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:44,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976062870] [2024-12-02 06:06:44,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976062870] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:44,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744540239] [2024-12-02 06:06:44,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:44,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:44,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:44,082 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:44,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:06:44,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:44,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 06:06:44,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-12-02 06:06:45,046 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:06:45,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744540239] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:06:45,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:06:45,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 06:06:45,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856589076] [2024-12-02 06:06:45,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:06:45,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:06:45,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:45,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:06:45,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:06:45,048 INFO L87 Difference]: Start difference. First operand 1490 states and 2007 transitions. Second operand has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 06:06:45,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:45,251 INFO L93 Difference]: Finished difference Result 2976 states and 4017 transitions. [2024-12-02 06:06:45,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:06:45,252 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 295 [2024-12-02 06:06:45,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:45,263 INFO L225 Difference]: With dead ends: 2976 [2024-12-02 06:06:45,263 INFO L226 Difference]: Without dead ends: 1491 [2024-12-02 06:06:45,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:06:45,269 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 4 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4312 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:45,269 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4312 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:06:45,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2024-12-02 06:06:45,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1491. [2024-12-02 06:06:45,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1491 states, 1065 states have (on average 1.2845070422535212) internal successors, (1368), 1076 states have internal predecessors, (1368), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (319), 315 states have call predecessors, (319), 319 states have call successors, (319) [2024-12-02 06:06:45,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 2008 transitions. [2024-12-02 06:06:45,365 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 2008 transitions. Word has length 295 [2024-12-02 06:06:45,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:45,365 INFO L471 AbstractCegarLoop]: Abstraction has 1491 states and 2008 transitions. [2024-12-02 06:06:45,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.8) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 06:06:45,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 2008 transitions. [2024-12-02 06:06:45,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-12-02 06:06:45,371 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:45,372 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:45,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 06:06:45,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 06:06:45,572 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:45,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:45,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1452566544, now seen corresponding path program 1 times [2024-12-02 06:06:45,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:45,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288892341] [2024-12-02 06:06:45,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:45,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:45,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:46,420 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2024-12-02 06:06:46,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:46,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288892341] [2024-12-02 06:06:46,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288892341] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:46,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25400] [2024-12-02 06:06:46,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:06:46,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:46,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:46,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:46,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:06:47,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:06:47,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-12-02 06:06:47,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:47,589 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 521 proven. 6 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2024-12-02 06:06:47,589 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:06:48,014 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 60 proven. 41 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2024-12-02 06:06:48,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25400] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:06:48,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:06:48,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-12-02 06:06:48,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874234924] [2024-12-02 06:06:48,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:06:48,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 06:06:48,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:48,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 06:06:48,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-12-02 06:06:48,017 INFO L87 Difference]: Start difference. First operand 1491 states and 2008 transitions. Second operand has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 14 states have internal predecessors, (148), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2024-12-02 06:06:48,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:48,333 INFO L93 Difference]: Finished difference Result 2994 states and 4040 transitions. [2024-12-02 06:06:48,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:06:48,333 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 14 states have internal predecessors, (148), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) Word has length 306 [2024-12-02 06:06:48,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:48,344 INFO L225 Difference]: With dead ends: 2994 [2024-12-02 06:06:48,344 INFO L226 Difference]: Without dead ends: 1513 [2024-12-02 06:06:48,350 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 604 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:06:48,350 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 17 mSDsluCounter, 5173 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 6040 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:48,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 6040 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:06:48,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1513 states. [2024-12-02 06:06:48,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1513 to 1513. [2024-12-02 06:06:48,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1081 states have (on average 1.2830712303422758) internal successors, (1387), 1092 states have internal predecessors, (1387), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2024-12-02 06:06:48,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2031 transitions. [2024-12-02 06:06:48,429 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2031 transitions. Word has length 306 [2024-12-02 06:06:48,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:48,429 INFO L471 AbstractCegarLoop]: Abstraction has 1513 states and 2031 transitions. [2024-12-02 06:06:48,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 14 states have internal predecessors, (148), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2024-12-02 06:06:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2031 transitions. [2024-12-02 06:06:48,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-12-02 06:06:48,437 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:48,437 INFO L218 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:48,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:06:48,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 06:06:48,649 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:48,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:48,650 INFO L85 PathProgramCache]: Analyzing trace with hash 287658230, now seen corresponding path program 2 times [2024-12-02 06:06:48,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:48,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875042891] [2024-12-02 06:06:48,650 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:06:48,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:48,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:06:48,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:06:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2024-12-02 06:06:49,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:49,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875042891] [2024-12-02 06:06:49,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875042891] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:49,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078558418] [2024-12-02 06:06:49,550 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:06:49,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:49,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:49,552 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:49,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:06:50,825 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:06:50,825 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:06:50,834 INFO L256 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-02 06:06:50,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 674 proven. 39 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2024-12-02 06:06:50,909 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:06:51,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 87 proven. 63 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2024-12-02 06:06:51,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078558418] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:06:51,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:06:51,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-12-02 06:06:51,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565716919] [2024-12-02 06:06:51,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:06:51,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 06:06:51,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:51,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 06:06:51,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:06:51,312 INFO L87 Difference]: Start difference. First operand 1513 states and 2031 transitions. Second operand has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2024-12-02 06:06:51,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:51,740 INFO L93 Difference]: Finished difference Result 3018 states and 4059 transitions. [2024-12-02 06:06:51,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 06:06:51,741 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) Word has length 316 [2024-12-02 06:06:51,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:51,751 INFO L225 Difference]: With dead ends: 3018 [2024-12-02 06:06:51,752 INFO L226 Difference]: Without dead ends: 1515 [2024-12-02 06:06:51,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2024-12-02 06:06:51,757 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 17 mSDsluCounter, 8632 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 9502 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:51,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 9502 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:06:51,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1515 states. [2024-12-02 06:06:51,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1515 to 1515. [2024-12-02 06:06:51,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1515 states, 1083 states have (on average 1.2825484764542936) internal successors, (1389), 1094 states have internal predecessors, (1389), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2024-12-02 06:06:51,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1515 states to 1515 states and 2033 transitions. [2024-12-02 06:06:51,851 INFO L78 Accepts]: Start accepts. Automaton has 1515 states and 2033 transitions. Word has length 316 [2024-12-02 06:06:51,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:51,852 INFO L471 AbstractCegarLoop]: Abstraction has 1515 states and 2033 transitions. [2024-12-02 06:06:51,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 10.133333333333333) internal successors, (152), 17 states have internal predecessors, (152), 4 states have call successors, (46), 2 states have call predecessors, (46), 7 states have return successors, (49), 5 states have call predecessors, (49), 4 states have call successors, (49) [2024-12-02 06:06:51,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1515 states and 2033 transitions. [2024-12-02 06:06:51,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-12-02 06:06:51,859 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:51,860 INFO L218 NwaCegarLoop]: trace histogram [31, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:51,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:06:52,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 06:06:52,061 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:52,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:52,062 INFO L85 PathProgramCache]: Analyzing trace with hash 110039760, now seen corresponding path program 3 times [2024-12-02 06:06:52,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:52,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75778262] [2024-12-02 06:06:52,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 06:06:52,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:52,482 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-12-02 06:06:52,482 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:06:52,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2024-12-02 06:06:52,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:52,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75778262] [2024-12-02 06:06:52,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75778262] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:52,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899424782] [2024-12-02 06:06:52,970 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 06:06:52,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:52,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:52,972 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:52,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:06:55,284 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-12-02 06:06:55,284 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:06:55,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 1695 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 06:06:55,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:06:55,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 338 proven. 6 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2024-12-02 06:06:55,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:06:55,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 212 proven. 6 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2024-12-02 06:06:55,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899424782] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:06:55,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:06:55,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 21 [2024-12-02 06:06:55,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173463464] [2024-12-02 06:06:55,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:06:55,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 06:06:55,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:06:55,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 06:06:55,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:06:55,802 INFO L87 Difference]: Start difference. First operand 1515 states and 2033 transitions. Second operand has 21 states, 18 states have (on average 8.666666666666666) internal successors, (156), 21 states have internal predecessors, (156), 6 states have call successors, (51), 2 states have call predecessors, (51), 6 states have return successors, (50), 5 states have call predecessors, (50), 6 states have call successors, (50) [2024-12-02 06:06:56,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:06:56,232 INFO L93 Difference]: Finished difference Result 3022 states and 4063 transitions. [2024-12-02 06:06:56,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 06:06:56,233 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 8.666666666666666) internal successors, (156), 21 states have internal predecessors, (156), 6 states have call successors, (51), 2 states have call predecessors, (51), 6 states have return successors, (50), 5 states have call predecessors, (50), 6 states have call successors, (50) Word has length 326 [2024-12-02 06:06:56,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:06:56,244 INFO L225 Difference]: With dead ends: 3022 [2024-12-02 06:06:56,244 INFO L226 Difference]: Without dead ends: 1517 [2024-12-02 06:06:56,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 639 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=762, Unknown=0, NotChecked=0, Total=930 [2024-12-02 06:06:56,248 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 359 mSDsluCounter, 9881 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 10746 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:06:56,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 10746 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:06:56,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2024-12-02 06:06:56,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1517. [2024-12-02 06:06:56,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1085 states have (on average 1.2820276497695853) internal successors, (1391), 1096 states have internal predecessors, (1391), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2024-12-02 06:06:56,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 2035 transitions. [2024-12-02 06:06:56,293 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 2035 transitions. Word has length 326 [2024-12-02 06:06:56,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:06:56,293 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 2035 transitions. [2024-12-02 06:06:56,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 8.666666666666666) internal successors, (156), 21 states have internal predecessors, (156), 6 states have call successors, (51), 2 states have call predecessors, (51), 6 states have return successors, (50), 5 states have call predecessors, (50), 6 states have call successors, (50) [2024-12-02 06:06:56,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2035 transitions. [2024-12-02 06:06:56,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-12-02 06:06:56,296 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:06:56,297 INFO L218 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:06:56,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 06:06:56,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:56,498 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:06:56,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:06:56,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1080347702, now seen corresponding path program 4 times [2024-12-02 06:06:56,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:06:56,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056061054] [2024-12-02 06:06:56,498 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 06:06:56,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:06:56,747 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 06:06:56,747 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:06:57,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 202 proven. 103 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2024-12-02 06:06:57,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:06:57,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056061054] [2024-12-02 06:06:57,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056061054] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:06:57,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935418688] [2024-12-02 06:06:57,657 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 06:06:57,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:06:57,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:06:57,660 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:06:57,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 06:07:00,531 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 06:07:00,531 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:07:00,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 2675 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-02 06:07:00,550 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:07:00,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 1182 proven. 12 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2024-12-02 06:07:00,632 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:07:01,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 140 proven. 165 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2024-12-02 06:07:01,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935418688] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:07:01,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:07:01,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-12-02 06:07:01,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097302852] [2024-12-02 06:07:01,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:07:01,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 06:07:01,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:01,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 06:07:01,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2024-12-02 06:07:01,019 INFO L87 Difference]: Start difference. First operand 1517 states and 2035 transitions. Second operand has 22 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 4 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 06:07:01,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:01,350 INFO L93 Difference]: Finished difference Result 3020 states and 4062 transitions. [2024-12-02 06:07:01,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:07:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 4 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 336 [2024-12-02 06:07:01,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:01,358 INFO L225 Difference]: With dead ends: 3020 [2024-12-02 06:07:01,358 INFO L226 Difference]: Without dead ends: 1518 [2024-12-02 06:07:01,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 659 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2024-12-02 06:07:01,362 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 19 mSDsluCounter, 9503 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 10370 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:01,362 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 10370 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:07:01,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1518 states. [2024-12-02 06:07:01,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1518 to 1518. [2024-12-02 06:07:01,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1518 states, 1086 states have (on average 1.2808471454880295) internal successors, (1391), 1097 states have internal predecessors, (1391), 323 states have call successors, (323), 109 states have call predecessors, (323), 108 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2024-12-02 06:07:01,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1518 states and 2035 transitions. [2024-12-02 06:07:01,405 INFO L78 Accepts]: Start accepts. Automaton has 1518 states and 2035 transitions. Word has length 336 [2024-12-02 06:07:01,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:01,405 INFO L471 AbstractCegarLoop]: Abstraction has 1518 states and 2035 transitions. [2024-12-02 06:07:01,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 7.6) internal successors, (152), 22 states have internal predecessors, (152), 4 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 06:07:01,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1518 states and 2035 transitions. [2024-12-02 06:07:01,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-12-02 06:07:01,408 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:07:01,408 INFO L218 NwaCegarLoop]: trace histogram [47, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:01,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 06:07:01,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 06:07:01,609 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:07:01,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:07:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -447944898, now seen corresponding path program 5 times [2024-12-02 06:07:01,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:07:01,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601786826] [2024-12-02 06:07:01,610 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 06:07:01,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:07:01,813 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-12-02 06:07:01,813 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:07:02,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2024-12-02 06:07:02,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:07:02,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601786826] [2024-12-02 06:07:02,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601786826] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:07:02,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109133849] [2024-12-02 06:07:02,313 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 06:07:02,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:07:02,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:07:02,317 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:07:02,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 06:07:16,487 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-12-02 06:07:16,487 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:07:16,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 06:07:16,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:07:16,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 688 proven. 15 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2024-12-02 06:07:16,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:07:17,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2024-12-02 06:07:17,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109133849] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:07:17,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:07:17,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2024-12-02 06:07:17,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704992912] [2024-12-02 06:07:17,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:07:17,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-12-02 06:07:17,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:07:17,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-12-02 06:07:17,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=508, Unknown=0, NotChecked=0, Total=600 [2024-12-02 06:07:17,165 INFO L87 Difference]: Start difference. First operand 1518 states and 2035 transitions. Second operand has 25 states, 23 states have (on average 6.695652173913044) internal successors, (154), 25 states have internal predecessors, (154), 4 states have call successors, (47), 2 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 06:07:17,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:07:17,648 INFO L93 Difference]: Finished difference Result 3021 states and 4057 transitions. [2024-12-02 06:07:17,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 06:07:17,649 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 6.695652173913044) internal successors, (154), 25 states have internal predecessors, (154), 4 states have call successors, (47), 2 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 342 [2024-12-02 06:07:17,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:07:17,653 INFO L225 Difference]: With dead ends: 3021 [2024-12-02 06:07:17,653 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 06:07:17,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 702 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=206, Invalid=916, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 06:07:17,661 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 26 mSDsluCounter, 12119 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 12990 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:07:17,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 12990 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:07:17,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 06:07:17,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 06:07:17,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 06:07:17,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 06:07:17,666 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 342 [2024-12-02 06:07:17,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:07:17,666 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 06:07:17,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 6.695652173913044) internal successors, (154), 25 states have internal predecessors, (154), 4 states have call successors, (47), 2 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2024-12-02 06:07:17,666 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 06:07:17,666 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 06:07:17,669 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 06:07:17,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 06:07:17,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 06:07:17,872 INFO L422 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:07:17,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 06:07:20,865 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 06:07:20,876 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset [2024-12-02 06:07:20,880 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset [2024-12-02 06:07:20,880 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset [2024-12-02 06:07:20,881 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset [2024-12-02 06:07:20,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:07:20 BoogieIcfgContainer [2024-12-02 06:07:20,881 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 06:07:20,882 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 06:07:20,882 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 06:07:20,882 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 06:07:20,883 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:06:35" (3/4) ... [2024-12-02 06:07:20,885 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure md_register_thread [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dlm_lock_sync [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure md_unregister_thread [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockres_free [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure resync_send [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockres_init [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dlm_release_lockspace [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_comm [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unlock_comm [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_module_put [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure resync_info_update [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-12-02 06:07:20,890 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure md_wakeup_thread [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __sendmsg [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bitmap_copy_from_slot [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pretty_uuid [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendmsg [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-12-02 06:07:20,891 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dlm_unlock_sync [2024-12-02 06:07:20,912 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 282 nodes and edges [2024-12-02 06:07:20,914 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 100 nodes and edges [2024-12-02 06:07:20,916 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2024-12-02 06:07:20,918 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-12-02 06:07:20,920 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-02 06:07:20,922 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 06:07:20,924 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 06:07:21,095 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 06:07:21,096 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 06:07:21,096 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 06:07:21,096 INFO L158 Benchmark]: Toolchain (without parser) took 49476.64ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 111.2MB in the beginning and 126.4MB in the end (delta: -15.1MB). Peak memory consumption was 208.8MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,097 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 142.6MB. Free memory is still 82.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 06:07:21,097 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1234.15ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 111.1MB in the beginning and 342.9MB in the end (delta: -231.9MB). Peak memory consumption was 80.7MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,097 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.13ms. Allocated memory is still 427.8MB. Free memory was 342.9MB in the beginning and 333.1MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,098 INFO L158 Benchmark]: Boogie Preprocessor took 293.39ms. Allocated memory is still 427.8MB. Free memory was 333.1MB in the beginning and 276.7MB in the end (delta: 56.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,098 INFO L158 Benchmark]: RCFGBuilder took 2711.23ms. Allocated memory is still 427.8MB. Free memory was 276.7MB in the beginning and 298.9MB in the end (delta: -22.2MB). Peak memory consumption was 163.2MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,098 INFO L158 Benchmark]: TraceAbstraction took 44907.68ms. Allocated memory was 427.8MB in the beginning and 369.1MB in the end (delta: -58.7MB). Free memory was 298.9MB in the beginning and 151.5MB in the end (delta: 147.4MB). Peak memory consumption was 185.8MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,098 INFO L158 Benchmark]: Witness Printer took 213.55ms. Allocated memory is still 369.1MB. Free memory was 151.5MB in the beginning and 126.4MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 06:07:21,100 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 142.6MB. Free memory is still 82.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1234.15ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 111.1MB in the beginning and 342.9MB in the end (delta: -231.9MB). Peak memory consumption was 80.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 110.13ms. Allocated memory is still 427.8MB. Free memory was 342.9MB in the beginning and 333.1MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 293.39ms. Allocated memory is still 427.8MB. Free memory was 333.1MB in the beginning and 276.7MB in the end (delta: 56.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * RCFGBuilder took 2711.23ms. Allocated memory is still 427.8MB. Free memory was 276.7MB in the beginning and 298.9MB in the end (delta: -22.2MB). Peak memory consumption was 163.2MB. Max. memory is 16.1GB. * TraceAbstraction took 44907.68ms. Allocated memory was 427.8MB in the beginning and 369.1MB in the end (delta: -58.7MB). Free memory was 298.9MB in the beginning and 151.5MB in the end (delta: 147.4MB). Peak memory consumption was 185.8MB. Max. memory is 16.1GB. * Witness Printer took 213.55ms. Allocated memory is still 369.1MB. Free memory was 151.5MB in the beginning and 126.4MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4160]: 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"); [4160] - GenericResultAtLocation [Line: 4167]: 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)); [4167] - GenericResultAtLocation [Line: 4182]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~#ldvarg9~0!offset * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5816]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 58 procedures, 729 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 41.8s, OverallIterations: 14, TraceHistogramMax: 47, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.1s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3205 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3103 mSDsluCounter, 69666 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 57359 mSDsCounter, 193 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1643 IncrementalHoareTripleChecker+Invalid, 1836 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 193 mSolverCounterUnsat, 12307 mSDtfsCounter, 1643 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3839 GetRequests, 3688 SyntacticMatches, 3 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 680 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2387occurred in iteration=6, InterpolantAutomatonStates: 127, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 18 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 20.6s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 5971 NumberOfCodeBlocks, 5141 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 7571 ConstructedInterpolants, 0 QuantifiedInterpolants, 8901 SizeOfPredicates, 16 NumberOfNonLiveVariables, 12948 ConjunctsInSsa, 178 ConjunctsInUnsatCore, 26 InterpolantComputations, 9 PerfectInterpolantSequences, 29168/30677 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5034]: Location Invariant Derived location invariant: (ldv_retval_0 == 0) - InvariantResult [Line: 5187]: Loop Invariant Derived loop invariant: (ldv_retval_0 == 0) - InvariantResult [Line: 4539]: Loop Invariant Derived loop invariant: (ldv_retval_0 == 0) - InvariantResult [Line: 4543]: Loop Invariant Derived loop invariant: (ldv_retval_0 == 0) - InvariantResult [Line: 5345]: Location Invariant Derived location invariant: (ldv_retval_0 == 0) - InvariantResult [Line: 5041]: Loop Invariant Derived loop invariant: (ldv_retval_0 == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 06:07:21,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52b5f74c-677b-427e-a84c-a2d14537d80e/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE