./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/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_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/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_b87a486f-d884-4033-b228-d04d39732d30/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 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:35:47,473 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:47,640 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:35:47,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:47,651 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:47,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:47,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:47,695 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:47,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:47,702 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:47,704 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:47,705 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:47,706 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:47,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:47,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:47,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:47,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:47,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:47,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:47,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:47,712 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:47,713 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:47,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:47,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:47,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:47,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:47,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:47,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:47,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:47,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:47,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:47,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:47,719 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:47,720 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:47,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:47,720 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:47,720 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_b87a486f-d884-4033-b228-d04d39732d30/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_b87a486f-d884-4033-b228-d04d39732d30/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 -> 045b49e5089f039c3b28eef4cf3a9c907cbda8f22472af0061e42bad883dd2f9 [2023-11-19 07:35:48,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:48,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:48,186 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:48,188 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:48,189 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:48,190 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2023-11-19 07:35:51,435 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:52,097 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:52,097 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2023-11-19 07:35:52,167 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/data/f1dd3e569/37d8d32f41a4498eb8dc0ea5b143ab53/FLAGf9b2790c6 [2023-11-19 07:35:52,186 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/data/f1dd3e569/37d8d32f41a4498eb8dc0ea5b143ab53 [2023-11-19 07:35:52,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:52,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:52,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:52,198 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:52,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:52,204 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:52" (1/1) ... [2023-11-19 07:35:52,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c20686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:52, skipping insertion in model container [2023-11-19 07:35:52,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:52" (1/1) ... [2023-11-19 07:35:52,371 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:52,909 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2023-11-19 07:35:52,910 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2023-11-19 07:35:53,209 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_b87a486f-d884-4033-b228-d04d39732d30/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2023-11-19 07:35:54,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:54,095 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:54,194 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3528] [2023-11-19 07:35:54,195 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3529-3530] [2023-11-19 07:35:54,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3625] [2023-11-19 07:35:54,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [3632] [2023-11-19 07:35:54,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3640-3641] [2023-11-19 07:35:54,218 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_b87a486f-d884-4033-b228-d04d39732d30/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i[105797,105810] [2023-11-19 07:35:54,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3856-3857] [2023-11-19 07:35:54,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (67), "i" (12UL)); [3864-3865] [2023-11-19 07:35:54,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (68), "i" (12UL)); [3872-3873] [2023-11-19 07:35:54,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3899-3900] [2023-11-19 07:35:54,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3907-3908] [2023-11-19 07:35:54,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (115), "i" (12UL)); [3931-3932] [2023-11-19 07:35:54,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:54,744 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:54,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54 WrapperNode [2023-11-19 07:35:54,746 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:54,747 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:54,747 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:54,748 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:54,756 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:35:54" (1/1) ... [2023-11-19 07:35:54,863 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:35:54" (1/1) ... [2023-11-19 07:35:55,047 INFO L138 Inliner]: procedures = 189, calls = 1841, calls flagged for inlining = 79, calls inlined = 70, statements flattened = 4898 [2023-11-19 07:35:55,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:55,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:55,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:55,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:55,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,110 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,297 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,353 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,373 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:55,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:55,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:55,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:55,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (1/1) ... [2023-11-19 07:35:55,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:55,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:55,515 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/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:35:55,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/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:35:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-11-19 07:35:55,566 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-11-19 07:35:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:35:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:35:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-19 07:35:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-19 07:35:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 07:35:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 07:35:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:35:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:35:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure free_sglist [2023-11-19 07:35:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure free_sglist [2023-11-19 07:35:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-19 07:35:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-19 07:35:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure test_iso_queue [2023-11-19 07:35:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure test_iso_queue [2023-11-19 07:35:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure simple_check_buf [2023-11-19 07:35:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_check_buf [2023-11-19 07:35:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:35:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:35:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:35:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-19 07:35:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-19 07:35:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure perform_sglist [2023-11-19 07:35:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure perform_sglist [2023-11-19 07:35:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure test_unaligned_bulk [2023-11-19 07:35:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure test_unaligned_bulk [2023-11-19 07:35:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 07:35:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 07:35:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_sglist [2023-11-19 07:35:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_sglist [2023-11-19 07:35:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 07:35:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 07:35:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:35:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:35:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-19 07:35:55,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-19 07:35:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-19 07:35:55,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-19 07:35:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 07:35:55,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 07:35:55,575 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:35:55,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:35:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure set_altsetting [2023-11-19 07:35:55,576 INFO L138 BoogieDeclarations]: Found implementation of procedure set_altsetting [2023-11-19 07:35:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-19 07:35:55,576 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-19 07:35:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:35:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:35:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:35:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-19 07:35:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-19 07:35:55,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:35:55,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:35:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure verify_not_halted [2023-11-19 07:35:55,578 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_not_halted [2023-11-19 07:35:55,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-11-19 07:35:55,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-11-19 07:35:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 07:35:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 07:35:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:35:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:35:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:35:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:35:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-19 07:35:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-19 07:35:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:35:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:35:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure test_halt [2023-11-19 07:35:55,582 INFO L138 BoogieDeclarations]: Found implementation of procedure test_halt [2023-11-19 07:35:55,582 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_alloc_urb [2023-11-19 07:35:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_alloc_urb [2023-11-19 07:35:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2023-11-19 07:35:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2023-11-19 07:35:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:35:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_out [2023-11-19 07:35:55,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_out [2023-11-19 07:35:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:35:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:35:55,584 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-19 07:35:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-19 07:35:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2023-11-19 07:35:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2023-11-19 07:35:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure is_good_config [2023-11-19 07:35:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure is_good_config [2023-11-19 07:35:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-19 07:35:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-19 07:35:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-11-19 07:35:55,586 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-11-19 07:35:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:35:55,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:35:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-19 07:35:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-19 07:35:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 07:35:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 07:35:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-11-19 07:35:55,587 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-11-19 07:35:55,587 INFO L130 BoogieDeclarations]: Found specification of procedure testdev_to_usbdev [2023-11-19 07:35:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure testdev_to_usbdev [2023-11-19 07:35:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-19 07:35:55,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-19 07:35:55,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:35:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_simple [2023-11-19 07:35:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_simple [2023-11-19 07:35:55,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-19 07:35:55,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-19 07:35:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-19 07:35:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-19 07:35:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 07:35:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 07:35:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 07:35:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 07:35:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure simple_io [2023-11-19 07:35:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_io [2023-11-19 07:35:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:35:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:35:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure simple_alloc_urb [2023-11-19 07:35:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_alloc_urb [2023-11-19 07:35:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure simple_free_urb [2023-11-19 07:35:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_free_urb [2023-11-19 07:35:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:35:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:35:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure simple_fill_buf [2023-11-19 07:35:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_fill_buf [2023-11-19 07:35:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-11-19 07:35:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-11-19 07:35:55,594 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:35:55,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:35:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:35:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:35:55,595 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_ioctl [2023-11-19 07:35:55,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_ioctl [2023-11-19 07:35:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_offset [2023-11-19 07:35:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_offset [2023-11-19 07:35:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 07:35:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 07:35:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 07:35:55,596 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 07:35:55,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:55,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-11-19 07:35:55,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-11-19 07:35:55,598 INFO L130 BoogieDeclarations]: Found specification of procedure usbtest_disconnect [2023-11-19 07:35:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtest_disconnect [2023-11-19 07:35:55,602 INFO L130 BoogieDeclarations]: Found specification of procedure check_guard_bytes [2023-11-19 07:35:55,602 INFO L138 BoogieDeclarations]: Found implementation of procedure check_guard_bytes [2023-11-19 07:35:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 07:35:55,603 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 07:35:55,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 07:35:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 07:35:55,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 07:35:55,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 07:35:55,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:55,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2023-11-19 07:35:55,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2023-11-19 07:35:56,213 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:56,219 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:57,026 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:36:00,535 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:36:00,556 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:36:00,556 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:36:00,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:00 BoogieIcfgContainer [2023-11-19 07:36:00,567 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:36:00,570 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:36:00,570 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:36:00,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:36:00,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:52" (1/3) ... [2023-11-19 07:36:00,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd9825f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:00, skipping insertion in model container [2023-11-19 07:36:00,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:54" (2/3) ... [2023-11-19 07:36:00,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd9825f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:00, skipping insertion in model container [2023-11-19 07:36:00,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:00" (3/3) ... [2023-11-19 07:36:00,576 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--misc--usbtest.ko-entry_point.cil.out.i [2023-11-19 07:36:00,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:36:00,596 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:36:00,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:36:00,691 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;@5de61f38, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:36:00,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:36:00,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 1558 states, 1139 states have (on average 1.4064969271290606) internal successors, (1602), 1154 states have internal predecessors, (1602), 346 states have call successors, (346), 72 states have call predecessors, (346), 71 states have return successors, (343), 340 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-19 07:36:00,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 07:36:00,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:00,717 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:36:00,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:00,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:00,723 INFO L85 PathProgramCache]: Analyzing trace with hash 2014808197, now seen corresponding path program 1 times [2023-11-19 07:36:00,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:00,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593506083] [2023-11-19 07:36:00,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:00,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:01,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:36:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:36:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:36:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:36:01,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:01,523 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:36:01,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:01,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593506083] [2023-11-19 07:36:01,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593506083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:01,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:01,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:36:01,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857904628] [2023-11-19 07:36:01,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:01,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:36:01,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:01,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:36:01,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:01,589 INFO L87 Difference]: Start difference. First operand has 1558 states, 1139 states have (on average 1.4064969271290606) internal successors, (1602), 1154 states have internal predecessors, (1602), 346 states have call successors, (346), 72 states have call predecessors, (346), 71 states have return successors, (343), 340 states have call predecessors, (343), 343 states have call successors, (343) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:36:07,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:07,987 INFO L93 Difference]: Finished difference Result 3509 states and 5332 transitions. [2023-11-19 07:36:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:36:07,991 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-11-19 07:36:07,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:08,038 INFO L225 Difference]: With dead ends: 3509 [2023-11-19 07:36:08,039 INFO L226 Difference]: Without dead ends: 1919 [2023-11-19 07:36:08,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:08,073 INFO L413 NwaCegarLoop]: 1646 mSDtfsCounter, 1400 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 977 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 4753 SdHoareTripleChecker+Invalid, 3777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 977 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:08,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 4753 Invalid, 3777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [977 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-19 07:36:08,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2023-11-19 07:36:08,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1571. [2023-11-19 07:36:08,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1151 states have (on average 1.3857515204170288) internal successors, (1595), 1162 states have internal predecessors, (1595), 345 states have call successors, (345), 75 states have call predecessors, (345), 74 states have return successors, (344), 340 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-19 07:36:08,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2284 transitions. [2023-11-19 07:36:08,278 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2284 transitions. Word has length 40 [2023-11-19 07:36:08,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:08,279 INFO L495 AbstractCegarLoop]: Abstraction has 1571 states and 2284 transitions. [2023-11-19 07:36:08,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:36:08,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2284 transitions. [2023-11-19 07:36:08,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 07:36:08,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:08,284 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 07:36:08,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:36:08,285 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:08,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:08,319 INFO L85 PathProgramCache]: Analyzing trace with hash 442324009, now seen corresponding path program 1 times [2023-11-19 07:36:08,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:08,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561462132] [2023-11-19 07:36:08,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:08,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:36:08,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:36:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:36:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:36:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:36:08,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:08,593 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 07:36:08,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:08,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561462132] [2023-11-19 07:36:08,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561462132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:08,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:08,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:36:08,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293017791] [2023-11-19 07:36:08,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:08,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:36:08,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:08,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:36:08,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:08,597 INFO L87 Difference]: Start difference. First operand 1571 states and 2284 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:36:14,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:14,276 INFO L93 Difference]: Finished difference Result 1918 states and 2867 transitions. [2023-11-19 07:36:14,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:14,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2023-11-19 07:36:14,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:14,297 INFO L225 Difference]: With dead ends: 1918 [2023-11-19 07:36:14,297 INFO L226 Difference]: Without dead ends: 1915 [2023-11-19 07:36:14,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:36:14,300 INFO L413 NwaCegarLoop]: 1622 mSDtfsCounter, 1287 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 2753 mSolverCounterSat, 962 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 4716 SdHoareTripleChecker+Invalid, 3715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 962 IncrementalHoareTripleChecker+Valid, 2753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:14,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 4716 Invalid, 3715 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [962 Valid, 2753 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 07:36:14,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1915 states. [2023-11-19 07:36:14,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1915 to 1572. [2023-11-19 07:36:14,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 1152 states have (on average 1.3854166666666667) internal successors, (1596), 1163 states have internal predecessors, (1596), 345 states have call successors, (345), 75 states have call predecessors, (345), 74 states have return successors, (344), 340 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-19 07:36:14,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2285 transitions. [2023-11-19 07:36:14,406 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2285 transitions. Word has length 61 [2023-11-19 07:36:14,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:14,409 INFO L495 AbstractCegarLoop]: Abstraction has 1572 states and 2285 transitions. [2023-11-19 07:36:14,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:36:14,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2285 transitions. [2023-11-19 07:36:14,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 07:36:14,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:14,418 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 07:36:14,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:36:14,419 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:14,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:14,420 INFO L85 PathProgramCache]: Analyzing trace with hash -174651010, now seen corresponding path program 1 times [2023-11-19 07:36:14,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:14,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389690539] [2023-11-19 07:36:14,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:14,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:14,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:36:14,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 07:36:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:36:14,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:36:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:36:14,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 07:36:14,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:14,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389690539] [2023-11-19 07:36:14,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389690539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:14,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:14,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:36:14,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773083405] [2023-11-19 07:36:14,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:14,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:36:14,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:36:14,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:36:14,924 INFO L87 Difference]: Start difference. First operand 1572 states and 2285 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:36:21,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:21,236 INFO L93 Difference]: Finished difference Result 3502 states and 5237 transitions. [2023-11-19 07:36:21,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:36:21,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2023-11-19 07:36:21,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:21,256 INFO L225 Difference]: With dead ends: 3502 [2023-11-19 07:36:21,256 INFO L226 Difference]: Without dead ends: 1954 [2023-11-19 07:36:21,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:36:21,270 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 3340 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 2840 mSolverCounterSat, 1569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3506 SdHoareTripleChecker+Valid, 4707 SdHoareTripleChecker+Invalid, 4409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1569 IncrementalHoareTripleChecker+Valid, 2840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:21,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3506 Valid, 4707 Invalid, 4409 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1569 Valid, 2840 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-11-19 07:36:21,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2023-11-19 07:36:21,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1608. [2023-11-19 07:36:21,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1176 states have (on average 1.3801020408163265) internal successors, (1623), 1187 states have internal predecessors, (1623), 349 states have call successors, (349), 83 states have call predecessors, (349), 82 states have return successors, (348), 344 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-19 07:36:21,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 2320 transitions. [2023-11-19 07:36:21,433 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 2320 transitions. Word has length 63 [2023-11-19 07:36:21,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:21,434 INFO L495 AbstractCegarLoop]: Abstraction has 1608 states and 2320 transitions. [2023-11-19 07:36:21,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:36:21,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2320 transitions. [2023-11-19 07:36:21,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-19 07:36:21,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:21,452 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:21,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:36:21,453 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:21,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:21,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1362342119, now seen corresponding path program 1 times [2023-11-19 07:36:21,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:21,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054619476] [2023-11-19 07:36:21,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:21,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:21,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:21,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054619476] [2023-11-19 07:36:21,694 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:21,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712470274] [2023-11-19 07:36:21,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:21,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:21,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:21,697 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:21,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:36:22,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:22,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 2552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:22,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:22,670 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:36:22,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:22,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712470274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:22,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:22,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:22,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624382316] [2023-11-19 07:36:22,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:22,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:22,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:22,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:22,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:22,673 INFO L87 Difference]: Start difference. First operand 1608 states and 2320 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 07:36:22,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:22,795 INFO L93 Difference]: Finished difference Result 3193 states and 4617 transitions. [2023-11-19 07:36:22,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:22,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 169 [2023-11-19 07:36:22,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:22,810 INFO L225 Difference]: With dead ends: 3193 [2023-11-19 07:36:22,810 INFO L226 Difference]: Without dead ends: 1609 [2023-11-19 07:36:22,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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:36:22,820 INFO L413 NwaCegarLoop]: 2243 mSDtfsCounter, 0 mSDsluCounter, 2237 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:22,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4480 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:36:22,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2023-11-19 07:36:22,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1609. [2023-11-19 07:36:22,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1177 states have (on average 1.3797790994052677) internal successors, (1624), 1188 states have internal predecessors, (1624), 349 states have call successors, (349), 83 states have call predecessors, (349), 82 states have return successors, (348), 344 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-19 07:36:22,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2321 transitions. [2023-11-19 07:36:22,924 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 2321 transitions. Word has length 169 [2023-11-19 07:36:22,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:22,927 INFO L495 AbstractCegarLoop]: Abstraction has 1609 states and 2321 transitions. [2023-11-19 07:36:22,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 07:36:22,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2321 transitions. [2023-11-19 07:36:22,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-11-19 07:36:22,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:22,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:22,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:23,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:23,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:23,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1416735017, now seen corresponding path program 1 times [2023-11-19 07:36:23,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:23,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256743058] [2023-11-19 07:36:23,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:23,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256743058] [2023-11-19 07:36:23,337 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:23,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370456784] [2023-11-19 07:36:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:23,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:23,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:23,338 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:23,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:36:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:24,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 2557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:24,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 07:36:24,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:24,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370456784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:24,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:24,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:24,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188732767] [2023-11-19 07:36:24,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:24,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:24,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:24,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:24,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:24,275 INFO L87 Difference]: Start difference. First operand 1609 states and 2321 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 07:36:24,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:24,463 INFO L93 Difference]: Finished difference Result 3296 states and 4735 transitions. [2023-11-19 07:36:24,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:24,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 169 [2023-11-19 07:36:24,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:24,478 INFO L225 Difference]: With dead ends: 3296 [2023-11-19 07:36:24,478 INFO L226 Difference]: Without dead ends: 1711 [2023-11-19 07:36:24,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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:36:24,486 INFO L413 NwaCegarLoop]: 2247 mSDtfsCounter, 319 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:24,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 4240 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:24,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1711 states. [2023-11-19 07:36:24,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1711 to 1701. [2023-11-19 07:36:24,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1701 states, 1249 states have (on average 1.3714971977582067) internal successors, (1713), 1260 states have internal predecessors, (1713), 355 states have call successors, (355), 97 states have call predecessors, (355), 96 states have return successors, (354), 350 states have call predecessors, (354), 354 states have call successors, (354) [2023-11-19 07:36:24,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1701 states to 1701 states and 2422 transitions. [2023-11-19 07:36:24,586 INFO L78 Accepts]: Start accepts. Automaton has 1701 states and 2422 transitions. Word has length 169 [2023-11-19 07:36:24,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:24,587 INFO L495 AbstractCegarLoop]: Abstraction has 1701 states and 2422 transitions. [2023-11-19 07:36:24,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 07:36:24,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1701 states and 2422 transitions. [2023-11-19 07:36:24,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-19 07:36:24,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:24,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:24,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:24,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:24,822 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:24,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:24,823 INFO L85 PathProgramCache]: Analyzing trace with hash 791555828, now seen corresponding path program 1 times [2023-11-19 07:36:24,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:24,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037602211] [2023-11-19 07:36:24,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:24,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:25,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:25,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037602211] [2023-11-19 07:36:25,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:25,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717102114] [2023-11-19 07:36:25,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:25,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:25,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:25,055 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:25,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:36:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:25,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 2647 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:25,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:25,997 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:36:26,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:26,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717102114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:26,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:26,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:26,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059056565] [2023-11-19 07:36:26,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:26,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:26,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:26,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:26,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:26,009 INFO L87 Difference]: Start difference. First operand 1701 states and 2422 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:36:26,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:26,247 INFO L93 Difference]: Finished difference Result 4790 states and 6852 transitions. [2023-11-19 07:36:26,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:26,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 184 [2023-11-19 07:36:26,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:26,271 INFO L225 Difference]: With dead ends: 4790 [2023-11-19 07:36:26,271 INFO L226 Difference]: Without dead ends: 3113 [2023-11-19 07:36:26,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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:36:26,280 INFO L413 NwaCegarLoop]: 2230 mSDtfsCounter, 2213 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 4217 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:26,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 4217 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:26,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2023-11-19 07:36:26,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 3105. [2023-11-19 07:36:26,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3105 states, 2264 states have (on average 1.3736749116607774) internal successors, (3110), 2286 states have internal predecessors, (3110), 668 states have call successors, (668), 173 states have call predecessors, (668), 172 states have return successors, (667), 659 states have call predecessors, (667), 667 states have call successors, (667) [2023-11-19 07:36:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3105 states to 3105 states and 4445 transitions. [2023-11-19 07:36:26,538 INFO L78 Accepts]: Start accepts. Automaton has 3105 states and 4445 transitions. Word has length 184 [2023-11-19 07:36:26,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:26,538 INFO L495 AbstractCegarLoop]: Abstraction has 3105 states and 4445 transitions. [2023-11-19 07:36:26,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:36:26,539 INFO L276 IsEmpty]: Start isEmpty. Operand 3105 states and 4445 transitions. [2023-11-19 07:36:26,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-19 07:36:26,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:26,556 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:26,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:26,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:26,771 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:26,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1019294668, now seen corresponding path program 1 times [2023-11-19 07:36:26,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:26,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420458468] [2023-11-19 07:36:26,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:26,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:26,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:26,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:26,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420458468] [2023-11-19 07:36:26,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:26,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982296710] [2023-11-19 07:36:26,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:26,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:26,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:26,924 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:26,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:36:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:27,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 2648 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:36:27,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:27,876 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:36:27,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:27,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982296710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:27,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:27,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:27,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254465173] [2023-11-19 07:36:27,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:27,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:27,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:27,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:27,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:27,881 INFO L87 Difference]: Start difference. First operand 3105 states and 4445 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:36:28,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:28,129 INFO L93 Difference]: Finished difference Result 6444 states and 9210 transitions. [2023-11-19 07:36:28,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:28,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 185 [2023-11-19 07:36:28,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:28,154 INFO L225 Difference]: With dead ends: 6444 [2023-11-19 07:36:28,155 INFO L226 Difference]: Without dead ends: 3363 [2023-11-19 07:36:28,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:28,168 INFO L413 NwaCegarLoop]: 2563 mSDtfsCounter, 381 mSDsluCounter, 4733 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 7296 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:28,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 7296 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:28,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-11-19 07:36:28,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3107. [2023-11-19 07:36:28,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3107 states, 2266 states have (on average 1.3733451015004412) internal successors, (3112), 2288 states have internal predecessors, (3112), 668 states have call successors, (668), 173 states have call predecessors, (668), 172 states have return successors, (667), 659 states have call predecessors, (667), 667 states have call successors, (667) [2023-11-19 07:36:28,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3107 states to 3107 states and 4447 transitions. [2023-11-19 07:36:28,476 INFO L78 Accepts]: Start accepts. Automaton has 3107 states and 4447 transitions. Word has length 185 [2023-11-19 07:36:28,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:28,477 INFO L495 AbstractCegarLoop]: Abstraction has 3107 states and 4447 transitions. [2023-11-19 07:36:28,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:36:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 3107 states and 4447 transitions. [2023-11-19 07:36:28,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-19 07:36:28,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:28,497 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:28,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:28,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:28,723 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:28,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:28,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1960058594, now seen corresponding path program 1 times [2023-11-19 07:36:28,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:28,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252325757] [2023-11-19 07:36:28,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:28,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:28,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:28,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252325757] [2023-11-19 07:36:28,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:28,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860753701] [2023-11-19 07:36:28,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:28,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:28,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:28,867 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:28,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:36:29,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:29,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 2684 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:36:29,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:29,811 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 07:36:29,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:29,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860753701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:29,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:29,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:29,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593603318] [2023-11-19 07:36:29,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:29,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:29,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:29,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:29,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:29,815 INFO L87 Difference]: Start difference. First operand 3107 states and 4447 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 07:36:30,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:30,064 INFO L93 Difference]: Finished difference Result 6449 states and 9215 transitions. [2023-11-19 07:36:30,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:30,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2023-11-19 07:36:30,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:30,090 INFO L225 Difference]: With dead ends: 6449 [2023-11-19 07:36:30,091 INFO L226 Difference]: Without dead ends: 3366 [2023-11-19 07:36:30,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:30,103 INFO L413 NwaCegarLoop]: 2563 mSDtfsCounter, 381 mSDsluCounter, 4733 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 7296 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:30,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 7296 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:36:30,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3366 states. [2023-11-19 07:36:30,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3366 to 3107. [2023-11-19 07:36:30,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3107 states, 2266 states have (on average 1.3733451015004412) internal successors, (3112), 2288 states have internal predecessors, (3112), 668 states have call successors, (668), 173 states have call predecessors, (668), 172 states have return successors, (667), 659 states have call predecessors, (667), 667 states have call successors, (667) [2023-11-19 07:36:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3107 states to 3107 states and 4447 transitions. [2023-11-19 07:36:30,311 INFO L78 Accepts]: Start accepts. Automaton has 3107 states and 4447 transitions. Word has length 196 [2023-11-19 07:36:30,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:30,312 INFO L495 AbstractCegarLoop]: Abstraction has 3107 states and 4447 transitions. [2023-11-19 07:36:30,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 07:36:30,312 INFO L276 IsEmpty]: Start isEmpty. Operand 3107 states and 4447 transitions. [2023-11-19 07:36:30,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-19 07:36:30,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:30,332 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:30,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:30,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:30,555 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:30,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:30,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1838392286, now seen corresponding path program 1 times [2023-11-19 07:36:30,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:30,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118377842] [2023-11-19 07:36:30,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:30,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:30,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:30,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118377842] [2023-11-19 07:36:30,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:30,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15331010] [2023-11-19 07:36:30,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:30,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:30,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:30,824 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:30,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:36:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:31,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 2959 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:36:31,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:36:31,859 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-19 07:36:31,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:36:31,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15331010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:31,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:31,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:36:31,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798226405] [2023-11-19 07:36:31,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:31,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:36:31,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:31,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:36:31,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:36:31,863 INFO L87 Difference]: Start difference. First operand 3107 states and 4447 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-19 07:36:32,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:32,031 INFO L93 Difference]: Finished difference Result 6191 states and 8869 transitions. [2023-11-19 07:36:32,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:36:32,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 245 [2023-11-19 07:36:32,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:32,055 INFO L225 Difference]: With dead ends: 6191 [2023-11-19 07:36:32,055 INFO L226 Difference]: Without dead ends: 3108 [2023-11-19 07:36:32,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 243 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:36:32,068 INFO L413 NwaCegarLoop]: 2243 mSDtfsCounter, 0 mSDsluCounter, 2237 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:32,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4480 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:36:32,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3108 states. [2023-11-19 07:36:32,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3108 to 3108. [2023-11-19 07:36:32,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3108 states, 2267 states have (on average 1.3731804146449051) internal successors, (3113), 2289 states have internal predecessors, (3113), 668 states have call successors, (668), 173 states have call predecessors, (668), 172 states have return successors, (667), 659 states have call predecessors, (667), 667 states have call successors, (667) [2023-11-19 07:36:32,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3108 states to 3108 states and 4448 transitions. [2023-11-19 07:36:32,254 INFO L78 Accepts]: Start accepts. Automaton has 3108 states and 4448 transitions. Word has length 245 [2023-11-19 07:36:32,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:32,255 INFO L495 AbstractCegarLoop]: Abstraction has 3108 states and 4448 transitions. [2023-11-19 07:36:32,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-19 07:36:32,256 INFO L276 IsEmpty]: Start isEmpty. Operand 3108 states and 4448 transitions. [2023-11-19 07:36:32,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-19 07:36:32,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:32,274 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:32,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:36:32,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:32,491 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:32,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:32,491 INFO L85 PathProgramCache]: Analyzing trace with hash 433200608, now seen corresponding path program 1 times [2023-11-19 07:36:32,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:32,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093043002] [2023-11-19 07:36:32,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:32,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:32,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:32,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:32,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093043002] [2023-11-19 07:36:32,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:36:32,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362168217] [2023-11-19 07:36:32,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:32,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:36:32,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:36:32,646 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:36:32,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b87a486f-d884-4033-b228-d04d39732d30/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process