./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G --witnessprinter.witness.filename witness.graphml --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 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 13:57:05,690 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 13:57:05,694 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 13:57:05,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 13:57:05,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 13:57:05,745 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 13:57:05,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 13:57:05,750 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 13:57:05,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 13:57:05,755 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 13:57:05,757 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 13:57:05,759 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 13:57:05,759 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 13:57:05,761 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 13:57:05,763 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 13:57:05,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 13:57:05,767 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 13:57:05,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 13:57:05,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 13:57:05,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 13:57:05,777 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 13:57:05,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 13:57:05,783 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 13:57:05,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 13:57:05,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 13:57:05,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 13:57:05,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 13:57:05,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 13:57:05,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 13:57:05,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 13:57:05,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 13:57:05,796 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 13:57:05,798 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 13:57:05,799 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 13:57:05,801 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 13:57:05,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 13:57:05,803 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 13:57:05,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 13:57:05,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 13:57:05,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 13:57:05,807 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 13:57:05,809 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 13:57:05,865 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 13:57:05,869 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 13:57:05,870 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 13:57:05,870 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 13:57:05,879 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 13:57:05,879 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 13:57:05,879 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 13:57:05,880 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 13:57:05,880 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 13:57:05,880 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 13:57:05,881 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 13:57:05,882 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 13:57:05,882 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 13:57:05,882 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 13:57:05,882 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 13:57:05,883 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 13:57:05,883 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 13:57:05,883 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 13:57:05,884 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 13:57:05,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:57:05,886 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 13:57:05,887 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 13:57:05,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 13:57:05,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 13:57:05,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 13:57:05,889 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 13:57:05,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 13:57:05,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 13:57:05,890 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 13:57:05,893 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 [2021-11-23 13:57:06,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 13:57:06,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 13:57:06,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 13:57:06,246 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 13:57:06,248 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 13:57:06,249 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-23 13:57:06,342 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/data/e242d840d/f6c6bb39af1946d1ac4304347d9480b2/FLAG70b7ecd68 [2021-11-23 13:57:07,662 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 13:57:07,663 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-23 13:57:07,735 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/data/e242d840d/f6c6bb39af1946d1ac4304347d9480b2/FLAG70b7ecd68 [2021-11-23 13:57:08,222 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/data/e242d840d/f6c6bb39af1946d1ac4304347d9480b2 [2021-11-23 13:57:08,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 13:57:08,225 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 13:57:08,227 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 13:57:08,227 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 13:57:08,230 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 13:57:08,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:08" (1/1) ... [2021-11-23 13:57:08,232 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@654655db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:08, skipping insertion in model container [2021-11-23 13:57:08,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:08" (1/1) ... [2021-11-23 13:57:08,241 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 13:57:08,586 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 13:57:15,279 WARN L230 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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-23 13:57:15,283 WARN L230 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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-23 13:57:15,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:57:15,377 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 13:57:16,238 WARN L230 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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2021-11-23 13:57:16,240 WARN L230 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_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2021-11-23 13:57:16,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:57:16,815 INFO L208 MainTranslator]: Completed translation [2021-11-23 13:57:16,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16 WrapperNode [2021-11-23 13:57:16,816 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 13:57:16,820 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 13:57:16,820 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 13:57:16,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 13:57:16,830 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:17,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:19,619 INFO L137 Inliner]: procedures = 614, calls = 7019, calls flagged for inlining = 1488, calls inlined = 5105, statements flattened = 74707 [2021-11-23 13:57:19,620 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 13:57:19,621 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 13:57:19,622 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 13:57:19,622 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 13:57:19,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:19,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:20,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:20,197 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:21,699 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:21,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:22,186 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:22,622 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 13:57:22,623 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 13:57:22,623 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 13:57:22,623 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 13:57:22,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (1/1) ... [2021-11-23 13:57:22,637 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:57:22,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:57:22,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 13:57:22,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f76dfa36-b0c0-45f3-9adc-bcc0e8a55276/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 13:57:22,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 13:57:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 13:57:22,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 13:57:22,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 13:57:22,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 13:57:22,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 13:57:22,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 13:57:22,737 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2021-11-23 13:57:22,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2021-11-23 13:57:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 13:57:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 13:57:22,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 13:57:22,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 13:57:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 13:57:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 13:57:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 13:57:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 13:57:22,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 13:57:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2021-11-23 13:57:22,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2021-11-23 13:57:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 13:57:22,740 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2021-11-23 13:57:22,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2021-11-23 13:57:22,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 13:57:24,495 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 13:57:24,497 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 13:59:04,853 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#1: ldv_switch_1_#res#1 := 0; [2021-11-23 13:59:04,854 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,854 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,854 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,854 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,855 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#1: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,855 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res#1 := 0; [2021-11-23 13:59:04,859 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 13:59:04,862 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 13:59:04,937 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 13:59:04,938 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 13:59:04,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:59:04 BoogieIcfgContainer [2021-11-23 13:59:04,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 13:59:04,955 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 13:59:04,955 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 13:59:04,959 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 13:59:04,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:57:08" (1/3) ... [2021-11-23 13:59:04,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e55307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:59:04, skipping insertion in model container [2021-11-23 13:59:04,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:16" (2/3) ... [2021-11-23 13:59:04,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e55307 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:59:04, skipping insertion in model container [2021-11-23 13:59:04,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:59:04" (3/3) ... [2021-11-23 13:59:04,963 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-23 13:59:04,970 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 13:59:04,970 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2021-11-23 13:59:05,100 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 13:59:05,109 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 13:59:05,109 INFO L340 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-11-23 13:59:05,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 12663 states, 12641 states have (on average 1.326081797326161) internal successors, (16763), 12650 states have internal predecessors, (16763), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-23 13:59:05,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2021-11-23 13:59:05,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:05,446 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:05,447 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:05,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:05,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1695820199, now seen corresponding path program 1 times [2021-11-23 13:59:05,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:05,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315966335] [2021-11-23 13:59:05,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:05,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:06,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:06,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:06,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:06,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315966335] [2021-11-23 13:59:06,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315966335] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:06,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:06,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:06,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50938226] [2021-11-23 13:59:06,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:07,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:07,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:07,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:07,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:07,088 INFO L87 Difference]: Start difference. First operand has 12663 states, 12641 states have (on average 1.326081797326161) internal successors, (16763), 12650 states have internal predecessors, (16763), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:08,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:08,674 INFO L93 Difference]: Finished difference Result 35601 states and 47190 transitions. [2021-11-23 13:59:08,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:08,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 308 [2021-11-23 13:59:08,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:08,876 INFO L225 Difference]: With dead ends: 35601 [2021-11-23 13:59:08,876 INFO L226 Difference]: Without dead ends: 23120 [2021-11-23 13:59:08,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:08,924 INFO L933 BasicCegarLoop]: 16722 mSDtfsCounter, 14370 mSDsluCounter, 16684 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14370 SdHoareTripleChecker+Valid, 33406 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:08,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14370 Valid, 33406 Invalid, 64 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 13:59:09,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23120 states. [2021-11-23 13:59:10,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23120 to 23098. [2021-11-23 13:59:10,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23098 states, 23064 states have (on average 1.314689559486646) internal successors, (30322), 23073 states have internal predecessors, (30322), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-23 13:59:10,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23098 states to 23098 states and 30354 transitions. [2021-11-23 13:59:10,272 INFO L78 Accepts]: Start accepts. Automaton has 23098 states and 30354 transitions. Word has length 308 [2021-11-23 13:59:10,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:10,280 INFO L470 AbstractCegarLoop]: Abstraction has 23098 states and 30354 transitions. [2021-11-23 13:59:10,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:10,283 INFO L276 IsEmpty]: Start isEmpty. Operand 23098 states and 30354 transitions. [2021-11-23 13:59:10,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-23 13:59:10,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:10,348 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:10,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 13:59:10,349 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:10,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:10,353 INFO L85 PathProgramCache]: Analyzing trace with hash -717421572, now seen corresponding path program 1 times [2021-11-23 13:59:10,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:10,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037665425] [2021-11-23 13:59:10,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:10,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:10,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:11,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:11,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:11,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037665425] [2021-11-23 13:59:11,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037665425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:11,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:11,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:11,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856773002] [2021-11-23 13:59:11,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:11,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:11,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:11,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:11,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:11,147 INFO L87 Difference]: Start difference. First operand 23098 states and 30354 transitions. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:13,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:13,159 INFO L93 Difference]: Finished difference Result 59626 states and 78476 transitions. [2021-11-23 13:59:13,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:13,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 310 [2021-11-23 13:59:13,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:13,309 INFO L225 Difference]: With dead ends: 59626 [2021-11-23 13:59:13,309 INFO L226 Difference]: Without dead ends: 37029 [2021-11-23 13:59:13,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:13,361 INFO L933 BasicCegarLoop]: 18344 mSDtfsCounter, 9895 mSDsluCounter, 16040 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9895 SdHoareTripleChecker+Valid, 34384 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:13,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9895 Valid, 34384 Invalid, 200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-23 13:59:13,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37029 states. [2021-11-23 13:59:14,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37029 to 37005. [2021-11-23 13:59:14,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37005 states, 36951 states have (on average 1.3148493951449216) internal successors, (48585), 36960 states have internal predecessors, (48585), 28 states have call successors, (28), 16 states have call predecessors, (28), 16 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-23 13:59:14,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37005 states to 37005 states and 48641 transitions. [2021-11-23 13:59:14,684 INFO L78 Accepts]: Start accepts. Automaton has 37005 states and 48641 transitions. Word has length 310 [2021-11-23 13:59:14,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:14,686 INFO L470 AbstractCegarLoop]: Abstraction has 37005 states and 48641 transitions. [2021-11-23 13:59:14,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:14,687 INFO L276 IsEmpty]: Start isEmpty. Operand 37005 states and 48641 transitions. [2021-11-23 13:59:14,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2021-11-23 13:59:14,762 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:14,763 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:14,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 13:59:14,764 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:14,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:14,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1486466858, now seen corresponding path program 1 times [2021-11-23 13:59:14,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:14,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543572901] [2021-11-23 13:59:14,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:14,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:15,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:15,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:15,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:15,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543572901] [2021-11-23 13:59:15,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543572901] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:15,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:15,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:15,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550807332] [2021-11-23 13:59:15,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:15,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:15,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:15,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:15,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:15,629 INFO L87 Difference]: Start difference. First operand 37005 states and 48641 transitions. Second operand has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:17,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:17,814 INFO L93 Difference]: Finished difference Result 88883 states and 116967 transitions. [2021-11-23 13:59:17,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:17,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 311 [2021-11-23 13:59:17,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:18,003 INFO L225 Difference]: With dead ends: 88883 [2021-11-23 13:59:18,004 INFO L226 Difference]: Without dead ends: 52379 [2021-11-23 13:59:18,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:18,079 INFO L933 BasicCegarLoop]: 24571 mSDtfsCounter, 9978 mSDsluCounter, 16041 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9978 SdHoareTripleChecker+Valid, 40612 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:18,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9978 Valid, 40612 Invalid, 200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 13:59:18,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52379 states. [2021-11-23 13:59:19,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52379 to 52351. [2021-11-23 13:59:19,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52351 states, 52277 states have (on average 1.314822962296995) internal successors, (68735), 52286 states have internal predecessors, (68735), 40 states have call successors, (40), 24 states have call predecessors, (40), 24 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-23 13:59:19,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52351 states to 52351 states and 68815 transitions. [2021-11-23 13:59:19,874 INFO L78 Accepts]: Start accepts. Automaton has 52351 states and 68815 transitions. Word has length 311 [2021-11-23 13:59:19,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:19,875 INFO L470 AbstractCegarLoop]: Abstraction has 52351 states and 68815 transitions. [2021-11-23 13:59:19,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:19,876 INFO L276 IsEmpty]: Start isEmpty. Operand 52351 states and 68815 transitions. [2021-11-23 13:59:19,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-23 13:59:19,988 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:19,989 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:19,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 13:59:19,990 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:19,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:19,991 INFO L85 PathProgramCache]: Analyzing trace with hash -109390114, now seen corresponding path program 1 times [2021-11-23 13:59:19,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:19,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061739657] [2021-11-23 13:59:19,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:19,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:20,920 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:20,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:20,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061739657] [2021-11-23 13:59:20,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061739657] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:20,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:20,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:20,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290443053] [2021-11-23 13:59:20,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:20,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:20,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:20,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:20,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:20,924 INFO L87 Difference]: Start difference. First operand 52351 states and 68815 transitions. Second operand has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:23,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:23,554 INFO L93 Difference]: Finished difference Result 155995 states and 205263 transitions. [2021-11-23 13:59:23,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:23,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 324 [2021-11-23 13:59:23,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:24,015 INFO L225 Difference]: With dead ends: 155995 [2021-11-23 13:59:24,015 INFO L226 Difference]: Without dead ends: 104145 [2021-11-23 13:59:24,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:24,110 INFO L933 BasicCegarLoop]: 17716 mSDtfsCounter, 15628 mSDsluCounter, 16203 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15628 SdHoareTripleChecker+Valid, 33919 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:24,112 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15628 Valid, 33919 Invalid, 19 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 13:59:24,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104145 states. [2021-11-23 13:59:27,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104145 to 104093. [2021-11-23 13:59:27,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104093 states, 103955 states have (on average 1.3158097253619354) internal successors, (136785), 103964 states have internal predecessors, (136785), 80 states have call successors, (80), 48 states have call predecessors, (80), 48 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-23 13:59:28,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104093 states to 104093 states and 136945 transitions. [2021-11-23 13:59:28,153 INFO L78 Accepts]: Start accepts. Automaton has 104093 states and 136945 transitions. Word has length 324 [2021-11-23 13:59:28,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:28,153 INFO L470 AbstractCegarLoop]: Abstraction has 104093 states and 136945 transitions. [2021-11-23 13:59:28,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:28,154 INFO L276 IsEmpty]: Start isEmpty. Operand 104093 states and 136945 transitions. [2021-11-23 13:59:28,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-23 13:59:28,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:28,231 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:28,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 13:59:28,232 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:28,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:28,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1588633880, now seen corresponding path program 1 times [2021-11-23 13:59:28,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:28,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659313631] [2021-11-23 13:59:28,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:28,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:28,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:29,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:29,262 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:29,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659313631] [2021-11-23 13:59:29,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659313631] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:29,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:29,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:29,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394172412] [2021-11-23 13:59:29,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:29,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:29,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:29,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:29,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:29,272 INFO L87 Difference]: Start difference. First operand 104093 states and 136945 transitions. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:31,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:31,814 INFO L93 Difference]: Finished difference Result 207748 states and 273398 transitions. [2021-11-23 13:59:31,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:31,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 325 [2021-11-23 13:59:31,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:32,179 INFO L225 Difference]: With dead ends: 207748 [2021-11-23 13:59:32,180 INFO L226 Difference]: Without dead ends: 104156 [2021-11-23 13:59:32,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:32,362 INFO L933 BasicCegarLoop]: 16209 mSDtfsCounter, 85 mSDsluCounter, 16172 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 32381 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:32,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 32381 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 13:59:32,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104156 states. [2021-11-23 13:59:35,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104156 to 104156. [2021-11-23 13:59:35,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104156 states, 104018 states have (on average 1.3156569055355805) internal successors, (136852), 104027 states have internal predecessors, (136852), 80 states have call successors, (80), 48 states have call predecessors, (80), 48 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-23 13:59:35,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104156 states to 104156 states and 137012 transitions. [2021-11-23 13:59:35,845 INFO L78 Accepts]: Start accepts. Automaton has 104156 states and 137012 transitions. Word has length 325 [2021-11-23 13:59:35,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:35,846 INFO L470 AbstractCegarLoop]: Abstraction has 104156 states and 137012 transitions. [2021-11-23 13:59:35,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:35,847 INFO L276 IsEmpty]: Start isEmpty. Operand 104156 states and 137012 transitions. [2021-11-23 13:59:35,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-23 13:59:35,970 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:35,970 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:35,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 13:59:35,971 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:35,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:35,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1193844458, now seen corresponding path program 1 times [2021-11-23 13:59:35,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:35,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042489418] [2021-11-23 13:59:35,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:35,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:36,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:36,496 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:36,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:36,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042489418] [2021-11-23 13:59:36,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042489418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:36,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:36,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:36,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105230221] [2021-11-23 13:59:36,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:36,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:36,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:36,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:36,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:36,500 INFO L87 Difference]: Start difference. First operand 104156 states and 137012 transitions. Second operand has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:41,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:59:41,771 INFO L93 Difference]: Finished difference Result 310828 states and 409200 transitions. [2021-11-23 13:59:41,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:59:41,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 356 [2021-11-23 13:59:41,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:59:42,347 INFO L225 Difference]: With dead ends: 310828 [2021-11-23 13:59:42,347 INFO L226 Difference]: Without dead ends: 207236 [2021-11-23 13:59:42,587 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:42,588 INFO L933 BasicCegarLoop]: 30301 mSDtfsCounter, 15598 mSDsluCounter, 16193 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15598 SdHoareTripleChecker+Valid, 46494 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 13:59:42,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15598 Valid, 46494 Invalid, 25 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 13:59:42,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207236 states. [2021-11-23 13:59:48,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207236 to 207216. [2021-11-23 13:59:49,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207216 states, 206950 states have (on average 1.3164532495771926) internal successors, (272440), 206959 states have internal predecessors, (272440), 160 states have call successors, (160), 96 states have call predecessors, (160), 96 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2021-11-23 13:59:49,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207216 states to 207216 states and 272760 transitions. [2021-11-23 13:59:49,625 INFO L78 Accepts]: Start accepts. Automaton has 207216 states and 272760 transitions. Word has length 356 [2021-11-23 13:59:49,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:59:49,626 INFO L470 AbstractCegarLoop]: Abstraction has 207216 states and 272760 transitions. [2021-11-23 13:59:49,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:59:49,626 INFO L276 IsEmpty]: Start isEmpty. Operand 207216 states and 272760 transitions. [2021-11-23 13:59:49,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-23 13:59:49,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:59:49,809 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:59:49,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 13:59:49,810 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-23 13:59:49,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:59:49,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1611733160, now seen corresponding path program 1 times [2021-11-23 13:59:49,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:59:49,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970384768] [2021-11-23 13:59:49,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:59:49,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:59:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:59:51,025 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 13:59:51,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:59:51,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970384768] [2021-11-23 13:59:51,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970384768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:59:51,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:59:51,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:59:51,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662426588] [2021-11-23 13:59:51,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:59:51,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:59:51,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:59:51,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:59:51,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:59:51,031 INFO L87 Difference]: Start difference. First operand 207216 states and 272760 transitions. Second operand has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)