./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 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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-173e394 [2021-11-06 18:18:07,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 18:18:07,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 18:18:07,548 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 18:18:07,549 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 18:18:07,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 18:18:07,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 18:18:07,554 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 18:18:07,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 18:18:07,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 18:18:07,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 18:18:07,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 18:18:07,560 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 18:18:07,562 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 18:18:07,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 18:18:07,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 18:18:07,567 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 18:18:07,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 18:18:07,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 18:18:07,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 18:18:07,573 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 18:18:07,574 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 18:18:07,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 18:18:07,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 18:18:07,580 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 18:18:07,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 18:18:07,581 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 18:18:07,582 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 18:18:07,582 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 18:18:07,583 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 18:18:07,583 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 18:18:07,584 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 18:18:07,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 18:18:07,586 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 18:18:07,587 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 18:18:07,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 18:18:07,588 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 18:18:07,588 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 18:18:07,588 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 18:18:07,588 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 18:18:07,589 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 18:18:07,590 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 18:18:07,620 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 18:18:07,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 18:18:07,621 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 18:18:07,621 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 18:18:07,622 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 18:18:07,622 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 18:18:07,622 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 18:18:07,622 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 18:18:07,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 18:18:07,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 18:18:07,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 18:18:07,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 18:18:07,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 18:18:07,624 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 18:18:07,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 18:18:07,625 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 18:18:07,625 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 18:18:07,626 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 18:18:07,626 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 18:18:07,626 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-06 18:18:07,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 18:18:07,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 18:18:07,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 18:18:07,843 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 18:18:07,844 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 18:18:07,845 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-06 18:18:07,888 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d1761d27/76471bccccc946249a5ef59c0c61148b/FLAG4e272c538 [2021-11-06 18:18:08,577 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 18:18:08,578 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-06 18:18:08,615 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d1761d27/76471bccccc946249a5ef59c0c61148b/FLAG4e272c538 [2021-11-06 18:18:08,869 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d1761d27/76471bccccc946249a5ef59c0c61148b [2021-11-06 18:18:08,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 18:18:08,871 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 18:18:08,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 18:18:08,873 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 18:18:08,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 18:18:08,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:18:08" (1/1) ... [2021-11-06 18:18:08,876 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2edc1f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:08, skipping insertion in model container [2021-11-06 18:18:08,876 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:18:08" (1/1) ... [2021-11-06 18:18:08,880 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 18:18:09,005 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 18:18:12,949 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 18:18:12,951 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 18:18:12,972 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 18:18:13,023 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 18:18:13,409 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 18:18:13,410 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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-06 18:18:13,415 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 18:18:13,686 INFO L208 MainTranslator]: Completed translation [2021-11-06 18:18:13,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13 WrapperNode [2021-11-06 18:18:13,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 18:18:13,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 18:18:13,698 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 18:18:13,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 18:18:13,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:13,825 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:15,071 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 18:18:15,072 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 18:18:15,072 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 18:18:15,072 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 18:18:15,078 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:15,079 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:15,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:15,355 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:16,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:16,293 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:16,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:16,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 18:18:16,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 18:18:16,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 18:18:16,716 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 18:18:16,717 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (1/1) ... [2021-11-06 18:18:16,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 18:18:16,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 18:18:16,793 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 18:18:16,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 18:18:16,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 18:18:16,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 18:18:16,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 18:18:16,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 18:18:16,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 18:18:16,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 18:18:16,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 18:18:16,877 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2021-11-06 18:18:16,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2021-11-06 18:18:16,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 18:18:16,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 18:18:16,878 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2021-11-06 18:18:16,879 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2021-11-06 18:18:16,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 18:18:16,879 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2021-11-06 18:18:16,879 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2021-11-06 18:18:16,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 18:19:20,573 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-06 18:19:20,574 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,574 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,574 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,574 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,574 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,576 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-06 18:19:20,577 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-06 18:19:20,627 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 18:19:20,628 INFO L299 CfgBuilder]: Removed 10209 assume(true) statements. [2021-11-06 18:19:20,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:19:20 BoogieIcfgContainer [2021-11-06 18:19:20,636 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 18:19:20,638 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 18:19:20,638 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 18:19:20,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 18:19:20,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 06:18:08" (1/3) ... [2021-11-06 18:19:20,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e9c6826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:19:20, skipping insertion in model container [2021-11-06 18:19:20,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:18:13" (2/3) ... [2021-11-06 18:19:20,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e9c6826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:19:20, skipping insertion in model container [2021-11-06 18:19:20,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:19:20" (3/3) ... [2021-11-06 18:19:20,643 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-06 18:19:20,646 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 18:19:20,646 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2021-11-06 18:19:20,697 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 18:19:20,701 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-06 18:19:20,701 INFO L340 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2021-11-06 18:19:20,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 10173 states, 10151 states have (on average 1.4060683676485075) internal successors, (14273), 10160 states have internal predecessors, (14273), 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-06 18:19:20,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-06 18:19:20,848 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:20,849 INFO L513 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] [2021-11-06 18:19:20,849 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-06 18:19:20,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:20,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1458685337, now seen corresponding path program 1 times [2021-11-06 18:19:20,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:20,863 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723745060] [2021-11-06 18:19:20,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:20,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:21,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:21,799 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-06 18:19:21,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:21,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723745060] [2021-11-06 18:19:21,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723745060] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:21,802 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:21,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:21,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841099130] [2021-11-06 18:19:21,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:21,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:21,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:21,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:21,842 INFO L87 Difference]: Start difference. First operand has 10173 states, 10151 states have (on average 1.4060683676485075) internal successors, (14273), 10160 states have internal predecessors, (14273), 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.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 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-06 18:19:24,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:24,562 INFO L93 Difference]: Finished difference Result 28345 states and 39935 transitions. [2021-11-06 18:19:24,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:24,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 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 307 [2021-11-06 18:19:24,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:24,647 INFO L225 Difference]: With dead ends: 28345 [2021-11-06 18:19:24,648 INFO L226 Difference]: Without dead ends: 18400 [2021-11-06 18:19:24,680 INFO L786 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-06 18:19:24,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18400 states. [2021-11-06 18:19:25,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18400 to 18378. [2021-11-06 18:19:25,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18378 states, 18344 states have (on average 1.3957697339729611) internal successors, (25604), 18353 states have internal predecessors, (25604), 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-06 18:19:25,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18378 states to 18378 states and 25636 transitions. [2021-11-06 18:19:25,190 INFO L78 Accepts]: Start accepts. Automaton has 18378 states and 25636 transitions. Word has length 307 [2021-11-06 18:19:25,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:25,195 INFO L470 AbstractCegarLoop]: Abstraction has 18378 states and 25636 transitions. [2021-11-06 18:19:25,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 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-06 18:19:25,196 INFO L276 IsEmpty]: Start isEmpty. Operand 18378 states and 25636 transitions. [2021-11-06 18:19:25,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-11-06 18:19:25,226 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:25,226 INFO L513 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] [2021-11-06 18:19:25,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 18:19:25,227 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-06 18:19:25,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:25,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1307081468, now seen corresponding path program 1 times [2021-11-06 18:19:25,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:25,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550110023] [2021-11-06 18:19:25,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:25,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:25,971 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-06 18:19:25,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:25,972 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550110023] [2021-11-06 18:19:25,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550110023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:25,972 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:25,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:25,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032548889] [2021-11-06 18:19:25,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:25,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:25,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:25,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:25,976 INFO L87 Difference]: Start difference. First operand 18378 states and 25636 transitions. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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-06 18:19:28,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:28,952 INFO L93 Difference]: Finished difference Result 47346 states and 66286 transitions. [2021-11-06 18:19:28,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:28,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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 309 [2021-11-06 18:19:28,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:29,058 INFO L225 Difference]: With dead ends: 47346 [2021-11-06 18:19:29,059 INFO L226 Difference]: Without dead ends: 29468 [2021-11-06 18:19:29,101 INFO L786 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-06 18:19:29,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29468 states. [2021-11-06 18:19:29,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29468 to 29444. [2021-11-06 18:19:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29444 states, 29390 states have (on average 1.39891119428377) internal successors, (41114), 29399 states have internal predecessors, (41114), 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-06 18:19:29,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29444 states to 29444 states and 41170 transitions. [2021-11-06 18:19:29,950 INFO L78 Accepts]: Start accepts. Automaton has 29444 states and 41170 transitions. Word has length 309 [2021-11-06 18:19:29,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:29,952 INFO L470 AbstractCegarLoop]: Abstraction has 29444 states and 41170 transitions. [2021-11-06 18:19:29,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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-06 18:19:29,952 INFO L276 IsEmpty]: Start isEmpty. Operand 29444 states and 41170 transitions. [2021-11-06 18:19:29,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-06 18:19:29,991 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:29,991 INFO L513 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-06 18:19:29,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 18:19:29,992 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-06 18:19:29,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:29,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1292227686, now seen corresponding path program 1 times [2021-11-06 18:19:29,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:29,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374676408] [2021-11-06 18:19:29,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:29,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:30,428 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-06 18:19:30,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:30,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374676408] [2021-11-06 18:19:30,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374676408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:30,429 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:30,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:30,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705396018] [2021-11-06 18:19:30,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:30,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:30,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:30,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:30,431 INFO L87 Difference]: Start difference. First operand 29444 states and 41170 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-06 18:19:33,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:33,817 INFO L93 Difference]: Finished difference Result 70834 states and 99356 transitions. [2021-11-06 18:19:33,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:33,818 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-06 18:19:33,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:33,914 INFO L225 Difference]: With dead ends: 70834 [2021-11-06 18:19:33,914 INFO L226 Difference]: Without dead ends: 41890 [2021-11-06 18:19:33,958 INFO L786 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-06 18:19:34,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41890 states. [2021-11-06 18:19:34,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41890 to 41862. [2021-11-06 18:19:34,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41862 states, 41788 states have (on average 1.402268593854695) internal successors, (58598), 41797 states have internal predecessors, (58598), 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-06 18:19:34,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41862 states to 41862 states and 58678 transitions. [2021-11-06 18:19:34,852 INFO L78 Accepts]: Start accepts. Automaton has 41862 states and 58678 transitions. Word has length 310 [2021-11-06 18:19:34,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:34,853 INFO L470 AbstractCegarLoop]: Abstraction has 41862 states and 58678 transitions. [2021-11-06 18:19:34,853 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-06 18:19:34,853 INFO L276 IsEmpty]: Start isEmpty. Operand 41862 states and 58678 transitions. [2021-11-06 18:19:34,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-11-06 18:19:34,911 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:34,912 INFO L513 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] [2021-11-06 18:19:34,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 18:19:34,912 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-06 18:19:34,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:34,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1803570226, now seen corresponding path program 1 times [2021-11-06 18:19:34,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:34,914 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801639509] [2021-11-06 18:19:34,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:34,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:35,374 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-06 18:19:35,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:35,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801639509] [2021-11-06 18:19:35,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801639509] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:35,378 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:35,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:35,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28392945] [2021-11-06 18:19:35,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:35,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:35,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:35,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:35,380 INFO L87 Difference]: Start difference. First operand 41862 states and 58678 transitions. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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-06 18:19:38,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:38,884 INFO L93 Difference]: Finished difference Result 124546 states and 174870 transitions. [2021-11-06 18:19:38,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:38,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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 321 [2021-11-06 18:19:38,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:39,083 INFO L225 Difference]: With dead ends: 124546 [2021-11-06 18:19:39,084 INFO L226 Difference]: Without dead ends: 83184 [2021-11-06 18:19:39,148 INFO L786 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-06 18:19:39,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83184 states. [2021-11-06 18:19:40,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83184 to 83132. [2021-11-06 18:19:40,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83132 states, 82994 states have (on average 1.404053305058197) internal successors, (116528), 83003 states have internal predecessors, (116528), 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-06 18:19:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83132 states to 83132 states and 116688 transitions. [2021-11-06 18:19:41,037 INFO L78 Accepts]: Start accepts. Automaton has 83132 states and 116688 transitions. Word has length 321 [2021-11-06 18:19:41,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:41,038 INFO L470 AbstractCegarLoop]: Abstraction has 83132 states and 116688 transitions. [2021-11-06 18:19:41,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 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-06 18:19:41,039 INFO L276 IsEmpty]: Start isEmpty. Operand 83132 states and 116688 transitions. [2021-11-06 18:19:41,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-06 18:19:41,104 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:41,104 INFO L513 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] [2021-11-06 18:19:41,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 18:19:41,105 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-06 18:19:41,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:41,106 INFO L85 PathProgramCache]: Analyzing trace with hash -2146189922, now seen corresponding path program 1 times [2021-11-06 18:19:41,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:41,106 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211763410] [2021-11-06 18:19:41,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:41,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:41,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:41,458 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-06 18:19:41,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:41,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211763410] [2021-11-06 18:19:41,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211763410] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:41,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:41,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:41,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315299761] [2021-11-06 18:19:41,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:41,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:41,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:41,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:41,461 INFO L87 Difference]: Start difference. First operand 83132 states and 116688 transitions. Second operand has 3 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 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-06 18:19:45,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:45,790 INFO L93 Difference]: Finished difference Result 206842 states and 290598 transitions. [2021-11-06 18:19:45,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:45,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 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 322 [2021-11-06 18:19:45,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:46,084 INFO L225 Difference]: With dead ends: 206842 [2021-11-06 18:19:46,085 INFO L226 Difference]: Without dead ends: 124210 [2021-11-06 18:19:46,218 INFO L786 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-06 18:19:46,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124210 states. [2021-11-06 18:19:48,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124210 to 124190. [2021-11-06 18:19:48,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124190 states, 123988 states have (on average 1.4048940220021293) internal successors, (174190), 123997 states have internal predecessors, (174190), 120 states have call successors, (120), 72 states have call predecessors, (120), 72 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2021-11-06 18:19:49,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124190 states to 124190 states and 174430 transitions. [2021-11-06 18:19:49,129 INFO L78 Accepts]: Start accepts. Automaton has 124190 states and 174430 transitions. Word has length 322 [2021-11-06 18:19:49,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:49,130 INFO L470 AbstractCegarLoop]: Abstraction has 124190 states and 174430 transitions. [2021-11-06 18:19:49,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 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-06 18:19:49,130 INFO L276 IsEmpty]: Start isEmpty. Operand 124190 states and 174430 transitions. [2021-11-06 18:19:49,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-06 18:19:49,254 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:49,255 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 18:19:49,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 18:19:49,260 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 18:19:49,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:49,261 INFO L85 PathProgramCache]: Analyzing trace with hash 640800545, now seen corresponding path program 1 times [2021-11-06 18:19:49,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:49,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754243648] [2021-11-06 18:19:49,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:49,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:49,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:49,584 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-06 18:19:49,585 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:49,585 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754243648] [2021-11-06 18:19:49,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754243648] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:49,585 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:49,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:49,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865920014] [2021-11-06 18:19:49,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:49,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:49,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:49,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:49,588 INFO L87 Difference]: Start difference. First operand 124190 states and 174430 transitions. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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-06 18:19:54,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:19:54,405 INFO L93 Difference]: Finished difference Result 224806 states and 315410 transitions. [2021-11-06 18:19:54,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:19:54,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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 328 [2021-11-06 18:19:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:19:54,656 INFO L225 Difference]: With dead ends: 224806 [2021-11-06 18:19:54,657 INFO L226 Difference]: Without dead ends: 101116 [2021-11-06 18:19:54,804 INFO L786 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-06 18:19:54,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101116 states. [2021-11-06 18:19:56,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101116 to 101080. [2021-11-06 18:19:57,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101080 states, 100890 states have (on average 1.400376647834275) internal successors, (141284), 100899 states have internal predecessors, (141284), 108 states have call successors, (108), 72 states have call predecessors, (108), 72 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2021-11-06 18:19:57,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101080 states to 101080 states and 141500 transitions. [2021-11-06 18:19:57,212 INFO L78 Accepts]: Start accepts. Automaton has 101080 states and 141500 transitions. Word has length 328 [2021-11-06 18:19:57,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:19:57,213 INFO L470 AbstractCegarLoop]: Abstraction has 101080 states and 141500 transitions. [2021-11-06 18:19:57,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 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-06 18:19:57,213 INFO L276 IsEmpty]: Start isEmpty. Operand 101080 states and 141500 transitions. [2021-11-06 18:19:57,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-06 18:19:57,498 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:19:57,498 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 18:19:57,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 18:19:57,499 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 18:19:57,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:19:57,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1385734957, now seen corresponding path program 1 times [2021-11-06 18:19:57,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:19:57,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581497958] [2021-11-06 18:19:57,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:19:57,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:19:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:19:57,775 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-06 18:19:57,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:19:57,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581497958] [2021-11-06 18:19:57,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581497958] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:19:57,776 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:19:57,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:19:57,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852555616] [2021-11-06 18:19:57,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:19:57,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:19:57,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:19:57,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:19:57,778 INFO L87 Difference]: Start difference. First operand 101080 states and 141500 transitions. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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-06 18:20:02,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:20:02,016 INFO L93 Difference]: Finished difference Result 190368 states and 266358 transitions. [2021-11-06 18:20:02,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:20:02,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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 329 [2021-11-06 18:20:02,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:20:02,374 INFO L225 Difference]: With dead ends: 190368 [2021-11-06 18:20:02,374 INFO L226 Difference]: Without dead ends: 89788 [2021-11-06 18:20:02,470 INFO L786 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-06 18:20:02,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89788 states. [2021-11-06 18:20:04,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89788 to 89744. [2021-11-06 18:20:04,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89744 states, 89574 states have (on average 1.3975037399245316) internal successors, (125180), 89583 states have internal predecessors, (125180), 96 states have call successors, (96), 64 states have call predecessors, (96), 64 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2021-11-06 18:20:04,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89744 states to 89744 states and 125372 transitions. [2021-11-06 18:20:04,310 INFO L78 Accepts]: Start accepts. Automaton has 89744 states and 125372 transitions. Word has length 329 [2021-11-06 18:20:04,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:20:04,311 INFO L470 AbstractCegarLoop]: Abstraction has 89744 states and 125372 transitions. [2021-11-06 18:20:04,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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-06 18:20:04,311 INFO L276 IsEmpty]: Start isEmpty. Operand 89744 states and 125372 transitions. [2021-11-06 18:20:04,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2021-11-06 18:20:04,375 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:20:04,376 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 18:20:04,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 18:20:04,376 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2021-11-06 18:20:04,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:20:04,377 INFO L85 PathProgramCache]: Analyzing trace with hash -448305631, now seen corresponding path program 1 times [2021-11-06 18:20:04,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:20:04,377 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456494521] [2021-11-06 18:20:04,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:20:04,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:20:04,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:20:04,676 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 18:20:04,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:20:04,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456494521] [2021-11-06 18:20:04,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456494521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:20:04,677 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:20:04,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:20:04,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048569612] [2021-11-06 18:20:04,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:20:04,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:20:04,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:20:04,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:20:04,678 INFO L87 Difference]: Start difference. First operand 89744 states and 125372 transitions. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 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)