./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.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_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/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_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/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_c3c3bbc1-57d0-4579-9dee-6af061a15451/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 4442f8b76e61cf25cc45d29938cede5ddeca8e04e09b48cb8e4f2b249d1a9c57 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:59:05,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:59:05,461 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:59:05,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:59:05,529 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:59:05,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:59:05,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:59:05,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:59:05,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:59:05,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:59:05,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:59:05,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:59:05,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:59:05,559 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:59:05,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:59:05,569 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:59:05,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:59:05,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:59:05,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:59:05,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:59:05,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:59:05,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:59:05,601 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:59:05,603 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:59:05,615 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:59:05,615 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:59:05,615 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:59:05,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:59:05,618 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:59:05,619 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:59:05,620 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:59:05,621 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:59:05,622 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:59:05,623 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:59:05,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:59:05,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:59:05,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:59:05,626 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:59:05,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:59:05,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:59:05,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:59:05,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 12:59:05,687 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:59:05,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:59:05,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:59:05,689 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:59:05,691 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:59:05,691 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:59:05,691 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:59:05,692 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:59:05,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 12:59:05,692 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:59:05,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:59:05,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:59:05,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:59:05,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:59:05,695 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:59:05,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:59:05,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:59:05,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:59:05,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:59:05,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:59:05,697 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:59:05,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:59:05,698 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:59:05,698 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 12:59:05,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 12:59:05,698 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:59:05,699 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:59:05,699 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:59:05,699 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:59:05,701 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_c3c3bbc1-57d0-4579-9dee-6af061a15451/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_c3c3bbc1-57d0-4579-9dee-6af061a15451/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 -> 4442f8b76e61cf25cc45d29938cede5ddeca8e04e09b48cb8e4f2b249d1a9c57 [2021-11-23 12:59:06,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:59:06,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:59:06,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:59:06,114 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:59:06,115 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:59:06,117 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-23 12:59:06,229 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/data/85944f28a/0aa18a55a57a4049a2140856c8ed71e4/FLAG3103a119c [2021-11-23 12:59:07,276 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:59:07,276 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-23 12:59:07,318 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/data/85944f28a/0aa18a55a57a4049a2140856c8ed71e4/FLAG3103a119c [2021-11-23 12:59:07,688 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/data/85944f28a/0aa18a55a57a4049a2140856c8ed71e4 [2021-11-23 12:59:07,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:59:07,692 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:59:07,701 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:59:07,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:59:07,704 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:59:07,705 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:59:07" (1/1) ... [2021-11-23 12:59:07,706 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a200791 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:07, skipping insertion in model container [2021-11-23 12:59:07,706 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:59:07" (1/1) ... [2021-11-23 12:59:07,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:59:07,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:59:08,715 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_c3c3bbc1-57d0-4579-9dee-6af061a15451/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2021-11-23 12:59:09,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:59:09,548 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:59:09,662 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_c3c3bbc1-57d0-4579-9dee-6af061a15451/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2021-11-23 12:59:09,930 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:59:10,030 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:59:10,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10 WrapperNode [2021-11-23 12:59:10,031 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:59:10,033 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:59:10,034 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:59:10,034 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:59:10,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,140 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,552 INFO L137 Inliner]: procedures = 193, calls = 1202, calls flagged for inlining = 258, calls inlined = 655, statements flattened = 11918 [2021-11-23 12:59:10,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:59:10,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:59:10,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:59:10,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:59:10,563 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,635 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,638 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,854 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:10,986 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:11,011 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:11,061 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:59:11,062 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:59:11,062 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:59:11,062 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:59:11,064 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (1/1) ... [2021-11-23 12:59:11,073 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:59:11,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:59:11,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:59:11,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3c3bbc1-57d0-4579-9dee-6af061a15451/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:59:11,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 12:59:11,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 12:59:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 12:59:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:59:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 12:59:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:59:11,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:59:11,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 12:59:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure can_fill_info [2021-11-23 12:59:11,153 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fill_info [2021-11-23 12:59:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:59:11,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:59:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 12:59:11,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:59:11,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:59:11,781 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:59:11,783 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:59:19,820 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:59:19,857 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:59:19,858 INFO L301 CfgBuilder]: Removed 35 assume(true) statements. [2021-11-23 12:59:19,864 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:59:19 BoogieIcfgContainer [2021-11-23 12:59:19,865 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:59:19,868 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:59:19,868 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:59:19,882 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:59:19,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:59:07" (1/3) ... [2021-11-23 12:59:19,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0e2991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:59:19, skipping insertion in model container [2021-11-23 12:59:19,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:59:10" (2/3) ... [2021-11-23 12:59:19,884 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0e2991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:59:19, skipping insertion in model container [2021-11-23 12:59:19,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:59:19" (3/3) ... [2021-11-23 12:59:19,886 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-23 12:59:19,893 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:59:19,893 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 12:59:19,981 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:59:19,989 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 12:59:19,990 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 12:59:20,063 INFO L276 IsEmpty]: Start isEmpty. Operand has 1870 states, 1860 states have (on average 1.472043010752688) internal successors, (2738), 1861 states have internal predecessors, (2738), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-23 12:59:20,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-23 12:59:20,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:20,079 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] [2021-11-23 12:59:20,080 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:20,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:20,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1493745912, now seen corresponding path program 1 times [2021-11-23 12:59:20,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:20,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623938671] [2021-11-23 12:59:20,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:20,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:20,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:20,804 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 12:59:20,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:20,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623938671] [2021-11-23 12:59:20,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623938671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:20,807 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:20,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:59:20,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156031779] [2021-11-23 12:59:20,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:20,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:59:20,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:20,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:59:20,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:59:20,902 INFO L87 Difference]: Start difference. First operand has 1870 states, 1860 states have (on average 1.472043010752688) internal successors, (2738), 1861 states have internal predecessors, (2738), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 12:59:21,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:21,454 INFO L93 Difference]: Finished difference Result 5547 states and 8171 transitions. [2021-11-23 12:59:21,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:59:21,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-23 12:59:21,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:21,514 INFO L225 Difference]: With dead ends: 5547 [2021-11-23 12:59:21,515 INFO L226 Difference]: Without dead ends: 3648 [2021-11-23 12:59:21,535 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 12:59:21,549 INFO L933 BasicCegarLoop]: 2668 mSDtfsCounter, 2600 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 5314 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:21,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2600 Valid, 5314 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:59:21,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3648 states. [2021-11-23 12:59:21,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3648 to 3648. [2021-11-23 12:59:21,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3648 states, 3631 states have (on average 1.4255026163591298) internal successors, (5176), 3631 states have internal predecessors, (5176), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 12:59:21,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3648 states to 3648 states and 5200 transitions. [2021-11-23 12:59:21,887 INFO L78 Accepts]: Start accepts. Automaton has 3648 states and 5200 transitions. Word has length 22 [2021-11-23 12:59:21,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:21,888 INFO L470 AbstractCegarLoop]: Abstraction has 3648 states and 5200 transitions. [2021-11-23 12:59:21,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 12:59:21,892 INFO L276 IsEmpty]: Start isEmpty. Operand 3648 states and 5200 transitions. [2021-11-23 12:59:21,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-23 12:59:21,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:21,904 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] [2021-11-23 12:59:21,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 12:59:21,905 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:21,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1629859222, now seen corresponding path program 1 times [2021-11-23 12:59:21,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:21,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146506684] [2021-11-23 12:59:21,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:21,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:22,203 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 12:59:22,203 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:22,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146506684] [2021-11-23 12:59:22,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146506684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:22,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:22,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:59:22,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809857816] [2021-11-23 12:59:22,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:22,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:59:22,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:22,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:59:22,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:22,210 INFO L87 Difference]: Start difference. First operand 3648 states and 5200 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 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 12:59:22,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:22,970 INFO L93 Difference]: Finished difference Result 10922 states and 15577 transitions. [2021-11-23 12:59:22,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:59:22,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 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 27 [2021-11-23 12:59:22,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:23,020 INFO L225 Difference]: With dead ends: 10922 [2021-11-23 12:59:23,021 INFO L226 Difference]: Without dead ends: 7277 [2021-11-23 12:59:23,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:59:23,038 INFO L933 BasicCegarLoop]: 2550 mSDtfsCounter, 2584 mSDsluCounter, 7623 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2584 SdHoareTripleChecker+Valid, 10173 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:23,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2584 Valid, 10173 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 12:59:23,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7277 states. [2021-11-23 12:59:23,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7277 to 7157. [2021-11-23 12:59:23,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7157 states, 7124 states have (on average 1.4275687815833802) internal successors, (10170), 7124 states have internal predecessors, (10170), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-23 12:59:23,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7157 states to 7157 states and 10218 transitions. [2021-11-23 12:59:23,324 INFO L78 Accepts]: Start accepts. Automaton has 7157 states and 10218 transitions. Word has length 27 [2021-11-23 12:59:23,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:23,326 INFO L470 AbstractCegarLoop]: Abstraction has 7157 states and 10218 transitions. [2021-11-23 12:59:23,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 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 12:59:23,327 INFO L276 IsEmpty]: Start isEmpty. Operand 7157 states and 10218 transitions. [2021-11-23 12:59:23,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 12:59:23,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:23,352 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] [2021-11-23 12:59:23,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 12:59:23,353 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:23,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:23,354 INFO L85 PathProgramCache]: Analyzing trace with hash -19543120, now seen corresponding path program 1 times [2021-11-23 12:59:23,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:23,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800643576] [2021-11-23 12:59:23,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:23,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:23,570 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 12:59:23,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:23,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800643576] [2021-11-23 12:59:23,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800643576] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:23,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:23,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:59:23,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575401787] [2021-11-23 12:59:23,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:23,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:59:23,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:23,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:59:23,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:23,575 INFO L87 Difference]: Start difference. First operand 7157 states and 10218 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 12:59:24,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:24,543 INFO L93 Difference]: Finished difference Result 27694 states and 39587 transitions. [2021-11-23 12:59:24,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:59:24,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 74 [2021-11-23 12:59:24,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:24,688 INFO L225 Difference]: With dead ends: 27694 [2021-11-23 12:59:24,689 INFO L226 Difference]: Without dead ends: 20547 [2021-11-23 12:59:24,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:24,711 INFO L933 BasicCegarLoop]: 2696 mSDtfsCounter, 9797 mSDsluCounter, 5051 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9797 SdHoareTripleChecker+Valid, 7747 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:24,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9797 Valid, 7747 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:59:24,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20547 states. [2021-11-23 12:59:25,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20547 to 20529. [2021-11-23 12:59:25,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20529 states, 20432 states have (on average 1.427760375880971) internal successors, (29172), 20432 states have internal predecessors, (29172), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-23 12:59:25,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20529 states to 20529 states and 29316 transitions. [2021-11-23 12:59:25,794 INFO L78 Accepts]: Start accepts. Automaton has 20529 states and 29316 transitions. Word has length 74 [2021-11-23 12:59:25,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:25,795 INFO L470 AbstractCegarLoop]: Abstraction has 20529 states and 29316 transitions. [2021-11-23 12:59:25,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 12:59:25,796 INFO L276 IsEmpty]: Start isEmpty. Operand 20529 states and 29316 transitions. [2021-11-23 12:59:25,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 12:59:25,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:25,816 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] [2021-11-23 12:59:25,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 12:59:25,817 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:25,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:25,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1169461719, now seen corresponding path program 1 times [2021-11-23 12:59:25,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:25,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325681769] [2021-11-23 12:59:25,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:25,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:25,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:25,998 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 12:59:25,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:25,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325681769] [2021-11-23 12:59:25,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325681769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:25,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:25,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:59:25,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870877102] [2021-11-23 12:59:25,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:25,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:59:26,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:59:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:26,001 INFO L87 Difference]: Start difference. First operand 20529 states and 29316 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 12:59:28,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:28,235 INFO L93 Difference]: Finished difference Result 79626 states and 113907 transitions. [2021-11-23 12:59:28,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:59:28,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 75 [2021-11-23 12:59:28,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:28,474 INFO L225 Difference]: With dead ends: 79626 [2021-11-23 12:59:28,474 INFO L226 Difference]: Without dead ends: 59107 [2021-11-23 12:59:28,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:28,537 INFO L933 BasicCegarLoop]: 2663 mSDtfsCounter, 5053 mSDsluCounter, 10090 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5053 SdHoareTripleChecker+Valid, 12753 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:28,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5053 Valid, 12753 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:59:28,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59107 states. [2021-11-23 12:59:30,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59107 to 59089. [2021-11-23 12:59:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59089 states, 58800 states have (on average 1.429421768707483) internal successors, (84050), 58800 states have internal predecessors, (84050), 216 states have call successors, (216), 72 states have call predecessors, (216), 72 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-23 12:59:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59089 states to 59089 states and 84482 transitions. [2021-11-23 12:59:31,291 INFO L78 Accepts]: Start accepts. Automaton has 59089 states and 84482 transitions. Word has length 75 [2021-11-23 12:59:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:31,294 INFO L470 AbstractCegarLoop]: Abstraction has 59089 states and 84482 transitions. [2021-11-23 12:59:31,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 12:59:31,294 INFO L276 IsEmpty]: Start isEmpty. Operand 59089 states and 84482 transitions. [2021-11-23 12:59:31,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 12:59:31,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:31,330 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:59:31,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 12:59:31,330 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:31,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:31,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1129312333, now seen corresponding path program 1 times [2021-11-23 12:59:31,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:31,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278841436] [2021-11-23 12:59:31,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:31,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:31,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:59:31,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:31,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278841436] [2021-11-23 12:59:31,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278841436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:31,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:31,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:59:31,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865103423] [2021-11-23 12:59:31,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:31,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:59:31,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:31,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:59:31,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:59:31,648 INFO L87 Difference]: Start difference. First operand 59089 states and 84482 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 12:59:38,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:38,342 INFO L93 Difference]: Finished difference Result 275813 states and 396108 transitions. [2021-11-23 12:59:38,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:59:38,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 75 [2021-11-23 12:59:38,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:39,189 INFO L225 Difference]: With dead ends: 275813 [2021-11-23 12:59:39,189 INFO L226 Difference]: Without dead ends: 216734 [2021-11-23 12:59:39,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:39,360 INFO L933 BasicCegarLoop]: 4649 mSDtfsCounter, 7299 mSDsluCounter, 7203 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7305 SdHoareTripleChecker+Valid, 11852 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:39,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7305 Valid, 11852 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:59:39,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216734 states. [2021-11-23 12:59:43,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216734 to 59353. [2021-11-23 12:59:43,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59353 states, 59064 states have (on average 1.427502370310172) internal successors, (84314), 59064 states have internal predecessors, (84314), 216 states have call successors, (216), 72 states have call predecessors, (216), 72 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-23 12:59:44,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59353 states to 59353 states and 84746 transitions. [2021-11-23 12:59:44,178 INFO L78 Accepts]: Start accepts. Automaton has 59353 states and 84746 transitions. Word has length 75 [2021-11-23 12:59:44,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:44,180 INFO L470 AbstractCegarLoop]: Abstraction has 59353 states and 84746 transitions. [2021-11-23 12:59:44,181 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 12:59:44,181 INFO L276 IsEmpty]: Start isEmpty. Operand 59353 states and 84746 transitions. [2021-11-23 12:59:44,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-23 12:59:44,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:44,217 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:59:44,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 12:59:44,218 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:44,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:44,219 INFO L85 PathProgramCache]: Analyzing trace with hash -2054971385, now seen corresponding path program 1 times [2021-11-23 12:59:44,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:44,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540790503] [2021-11-23 12:59:44,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:44,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:44,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:44,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 12:59:44,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:44,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540790503] [2021-11-23 12:59:44,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540790503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:44,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:44,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:59:44,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887066236] [2021-11-23 12:59:44,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:44,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:59:44,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:44,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:59:44,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:59:44,687 INFO L87 Difference]: Start difference. First operand 59353 states and 84746 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 12:59:48,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:59:48,631 INFO L93 Difference]: Finished difference Result 147648 states and 210853 transitions. [2021-11-23 12:59:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:59:48,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 78 [2021-11-23 12:59:48,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:59:48,925 INFO L225 Difference]: With dead ends: 147648 [2021-11-23 12:59:48,925 INFO L226 Difference]: Without dead ends: 88305 [2021-11-23 12:59:49,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:59:49,025 INFO L933 BasicCegarLoop]: 5124 mSDtfsCounter, 7737 mSDsluCounter, 5272 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7737 SdHoareTripleChecker+Valid, 10396 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:59:49,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7737 Valid, 10396 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:59:49,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88305 states. [2021-11-23 12:59:51,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88305 to 59407. [2021-11-23 12:59:51,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59407 states, 59118 states have (on average 1.42695964004195) internal successors, (84359), 59118 states have internal predecessors, (84359), 216 states have call successors, (216), 72 states have call predecessors, (216), 72 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-23 12:59:52,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59407 states to 59407 states and 84791 transitions. [2021-11-23 12:59:52,141 INFO L78 Accepts]: Start accepts. Automaton has 59407 states and 84791 transitions. Word has length 78 [2021-11-23 12:59:52,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:59:52,142 INFO L470 AbstractCegarLoop]: Abstraction has 59407 states and 84791 transitions. [2021-11-23 12:59:52,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 12:59:52,142 INFO L276 IsEmpty]: Start isEmpty. Operand 59407 states and 84791 transitions. [2021-11-23 12:59:52,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-23 12:59:52,174 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:59:52,175 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:59:52,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 12:59:52,175 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 12:59:52,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:59:52,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1374913015, now seen corresponding path program 1 times [2021-11-23 12:59:52,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:59:52,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774772783] [2021-11-23 12:59:52,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:59:52,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:59:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:59:52,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:59:52,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:59:52,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774772783] [2021-11-23 12:59:52,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774772783] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:59:52,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:59:52,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-23 12:59:52,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888883754] [2021-11-23 12:59:52,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:59:52,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 12:59:52,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:59:52,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 12:59:52,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-23 12:59:52,777 INFO L87 Difference]: Start difference. First operand 59407 states and 84791 transitions. Second operand has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 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:00:15,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:00:15,899 INFO L93 Difference]: Finished difference Result 369485 states and 532107 transitions. [2021-11-23 13:00:15,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-23 13:00:15,900 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 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 78 [2021-11-23 13:00:15,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:00:16,659 INFO L225 Difference]: With dead ends: 369485 [2021-11-23 13:00:16,659 INFO L226 Difference]: Without dead ends: 310088 [2021-11-23 13:00:17,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2021-11-23 13:00:17,176 INFO L933 BasicCegarLoop]: 9418 mSDtfsCounter, 25689 mSDsluCounter, 61047 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25692 SdHoareTripleChecker+Valid, 70465 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-23 13:00:17,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25692 Valid, 70465 Invalid, 1309 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [145 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-23 13:00:17,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310088 states.