./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/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_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu --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.2.3-dev-9bd2c7f [2023-11-19 07:49:28,900 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:49:29,027 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:49:29,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:49:29,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:49:29,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:49:29,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:49:29,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:49:29,077 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:49:29,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:49:29,084 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:49:29,084 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:49:29,085 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:49:29,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:49:29,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:49:29,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:49:29,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:49:29,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:49:29,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:49:29,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:49:29,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:49:29,091 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:49:29,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:49:29,092 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:49:29,092 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:49:29,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:29,093 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:49:29,094 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:49:29,094 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:49:29,095 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:49:29,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:49:29,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:49:29,096 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:49:29,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:49:29,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:49:29,097 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:49:29,097 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu 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 [2023-11-19 07:49:29,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:49:29,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:49:29,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:49:29,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:49:29,471 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:49:29,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 07:49:32,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:49:33,158 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:49:33,160 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 07:49:33,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/data/89bef8a8d/814045f1678e47118a6ce6e920aa8349/FLAG0b5ca43e5 [2023-11-19 07:49:33,213 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/data/89bef8a8d/814045f1678e47118a6ce6e920aa8349 [2023-11-19 07:49:33,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:49:33,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:49:33,219 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:33,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:49:33,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:49:33,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:33" (1/1) ... [2023-11-19 07:49:33,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39fcbde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:33, skipping insertion in model container [2023-11-19 07:49:33,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:33" (1/1) ... [2023-11-19 07:49:33,333 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:49:34,533 WARN L240 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_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2023-11-19 07:49:34,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:34,712 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:49:35,125 WARN L240 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_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i[148417,148430] [2023-11-19 07:49:35,158 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:35,227 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:49:35,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35 WrapperNode [2023-11-19 07:49:35,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:35,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:35,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:49:35,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:49:35,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,311 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,423 INFO L138 Inliner]: procedures = 167, calls = 938, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 2063 [2023-11-19 07:49:35,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:35,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:49:35,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:49:35,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:49:35,434 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,567 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,615 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:49:35,616 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:49:35,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:49:35,617 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:49:35,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (1/1) ... [2023-11-19 07:49:35,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:35,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:35,649 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:49:35,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:49:35,696 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_request [2023-11-19 07:49:35,697 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_request [2023-11-19 07:49:35,697 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-19 07:49:35,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-19 07:49:35,698 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-19 07:49:35,698 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-19 07:49:35,698 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_audio_ioctl [2023-11-19 07:49:35,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_audio_ioctl [2023-11-19 07:49:35,698 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-19 07:49:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-19 07:49:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-19 07:49:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-19 07:49:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:49:35,699 INFO L130 BoogieDeclarations]: Found specification of procedure ps_set_intr [2023-11-19 07:49:35,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ps_set_intr [2023-11-19 07:49:35,700 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_packet [2023-11-19 07:49:35,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_packet [2023-11-19 07:49:35,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:49:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:49:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:49:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_status [2023-11-19 07:49:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_status [2023-11-19 07:49:35,702 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-19 07:49:35,702 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-19 07:49:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:49:35,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:49:35,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:49:35,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:49:35,704 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-19 07:49:35,705 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-19 07:49:35,705 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_tray_move [2023-11-19 07:49:35,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_tray_move [2023-11-19 07:49:35,705 INFO L130 BoogieDeclarations]: Found specification of procedure do_pcd_read [2023-11-19 07:49:35,706 INFO L138 BoogieDeclarations]: Found implementation of procedure do_pcd_read [2023-11-19 07:49:35,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:49:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:49:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:49:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_check_events [2023-11-19 07:49:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_check_events [2023-11-19 07:49:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:49:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:49:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_lock_door [2023-11-19 07:49:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_lock_door [2023-11-19 07:49:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:49:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-11-19 07:49:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-11-19 07:49:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:49:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:49:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_check_events [2023-11-19 07:49:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_check_events [2023-11-19 07:49:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:49:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:49:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_sleep [2023-11-19 07:49:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_sleep [2023-11-19 07:49:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_wait [2023-11-19 07:49:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_wait [2023-11-19 07:49:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:49:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_atapi [2023-11-19 07:49:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_atapi [2023-11-19 07:49:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pcd_mutex [2023-11-19 07:49:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pcd_mutex [2023-11-19 07:49:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_get_mcn [2023-11-19 07:49:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_get_mcn [2023-11-19 07:49:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:49:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:49:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:49:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:49:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_identify [2023-11-19 07:49:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_identify [2023-11-19 07:49:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure next_request [2023-11-19 07:49:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure next_request [2023-11-19 07:49:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:49:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:49:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:49:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_probe [2023-11-19 07:49:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_probe [2023-11-19 07:49:35,716 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_command [2023-11-19 07:49:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_command [2023-11-19 07:49:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_completion [2023-11-19 07:49:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_completion [2023-11-19 07:49:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:49:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_drive_reset [2023-11-19 07:49:35,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_drive_reset [2023-11-19 07:49:35,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:49:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-19 07:49:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-19 07:49:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-19 07:49:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-19 07:49:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:49:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:49:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-19 07:49:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-19 07:49:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pcd_mutex [2023-11-19 07:49:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pcd_mutex [2023-11-19 07:49:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-19 07:49:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-19 07:49:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 07:49:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 07:49:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-19 07:49:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-19 07:49:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_reset [2023-11-19 07:49:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_reset [2023-11-19 07:49:35,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:49:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure pcd_block_ioctl [2023-11-19 07:49:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pcd_block_ioctl [2023-11-19 07:49:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:49:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:49:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:49:35,722 INFO L130 BoogieDeclarations]: Found specification of procedure pi_do_claimed [2023-11-19 07:49:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_do_claimed [2023-11-19 07:49:36,244 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:49:36,250 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:42,896 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:49:42,920 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:49:42,920 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-19 07:49:42,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:42 BoogieIcfgContainer [2023-11-19 07:49:42,938 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:49:42,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:49:42,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:49:42,947 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:49:42,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:33" (1/3) ... [2023-11-19 07:49:42,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71089e37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:42, skipping insertion in model container [2023-11-19 07:49:42,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:35" (2/3) ... [2023-11-19 07:49:42,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71089e37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:42, skipping insertion in model container [2023-11-19 07:49:42,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:42" (3/3) ... [2023-11-19 07:49:42,952 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pcd.ko-main.cil.out.i [2023-11-19 07:49:42,976 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:49:42,977 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:49:43,075 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:43,084 INFO L357 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, mHoare=true, 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;@2da6aa75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:43,084 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:49:43,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 826 states, 607 states have (on average 1.398682042833608) internal successors, (849), 631 states have internal predecessors, (849), 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) [2023-11-19 07:49:43,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 07:49:43,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:43,118 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:43,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:43,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:43,127 INFO L85 PathProgramCache]: Analyzing trace with hash 640465926, now seen corresponding path program 1 times [2023-11-19 07:49:43,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:43,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941130472] [2023-11-19 07:49:43,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:43,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:43,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:43,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:43,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941130472] [2023-11-19 07:49:43,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941130472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:43,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:43,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:43,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666439416] [2023-11-19 07:49:43,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:43,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:43,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:43,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:43,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:43,938 INFO L87 Difference]: Start difference. First operand has 826 states, 607 states have (on average 1.398682042833608) internal successors, (849), 631 states have internal predecessors, (849), 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) [2023-11-19 07:49:44,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:44,359 INFO L93 Difference]: Finished difference Result 2369 states and 3530 transitions. [2023-11-19 07:49:44,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:44,363 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 [2023-11-19 07:49:44,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:44,400 INFO L225 Difference]: With dead ends: 2369 [2023-11-19 07:49:44,401 INFO L226 Difference]: Without dead ends: 1538 [2023-11-19 07:49:44,417 INFO L412 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 [2023-11-19 07:49:44,425 INFO L413 NwaCegarLoop]: 1172 mSDtfsCounter, 1052 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 2302 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:44,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 2302 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:44,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1538 states. [2023-11-19 07:49:44,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1538 to 1526. [2023-11-19 07:49:44,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1121 states have (on average 1.3907225691347012) internal successors, (1559), 1153 states have internal predecessors, (1559), 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) [2023-11-19 07:49:44,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2189 transitions. [2023-11-19 07:49:44,686 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2189 transitions. Word has length 16 [2023-11-19 07:49:44,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:44,687 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2189 transitions. [2023-11-19 07:49:44,688 INFO L496 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) [2023-11-19 07:49:44,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2189 transitions. [2023-11-19 07:49:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 07:49:44,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:44,699 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:44,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:49:44,700 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:44,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:44,701 INFO L85 PathProgramCache]: Analyzing trace with hash -2035295209, now seen corresponding path program 1 times [2023-11-19 07:49:44,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:44,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250153823] [2023-11-19 07:49:44,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:44,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:44,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:44,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:44,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250153823] [2023-11-19 07:49:44,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250153823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:44,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:44,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:44,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741660296] [2023-11-19 07:49:44,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:44,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:44,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:44,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:44,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:44,939 INFO L87 Difference]: Start difference. First operand 1526 states and 2189 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) [2023-11-19 07:49:45,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:45,057 INFO L93 Difference]: Finished difference Result 3049 states and 4375 transitions. [2023-11-19 07:49:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:45,058 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 [2023-11-19 07:49:45,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:45,075 INFO L225 Difference]: With dead ends: 3049 [2023-11-19 07:49:45,075 INFO L226 Difference]: Without dead ends: 1526 [2023-11-19 07:49:45,085 INFO L412 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 [2023-11-19 07:49:45,087 INFO L413 NwaCegarLoop]: 1148 mSDtfsCounter, 1139 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 1148 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 [2023-11-19 07:49:45,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 1148 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:45,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1526 states. [2023-11-19 07:49:45,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1526 to 1526. [2023-11-19 07:49:45,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1121 states have (on average 1.3889384478144513) internal successors, (1557), 1153 states have internal predecessors, (1557), 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) [2023-11-19 07:49:45,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2187 transitions. [2023-11-19 07:49:45,256 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2187 transitions. Word has length 18 [2023-11-19 07:49:45,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:45,256 INFO L495 AbstractCegarLoop]: Abstraction has 1526 states and 2187 transitions. [2023-11-19 07:49:45,257 INFO L496 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) [2023-11-19 07:49:45,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2187 transitions. [2023-11-19 07:49:45,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 07:49:45,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:45,260 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:45,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:49:45,262 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:45,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:45,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1943642965, now seen corresponding path program 1 times [2023-11-19 07:49:45,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:45,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759754196] [2023-11-19 07:49:45,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:45,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:49:45,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:45,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:45,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:45,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759754196] [2023-11-19 07:49:45,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759754196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:45,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:45,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:45,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914107016] [2023-11-19 07:49:45,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:45,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:45,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:45,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:45,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:45,569 INFO L87 Difference]: Start difference. First operand 1526 states and 2187 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) [2023-11-19 07:49:45,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:45,823 INFO L93 Difference]: Finished difference Result 4207 states and 6024 transitions. [2023-11-19 07:49:45,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:45,824 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 [2023-11-19 07:49:45,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:45,848 INFO L225 Difference]: With dead ends: 4207 [2023-11-19 07:49:45,849 INFO L226 Difference]: Without dead ends: 2684 [2023-11-19 07:49:45,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:45,861 INFO L413 NwaCegarLoop]: 1268 mSDtfsCounter, 1105 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2167 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:45,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 2167 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:45,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2684 states. [2023-11-19 07:49:46,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2684 to 2658. [2023-11-19 07:49:46,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2658 states, 1919 states have (on average 1.3877019280875456) internal successors, (2663), 1976 states have internal predecessors, (2663), 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) [2023-11-19 07:49:46,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2658 states to 2658 states and 3807 transitions. [2023-11-19 07:49:46,135 INFO L78 Accepts]: Start accepts. Automaton has 2658 states and 3807 transitions. Word has length 21 [2023-11-19 07:49:46,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:46,135 INFO L495 AbstractCegarLoop]: Abstraction has 2658 states and 3807 transitions. [2023-11-19 07:49:46,136 INFO L496 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) [2023-11-19 07:49:46,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2658 states and 3807 transitions. [2023-11-19 07:49:46,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 07:49:46,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:46,139 INFO L195 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] [2023-11-19 07:49:46,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:49:46,140 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:46,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:46,141 INFO L85 PathProgramCache]: Analyzing trace with hash 934053806, now seen corresponding path program 1 times [2023-11-19 07:49:46,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:46,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934214850] [2023-11-19 07:49:46,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:46,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 07:49:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:46,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:46,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:46,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934214850] [2023-11-19 07:49:46,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934214850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:46,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:46,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:46,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249475786] [2023-11-19 07:49:46,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:46,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:46,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:46,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:46,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:46,420 INFO L87 Difference]: Start difference. First operand 2658 states and 3807 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) [2023-11-19 07:49:47,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:47,292 INFO L93 Difference]: Finished difference Result 5333 states and 7641 transitions. [2023-11-19 07:49:47,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:47,294 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 [2023-11-19 07:49:47,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:47,325 INFO L225 Difference]: With dead ends: 5333 [2023-11-19 07:49:47,325 INFO L226 Difference]: Without dead ends: 2678 [2023-11-19 07:49:47,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:47,348 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 13 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2287 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.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:47,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2287 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:49:47,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2023-11-19 07:49:47,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2660. [2023-11-19 07:49:47,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2660 states, 1921 states have (on average 1.3872982821447164) internal successors, (2665), 1978 states have internal predecessors, (2665), 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) [2023-11-19 07:49:47,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2660 states to 2660 states and 3809 transitions. [2023-11-19 07:49:47,586 INFO L78 Accepts]: Start accepts. Automaton has 2660 states and 3809 transitions. Word has length 30 [2023-11-19 07:49:47,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:47,587 INFO L495 AbstractCegarLoop]: Abstraction has 2660 states and 3809 transitions. [2023-11-19 07:49:47,587 INFO L496 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) [2023-11-19 07:49:47,587 INFO L276 IsEmpty]: Start isEmpty. Operand 2660 states and 3809 transitions. [2023-11-19 07:49:47,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-19 07:49:47,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:47,591 INFO L195 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] [2023-11-19 07:49:47,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:49:47,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:47,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:47,592 INFO L85 PathProgramCache]: Analyzing trace with hash -952680619, now seen corresponding path program 1 times [2023-11-19 07:49:47,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:47,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086126725] [2023-11-19 07:49:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:47,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:47,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:47,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:47,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086126725] [2023-11-19 07:49:47,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086126725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368369111] [2023-11-19 07:49:47,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:47,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:47,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:47,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:47,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:49:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:48,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:48,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:48,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:48,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:48,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368369111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:48,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:48,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:49:48,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985257059] [2023-11-19 07:49:48,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:48,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:48,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:48,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:48,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:48,427 INFO L87 Difference]: Start difference. First operand 2660 states and 3809 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) [2023-11-19 07:49:48,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:48,658 INFO L93 Difference]: Finished difference Result 5351 states and 7669 transitions. [2023-11-19 07:49:48,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:48,659 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 [2023-11-19 07:49:48,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:48,691 INFO L225 Difference]: With dead ends: 5351 [2023-11-19 07:49:48,691 INFO L226 Difference]: Without dead ends: 2694 [2023-11-19 07:49:48,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:48,707 INFO L413 NwaCegarLoop]: 1151 mSDtfsCounter, 15 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2290 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:48,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2290 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:48,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2023-11-19 07:49:48,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2664. [2023-11-19 07:49:48,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2664 states, 1925 states have (on average 1.3864935064935064) internal successors, (2669), 1982 states have internal predecessors, (2669), 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) [2023-11-19 07:49:48,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2664 states to 2664 states and 3813 transitions. [2023-11-19 07:49:48,919 INFO L78 Accepts]: Start accepts. Automaton has 2664 states and 3813 transitions. Word has length 34 [2023-11-19 07:49:48,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:48,920 INFO L495 AbstractCegarLoop]: Abstraction has 2664 states and 3813 transitions. [2023-11-19 07:49:48,920 INFO L496 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) [2023-11-19 07:49:48,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2664 states and 3813 transitions. [2023-11-19 07:49:48,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-19 07:49:48,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:48,925 INFO L195 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] [2023-11-19 07:49:48,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:49,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:49,139 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:49,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:49,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1563355246, now seen corresponding path program 1 times [2023-11-19 07:49:49,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:49,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636855631] [2023-11-19 07:49:49,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:49,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:49,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:49,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:49,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636855631] [2023-11-19 07:49:49,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636855631] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:49,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652302497] [2023-11-19 07:49:49,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:49,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:49,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:49,379 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:49,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:49:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:49,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 1214 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:49,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:49,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:49,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:49,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652302497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:49,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:49,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-19 07:49:49,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605019958] [2023-11-19 07:49:49,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:49,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:49,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:49,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:49,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:49,940 INFO L87 Difference]: Start difference. First operand 2664 states and 3813 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) [2023-11-19 07:49:50,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:50,110 INFO L93 Difference]: Finished difference Result 5355 states and 7671 transitions. [2023-11-19 07:49:50,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:50,111 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 [2023-11-19 07:49:50,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:50,134 INFO L225 Difference]: With dead ends: 5355 [2023-11-19 07:49:50,135 INFO L226 Difference]: Without dead ends: 2694 [2023-11-19 07:49:50,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:50,152 INFO L413 NwaCegarLoop]: 1147 mSDtfsCounter, 28 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:50,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2268 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:50,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2023-11-19 07:49:50,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2692. [2023-11-19 07:49:50,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 1947 states have (on average 1.3872624550590653) internal successors, (2701), 2004 states have internal predecessors, (2701), 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) [2023-11-19 07:49:50,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 3857 transitions. [2023-11-19 07:49:50,380 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 3857 transitions. Word has length 39 [2023-11-19 07:49:50,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:50,380 INFO L495 AbstractCegarLoop]: Abstraction has 2692 states and 3857 transitions. [2023-11-19 07:49:50,381 INFO L496 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) [2023-11-19 07:49:50,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 3857 transitions. [2023-11-19 07:49:50,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:49:50,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:50,385 INFO L195 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] [2023-11-19 07:49:50,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:50,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:50,611 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:50,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:50,612 INFO L85 PathProgramCache]: Analyzing trace with hash -447009054, now seen corresponding path program 1 times [2023-11-19 07:49:50,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:50,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464064409] [2023-11-19 07:49:50,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:50,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:50,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:50,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:50,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:50,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:50,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:50,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:50,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:50,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464064409] [2023-11-19 07:49:50,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464064409] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:50,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310602269] [2023-11-19 07:49:50,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:50,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:50,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:50,966 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:50,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:49:51,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:51,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:51,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:51,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:51,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:51,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310602269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:51,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:51,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:49:51,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656217428] [2023-11-19 07:49:51,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:51,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:51,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:51,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:51,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:51,501 INFO L87 Difference]: Start difference. First operand 2692 states and 3857 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) [2023-11-19 07:49:51,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:51,640 INFO L93 Difference]: Finished difference Result 2714 states and 3883 transitions. [2023-11-19 07:49:51,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:51,641 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 [2023-11-19 07:49:51,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:51,664 INFO L225 Difference]: With dead ends: 2714 [2023-11-19 07:49:51,664 INFO L226 Difference]: Without dead ends: 2703 [2023-11-19 07:49:51,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:51,668 INFO L413 NwaCegarLoop]: 1161 mSDtfsCounter, 1144 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:51,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1174 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:51,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2703 states. [2023-11-19 07:49:51,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2703 to 2692. [2023-11-19 07:49:51,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 1947 states have (on average 1.386748844375963) internal successors, (2700), 2004 states have internal predecessors, (2700), 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) [2023-11-19 07:49:51,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 3856 transitions. [2023-11-19 07:49:51,920 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 3856 transitions. Word has length 50 [2023-11-19 07:49:51,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:51,922 INFO L495 AbstractCegarLoop]: Abstraction has 2692 states and 3856 transitions. [2023-11-19 07:49:51,922 INFO L496 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) [2023-11-19 07:49:51,922 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 3856 transitions. [2023-11-19 07:49:51,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:49:51,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:51,928 INFO L195 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] [2023-11-19 07:49:51,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:52,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:49:52,151 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:52,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:52,152 INFO L85 PathProgramCache]: Analyzing trace with hash -389750752, now seen corresponding path program 1 times [2023-11-19 07:49:52,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:52,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66138745] [2023-11-19 07:49:52,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:52,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:52,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:52,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:52,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:52,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:52,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:52,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66138745] [2023-11-19 07:49:52,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66138745] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:52,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523964119] [2023-11-19 07:49:52,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:52,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:52,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:52,483 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:52,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:49:52,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:52,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:52,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:53,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523964119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:53,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:49:53,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258995729] [2023-11-19 07:49:53,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:53,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:53,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:53,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:53,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:53,113 INFO L87 Difference]: Start difference. First operand 2692 states and 3856 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) [2023-11-19 07:49:53,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:53,281 INFO L93 Difference]: Finished difference Result 2694 states and 3857 transitions. [2023-11-19 07:49:53,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:53,282 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 [2023-11-19 07:49:53,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:53,302 INFO L225 Difference]: With dead ends: 2694 [2023-11-19 07:49:53,303 INFO L226 Difference]: Without dead ends: 2691 [2023-11-19 07:49:53,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:53,306 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 1100 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:53,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 1146 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:53,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2023-11-19 07:49:53,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2691. [2023-11-19 07:49:53,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2691 states, 1947 states have (on average 1.3862352336928607) internal successors, (2699), 2003 states have internal predecessors, (2699), 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) [2023-11-19 07:49:53,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2691 states to 2691 states and 3854 transitions. [2023-11-19 07:49:53,502 INFO L78 Accepts]: Start accepts. Automaton has 2691 states and 3854 transitions. Word has length 50 [2023-11-19 07:49:53,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:53,504 INFO L495 AbstractCegarLoop]: Abstraction has 2691 states and 3854 transitions. [2023-11-19 07:49:53,505 INFO L496 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) [2023-11-19 07:49:53,505 INFO L276 IsEmpty]: Start isEmpty. Operand 2691 states and 3854 transitions. [2023-11-19 07:49:53,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 07:49:53,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:53,508 INFO L195 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] [2023-11-19 07:49:53,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:53,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:53,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:53,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:53,720 INFO L85 PathProgramCache]: Analyzing trace with hash 802255453, now seen corresponding path program 1 times [2023-11-19 07:49:53,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:53,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410278173] [2023-11-19 07:49:53,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:53,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:53,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:53,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:53,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:53,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:54,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:54,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:54,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:54,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:54,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410278173] [2023-11-19 07:49:54,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410278173] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:54,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612967383] [2023-11-19 07:49:54,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:54,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:54,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:54,021 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:54,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:49:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:54,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:54,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:54,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:54,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:54,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612967383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:54,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:54,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:49:54,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684219461] [2023-11-19 07:49:54,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:54,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:54,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:54,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:54,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:54,675 INFO L87 Difference]: Start difference. First operand 2691 states and 3854 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) [2023-11-19 07:49:54,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:54,831 INFO L93 Difference]: Finished difference Result 2693 states and 3855 transitions. [2023-11-19 07:49:54,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:54,832 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 [2023-11-19 07:49:54,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:54,853 INFO L225 Difference]: With dead ends: 2693 [2023-11-19 07:49:54,853 INFO L226 Difference]: Without dead ends: 2690 [2023-11-19 07:49:54,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:54,856 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 1097 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:54,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 1144 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:54,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2023-11-19 07:49:55,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2690. [2023-11-19 07:49:55,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2690 states, 1947 states have (on average 1.3857216230097587) internal successors, (2698), 2002 states have internal predecessors, (2698), 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) [2023-11-19 07:49:55,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 2690 states and 3852 transitions. [2023-11-19 07:49:55,032 INFO L78 Accepts]: Start accepts. Automaton has 2690 states and 3852 transitions. Word has length 51 [2023-11-19 07:49:55,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:55,032 INFO L495 AbstractCegarLoop]: Abstraction has 2690 states and 3852 transitions. [2023-11-19 07:49:55,032 INFO L496 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) [2023-11-19 07:49:55,033 INFO L276 IsEmpty]: Start isEmpty. Operand 2690 states and 3852 transitions. [2023-11-19 07:49:55,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 07:49:55,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:55,036 INFO L195 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] [2023-11-19 07:49:55,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:55,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:55,251 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:55,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:55,252 INFO L85 PathProgramCache]: Analyzing trace with hash -900252989, now seen corresponding path program 1 times [2023-11-19 07:49:55,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:55,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373599343] [2023-11-19 07:49:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:55,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:55,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:55,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:55,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:55,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:55,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:55,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:55,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373599343] [2023-11-19 07:49:55,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373599343] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:55,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683089856] [2023-11-19 07:49:55,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:55,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:55,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:55,585 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:55,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:49:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:56,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:56,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:56,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:56,295 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:56,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683089856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:56,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:56,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:49:56,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525941392] [2023-11-19 07:49:56,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:56,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:56,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:56,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:56,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:56,297 INFO L87 Difference]: Start difference. First operand 2690 states and 3852 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) [2023-11-19 07:49:56,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:56,467 INFO L93 Difference]: Finished difference Result 2692 states and 3853 transitions. [2023-11-19 07:49:56,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:56,468 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 [2023-11-19 07:49:56,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:56,492 INFO L225 Difference]: With dead ends: 2692 [2023-11-19 07:49:56,492 INFO L226 Difference]: Without dead ends: 2689 [2023-11-19 07:49:56,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:56,495 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 1094 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:56,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 1142 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:56,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2023-11-19 07:49:56,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2689. [2023-11-19 07:49:56,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2689 states, 1947 states have (on average 1.3852080123266564) internal successors, (2697), 2001 states have internal predecessors, (2697), 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) [2023-11-19 07:49:56,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2689 states to 2689 states and 3850 transitions. [2023-11-19 07:49:56,719 INFO L78 Accepts]: Start accepts. Automaton has 2689 states and 3850 transitions. Word has length 52 [2023-11-19 07:49:56,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:56,721 INFO L495 AbstractCegarLoop]: Abstraction has 2689 states and 3850 transitions. [2023-11-19 07:49:56,721 INFO L496 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) [2023-11-19 07:49:56,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2689 states and 3850 transitions. [2023-11-19 07:49:56,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:49:56,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:56,724 INFO L195 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] [2023-11-19 07:49:56,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:56,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:56,947 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:56,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash -2138402272, now seen corresponding path program 1 times [2023-11-19 07:49:56,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:56,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418442682] [2023-11-19 07:49:56,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:56,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:57,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:57,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:57,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418442682] [2023-11-19 07:49:57,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418442682] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:57,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477165097] [2023-11-19 07:49:57,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:57,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:57,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:57,188 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:57,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:49:57,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:57,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:57,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:57,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:57,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:57,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477165097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:57,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:57,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:49:57,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234507588] [2023-11-19 07:49:57,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:57,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:57,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:57,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:57,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:57,819 INFO L87 Difference]: Start difference. First operand 2689 states and 3850 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) [2023-11-19 07:49:58,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:58,004 INFO L93 Difference]: Finished difference Result 2691 states and 3851 transitions. [2023-11-19 07:49:58,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:58,005 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 [2023-11-19 07:49:58,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:58,038 INFO L225 Difference]: With dead ends: 2691 [2023-11-19 07:49:58,045 INFO L226 Difference]: Without dead ends: 2659 [2023-11-19 07:49:58,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:58,048 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 1061 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:58,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1162 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:58,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-11-19 07:49:58,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2659. [2023-11-19 07:49:58,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 1925 states have (on average 1.3854545454545455) internal successors, (2667), 1977 states have internal predecessors, (2667), 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) [2023-11-19 07:49:58,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3812 transitions. [2023-11-19 07:49:58,290 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3812 transitions. Word has length 53 [2023-11-19 07:49:58,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:58,291 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 3812 transitions. [2023-11-19 07:49:58,291 INFO L496 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) [2023-11-19 07:49:58,291 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3812 transitions. [2023-11-19 07:49:58,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 07:49:58,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:58,298 INFO L195 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] [2023-11-19 07:49:58,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:58,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:58,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:58,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:58,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1581289107, now seen corresponding path program 1 times [2023-11-19 07:49:58,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:58,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347892673] [2023-11-19 07:49:58,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:58,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:49:58,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:49:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:49:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:49:58,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:49:58,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:58,765 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:49:58,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:58,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347892673] [2023-11-19 07:49:58,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347892673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:58,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843148251] [2023-11-19 07:49:58,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:58,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:58,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:58,768 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:58,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:49:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:59,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 1398 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:59,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:59,317 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:49:59,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:59,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843148251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:59,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:59,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 07:49:59,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161209169] [2023-11-19 07:49:59,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:59,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:59,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:59,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:59,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:49:59,320 INFO L87 Difference]: Start difference. First operand 2659 states and 3812 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) [2023-11-19 07:49:59,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:59,689 INFO L93 Difference]: Finished difference Result 6661 states and 9541 transitions. [2023-11-19 07:49:59,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:59,689 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 [2023-11-19 07:49:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:59,714 INFO L225 Difference]: With dead ends: 6661 [2023-11-19 07:49:59,714 INFO L226 Difference]: Without dead ends: 4005 [2023-11-19 07:49:59,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:49:59,728 INFO L413 NwaCegarLoop]: 1103 mSDtfsCounter, 1079 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 2176 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.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:59,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 2176 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:59,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4005 states. [2023-11-19 07:49:59,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4005 to 4002. [2023-11-19 07:50:00,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4002 states, 2904 states have (on average 1.3853305785123966) internal successors, (4023), 2982 states have internal predecessors, (4023), 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) [2023-11-19 07:50:00,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4002 states to 4002 states and 5724 transitions. [2023-11-19 07:50:00,037 INFO L78 Accepts]: Start accepts. Automaton has 4002 states and 5724 transitions. Word has length 71 [2023-11-19 07:50:00,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:00,038 INFO L495 AbstractCegarLoop]: Abstraction has 4002 states and 5724 transitions. [2023-11-19 07:50:00,038 INFO L496 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) [2023-11-19 07:50:00,038 INFO L276 IsEmpty]: Start isEmpty. Operand 4002 states and 5724 transitions. [2023-11-19 07:50:00,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:50:00,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:00,045 INFO L195 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] [2023-11-19 07:50:00,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:00,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:00,265 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:00,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash 56732375, now seen corresponding path program 1 times [2023-11-19 07:50:00,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:00,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944841054] [2023-11-19 07:50:00,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:00,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:50:00,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:50:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:50:00,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 07:50:00,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:50:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:00,618 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:00,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944841054] [2023-11-19 07:50:00,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944841054] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:50:00,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967088898] [2023-11-19 07:50:00,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:00,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:00,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:00,621 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:00,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:50:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:01,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:50:01,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:50:01,285 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:01,285 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:50:01,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:50:01,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967088898] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:50:01,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:50:01,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2023-11-19 07:50:01,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732569209] [2023-11-19 07:50:01,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:50:01,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:50:01,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:01,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:50:01,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:50:01,377 INFO L87 Difference]: Start difference. First operand 4002 states and 5724 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 7 states have internal predecessors, (90), 1 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:50:03,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:50:16,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:16,765 INFO L93 Difference]: Finished difference Result 8463 states and 12237 transitions. [2023-11-19 07:50:16,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:50:16,766 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 7 states have internal predecessors, (90), 1 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2023-11-19 07:50:16,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:16,798 INFO L225 Difference]: With dead ends: 8463 [2023-11-19 07:50:16,799 INFO L226 Difference]: Without dead ends: 4464 [2023-11-19 07:50:16,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:50:16,821 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 924 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 1968 mSolverCounterSat, 420 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 1968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:16,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 1432 Invalid, 2388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 1968 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2023-11-19 07:50:16,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4464 states. [2023-11-19 07:50:17,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4464 to 4092. [2023-11-19 07:50:17,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4092 states, 2994 states have (on average 1.3857715430861723) internal successors, (4149), 3072 states have internal predecessors, (4149), 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) [2023-11-19 07:50:17,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4092 states to 4092 states and 5850 transitions. [2023-11-19 07:50:17,296 INFO L78 Accepts]: Start accepts. Automaton has 4092 states and 5850 transitions. Word has length 74 [2023-11-19 07:50:17,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:17,296 INFO L495 AbstractCegarLoop]: Abstraction has 4092 states and 5850 transitions. [2023-11-19 07:50:17,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 7 states have internal predecessors, (90), 1 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:50:17,296 INFO L276 IsEmpty]: Start isEmpty. Operand 4092 states and 5850 transitions. [2023-11-19 07:50:17,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 07:50:17,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:17,308 INFO L195 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] [2023-11-19 07:50:17,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:17,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e88c8699-e3f5-4c1c-b1e0-956451bd33fd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:50:17,523 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:17,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:17,524 INFO L85 PathProgramCache]: Analyzing trace with hash 770700236, now seen corresponding path program 2 times [2023-11-19 07:50:17,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:17,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331515547] [2023-11-19 07:50:17,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:17,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:50:17,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:50:17,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:50:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:50:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-19 07:50:17,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:17,818 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-19 07:50:17,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:50:17,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331515547] [2023-11-19 07:50:17,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331515547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:50:17,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:50:17,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:50:17,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692419850] [2023-11-19 07:50:17,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:50:17,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:50:17,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:50:17,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:50:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:50:17,821 INFO L87 Difference]: Start difference. First operand 4092 states and 5850 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)