./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.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_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:16:22,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:22,792 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:16:22,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:22,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:22,843 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:22,844 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:22,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:22,845 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:22,846 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:22,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:22,846 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:22,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:22,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:22,848 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:22,848 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:22,848 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:22,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:16:22,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:22,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:22,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:22,849 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:22,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:22,850 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:22,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:22,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:22,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:16:22,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:16:22,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:22,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:22,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:22,852 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:22,852 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_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37aa3f5f53d7516c3aab2329ab9f19add00a9b7f37383228b3b0ae48d55a761 [2024-11-27 23:16:23,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:23,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:23,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:23,145 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:23,145 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:23,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-27 23:16:26,102 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/data/6c3706ed8/6500bbae33c245ba8a7694adbf415c98/FLAG8e08e4382 [2024-11-27 23:16:26,765 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:16:26,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-27 23:16:26,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/data/6c3706ed8/6500bbae33c245ba8a7694adbf415c98/FLAG8e08e4382 [2024-11-27 23:16:27,162 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/data/6c3706ed8/6500bbae33c245ba8a7694adbf415c98 [2024-11-27 23:16:27,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:16:27,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:16:27,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:27,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:16:27,177 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:16:27,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:27" (1/1) ... [2024-11-27 23:16:27,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ca97981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:27, skipping insertion in model container [2024-11-27 23:16:27,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:27" (1/1) ... [2024-11-27 23:16:27,264 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:16:28,498 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_27adeac8-5cee-4d35-a04a-639162575398/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2024-11-27 23:16:28,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:28,670 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:16:28,997 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_27adeac8-5cee-4d35-a04a-639162575398/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2024-11-27 23:16:29,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:29,195 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:16:29,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29 WrapperNode [2024-11-27 23:16:29,197 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:29,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:29,198 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:16:29,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:16:29,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,521 INFO L138 Inliner]: procedures = 167, calls = 3358, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4474 [2024-11-27 23:16:29,522 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:29,523 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:16:29,523 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:16:29,523 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:16:29,535 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,579 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,761 INFO L175 MemorySlicer]: Split 2952 memory accesses to 19 slices as follows [2, 14, 9, 13, 24, 13, 138, 4, 5, 2, 2, 2, 20, 33, 6, 13, 7, 6, 2639]. 89 percent of accesses are in the largest equivalence class. The 2525 initializations are split as follows [2, 14, 0, 13, 0, 13, 0, 4, 5, 0, 0, 0, 20, 24, 6, 0, 4, 0, 2420]. The 294 writes are split as follows [0, 0, 0, 0, 24, 0, 136, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 5, 120]. [2024-11-27 23:16:29,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,761 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,906 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,919 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,946 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:29,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:30,002 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:30,050 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:16:30,051 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:16:30,051 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:16:30,051 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:16:30,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (1/1) ... [2024-11-27 23:16:30,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:30,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:30,091 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:16:30,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:16:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2024-11-27 23:16:30,121 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2024-11-27 23:16:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-27 23:16:30,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-27 23:16:30,121 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-27 23:16:30,121 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-27 23:16:30,122 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2024-11-27 23:16:30,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2024-11-27 23:16:30,122 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-27 23:16:30,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-27 23:16:30,122 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-27 23:16:30,122 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-27 23:16:30,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:16:30,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:16:30,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2024-11-27 23:16:30,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2024-11-27 23:16:30,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:16:30,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:16:30,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:16:30,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:16:30,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:16:30,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2024-11-27 23:16:30,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-27 23:16:30,130 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-27 23:16:30,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:16:30,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:16:30,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:16:30,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:16:30,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:16:30,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:16:30,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:16:30,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:16:30,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:16:30,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:16:30,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:16:30,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:16:30,137 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-27 23:16:30,137 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2024-11-27 23:16:30,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2024-11-27 23:16:30,138 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:16:30,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:16:30,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:16:30,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2024-11-27 23:16:30,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2024-11-27 23:16:30,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:16:30,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2024-11-27 23:16:30,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2024-11-27 23:16:30,142 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2024-11-27 23:16:30,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 23:16:30,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:16:30,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:16:30,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:16:30,146 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2024-11-27 23:16:30,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2024-11-27 23:16:30,147 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:16:30,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 23:16:30,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2024-11-27 23:16:30,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2024-11-27 23:16:30,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2024-11-27 23:16:30,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2024-11-27 23:16:30,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:16:30,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-27 23:16:30,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-27 23:16:30,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:16:30,149 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-27 23:16:30,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-27 23:16:30,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2024-11-27 23:16:30,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2024-11-27 23:16:30,151 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-27 23:16:30,152 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-27 23:16:30,152 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 23:16:30,152 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 23:16:30,152 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-27 23:16:30,152 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-27 23:16:30,152 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2024-11-27 23:16:30,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2024-11-27 23:16:30,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:16:30,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2024-11-27 23:16:30,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:16:30,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:16:30,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:16:30,157 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2024-11-27 23:16:30,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2024-11-27 23:16:30,969 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:16:30,972 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:16:49,557 INFO L? ?]: Removed 969 outVars from TransFormulas that were not future-live. [2024-11-27 23:16:49,558 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:16:49,599 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:16:49,603 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-27 23:16:49,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:49 BoogieIcfgContainer [2024-11-27 23:16:49,603 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:16:49,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:16:49,608 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:16:49,613 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:16:49,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:16:27" (1/3) ... [2024-11-27 23:16:49,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c2b2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:49, skipping insertion in model container [2024-11-27 23:16:49,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:29" (2/3) ... [2024-11-27 23:16:49,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c2b2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:49, skipping insertion in model container [2024-11-27 23:16:49,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:49" (3/3) ... [2024-11-27 23:16:49,619 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2024-11-27 23:16:49,640 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:16:49,644 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i that has 66 procedures, 935 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2024-11-27 23:16:49,749 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:16:49,768 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;@5e6ea17d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:16:49,769 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:16:49,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 845 states, 626 states have (on average 1.3865814696485623) internal successors, (868), 650 states have internal predecessors, (868), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) [2024-11-27 23:16:49,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-27 23:16:49,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:49,792 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:49,793 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:49,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:49,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1262205425, now seen corresponding path program 1 times [2024-11-27 23:16:49,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:49,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407778906] [2024-11-27 23:16:49,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:49,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:52,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:53,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:16:53,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:53,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407778906] [2024-11-27 23:16:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407778906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:16:53,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:16:53,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183830623] [2024-11-27 23:16:53,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:53,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:16:53,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:53,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:16:53,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:16:53,575 INFO L87 Difference]: Start difference. First operand has 845 states, 626 states have (on average 1.3865814696485623) internal successors, (868), 650 states have internal predecessors, (868), 175 states have call successors, (175), 47 states have call predecessors, (175), 47 states have return successors, (175), 170 states have call predecessors, (175), 175 states have call successors, (175) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:16:54,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:54,122 INFO L93 Difference]: Finished difference Result 2426 states and 3587 transitions. [2024-11-27 23:16:54,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:16:54,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-27 23:16:54,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:54,179 INFO L225 Difference]: With dead ends: 2426 [2024-11-27 23:16:54,179 INFO L226 Difference]: Without dead ends: 1576 [2024-11-27 23:16:54,195 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:16:54,198 INFO L435 NwaCegarLoop]: 1191 mSDtfsCounter, 1071 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2340 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:54,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2340 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:16:54,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1576 states. [2024-11-27 23:16:54,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1576 to 1564. [2024-11-27 23:16:54,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1159 states have (on average 1.377911993097498) internal successors, (1597), 1191 states have internal predecessors, (1597), 318 states have call successors, (318), 87 states have call predecessors, (318), 86 states have return successors, (312), 301 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-27 23:16:54,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2227 transitions. [2024-11-27 23:16:54,431 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2227 transitions. Word has length 16 [2024-11-27 23:16:54,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:54,432 INFO L471 AbstractCegarLoop]: Abstraction has 1564 states and 2227 transitions. [2024-11-27 23:16:54,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:16:54,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2227 transitions. [2024-11-27 23:16:54,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-27 23:16:54,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:54,439 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:54,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:16:54,439 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:54,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:54,440 INFO L85 PathProgramCache]: Analyzing trace with hash -293872518, now seen corresponding path program 1 times [2024-11-27 23:16:54,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:54,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019620735] [2024-11-27 23:16:54,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:54,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:56,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:57,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:16:57,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:57,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019620735] [2024-11-27 23:16:57,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019620735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:57,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:16:57,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:16:57,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120726256] [2024-11-27 23:16:57,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:57,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:16:57,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:57,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:16:57,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:16:57,416 INFO L87 Difference]: Start difference. First operand 1564 states and 2227 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:16:57,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:57,547 INFO L93 Difference]: Finished difference Result 3125 states and 4451 transitions. [2024-11-27 23:16:57,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:16:57,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-27 23:16:57,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:57,566 INFO L225 Difference]: With dead ends: 3125 [2024-11-27 23:16:57,566 INFO L226 Difference]: Without dead ends: 1564 [2024-11-27 23:16:57,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:16:57,574 INFO L435 NwaCegarLoop]: 1167 mSDtfsCounter, 1158 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:57,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 1167 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:16:57,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1564 states. [2024-11-27 23:16:57,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1564 to 1564. [2024-11-27 23:16:57,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1159 states have (on average 1.3761863675582398) internal successors, (1595), 1191 states have internal predecessors, (1595), 318 states have call successors, (318), 87 states have call predecessors, (318), 86 states have return successors, (312), 301 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-27 23:16:57,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2225 transitions. [2024-11-27 23:16:57,682 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2225 transitions. Word has length 18 [2024-11-27 23:16:57,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:57,683 INFO L471 AbstractCegarLoop]: Abstraction has 1564 states and 2225 transitions. [2024-11-27 23:16:57,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:16:57,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2225 transitions. [2024-11-27 23:16:57,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-27 23:16:57,688 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:57,688 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:57,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:16:57,689 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:57,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:57,692 INFO L85 PathProgramCache]: Analyzing trace with hash -734034344, now seen corresponding path program 1 times [2024-11-27 23:16:57,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:57,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955184113] [2024-11-27 23:16:57,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:57,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:00,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:00,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:00,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955184113] [2024-11-27 23:17:00,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955184113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:00,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:00,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:00,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442405466] [2024-11-27 23:17:00,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:00,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:00,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:00,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:00,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:00,493 INFO L87 Difference]: Start difference. First operand 1564 states and 2225 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:04,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:17:04,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:04,959 INFO L93 Difference]: Finished difference Result 4307 states and 6124 transitions. [2024-11-27 23:17:04,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:04,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-27 23:17:04,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:04,985 INFO L225 Difference]: With dead ends: 4307 [2024-11-27 23:17:04,985 INFO L226 Difference]: Without dead ends: 2746 [2024-11-27 23:17:04,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:04,994 INFO L435 NwaCegarLoop]: 1287 mSDtfsCounter, 1124 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:04,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 2198 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-27 23:17:05,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2024-11-27 23:17:05,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2720. [2024-11-27 23:17:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2720 states, 1981 states have (on average 1.375567895002524) internal successors, (2725), 2038 states have internal predecessors, (2725), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-27 23:17:05,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2720 states to 2720 states and 3869 transitions. [2024-11-27 23:17:05,174 INFO L78 Accepts]: Start accepts. Automaton has 2720 states and 3869 transitions. Word has length 21 [2024-11-27 23:17:05,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:05,174 INFO L471 AbstractCegarLoop]: Abstraction has 2720 states and 3869 transitions. [2024-11-27 23:17:05,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:05,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2720 states and 3869 transitions. [2024-11-27 23:17:05,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-27 23:17:05,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:05,177 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:05,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:17:05,177 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:05,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:05,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1607204849, now seen corresponding path program 1 times [2024-11-27 23:17:05,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:05,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653051344] [2024-11-27 23:17:05,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:05,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:07,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:07,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:07,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653051344] [2024-11-27 23:17:07,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653051344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:07,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:07,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:07,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195062290] [2024-11-27 23:17:07,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:07,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:07,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:07,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:07,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:07,938 INFO L87 Difference]: Start difference. First operand 2720 states and 3869 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:08,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:08,453 INFO L93 Difference]: Finished difference Result 5457 states and 7765 transitions. [2024-11-27 23:17:08,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:08,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2024-11-27 23:17:08,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:08,479 INFO L225 Difference]: With dead ends: 5457 [2024-11-27 23:17:08,479 INFO L226 Difference]: Without dead ends: 2740 [2024-11-27 23:17:08,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:08,493 INFO L435 NwaCegarLoop]: 1164 mSDtfsCounter, 13 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2325 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:08,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2325 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:17:08,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2740 states. [2024-11-27 23:17:08,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2740 to 2722. [2024-11-27 23:17:08,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2722 states, 1983 states have (on average 1.3751891074130105) internal successors, (2727), 2040 states have internal predecessors, (2727), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-27 23:17:08,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2722 states to 2722 states and 3871 transitions. [2024-11-27 23:17:08,649 INFO L78 Accepts]: Start accepts. Automaton has 2722 states and 3871 transitions. Word has length 30 [2024-11-27 23:17:08,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:08,650 INFO L471 AbstractCegarLoop]: Abstraction has 2722 states and 3871 transitions. [2024-11-27 23:17:08,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:08,650 INFO L276 IsEmpty]: Start isEmpty. Operand 2722 states and 3871 transitions. [2024-11-27 23:17:08,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-27 23:17:08,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:08,653 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:08,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:17:08,653 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:08,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:08,654 INFO L85 PathProgramCache]: Analyzing trace with hash -654834728, now seen corresponding path program 1 times [2024-11-27 23:17:08,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:08,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144278949] [2024-11-27 23:17:08,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:08,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:10,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:11,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:11,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:11,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144278949] [2024-11-27 23:17:11,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144278949] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:11,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131726505] [2024-11-27 23:17:11,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:11,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:11,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:11,665 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:11,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:17:15,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:15,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 6664 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:17:15,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:15,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:15,498 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:15,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131726505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:15,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:15,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:15,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603244754] [2024-11-27 23:17:15,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:15,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:15,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:15,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:15,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:15,500 INFO L87 Difference]: Start difference. First operand 2722 states and 3871 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:15,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:15,712 INFO L93 Difference]: Finished difference Result 5475 states and 7793 transitions. [2024-11-27 23:17:15,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:15,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2024-11-27 23:17:15,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:15,733 INFO L225 Difference]: With dead ends: 5475 [2024-11-27 23:17:15,733 INFO L226 Difference]: Without dead ends: 2756 [2024-11-27 23:17:15,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:15,745 INFO L435 NwaCegarLoop]: 1172 mSDtfsCounter, 15 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2330 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:15,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2330 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:15,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2756 states. [2024-11-27 23:17:15,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2756 to 2726. [2024-11-27 23:17:15,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2726 states, 1987 states have (on average 1.3744338198288877) internal successors, (2731), 2044 states have internal predecessors, (2731), 575 states have call successors, (575), 164 states have call predecessors, (575), 163 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-27 23:17:15,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2726 states to 2726 states and 3875 transitions. [2024-11-27 23:17:15,889 INFO L78 Accepts]: Start accepts. Automaton has 2726 states and 3875 transitions. Word has length 34 [2024-11-27 23:17:15,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:15,889 INFO L471 AbstractCegarLoop]: Abstraction has 2726 states and 3875 transitions. [2024-11-27 23:17:15,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-27 23:17:15,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2726 states and 3875 transitions. [2024-11-27 23:17:15,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-27 23:17:15,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:15,893 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:15,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:17:16,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:16,094 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:16,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:16,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1950105982, now seen corresponding path program 1 times [2024-11-27 23:17:16,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:16,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715498317] [2024-11-27 23:17:16,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:16,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:19,158 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:19,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:19,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715498317] [2024-11-27 23:17:19,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715498317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:19,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038488920] [2024-11-27 23:17:19,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:19,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:19,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:19,165 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:19,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:17:22,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:22,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 6739 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:22,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:23,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:23,041 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:23,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038488920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:23,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:23,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:23,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071042027] [2024-11-27 23:17:23,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:23,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:23,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:23,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:23,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:23,044 INFO L87 Difference]: Start difference. First operand 2726 states and 3875 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:17:23,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:23,218 INFO L93 Difference]: Finished difference Result 5477 states and 7793 transitions. [2024-11-27 23:17:23,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:23,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2024-11-27 23:17:23,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:23,238 INFO L225 Difference]: With dead ends: 5477 [2024-11-27 23:17:23,239 INFO L226 Difference]: Without dead ends: 2754 [2024-11-27 23:17:23,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:23,252 INFO L435 NwaCegarLoop]: 1165 mSDtfsCounter, 21 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:23,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2313 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:23,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2024-11-27 23:17:23,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2754. [2024-11-27 23:17:23,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2754 states, 2009 states have (on average 1.375311100049776) internal successors, (2763), 2066 states have internal predecessors, (2763), 581 states have call successors, (581), 164 states have call predecessors, (581), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:17:23,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2754 states to 2754 states and 3919 transitions. [2024-11-27 23:17:23,404 INFO L78 Accepts]: Start accepts. Automaton has 2754 states and 3919 transitions. Word has length 39 [2024-11-27 23:17:23,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:23,405 INFO L471 AbstractCegarLoop]: Abstraction has 2754 states and 3919 transitions. [2024-11-27 23:17:23,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 23:17:23,406 INFO L276 IsEmpty]: Start isEmpty. Operand 2754 states and 3919 transitions. [2024-11-27 23:17:23,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-27 23:17:23,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:23,412 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:23,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:23,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 23:17:23,613 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:23,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:23,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1616305667, now seen corresponding path program 1 times [2024-11-27 23:17:23,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:23,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817371893] [2024-11-27 23:17:23,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:23,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:25,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:26,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:26,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817371893] [2024-11-27 23:17:26,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817371893] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515233087] [2024-11-27 23:17:26,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:26,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:26,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:26,305 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:26,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:17:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:29,685 INFO L256 TraceCheckSpWp]: Trace formula consists of 6827 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:17:29,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:29,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:29,725 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:29,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515233087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:29,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:29,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:29,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155621717] [2024-11-27 23:17:29,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:29,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:29,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:29,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:29,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:29,726 INFO L87 Difference]: Start difference. First operand 2754 states and 3919 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:29,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:29,873 INFO L93 Difference]: Finished difference Result 5507 states and 7839 transitions. [2024-11-27 23:17:29,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:29,874 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 50 [2024-11-27 23:17:29,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:29,895 INFO L225 Difference]: With dead ends: 5507 [2024-11-27 23:17:29,895 INFO L226 Difference]: Without dead ends: 2756 [2024-11-27 23:17:29,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:29,908 INFO L435 NwaCegarLoop]: 1167 mSDtfsCounter, 0 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2328 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:29,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2328 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:29,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2756 states. [2024-11-27 23:17:30,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2756 to 2756. [2024-11-27 23:17:30,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2756 states, 2011 states have (on average 1.3749378418697165) internal successors, (2765), 2068 states have internal predecessors, (2765), 581 states have call successors, (581), 164 states have call predecessors, (581), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:17:30,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2756 states to 2756 states and 3921 transitions. [2024-11-27 23:17:30,145 INFO L78 Accepts]: Start accepts. Automaton has 2756 states and 3921 transitions. Word has length 50 [2024-11-27 23:17:30,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:30,146 INFO L471 AbstractCegarLoop]: Abstraction has 2756 states and 3921 transitions. [2024-11-27 23:17:30,146 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:30,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2756 states and 3921 transitions. [2024-11-27 23:17:30,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-27 23:17:30,151 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:30,151 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:30,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:30,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:30,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:30,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:30,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1358140229, now seen corresponding path program 1 times [2024-11-27 23:17:30,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:30,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601283497] [2024-11-27 23:17:30,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:30,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:33,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:33,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:33,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601283497] [2024-11-27 23:17:33,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601283497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:33,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122826459] [2024-11-27 23:17:33,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:33,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:33,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:33,372 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:33,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:17:37,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:37,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 6832 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:37,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:37,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:37,267 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:37,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122826459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:37,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:37,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:37,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13636510] [2024-11-27 23:17:37,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:37,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:37,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:37,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:37,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:37,269 INFO L87 Difference]: Start difference. First operand 2756 states and 3921 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:37,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:37,486 INFO L93 Difference]: Finished difference Result 2778 states and 3947 transitions. [2024-11-27 23:17:37,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:37,486 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 50 [2024-11-27 23:17:37,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:37,504 INFO L225 Difference]: With dead ends: 2778 [2024-11-27 23:17:37,504 INFO L226 Difference]: Without dead ends: 2767 [2024-11-27 23:17:37,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:37,506 INFO L435 NwaCegarLoop]: 1180 mSDtfsCounter, 1163 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:37,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 1193 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:37,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2024-11-27 23:17:37,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2756. [2024-11-27 23:17:37,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2756 states, 2011 states have (on average 1.374440576827449) internal successors, (2764), 2068 states have internal predecessors, (2764), 581 states have call successors, (581), 164 states have call predecessors, (581), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:17:37,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2756 states to 2756 states and 3920 transitions. [2024-11-27 23:17:37,651 INFO L78 Accepts]: Start accepts. Automaton has 2756 states and 3920 transitions. Word has length 50 [2024-11-27 23:17:37,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:37,651 INFO L471 AbstractCegarLoop]: Abstraction has 2756 states and 3920 transitions. [2024-11-27 23:17:37,652 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:37,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2756 states and 3920 transitions. [2024-11-27 23:17:37,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-27 23:17:37,655 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:37,655 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:37,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:17:37,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:37,856 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:37,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:37,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1415398531, now seen corresponding path program 1 times [2024-11-27 23:17:37,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:37,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269890440] [2024-11-27 23:17:37,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:37,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:39,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:40,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:40,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:40,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269890440] [2024-11-27 23:17:40,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269890440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:40,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817020819] [2024-11-27 23:17:40,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:40,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:40,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:40,622 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:40,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:17:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:44,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 6823 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:44,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:44,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:44,941 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:44,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817020819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:44,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:44,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:44,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095248484] [2024-11-27 23:17:44,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:44,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:44,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:44,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:44,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:44,944 INFO L87 Difference]: Start difference. First operand 2756 states and 3920 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:49,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:17:49,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:49,175 INFO L93 Difference]: Finished difference Result 2758 states and 3921 transitions. [2024-11-27 23:17:49,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:49,176 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 50 [2024-11-27 23:17:49,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:49,194 INFO L225 Difference]: With dead ends: 2758 [2024-11-27 23:17:49,195 INFO L226 Difference]: Without dead ends: 2755 [2024-11-27 23:17:49,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:49,197 INFO L435 NwaCegarLoop]: 1165 mSDtfsCounter, 1119 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:49,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 1165 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 23:17:49,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2024-11-27 23:17:49,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2755. [2024-11-27 23:17:49,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 2011 states have (on average 1.3739433117851816) internal successors, (2763), 2067 states have internal predecessors, (2763), 580 states have call successors, (580), 164 states have call predecessors, (580), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:17:49,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 3918 transitions. [2024-11-27 23:17:49,361 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 3918 transitions. Word has length 50 [2024-11-27 23:17:49,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:49,362 INFO L471 AbstractCegarLoop]: Abstraction has 2755 states and 3918 transitions. [2024-11-27 23:17:49,362 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:17:49,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 3918 transitions. [2024-11-27 23:17:49,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-27 23:17:49,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:49,365 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:49,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:49,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:49,566 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:49,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:49,566 INFO L85 PathProgramCache]: Analyzing trace with hash 927342379, now seen corresponding path program 1 times [2024-11-27 23:17:49,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:49,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971248455] [2024-11-27 23:17:49,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:49,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:51,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:52,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:17:52,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:52,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971248455] [2024-11-27 23:17:52,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971248455] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:52,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024445873] [2024-11-27 23:17:52,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:52,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:52,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:52,353 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:52,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:17:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:56,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 6825 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:56,551 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:57,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:17:57,014 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:57,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024445873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:57,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:57,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:17:57,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158441102] [2024-11-27 23:17:57,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:57,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:57,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:57,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:57,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:57,016 INFO L87 Difference]: Start difference. First operand 2755 states and 3918 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:01,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:01,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:01,277 INFO L93 Difference]: Finished difference Result 2757 states and 3919 transitions. [2024-11-27 23:18:01,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:01,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 51 [2024-11-27 23:18:01,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:01,300 INFO L225 Difference]: With dead ends: 2757 [2024-11-27 23:18:01,301 INFO L226 Difference]: Without dead ends: 2754 [2024-11-27 23:18:01,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:01,304 INFO L435 NwaCegarLoop]: 1163 mSDtfsCounter, 1116 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:01,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1163 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:18:01,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2754 states. [2024-11-27 23:18:01,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2754 to 2754. [2024-11-27 23:18:01,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2754 states, 2011 states have (on average 1.373446046742914) internal successors, (2762), 2066 states have internal predecessors, (2762), 579 states have call successors, (579), 164 states have call predecessors, (579), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:18:01,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2754 states to 2754 states and 3916 transitions. [2024-11-27 23:18:01,465 INFO L78 Accepts]: Start accepts. Automaton has 2754 states and 3916 transitions. Word has length 51 [2024-11-27 23:18:01,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:01,465 INFO L471 AbstractCegarLoop]: Abstraction has 2754 states and 3916 transitions. [2024-11-27 23:18:01,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:01,466 INFO L276 IsEmpty]: Start isEmpty. Operand 2754 states and 3916 transitions. [2024-11-27 23:18:01,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-27 23:18:01,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:01,470 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:01,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 23:18:01,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:18:01,670 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:01,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:01,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1317491578, now seen corresponding path program 1 times [2024-11-27 23:18:01,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:01,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478496404] [2024-11-27 23:18:01,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:01,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:03,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:04,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:04,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:04,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478496404] [2024-11-27 23:18:04,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478496404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:04,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366170961] [2024-11-27 23:18:04,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:04,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:04,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:04,190 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:04,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:18:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:08,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 6827 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:08,170 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:08,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:18:08,516 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:18:08,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366170961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:08,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:18:08,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:18:08,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6430686] [2024-11-27 23:18:08,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:08,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:08,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:08,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:08,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:08,518 INFO L87 Difference]: Start difference. First operand 2754 states and 3916 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:12,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:12,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:12,844 INFO L93 Difference]: Finished difference Result 2756 states and 3917 transitions. [2024-11-27 23:18:12,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:12,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 52 [2024-11-27 23:18:12,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:12,861 INFO L225 Difference]: With dead ends: 2756 [2024-11-27 23:18:12,861 INFO L226 Difference]: Without dead ends: 2753 [2024-11-27 23:18:12,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:12,864 INFO L435 NwaCegarLoop]: 1161 mSDtfsCounter, 1113 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:12,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1113 Valid, 1161 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:18:12,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2024-11-27 23:18:13,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2753. [2024-11-27 23:18:13,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2753 states, 2011 states have (on average 1.3729487817006465) internal successors, (2761), 2065 states have internal predecessors, (2761), 578 states have call successors, (578), 164 states have call predecessors, (578), 163 states have return successors, (575), 555 states have call predecessors, (575), 575 states have call successors, (575) [2024-11-27 23:18:13,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 2753 states and 3914 transitions. [2024-11-27 23:18:13,022 INFO L78 Accepts]: Start accepts. Automaton has 2753 states and 3914 transitions. Word has length 52 [2024-11-27 23:18:13,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:13,023 INFO L471 AbstractCegarLoop]: Abstraction has 2753 states and 3914 transitions. [2024-11-27 23:18:13,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:13,023 INFO L276 IsEmpty]: Start isEmpty. Operand 2753 states and 3914 transitions. [2024-11-27 23:18:13,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-27 23:18:13,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:13,026 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:13,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:18:13,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 23:18:13,227 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:13,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:13,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2107104654, now seen corresponding path program 1 times [2024-11-27 23:18:13,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:13,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708362415] [2024-11-27 23:18:13,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:13,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:15,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:15,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:15,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:15,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708362415] [2024-11-27 23:18:15,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708362415] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:15,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248544998] [2024-11-27 23:18:15,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:15,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:15,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:15,897 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:15,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:18:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:19,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 6829 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:19,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:19,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:18:19,892 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:18:19,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248544998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:19,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:18:19,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:18:19,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212218949] [2024-11-27 23:18:19,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:19,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:19,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:19,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:19,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:19,894 INFO L87 Difference]: Start difference. First operand 2753 states and 3914 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:23,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:24,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:24,156 INFO L93 Difference]: Finished difference Result 2755 states and 3915 transitions. [2024-11-27 23:18:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:24,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 53 [2024-11-27 23:18:24,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:24,185 INFO L225 Difference]: With dead ends: 2755 [2024-11-27 23:18:24,185 INFO L226 Difference]: Without dead ends: 2723 [2024-11-27 23:18:24,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:24,189 INFO L435 NwaCegarLoop]: 1157 mSDtfsCounter, 1080 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:24,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1181 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 23:18:24,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2024-11-27 23:18:24,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 2723. [2024-11-27 23:18:24,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2723 states, 1989 states have (on average 1.3730517848164907) internal successors, (2731), 2041 states have internal predecessors, (2731), 573 states have call successors, (573), 161 states have call predecessors, (573), 160 states have return successors, (572), 552 states have call predecessors, (572), 572 states have call successors, (572) [2024-11-27 23:18:24,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2723 states to 2723 states and 3876 transitions. [2024-11-27 23:18:24,423 INFO L78 Accepts]: Start accepts. Automaton has 2723 states and 3876 transitions. Word has length 53 [2024-11-27 23:18:24,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:24,424 INFO L471 AbstractCegarLoop]: Abstraction has 2723 states and 3876 transitions. [2024-11-27 23:18:24,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 23:18:24,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2723 states and 3876 transitions. [2024-11-27 23:18:24,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:18:24,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:24,430 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:18:24,458 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 23:18:24,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 23:18:24,631 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:24,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:24,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1221973574, now seen corresponding path program 1 times [2024-11-27 23:18:24,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:24,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900417840] [2024-11-27 23:18:24,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:24,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:26,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:27,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:27,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:27,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900417840] [2024-11-27 23:18:27,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900417840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:27,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322183429] [2024-11-27 23:18:27,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:27,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:27,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:27,240 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:27,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 23:18:31,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:31,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 6935 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:18:31,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:31,377 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 23:18:31,377 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:18:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322183429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:31,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:18:31,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 23:18:31,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385676066] [2024-11-27 23:18:31,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:31,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:31,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:31,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:31,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:31,379 INFO L87 Difference]: Start difference. First operand 2723 states and 3876 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:18:31,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:31,905 INFO L93 Difference]: Finished difference Result 6821 states and 9701 transitions. [2024-11-27 23:18:31,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:31,905 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2024-11-27 23:18:31,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:31,934 INFO L225 Difference]: With dead ends: 6821 [2024-11-27 23:18:31,934 INFO L226 Difference]: Without dead ends: 4101 [2024-11-27 23:18:31,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:18:31,948 INFO L435 NwaCegarLoop]: 1122 mSDtfsCounter, 1098 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:31,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 2214 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:18:31,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4101 states. [2024-11-27 23:18:32,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4101 to 4098. [2024-11-27 23:18:32,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4098 states, 3000 states have (on average 1.373) internal successors, (4119), 3078 states have internal predecessors, (4119), 851 states have call successors, (851), 247 states have call predecessors, (851), 246 states have return successors, (850), 820 states have call predecessors, (850), 850 states have call successors, (850) [2024-11-27 23:18:32,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4098 states to 4098 states and 5820 transitions. [2024-11-27 23:18:32,237 INFO L78 Accepts]: Start accepts. Automaton has 4098 states and 5820 transitions. Word has length 71 [2024-11-27 23:18:32,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:32,238 INFO L471 AbstractCegarLoop]: Abstraction has 4098 states and 5820 transitions. [2024-11-27 23:18:32,238 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:18:32,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4098 states and 5820 transitions. [2024-11-27 23:18:32,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-27 23:18:32,243 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:32,244 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:32,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 23:18:32,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:32,444 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:32,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:32,445 INFO L85 PathProgramCache]: Analyzing trace with hash -458758866, now seen corresponding path program 1 times [2024-11-27 23:18:32,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:32,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916270942] [2024-11-27 23:18:32,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:32,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:34,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:34,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:34,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916270942] [2024-11-27 23:18:34,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916270942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:18:34,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481883209] [2024-11-27 23:18:34,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:18:34,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:34,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:18:34,690 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:18:34,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 23:18:38,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:18:38,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 6971 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:18:38,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:18:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:38,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:18:39,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:18:39,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481883209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:18:39,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:18:39,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 23:18:39,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656910442] [2024-11-27 23:18:39,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:18:39,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:18:39,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:39,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:18:39,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:39,045 INFO L87 Difference]: Start difference. First operand 4098 states and 5820 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:18:40,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:40,073 INFO L93 Difference]: Finished difference Result 8283 states and 11772 transitions. [2024-11-27 23:18:40,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:18:40,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2024-11-27 23:18:40,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:40,104 INFO L225 Difference]: With dead ends: 8283 [2024-11-27 23:18:40,104 INFO L226 Difference]: Without dead ends: 4188 [2024-11-27 23:18:40,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:18:40,120 INFO L435 NwaCegarLoop]: 1129 mSDtfsCounter, 66 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 4507 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:40,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 4507 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:18:40,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4188 states. [2024-11-27 23:18:40,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4188 to 4188. [2024-11-27 23:18:40,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4188 states, 3090 states have (on average 1.3737864077669903) internal successors, (4245), 3168 states have internal predecessors, (4245), 851 states have call successors, (851), 247 states have call predecessors, (851), 246 states have return successors, (850), 820 states have call predecessors, (850), 850 states have call successors, (850) [2024-11-27 23:18:40,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4188 states to 4188 states and 5946 transitions. [2024-11-27 23:18:40,374 INFO L78 Accepts]: Start accepts. Automaton has 4188 states and 5946 transitions. Word has length 74 [2024-11-27 23:18:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:40,375 INFO L471 AbstractCegarLoop]: Abstraction has 4188 states and 5946 transitions. [2024-11-27 23:18:40,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:18:40,375 INFO L276 IsEmpty]: Start isEmpty. Operand 4188 states and 5946 transitions. [2024-11-27 23:18:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:18:40,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:18:40,385 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:40,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 23:18:40,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:18:40,586 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:18:40,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:18:40,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1938133731, now seen corresponding path program 2 times [2024-11-27 23:18:40,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:18:40,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921246571] [2024-11-27 23:18:40,586 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:18:40,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:18:42,846 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 23:18:42,847 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:18:43,241 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 23:18:43,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:18:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921246571] [2024-11-27 23:18:43,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921246571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:18:43,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:18:43,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:18:43,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467030522] [2024-11-27 23:18:43,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:18:43,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:18:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:18:43,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:18:43,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:43,243 INFO L87 Difference]: Start difference. First operand 4188 states and 5946 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:18:47,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:18:47,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:18:47,603 INFO L93 Difference]: Finished difference Result 4188 states and 5946 transitions. [2024-11-27 23:18:47,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:18:47,603 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 86 [2024-11-27 23:18:47,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:18:47,609 INFO L225 Difference]: With dead ends: 4188 [2024-11-27 23:18:47,609 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:18:47,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:18:47,620 INFO L435 NwaCegarLoop]: 1129 mSDtfsCounter, 16 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:18:47,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2231 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:18:47,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:18:47,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:18:47,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 23:18:47,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:18:47,626 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 86 [2024-11-27 23:18:47,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:18:47,626 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:18:47,626 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, (8), 3 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:18:47,626 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:18:47,626 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:18:47,629 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:18:47,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:18:47,632 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:18:47,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:20:14,893 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:20:14,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:20:14 BoogieIcfgContainer [2024-11-27 23:20:14,927 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:20:14,927 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:20:14,930 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:20:14,931 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:20:14,935 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:49" (3/4) ... [2024-11-27 23:20:14,937 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_pcd_request [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_wait [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-27 23:20:14,944 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_atapi [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_audio_ioctl [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_pcd_mutex [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-27 23:20:14,946 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_get_mcn [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ps_set_intr [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_packet [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_drive_status [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_identify [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure next_request [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2024-11-27 23:20:14,947 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_probe [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_command [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_completion [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_drive_reset [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_blkdev [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_tray_move [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_pcd_read [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-27 23:20:14,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_check_events [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_pcd_mutex [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_reset [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_block_ioctl [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_lock_door [2024-11-27 23:20:14,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-27 23:20:14,950 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_block_check_events [2024-11-27 23:20:14,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 23:20:14,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_do_claimed [2024-11-27 23:20:14,951 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pcd_sleep [2024-11-27 23:20:15,009 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 271 nodes and edges [2024-11-27 23:20:15,016 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 114 nodes and edges [2024-11-27 23:20:15,022 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2024-11-27 23:20:15,027 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-11-27 23:20:15,039 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:20:15,046 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-27 23:20:15,052 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:20:15,415 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:20:15,416 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:20:15,416 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:20:15,417 INFO L158 Benchmark]: Toolchain (without parser) took 228246.77ms. Allocated memory was 117.4MB in the beginning and 1.7GB in the end (delta: 1.6GB). Free memory was 87.2MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 537.2MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,417 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:20:15,417 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2026.06ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 87.2MB in the beginning and 268.1MB in the end (delta: -180.8MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,418 INFO L158 Benchmark]: Boogie Procedure Inliner took 324.55ms. Allocated memory is still 343.9MB. Free memory was 268.1MB in the beginning and 237.1MB in the end (delta: 30.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,418 INFO L158 Benchmark]: Boogie Preprocessor took 527.10ms. Allocated memory is still 343.9MB. Free memory was 237.1MB in the beginning and 186.2MB in the end (delta: 50.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,418 INFO L158 Benchmark]: RCFGBuilder took 19552.53ms. Allocated memory was 343.9MB in the beginning and 687.9MB in the end (delta: 343.9MB). Free memory was 185.6MB in the beginning and 422.3MB in the end (delta: -236.6MB). Peak memory consumption was 367.9MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,418 INFO L158 Benchmark]: TraceAbstraction took 205321.66ms. Allocated memory was 687.9MB in the beginning and 1.7GB in the end (delta: 1.0GB). Free memory was 422.3MB in the beginning and 1.2GB in the end (delta: -776.2MB). Peak memory consumption was 900.9MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,419 INFO L158 Benchmark]: Witness Printer took 488.52ms. Allocated memory is still 1.7GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 58.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-11-27 23:20:15,420 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 167.8MB. Free memory is still 104.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2026.06ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 87.2MB in the beginning and 268.1MB in the end (delta: -180.8MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 324.55ms. Allocated memory is still 343.9MB. Free memory was 268.1MB in the beginning and 237.1MB in the end (delta: 30.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 527.10ms. Allocated memory is still 343.9MB. Free memory was 237.1MB in the beginning and 186.2MB in the end (delta: 50.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * RCFGBuilder took 19552.53ms. Allocated memory was 343.9MB in the beginning and 687.9MB in the end (delta: 343.9MB). Free memory was 185.6MB in the beginning and 422.3MB in the end (delta: -236.6MB). Peak memory consumption was 367.9MB. Max. memory is 16.1GB. * TraceAbstraction took 205321.66ms. Allocated memory was 687.9MB in the beginning and 1.7GB in the end (delta: 1.0GB). Free memory was 422.3MB in the beginning and 1.2GB in the end (delta: -776.2MB). Peak memory consumption was 900.9MB. Max. memory is 16.1GB. * Witness Printer took 488.52ms. Allocated memory is still 1.7GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 58.4MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * 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: 5508]: 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 66 procedures, 935 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 117.9s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 30.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 10182 SdHoareTripleChecker+Valid, 27.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10173 mSDsluCounter, 29816 SdHoareTripleChecker+Invalid, 26.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 12297 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 136 IncrementalHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 17519 mSDtfsCounter, 136 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 642 GetRequests, 605 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4188occurred in iteration=14, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 100 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 11.2s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 1219 NumberOfCodeBlocks, 1164 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 1267 ConstructedInterpolants, 0 QuantifiedInterpolants, 1862 SizeOfPredicates, 0 NumberOfNonLiveVariables, 68272 ConjunctsInSsa, 27 ConjunctsInUnsatCore, 26 InterpolantComputations, 14 PerfectInterpolantSequences, 55/67 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: 3871]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 3997]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4063]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4797]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4227]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4843]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 3871]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4227]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4463]: Location Invariant Derived location invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4787]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4109]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4795]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 3964]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4269]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 3802]: Loop Invariant Derived loop invariant: ((((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (unit <= 3)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) - InvariantResult [Line: 4026]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_mutex_pcd_mutex == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-27 23:20:15,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27adeac8-5cee-4d35-a04a-639162575398/bin/uautomizer-verify-aQ6SnzHsRB/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