./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/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_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/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_c8588568-6297-4d0d-b592-9bc36f53054e/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 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:36:53,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:36:53,629 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:36:53,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:36:53,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:36:53,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:36:53,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:36:53,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:36:53,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:36:53,682 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:36:53,683 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:36:53,683 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:36:53,684 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:36:53,686 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:36:53,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:36:53,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:36:53,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:36:53,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:36:53,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:36:53,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:36:53,690 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:36:53,690 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:36:53,691 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:36:53,692 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:36:53,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:36:53,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:36:53,693 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:36:53,694 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:36:53,694 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:36:53,694 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:36:53,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:36:53,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:36:53,697 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:36:53,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:36:53,697 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:36:53,697 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:36:53,698 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_c8588568-6297-4d0d-b592-9bc36f53054e/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_c8588568-6297-4d0d-b592-9bc36f53054e/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 -> 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a [2023-11-19 07:36:54,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:36:54,103 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:36:54,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:36:54,107 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:36:54,108 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:36:54,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2023-11-19 07:36:57,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:36:57,861 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:36:57,862 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2023-11-19 07:36:57,904 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/data/bd46b26a5/0b39acb738474c67b8ea8622f4c74d21/FLAG57a452e76 [2023-11-19 07:36:57,922 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/data/bd46b26a5/0b39acb738474c67b8ea8622f4c74d21 [2023-11-19 07:36:57,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:36:57,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:36:57,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:36:57,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:36:57,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:36:57,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:57" (1/1) ... [2023-11-19 07:36:57,941 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e4dd93c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:36:57, skipping insertion in model container [2023-11-19 07:36:57,941 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:36:57" (1/1) ... [2023-11-19 07:36:58,066 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:36:59,445 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_c8588568-6297-4d0d-b592-9bc36f53054e/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2023-11-19 07:36:59,497 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:36:59,559 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:36:59,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] [2023-11-19 07:36:59,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] [2023-11-19 07:36:59,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] [2023-11-19 07:36:59,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] [2023-11-19 07:36:59,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] [2023-11-19 07:36:59,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] [2023-11-19 07:36:59,924 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_c8588568-6297-4d0d-b592-9bc36f53054e/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2023-11-19 07:36:59,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:00,187 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:37:00,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00 WrapperNode [2023-11-19 07:37:00,187 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:00,189 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:00,189 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:37:00,189 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:37:00,197 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:37:00" (1/1) ... [2023-11-19 07:37:00,243 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:37:00" (1/1) ... [2023-11-19 07:37:00,330 INFO L138 Inliner]: procedures = 133, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1512 [2023-11-19 07:37:00,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:00,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:37:00,331 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:37:00,331 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:37:00,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,368 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,455 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,467 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,522 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:37:00,524 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:37:00,525 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:37:00,525 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:37:00,526 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (1/1) ... [2023-11-19 07:37:00,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:00,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:00,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/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:37:00,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8588568-6297-4d0d-b592-9bc36f53054e/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:37:00,604 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 07:37:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 07:37:00,605 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2023-11-19 07:37:00,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2023-11-19 07:37:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:37:00,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 07:37:00,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 07:37:00,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:37:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:37:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:37:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:37:00,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:37:00,609 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2023-11-19 07:37:00,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2023-11-19 07:37:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 07:37:00,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 07:37:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:37:00,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:37:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2023-11-19 07:37:00,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2023-11-19 07:37:00,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-11-19 07:37:00,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-11-19 07:37:00,612 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:37:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:37:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-11-19 07:37:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-11-19 07:37:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:37:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-19 07:37:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-19 07:37:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2023-11-19 07:37:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2023-11-19 07:37:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-19 07:37:00,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-19 07:37:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:37:00,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:37:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2023-11-19 07:37:00,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2023-11-19 07:37:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:37:00,636 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2023-11-19 07:37:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2023-11-19 07:37:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:37:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:37:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:37:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:37:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:37:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2023-11-19 07:37:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2023-11-19 07:37:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-11-19 07:37:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-11-19 07:37:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-19 07:37:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-19 07:37:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:37:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 07:37:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 07:37:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 07:37:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 07:37:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-11-19 07:37:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-11-19 07:37:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-19 07:37:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-19 07:37:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:37:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:37:00,640 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:37:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:37:00,641 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:37:00,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:37:00,642 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:37:00,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:37:00,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-19 07:37:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-19 07:37:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:37:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:37:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-11-19 07:37:00,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-11-19 07:37:00,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 07:37:00,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 07:37:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:37:00,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:37:00,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2023-11-19 07:37:00,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2023-11-19 07:37:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-11-19 07:37:00,645 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-11-19 07:37:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 07:37:00,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 07:37:00,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:37:00,646 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-11-19 07:37:00,646 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-11-19 07:37:00,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 07:37:00,647 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 07:37:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:37:00,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:37:00,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:37:01,073 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:37:01,078 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:37:01,491 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2023-11-19 07:37:01,719 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 07:37:04,696 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2023-11-19 07:37:04,696 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2023-11-19 07:37:04,749 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:37:04,765 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:37:04,765 INFO L302 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-19 07:37:04,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:04 BoogieIcfgContainer [2023-11-19 07:37:04,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:37:04,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:37:04,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:37:04,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:37:04,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:36:57" (1/3) ... [2023-11-19 07:37:04,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668e0684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:04, skipping insertion in model container [2023-11-19 07:37:04,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:00" (2/3) ... [2023-11-19 07:37:04,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668e0684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:04, skipping insertion in model container [2023-11-19 07:37:04,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:04" (3/3) ... [2023-11-19 07:37:04,783 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2023-11-19 07:37:04,803 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:37:04,803 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:37:04,867 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:37:04,874 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;@36bba27d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:37:04,875 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:37:04,882 INFO L276 IsEmpty]: Start isEmpty. Operand has 510 states, 359 states have (on average 1.3537604456824512) internal successors, (486), 371 states have internal predecessors, (486), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-19 07:37:04,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 07:37:04,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:04,891 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:37:04,892 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:04,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:04,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1685815341, now seen corresponding path program 1 times [2023-11-19 07:37:04,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:04,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036506237] [2023-11-19 07:37:04,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:04,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:07,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:07,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:07,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:07,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:07,331 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:37:07,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:07,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036506237] [2023-11-19 07:37:07,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036506237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:07,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:07,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:37:07,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143514095] [2023-11-19 07:37:07,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:07,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:37:07,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:07,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:37:07,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:37:07,397 INFO L87 Difference]: Start difference. First operand has 510 states, 359 states have (on average 1.3537604456824512) internal successors, (486), 371 states have internal predecessors, (486), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:37:07,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:07,594 INFO L93 Difference]: Finished difference Result 1011 states and 1429 transitions. [2023-11-19 07:37:07,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:37:07,597 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-19 07:37:07,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:07,614 INFO L225 Difference]: With dead ends: 1011 [2023-11-19 07:37:07,614 INFO L226 Difference]: Without dead ends: 508 [2023-11-19 07:37:07,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:37:07,627 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 283 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 2286 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:07,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 2286 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:37:07,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-19 07:37:07,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 503. [2023-11-19 07:37:07,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 355 states have (on average 1.2535211267605635) internal successors, (445), 363 states have internal predecessors, (445), 110 states have call successors, (110), 37 states have call predecessors, (110), 37 states have return successors, (107), 105 states have call predecessors, (107), 106 states have call successors, (107) [2023-11-19 07:37:07,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 662 transitions. [2023-11-19 07:37:07,737 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 662 transitions. Word has length 21 [2023-11-19 07:37:07,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:07,739 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 662 transitions. [2023-11-19 07:37:07,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:37:07,740 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 662 transitions. [2023-11-19 07:37:07,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-19 07:37:07,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:07,742 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] [2023-11-19 07:37:07,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:37:07,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:07,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:07,744 INFO L85 PathProgramCache]: Analyzing trace with hash 58344601, now seen corresponding path program 1 times [2023-11-19 07:37:07,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:07,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390647914] [2023-11-19 07:37:07,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:07,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:09,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:09,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:09,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:37:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:09,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:37:09,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:09,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390647914] [2023-11-19 07:37:09,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390647914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:09,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:09,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:37:09,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460779454] [2023-11-19 07:37:09,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:09,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:09,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:09,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:09,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:09,173 INFO L87 Difference]: Start difference. First operand 503 states and 662 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:37:09,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:09,333 INFO L93 Difference]: Finished difference Result 1465 states and 1943 transitions. [2023-11-19 07:37:09,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:09,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2023-11-19 07:37:09,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:09,348 INFO L225 Difference]: With dead ends: 1465 [2023-11-19 07:37:09,348 INFO L226 Difference]: Without dead ends: 982 [2023-11-19 07:37:09,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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:37:09,353 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 646 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:09,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1359 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:37:09,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2023-11-19 07:37:09,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 978. [2023-11-19 07:37:09,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 692 states have (on average 1.254335260115607) internal successors, (868), 704 states have internal predecessors, (868), 213 states have call successors, (213), 72 states have call predecessors, (213), 72 states have return successors, (213), 206 states have call predecessors, (213), 209 states have call successors, (213) [2023-11-19 07:37:09,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1294 transitions. [2023-11-19 07:37:09,456 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1294 transitions. Word has length 26 [2023-11-19 07:37:09,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:09,456 INFO L495 AbstractCegarLoop]: Abstraction has 978 states and 1294 transitions. [2023-11-19 07:37:09,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:37:09,457 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1294 transitions. [2023-11-19 07:37:09,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-19 07:37:09,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:09,458 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] [2023-11-19 07:37:09,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:37:09,459 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:09,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:09,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1808419966, now seen corresponding path program 1 times [2023-11-19 07:37:09,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:09,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176149503] [2023-11-19 07:37:09,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:09,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:10,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:10,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:10,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:10,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:10,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 07:37:10,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:10,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:37:10,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:10,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176149503] [2023-11-19 07:37:10,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176149503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:10,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:10,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:37:10,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668193016] [2023-11-19 07:37:10,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:10,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:10,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:10,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:10,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:10,620 INFO L87 Difference]: Start difference. First operand 978 states and 1294 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:37:10,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:10,736 INFO L93 Difference]: Finished difference Result 2891 states and 3841 transitions. [2023-11-19 07:37:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:10,736 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), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-11-19 07:37:10,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:10,751 INFO L225 Difference]: With dead ends: 2891 [2023-11-19 07:37:10,751 INFO L226 Difference]: Without dead ends: 1925 [2023-11-19 07:37:10,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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:37:10,756 INFO L413 NwaCegarLoop]: 676 mSDtfsCounter, 645 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:10,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1309 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:37:10,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2023-11-19 07:37:10,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1914. [2023-11-19 07:37:10,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1355 states have (on average 1.2523985239852398) internal successors, (1697), 1374 states have internal predecessors, (1697), 418 states have call successors, (418), 141 states have call predecessors, (418), 140 states have return successors, (424), 406 states have call predecessors, (424), 414 states have call successors, (424) [2023-11-19 07:37:10,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 2539 transitions. [2023-11-19 07:37:10,913 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 2539 transitions. Word has length 27 [2023-11-19 07:37:10,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:10,914 INFO L495 AbstractCegarLoop]: Abstraction has 1914 states and 2539 transitions. [2023-11-19 07:37:10,914 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), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:37:10,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 2539 transitions. [2023-11-19 07:37:10,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:37:10,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:10,928 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, 1, 1] [2023-11-19 07:37:10,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:37:10,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:10,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:10,929 INFO L85 PathProgramCache]: Analyzing trace with hash 790512092, now seen corresponding path program 1 times [2023-11-19 07:37:10,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:10,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122978268] [2023-11-19 07:37:10,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:10,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:12,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:37:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:37:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:37:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:37:12,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:12,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:37:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 07:37:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:12,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 07:37:12,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:12,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122978268] [2023-11-19 07:37:12,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122978268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:12,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:12,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:37:12,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757332558] [2023-11-19 07:37:12,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:12,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:37:12,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:12,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:37:12,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:37:12,285 INFO L87 Difference]: Start difference. First operand 1914 states and 2539 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 07:37:16,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:37:16,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:16,137 INFO L93 Difference]: Finished difference Result 4812 states and 6662 transitions. [2023-11-19 07:37:16,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:37:16,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2023-11-19 07:37:16,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:16,162 INFO L225 Difference]: With dead ends: 4812 [2023-11-19 07:37:16,162 INFO L226 Difference]: Without dead ends: 2913 [2023-11-19 07:37:16,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:37:16,181 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 532 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:16,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1377 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 07:37:16,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2023-11-19 07:37:16,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 2789. [2023-11-19 07:37:16,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2789 states, 1978 states have (on average 1.288675429726997) internal successors, (2549), 2013 states have internal predecessors, (2549), 670 states have call successors, (670), 141 states have call predecessors, (670), 140 states have return successors, (684), 650 states have call predecessors, (684), 666 states have call successors, (684) [2023-11-19 07:37:16,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2789 states to 2789 states and 3903 transitions. [2023-11-19 07:37:16,400 INFO L78 Accepts]: Start accepts. Automaton has 2789 states and 3903 transitions. Word has length 76 [2023-11-19 07:37:16,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:16,401 INFO L495 AbstractCegarLoop]: Abstraction has 2789 states and 3903 transitions. [2023-11-19 07:37:16,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 07:37:16,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2789 states and 3903 transitions. [2023-11-19 07:37:16,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-19 07:37:16,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:16,405 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, 1, 1, 1, 1] [2023-11-19 07:37:16,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:37:16,406 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:16,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:16,406 INFO L85 PathProgramCache]: Analyzing trace with hash -271074147, now seen corresponding path program 1 times [2023-11-19 07:37:16,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:16,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510172910] [2023-11-19 07:37:16,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:16,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:17,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:17,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:37:17,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:17,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:17,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:37:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:37:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:37:17,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:17,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:17,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:17,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510172910] [2023-11-19 07:37:17,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510172910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:17,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:17,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:37:17,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191524313] [2023-11-19 07:37:17,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:17,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:37:17,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:17,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:37:17,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:37:17,677 INFO L87 Difference]: Start difference. First operand 2789 states and 3903 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:19,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:19,496 INFO L93 Difference]: Finished difference Result 5674 states and 8007 transitions. [2023-11-19 07:37:19,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:37:19,497 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2023-11-19 07:37:19,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:19,522 INFO L225 Difference]: With dead ends: 5674 [2023-11-19 07:37:19,522 INFO L226 Difference]: Without dead ends: 2901 [2023-11-19 07:37:19,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:37:19,533 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 151 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:19,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1938 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:37:19,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2901 states. [2023-11-19 07:37:19,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2901 to 2823. [2023-11-19 07:37:19,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 2006 states have (on average 1.2856430707876372) internal successors, (2579), 2043 states have internal predecessors, (2579), 670 states have call successors, (670), 141 states have call predecessors, (670), 146 states have return successors, (706), 654 states have call predecessors, (706), 666 states have call successors, (706) [2023-11-19 07:37:19,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 3955 transitions. [2023-11-19 07:37:19,734 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 3955 transitions. Word has length 78 [2023-11-19 07:37:19,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:19,735 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 3955 transitions. [2023-11-19 07:37:19,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:19,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 3955 transitions. [2023-11-19 07:37:19,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 07:37:19,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:19,741 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, 1, 1, 1, 1, 1] [2023-11-19 07:37:19,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:37:19,741 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:19,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:19,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1016546078, now seen corresponding path program 1 times [2023-11-19 07:37:19,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:19,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013494142] [2023-11-19 07:37:19,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:19,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:20,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:37:20,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:37:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:37:20,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:37:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:20,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:20,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:20,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013494142] [2023-11-19 07:37:20,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013494142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:20,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:20,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:37:20,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004109679] [2023-11-19 07:37:20,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:20,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:37:20,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:20,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:37:20,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:37:20,936 INFO L87 Difference]: Start difference. First operand 2823 states and 3955 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:22,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:22,617 INFO L93 Difference]: Finished difference Result 7167 states and 10381 transitions. [2023-11-19 07:37:22,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:37:22,618 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2023-11-19 07:37:22,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:22,659 INFO L225 Difference]: With dead ends: 7167 [2023-11-19 07:37:22,660 INFO L226 Difference]: Without dead ends: 4360 [2023-11-19 07:37:22,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:37:22,672 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 488 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:22,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2574 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:37:22,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4360 states. [2023-11-19 07:37:22,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4360 to 2839. [2023-11-19 07:37:22,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2839 states, 2022 states have (on average 1.2833827893175074) internal successors, (2595), 2059 states have internal predecessors, (2595), 670 states have call successors, (670), 141 states have call predecessors, (670), 146 states have return successors, (706), 654 states have call predecessors, (706), 666 states have call successors, (706) [2023-11-19 07:37:22,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2839 states to 2839 states and 3971 transitions. [2023-11-19 07:37:22,913 INFO L78 Accepts]: Start accepts. Automaton has 2839 states and 3971 transitions. Word has length 79 [2023-11-19 07:37:22,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:22,914 INFO L495 AbstractCegarLoop]: Abstraction has 2839 states and 3971 transitions. [2023-11-19 07:37:22,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:22,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2839 states and 3971 transitions. [2023-11-19 07:37:22,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 07:37:22,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:22,919 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, 1, 1, 1, 1, 1] [2023-11-19 07:37:22,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:37:22,919 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:22,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:22,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1634162081, now seen corresponding path program 1 times [2023-11-19 07:37:22,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:22,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887478967] [2023-11-19 07:37:22,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:22,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:37:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:24,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:37:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:37:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:37:24,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:24,859 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:24,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:24,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887478967] [2023-11-19 07:37:24,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887478967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:24,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:24,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:37:24,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358493053] [2023-11-19 07:37:24,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:24,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:37:24,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:24,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:37:24,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:37:24,863 INFO L87 Difference]: Start difference. First operand 2839 states and 3971 transitions. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:27,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:27,278 INFO L93 Difference]: Finished difference Result 4331 states and 6128 transitions. [2023-11-19 07:37:27,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:37:27,279 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2023-11-19 07:37:27,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:27,309 INFO L225 Difference]: With dead ends: 4331 [2023-11-19 07:37:27,310 INFO L226 Difference]: Without dead ends: 2901 [2023-11-19 07:37:27,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:37:27,317 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 281 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 1465 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 2961 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 1465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:27,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 2961 Invalid, 1689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 1465 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:37:27,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2901 states. [2023-11-19 07:37:27,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2901 to 2853. [2023-11-19 07:37:27,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2853 states, 2032 states have (on average 1.281003937007874) internal successors, (2603), 2069 states have internal predecessors, (2603), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 658 states have call predecessors, (718), 666 states have call successors, (718) [2023-11-19 07:37:27,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2853 states to 2853 states and 3991 transitions. [2023-11-19 07:37:27,534 INFO L78 Accepts]: Start accepts. Automaton has 2853 states and 3991 transitions. Word has length 79 [2023-11-19 07:37:27,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:27,534 INFO L495 AbstractCegarLoop]: Abstraction has 2853 states and 3991 transitions. [2023-11-19 07:37:27,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:27,535 INFO L276 IsEmpty]: Start isEmpty. Operand 2853 states and 3991 transitions. [2023-11-19 07:37:27,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 07:37:27,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:27,539 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, 1, 1, 1, 1, 1] [2023-11-19 07:37:27,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:37:27,539 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:27,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:27,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1963927842, now seen corresponding path program 1 times [2023-11-19 07:37:27,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:27,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566275023] [2023-11-19 07:37:27,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:27,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:28,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:28,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:28,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:28,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:28,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:37:28,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:28,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:29,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:29,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:29,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:37:29,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:29,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-19 07:37:29,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:29,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:37:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:29,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:29,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:29,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566275023] [2023-11-19 07:37:29,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566275023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:29,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:29,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 07:37:29,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877418516] [2023-11-19 07:37:29,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:29,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:37:29,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:29,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:37:29,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:37:29,200 INFO L87 Difference]: Start difference. First operand 2853 states and 3991 transitions. Second operand has 12 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:32,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:32,310 INFO L93 Difference]: Finished difference Result 5998 states and 8497 transitions. [2023-11-19 07:37:32,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:37:32,311 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2023-11-19 07:37:32,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:32,337 INFO L225 Difference]: With dead ends: 5998 [2023-11-19 07:37:32,338 INFO L226 Difference]: Without dead ends: 3161 [2023-11-19 07:37:32,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:37:32,349 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 206 mSDsluCounter, 4697 mSDsCounter, 0 mSdLazyCounter, 2590 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:32,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 5305 Invalid, 2697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2590 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 07:37:32,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2023-11-19 07:37:32,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 2857. [2023-11-19 07:37:32,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 2036 states have (on average 1.2784872298624754) internal successors, (2603), 2071 states have internal predecessors, (2603), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 660 states have call predecessors, (718), 666 states have call successors, (718) [2023-11-19 07:37:32,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 3991 transitions. [2023-11-19 07:37:32,559 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 3991 transitions. Word has length 79 [2023-11-19 07:37:32,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:32,560 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 3991 transitions. [2023-11-19 07:37:32,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:32,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 3991 transitions. [2023-11-19 07:37:32,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 07:37:32,567 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:32,567 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:32,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:37:32,568 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:32,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:32,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1059494853, now seen corresponding path program 1 times [2023-11-19 07:37:32,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:32,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26208887] [2023-11-19 07:37:32,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:32,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:33,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:33,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:37:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:33,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:33,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:33,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:34,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:37:34,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:34,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:34,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:34,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:34,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:34,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:37:34,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:34,042 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:37:34,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:34,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26208887] [2023-11-19 07:37:34,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26208887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:34,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:34,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:37:34,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270232114] [2023-11-19 07:37:34,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:34,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:37:34,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:34,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:37:34,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:37:34,055 INFO L87 Difference]: Start difference. First operand 2857 states and 3991 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:35,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:35,923 INFO L93 Difference]: Finished difference Result 5508 states and 7691 transitions. [2023-11-19 07:37:35,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:37:35,924 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2023-11-19 07:37:35,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:35,946 INFO L225 Difference]: With dead ends: 5508 [2023-11-19 07:37:35,946 INFO L226 Difference]: Without dead ends: 2667 [2023-11-19 07:37:35,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:37:35,957 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 411 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:35,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 2060 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:37:35,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2023-11-19 07:37:36,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2611. [2023-11-19 07:37:36,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2611 states, 1866 states have (on average 1.2684887459807075) internal successors, (2367), 1885 states have internal predecessors, (2367), 594 states have call successors, (594), 139 states have call predecessors, (594), 150 states have return successors, (646), 594 states have call predecessors, (646), 590 states have call successors, (646) [2023-11-19 07:37:36,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 3607 transitions. [2023-11-19 07:37:36,217 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 3607 transitions. Word has length 85 [2023-11-19 07:37:36,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:36,217 INFO L495 AbstractCegarLoop]: Abstraction has 2611 states and 3607 transitions. [2023-11-19 07:37:36,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:37:36,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 3607 transitions. [2023-11-19 07:37:36,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 07:37:36,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:36,222 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:36,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:37:36,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:36,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:36,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1733868827, now seen corresponding path program 1 times [2023-11-19 07:37:36,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:36,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244912147] [2023-11-19 07:37:36,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:36,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:37:37,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:37:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:37:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:37,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:37:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:37:37,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 07:37:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:37:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:37,502 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:37:37,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:37,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244912147] [2023-11-19 07:37:37,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244912147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:37,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:37,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:37:37,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243197194] [2023-11-19 07:37:37,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:37,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:37:37,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:37,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:37:37,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:37:37,506 INFO L87 Difference]: Start difference. First operand 2611 states and 3607 transitions. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 6 states have internal predecessors, (59), 6 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9)