./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.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-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.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 3a2c6724f5301da85e20fbddd1914030623487cb494f00194a53042f01a1dafb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 21:04:18,269 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 21:04:18,271 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 21:04:18,302 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 21:04:18,303 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 21:04:18,304 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 21:04:18,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 21:04:18,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 21:04:18,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 21:04:18,308 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 21:04:18,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 21:04:18,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 21:04:18,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 21:04:18,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 21:04:18,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 21:04:18,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 21:04:18,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 21:04:18,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 21:04:18,316 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 21:04:18,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 21:04:18,319 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 21:04:18,320 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 21:04:18,321 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 21:04:18,322 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 21:04:18,334 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 21:04:18,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 21:04:18,338 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 21:04:18,339 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 21:04:18,339 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 21:04:18,340 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 21:04:18,341 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 21:04:18,342 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 21:04:18,342 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 21:04:18,344 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 21:04:18,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 21:04:18,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 21:04:18,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 21:04:18,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 21:04:18,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 21:04:18,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 21:04:18,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 21:04:18,352 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 21:04:18,376 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 21:04:18,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 21:04:18,377 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 21:04:18,377 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 21:04:18,383 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 21:04:18,383 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 21:04:18,384 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 21:04:18,384 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 21:04:18,384 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 21:04:18,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 21:04:18,385 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 21:04:18,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 21:04:18,386 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 21:04:18,386 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 21:04:18,386 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 21:04:18,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 21:04:18,387 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 21:04:18,387 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 21:04:18,387 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 21:04:18,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 21:04:18,388 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 21:04:18,388 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 21:04:18,388 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 21:04:18,388 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 21:04:18,388 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 21:04:18,388 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 21:04:18,389 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 21:04:18,389 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 21:04:18,389 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 21:04:18,389 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 -> 3a2c6724f5301da85e20fbddd1914030623487cb494f00194a53042f01a1dafb [2021-11-06 21:04:18,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 21:04:18,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 21:04:18,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 21:04:18,637 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 21:04:18,637 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 21:04:18,638 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-06 21:04:18,715 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb485e86/b86302d51309458e8084b09d1aa39370/FLAG502f890e7 [2021-11-06 21:04:19,428 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 21:04:19,429 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-06 21:04:19,481 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb485e86/b86302d51309458e8084b09d1aa39370/FLAG502f890e7 [2021-11-06 21:04:19,941 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cb485e86/b86302d51309458e8084b09d1aa39370 [2021-11-06 21:04:19,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 21:04:19,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 21:04:19,947 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 21:04:19,947 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 21:04:19,953 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 21:04:19,954 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:04:19" (1/1) ... [2021-11-06 21:04:19,954 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3335ac15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:19, skipping insertion in model container [2021-11-06 21:04:19,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:04:19" (1/1) ... [2021-11-06 21:04:19,960 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 21:04:20,109 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 21:04:22,580 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-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2021-11-06 21:04:22,609 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 21:04:22,667 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 21:04:23,059 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-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2021-11-06 21:04:23,082 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 21:04:23,318 INFO L208 MainTranslator]: Completed translation [2021-11-06 21:04:23,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23 WrapperNode [2021-11-06 21:04:23,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 21:04:23,322 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 21:04:23,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 21:04:23,322 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 21:04:23,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:23,493 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:24,262 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 21:04:24,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 21:04:24,288 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 21:04:24,288 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 21:04:24,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:24,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:24,607 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:24,619 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:25,137 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:25,242 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:25,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:25,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 21:04:25,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 21:04:25,469 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 21:04:25,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 21:04:25,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (1/1) ... [2021-11-06 21:04:25,476 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 21:04:25,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 21:04:25,505 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 21:04:25,525 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 21:04:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2021-11-06 21:04:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2021-11-06 21:04:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2021-11-06 21:04:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2021-11-06 21:04:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 21:04:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 21:04:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 21:04:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 21:04:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2021-11-06 21:04:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2021-11-06 21:04:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2021-11-06 21:04:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2021-11-06 21:04:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 21:04:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-06 21:04:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-06 21:04:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 21:04:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 21:04:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 21:04:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 21:04:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 21:04:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 21:04:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2021-11-06 21:04:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 21:04:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 21:04:37,628 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10337: #t~ret1466 := main_#res; [2021-11-06 21:04:37,629 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-06 21:04:37,629 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_11_returnLabel: main_#res := 0; [2021-11-06 21:04:43,512 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 21:04:43,513 INFO L299 CfgBuilder]: Removed 6069 assume(true) statements. [2021-11-06 21:04:43,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:04:43 BoogieIcfgContainer [2021-11-06 21:04:43,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 21:04:43,523 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 21:04:43,523 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 21:04:43,526 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 21:04:43,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:04:19" (1/3) ... [2021-11-06 21:04:43,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecd5f03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:04:43, skipping insertion in model container [2021-11-06 21:04:43,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:04:23" (2/3) ... [2021-11-06 21:04:43,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecd5f03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:04:43, skipping insertion in model container [2021-11-06 21:04:43,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:04:43" (3/3) ... [2021-11-06 21:04:43,529 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-06 21:04:43,533 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 21:04:43,534 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-06 21:04:43,589 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 21:04:43,594 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 21:04:43,595 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-06 21:04:43,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 5157 states, 5117 states have (on average 1.3083838186437367) internal successors, (6695), 5124 states have internal predecessors, (6695), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-06 21:04:43,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-06 21:04:43,682 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:04:43,683 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] [2021-11-06 21:04:43,683 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:04:43,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:04:43,691 INFO L85 PathProgramCache]: Analyzing trace with hash -378521565, now seen corresponding path program 1 times [2021-11-06 21:04:43,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:04:43,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974663997] [2021-11-06 21:04:43,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:04:43,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:04:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:44,371 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 21:04:44,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:04:44,372 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974663997] [2021-11-06 21:04:44,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974663997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:04:44,374 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:04:44,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 21:04:44,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497214711] [2021-11-06 21:04:44,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 21:04:44,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:04:44,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 21:04:44,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 21:04:44,406 INFO L87 Difference]: Start difference. First operand has 5157 states, 5117 states have (on average 1.3083838186437367) internal successors, (6695), 5124 states have internal predecessors, (6695), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 5.5) 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-06 21:04:44,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:04:44,803 INFO L93 Difference]: Finished difference Result 10280 states and 13473 transitions. [2021-11-06 21:04:44,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 21:04:44,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) 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-06 21:04:44,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:04:44,849 INFO L225 Difference]: With dead ends: 10280 [2021-11-06 21:04:44,850 INFO L226 Difference]: Without dead ends: 5047 [2021-11-06 21:04:44,914 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-06 21:04:44,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5047 states. [2021-11-06 21:04:45,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5047 to 5047. [2021-11-06 21:04:45,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 5009 states have (on average 1.27690157716111) internal successors, (6396), 5014 states have internal predecessors, (6396), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-06 21:04:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 6446 transitions. [2021-11-06 21:04:45,185 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 6446 transitions. Word has length 22 [2021-11-06 21:04:45,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:04:45,187 INFO L470 AbstractCegarLoop]: Abstraction has 5047 states and 6446 transitions. [2021-11-06 21:04:45,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) 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-06 21:04:45,187 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 6446 transitions. [2021-11-06 21:04:45,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-06 21:04:45,189 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:04:45,189 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] [2021-11-06 21:04:45,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 21:04:45,189 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:04:45,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:04:45,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1313457478, now seen corresponding path program 1 times [2021-11-06 21:04:45,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:04:45,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391414068] [2021-11-06 21:04:45,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:04:45,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:04:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:45,589 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 21:04:45,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:04:45,589 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391414068] [2021-11-06 21:04:45,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391414068] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:04:45,590 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:04:45,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 21:04:45,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257016315] [2021-11-06 21:04:45,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 21:04:45,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:04:45,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 21:04:45,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 21:04:45,594 INFO L87 Difference]: Start difference. First operand 5047 states and 6446 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 21:04:45,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:04:45,967 INFO L93 Difference]: Finished difference Result 10030 states and 12855 transitions. [2021-11-06 21:04:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 21:04:45,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-11-06 21:04:45,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:04:46,050 INFO L225 Difference]: With dead ends: 10030 [2021-11-06 21:04:46,051 INFO L226 Difference]: Without dead ends: 10026 [2021-11-06 21:04:46,067 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-06 21:04:46,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10026 states. [2021-11-06 21:04:46,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10026 to 8352. [2021-11-06 21:04:46,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8352 states, 8288 states have (on average 1.2773889961389961) internal successors, (10587), 8288 states have internal predecessors, (10587), 44 states have call successors, (44), 14 states have call predecessors, (44), 14 states have return successors, (88), 49 states have call predecessors, (88), 44 states have call successors, (88) [2021-11-06 21:04:46,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8352 states to 8352 states and 10719 transitions. [2021-11-06 21:04:46,436 INFO L78 Accepts]: Start accepts. Automaton has 8352 states and 10719 transitions. Word has length 24 [2021-11-06 21:04:46,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:04:46,437 INFO L470 AbstractCegarLoop]: Abstraction has 8352 states and 10719 transitions. [2021-11-06 21:04:46,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 21:04:46,437 INFO L276 IsEmpty]: Start isEmpty. Operand 8352 states and 10719 transitions. [2021-11-06 21:04:46,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-06 21:04:46,438 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:04:46,438 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] [2021-11-06 21:04:46,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 21:04:46,439 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:04:46,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:04:46,439 INFO L85 PathProgramCache]: Analyzing trace with hash -487287063, now seen corresponding path program 1 times [2021-11-06 21:04:46,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:04:46,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230589710] [2021-11-06 21:04:46,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:04:46,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:04:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:46,616 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 21:04:46,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:04:46,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230589710] [2021-11-06 21:04:46,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230589710] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:04:46,617 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:04:46,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 21:04:46,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032250330] [2021-11-06 21:04:46,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 21:04:46,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:04:46,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 21:04:46,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 21:04:46,619 INFO L87 Difference]: Start difference. First operand 8352 states and 10719 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 21:04:47,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:04:47,262 INFO L93 Difference]: Finished difference Result 16645 states and 21482 transitions. [2021-11-06 21:04:47,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 21:04:47,263 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-11-06 21:04:47,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:04:47,386 INFO L225 Difference]: With dead ends: 16645 [2021-11-06 21:04:47,386 INFO L226 Difference]: Without dead ends: 16641 [2021-11-06 21:04:47,401 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-06 21:04:47,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16641 states. [2021-11-06 21:04:47,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16641 to 14962. [2021-11-06 21:04:47,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14962 states, 14846 states have (on average 1.2778526202344065) internal successors, (18971), 14836 states have internal predecessors, (18971), 82 states have call successors, (82), 28 states have call predecessors, (82), 28 states have return successors, (290), 97 states have call predecessors, (290), 82 states have call successors, (290) [2021-11-06 21:04:47,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14962 states to 14962 states and 19343 transitions. [2021-11-06 21:04:47,998 INFO L78 Accepts]: Start accepts. Automaton has 14962 states and 19343 transitions. Word has length 26 [2021-11-06 21:04:47,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:04:47,998 INFO L470 AbstractCegarLoop]: Abstraction has 14962 states and 19343 transitions. [2021-11-06 21:04:47,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 21:04:47,999 INFO L276 IsEmpty]: Start isEmpty. Operand 14962 states and 19343 transitions. [2021-11-06 21:04:48,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-06 21:04:48,000 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:04:48,000 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] [2021-11-06 21:04:48,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 21:04:48,001 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:04:48,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:04:48,002 INFO L85 PathProgramCache]: Analyzing trace with hash -130970356, now seen corresponding path program 1 times [2021-11-06 21:04:48,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:04:48,002 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18789344] [2021-11-06 21:04:48,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:04:48,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:04:48,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:48,238 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 21:04:48,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:04:48,239 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18789344] [2021-11-06 21:04:48,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18789344] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:04:48,242 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:04:48,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 21:04:48,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983996646] [2021-11-06 21:04:48,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 21:04:48,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:04:48,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 21:04:48,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 21:04:48,244 INFO L87 Difference]: Start difference. First operand 14962 states and 19343 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 21:04:49,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:04:49,145 INFO L93 Difference]: Finished difference Result 29893 states and 39025 transitions. [2021-11-06 21:04:49,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 21:04:49,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 28 [2021-11-06 21:04:49,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:04:49,410 INFO L225 Difference]: With dead ends: 29893 [2021-11-06 21:04:49,410 INFO L226 Difference]: Without dead ends: 29856 [2021-11-06 21:04:49,476 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-06 21:04:49,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29856 states. [2021-11-06 21:04:50,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29856 to 29848. [2021-11-06 21:04:50,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29848 states, 29622 states have (on average 1.278205387887381) internal successors, (37863), 29597 states have internal predecessors, (37863), 164 states have call successors, (164), 56 states have call predecessors, (164), 56 states have return successors, (952), 194 states have call predecessors, (952), 164 states have call successors, (952) [2021-11-06 21:04:51,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29848 states to 29848 states and 38979 transitions. [2021-11-06 21:04:51,115 INFO L78 Accepts]: Start accepts. Automaton has 29848 states and 38979 transitions. Word has length 28 [2021-11-06 21:04:51,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:04:51,115 INFO L470 AbstractCegarLoop]: Abstraction has 29848 states and 38979 transitions. [2021-11-06 21:04:51,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 21:04:51,116 INFO L276 IsEmpty]: Start isEmpty. Operand 29848 states and 38979 transitions. [2021-11-06 21:04:51,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-06 21:04:51,154 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:04:51,154 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] [2021-11-06 21:04:51,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 21:04:51,155 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:04:51,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:04:51,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1411005469, now seen corresponding path program 1 times [2021-11-06 21:04:51,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:04:51,156 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314350423] [2021-11-06 21:04:51,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:04:51,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:04:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:51,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:04:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:04:51,662 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 21:04:51,663 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:04:51,663 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314350423] [2021-11-06 21:04:51,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314350423] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:04:51,663 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:04:51,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 21:04:51,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226155614] [2021-11-06 21:04:51,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 21:04:51,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:04:51,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 21:04:51,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 21:04:51,666 INFO L87 Difference]: Start difference. First operand 29848 states and 38979 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:01,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:05:01,929 INFO L93 Difference]: Finished difference Result 66002 states and 87247 transitions. [2021-11-06 21:05:01,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 21:05:01,930 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 121 [2021-11-06 21:05:01,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:05:02,186 INFO L225 Difference]: With dead ends: 66002 [2021-11-06 21:05:02,188 INFO L226 Difference]: Without dead ends: 36176 [2021-11-06 21:05:02,681 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-06 21:05:02,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36176 states. [2021-11-06 21:05:03,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36176 to 31618. [2021-11-06 21:05:03,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31618 states, 31360 states have (on average 1.2786033163265307) internal successors, (40097), 31359 states have internal predecessors, (40097), 164 states have call successors, (164), 56 states have call predecessors, (164), 88 states have return successors, (1084), 202 states have call predecessors, (1084), 164 states have call successors, (1084) [2021-11-06 21:05:04,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31618 states to 31618 states and 41345 transitions. [2021-11-06 21:05:04,161 INFO L78 Accepts]: Start accepts. Automaton has 31618 states and 41345 transitions. Word has length 121 [2021-11-06 21:05:04,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:05:04,163 INFO L470 AbstractCegarLoop]: Abstraction has 31618 states and 41345 transitions. [2021-11-06 21:05:04,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:04,163 INFO L276 IsEmpty]: Start isEmpty. Operand 31618 states and 41345 transitions. [2021-11-06 21:05:04,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-06 21:05:04,202 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:05:04,207 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] [2021-11-06 21:05:04,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 21:05:04,208 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:05:04,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:05:04,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1884583074, now seen corresponding path program 1 times [2021-11-06 21:05:04,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:05:04,209 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795816588] [2021-11-06 21:05:04,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:05:04,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:05:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:04,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:05:04,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:04,724 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 21:05:04,725 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:05:04,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795816588] [2021-11-06 21:05:04,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795816588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:05:04,725 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:05:04,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 21:05:04,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141029057] [2021-11-06 21:05:04,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 21:05:04,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:05:04,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 21:05:04,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 21:05:04,728 INFO L87 Difference]: Start difference. First operand 31618 states and 41345 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:16,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:05:16,517 INFO L93 Difference]: Finished difference Result 64463 states and 85204 transitions. [2021-11-06 21:05:16,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 21:05:16,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 126 [2021-11-06 21:05:16,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:05:16,701 INFO L225 Difference]: With dead ends: 64463 [2021-11-06 21:05:16,702 INFO L226 Difference]: Without dead ends: 32867 [2021-11-06 21:05:16,964 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-06 21:05:16,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32867 states. [2021-11-06 21:05:18,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32867 to 31642. [2021-11-06 21:05:18,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31642 states, 31384 states have (on average 1.2783902625541677) internal successors, (40121), 31383 states have internal predecessors, (40121), 164 states have call successors, (164), 56 states have call predecessors, (164), 88 states have return successors, (1084), 202 states have call predecessors, (1084), 164 states have call successors, (1084) [2021-11-06 21:05:18,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31642 states to 31642 states and 41369 transitions. [2021-11-06 21:05:18,441 INFO L78 Accepts]: Start accepts. Automaton has 31642 states and 41369 transitions. Word has length 126 [2021-11-06 21:05:18,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:05:18,442 INFO L470 AbstractCegarLoop]: Abstraction has 31642 states and 41369 transitions. [2021-11-06 21:05:18,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 5 states have internal predecessors, (124), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:18,442 INFO L276 IsEmpty]: Start isEmpty. Operand 31642 states and 41369 transitions. [2021-11-06 21:05:18,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-06 21:05:18,483 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:05:18,483 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] [2021-11-06 21:05:18,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 21:05:18,484 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:05:18,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:05:18,484 INFO L85 PathProgramCache]: Analyzing trace with hash -134099574, now seen corresponding path program 1 times [2021-11-06 21:05:18,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:05:18,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522564711] [2021-11-06 21:05:18,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:05:18,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:05:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:19,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:05:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:19,203 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 21:05:19,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:05:19,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522564711] [2021-11-06 21:05:19,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522564711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:05:19,204 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:05:19,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-06 21:05:19,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940217143] [2021-11-06 21:05:19,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-06 21:05:19,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:05:19,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-06 21:05:19,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-06 21:05:19,207 INFO L87 Difference]: Start difference. First operand 31642 states and 41369 transitions. Second operand has 8 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:31,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:05:31,275 INFO L93 Difference]: Finished difference Result 82408 states and 108841 transitions. [2021-11-06 21:05:31,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-06 21:05:31,276 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 132 [2021-11-06 21:05:31,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:05:31,604 INFO L225 Difference]: With dead ends: 82408 [2021-11-06 21:05:31,604 INFO L226 Difference]: Without dead ends: 50788 [2021-11-06 21:05:32,070 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2021-11-06 21:05:32,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50788 states. [2021-11-06 21:05:33,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50788 to 31682. [2021-11-06 21:05:33,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31682 states, 31424 states have (on average 1.2780358961303462) internal successors, (40161), 31423 states have internal predecessors, (40161), 164 states have call successors, (164), 56 states have call predecessors, (164), 88 states have return successors, (1084), 202 states have call predecessors, (1084), 164 states have call successors, (1084) [2021-11-06 21:05:33,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31682 states to 31682 states and 41409 transitions. [2021-11-06 21:05:33,727 INFO L78 Accepts]: Start accepts. Automaton has 31682 states and 41409 transitions. Word has length 132 [2021-11-06 21:05:33,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:05:33,727 INFO L470 AbstractCegarLoop]: Abstraction has 31682 states and 41409 transitions. [2021-11-06 21:05:33,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.25) internal successors, (130), 7 states have internal predecessors, (130), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:05:33,728 INFO L276 IsEmpty]: Start isEmpty. Operand 31682 states and 41409 transitions. [2021-11-06 21:05:33,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-06 21:05:33,785 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:05:33,785 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:33,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 21:05:33,786 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:05:33,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:05:33,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1733952768, now seen corresponding path program 1 times [2021-11-06 21:05:33,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:05:33,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675795979] [2021-11-06 21:05:33,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:05:33,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:05:33,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:34,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:05:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:34,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-06 21:05:34,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:34,063 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 21:05:34,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:05:34,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675795979] [2021-11-06 21:05:34,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675795979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:05:34,064 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:05:34,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 21:05:34,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834195786] [2021-11-06 21:05:34,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 21:05:34,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:05:34,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 21:05:34,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 21:05:34,066 INFO L87 Difference]: Start difference. First operand 31682 states and 41409 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-06 21:05:45,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:05:45,679 INFO L93 Difference]: Finished difference Result 64561 states and 85290 transitions. [2021-11-06 21:05:45,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 21:05:45,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 134 [2021-11-06 21:05:45,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:05:45,896 INFO L225 Difference]: With dead ends: 64561 [2021-11-06 21:05:45,896 INFO L226 Difference]: Without dead ends: 32901 [2021-11-06 21:05:46,342 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-06 21:05:46,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32901 states. [2021-11-06 21:05:47,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32901 to 31700. [2021-11-06 21:05:47,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31700 states, 31442 states have (on average 1.2778767253991477) internal successors, (40179), 31441 states have internal predecessors, (40179), 164 states have call successors, (164), 56 states have call predecessors, (164), 88 states have return successors, (1084), 202 states have call predecessors, (1084), 164 states have call successors, (1084) [2021-11-06 21:05:47,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31700 states to 31700 states and 41427 transitions. [2021-11-06 21:05:47,595 INFO L78 Accepts]: Start accepts. Automaton has 31700 states and 41427 transitions. Word has length 134 [2021-11-06 21:05:47,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:05:47,596 INFO L470 AbstractCegarLoop]: Abstraction has 31700 states and 41427 transitions. [2021-11-06 21:05:47,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 3 states have internal predecessors, (130), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-06 21:05:47,596 INFO L276 IsEmpty]: Start isEmpty. Operand 31700 states and 41427 transitions. [2021-11-06 21:05:47,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-06 21:05:47,748 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:05:47,748 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:05:47,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 21:05:47,749 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:05:47,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:05:47,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1344860802, now seen corresponding path program 1 times [2021-11-06 21:05:47,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:05:47,753 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28862702] [2021-11-06 21:05:47,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:05:47,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:05:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:48,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:05:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:48,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-06 21:05:48,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:05:48,769 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-06 21:05:48,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:05:48,769 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28862702] [2021-11-06 21:05:48,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28862702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:05:48,770 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:05:48,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 21:05:48,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972197689] [2021-11-06 21:05:48,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 21:05:48,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:05:48,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 21:05:48,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-06 21:05:48,774 INFO L87 Difference]: Start difference. First operand 31700 states and 41427 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-06 21:06:01,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:06:01,504 INFO L93 Difference]: Finished difference Result 64586 states and 84359 transitions. [2021-11-06 21:06:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 21:06:01,506 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 134 [2021-11-06 21:06:01,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:06:01,744 INFO L225 Difference]: With dead ends: 64586 [2021-11-06 21:06:01,744 INFO L226 Difference]: Without dead ends: 32901 [2021-11-06 21:06:02,115 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-06 21:06:02,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32901 states. [2021-11-06 21:06:03,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32901 to 31700. [2021-11-06 21:06:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31700 states, 31442 states have (on average 1.2778449208065645) internal successors, (40178), 31441 states have internal predecessors, (40178), 164 states have call successors, (164), 56 states have call predecessors, (164), 88 states have return successors, (1084), 202 states have call predecessors, (1084), 164 states have call successors, (1084) [2021-11-06 21:06:03,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31700 states to 31700 states and 41426 transitions. [2021-11-06 21:06:03,274 INFO L78 Accepts]: Start accepts. Automaton has 31700 states and 41426 transitions. Word has length 134 [2021-11-06 21:06:03,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:06:03,274 INFO L470 AbstractCegarLoop]: Abstraction has 31700 states and 41426 transitions. [2021-11-06 21:06:03,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 6 states have internal predecessors, (123), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-06 21:06:03,274 INFO L276 IsEmpty]: Start isEmpty. Operand 31700 states and 41426 transitions. [2021-11-06 21:06:03,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-06 21:06:03,303 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:06:03,304 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:06:03,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 21:06:03,304 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:06:03,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:06:03,305 INFO L85 PathProgramCache]: Analyzing trace with hash 836329957, now seen corresponding path program 1 times [2021-11-06 21:06:03,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:06:03,305 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533715470] [2021-11-06 21:06:03,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:06:03,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:06:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:04,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:06:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:04,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-06 21:06:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:04,256 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-06 21:06:04,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:06:04,257 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533715470] [2021-11-06 21:06:04,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533715470] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:06:04,258 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:06:04,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-06 21:06:04,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230520526] [2021-11-06 21:06:04,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-06 21:06:04,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:06:04,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-06 21:06:04,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-06 21:06:04,260 INFO L87 Difference]: Start difference. First operand 31700 states and 41426 transitions. Second operand has 12 states, 12 states have (on average 10.416666666666666) internal successors, (125), 10 states have internal predecessors, (125), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-06 21:06:16,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:06:16,246 INFO L93 Difference]: Finished difference Result 64973 states and 84883 transitions. [2021-11-06 21:06:16,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-06 21:06:16,248 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.416666666666666) internal successors, (125), 10 states have internal predecessors, (125), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 134 [2021-11-06 21:06:16,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:06:16,496 INFO L225 Difference]: With dead ends: 64973 [2021-11-06 21:06:16,496 INFO L226 Difference]: Without dead ends: 33287 [2021-11-06 21:06:16,727 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2021-11-06 21:06:16,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33287 states. [2021-11-06 21:06:17,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33287 to 31791. [2021-11-06 21:06:17,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31791 states, 31531 states have (on average 1.277124100091973) internal successors, (40269), 31524 states have internal predecessors, (40269), 164 states have call successors, (164), 56 states have call predecessors, (164), 90 states have return successors, (1116), 210 states have call predecessors, (1116), 164 states have call successors, (1116) [2021-11-06 21:06:18,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31791 states to 31791 states and 41549 transitions. [2021-11-06 21:06:18,074 INFO L78 Accepts]: Start accepts. Automaton has 31791 states and 41549 transitions. Word has length 134 [2021-11-06 21:06:18,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:06:18,075 INFO L470 AbstractCegarLoop]: Abstraction has 31791 states and 41549 transitions. [2021-11-06 21:06:18,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.416666666666666) internal successors, (125), 10 states have internal predecessors, (125), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-06 21:06:18,075 INFO L276 IsEmpty]: Start isEmpty. Operand 31791 states and 41549 transitions. [2021-11-06 21:06:18,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-06 21:06:18,077 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:06:18,077 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] [2021-11-06 21:06:18,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 21:06:18,078 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:06:18,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:06:18,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1626006182, now seen corresponding path program 1 times [2021-11-06 21:06:18,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:06:18,079 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498892927] [2021-11-06 21:06:18,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:06:18,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:06:18,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:18,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:06:18,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:18,824 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 21:06:18,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:06:18,824 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498892927] [2021-11-06 21:06:18,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498892927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:06:18,825 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:06:18,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-06 21:06:18,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074361107] [2021-11-06 21:06:18,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-06 21:06:18,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:06:18,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-06 21:06:18,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-11-06 21:06:18,826 INFO L87 Difference]: Start difference. First operand 31791 states and 41549 transitions. Second operand has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 13 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:06:38,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:06:38,561 INFO L93 Difference]: Finished difference Result 75419 states and 99753 transitions. [2021-11-06 21:06:38,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-11-06 21:06:38,562 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 13 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 137 [2021-11-06 21:06:38,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:06:38,837 INFO L225 Difference]: With dead ends: 75419 [2021-11-06 21:06:38,837 INFO L226 Difference]: Without dead ends: 43650 [2021-11-06 21:06:39,169 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 452 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=463, Invalid=1699, Unknown=0, NotChecked=0, Total=2162 [2021-11-06 21:06:39,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43650 states. [2021-11-06 21:06:40,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43650 to 31879. [2021-11-06 21:06:40,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31879 states, 31619 states have (on average 1.2766058382618046) internal successors, (40365), 31612 states have internal predecessors, (40365), 164 states have call successors, (164), 56 states have call predecessors, (164), 90 states have return successors, (1116), 210 states have call predecessors, (1116), 164 states have call successors, (1116) [2021-11-06 21:06:40,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31879 states to 31879 states and 41645 transitions. [2021-11-06 21:06:40,785 INFO L78 Accepts]: Start accepts. Automaton has 31879 states and 41645 transitions. Word has length 137 [2021-11-06 21:06:40,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:06:40,785 INFO L470 AbstractCegarLoop]: Abstraction has 31879 states and 41645 transitions. [2021-11-06 21:06:40,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 13 states have internal predecessors, (135), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:06:40,786 INFO L276 IsEmpty]: Start isEmpty. Operand 31879 states and 41645 transitions. [2021-11-06 21:06:40,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-06 21:06:40,788 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:06:40,788 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] [2021-11-06 21:06:40,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 21:06:40,789 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:06:40,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:06:40,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1735898566, now seen corresponding path program 1 times [2021-11-06 21:06:40,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:06:40,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352461371] [2021-11-06 21:06:40,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:06:40,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:06:41,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:41,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:06:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:41,936 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 21:06:41,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:06:41,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352461371] [2021-11-06 21:06:41,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352461371] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:06:41,937 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:06:41,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 21:06:41,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268155477] [2021-11-06 21:06:41,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 21:06:41,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:06:41,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 21:06:41,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 21:06:41,938 INFO L87 Difference]: Start difference. First operand 31879 states and 41645 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:06:54,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:06:54,203 INFO L93 Difference]: Finished difference Result 67717 states and 89243 transitions. [2021-11-06 21:06:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 21:06:54,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 140 [2021-11-06 21:06:54,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:06:54,630 INFO L225 Difference]: With dead ends: 67717 [2021-11-06 21:06:54,630 INFO L226 Difference]: Without dead ends: 35860 [2021-11-06 21:06:54,861 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-11-06 21:06:54,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35860 states. [2021-11-06 21:06:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35860 to 31905. [2021-11-06 21:06:56,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31905 states, 31640 states have (on average 1.2764222503160556) internal successors, (40386), 31638 states have internal predecessors, (40386), 164 states have call successors, (164), 56 states have call predecessors, (164), 95 states have return successors, (1132), 210 states have call predecessors, (1132), 164 states have call successors, (1132) [2021-11-06 21:06:56,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31905 states to 31905 states and 41682 transitions. [2021-11-06 21:06:56,363 INFO L78 Accepts]: Start accepts. Automaton has 31905 states and 41682 transitions. Word has length 140 [2021-11-06 21:06:56,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:06:56,364 INFO L470 AbstractCegarLoop]: Abstraction has 31905 states and 41682 transitions. [2021-11-06 21:06:56,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:06:56,364 INFO L276 IsEmpty]: Start isEmpty. Operand 31905 states and 41682 transitions. [2021-11-06 21:06:56,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-06 21:06:56,367 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:06:56,367 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] [2021-11-06 21:06:56,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 21:06:56,367 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:06:56,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:06:56,368 INFO L85 PathProgramCache]: Analyzing trace with hash -929690000, now seen corresponding path program 1 times [2021-11-06 21:06:56,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:06:56,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427207620] [2021-11-06 21:06:56,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:06:56,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:06:57,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:57,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:06:57,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:06:57,277 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 21:06:57,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:06:57,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427207620] [2021-11-06 21:06:57,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427207620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:06:57,278 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:06:57,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 21:06:57,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241919190] [2021-11-06 21:06:57,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 21:06:57,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:06:57,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 21:06:57,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 21:06:57,279 INFO L87 Difference]: Start difference. First operand 31905 states and 41682 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:11,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:07:11,368 INFO L93 Difference]: Finished difference Result 67441 states and 88750 transitions. [2021-11-06 21:07:11,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 21:07:11,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 146 [2021-11-06 21:07:11,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:07:11,584 INFO L225 Difference]: With dead ends: 67441 [2021-11-06 21:07:11,585 INFO L226 Difference]: Without dead ends: 35558 [2021-11-06 21:07:11,830 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-06 21:07:11,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35558 states. [2021-11-06 21:07:13,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35558 to 31923. [2021-11-06 21:07:13,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31923 states, 31657 states have (on average 1.2762738098998643) internal successors, (40403), 31656 states have internal predecessors, (40403), 164 states have call successors, (164), 56 states have call predecessors, (164), 96 states have return successors, (1132), 210 states have call predecessors, (1132), 164 states have call successors, (1132) [2021-11-06 21:07:13,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31923 states to 31923 states and 41699 transitions. [2021-11-06 21:07:13,508 INFO L78 Accepts]: Start accepts. Automaton has 31923 states and 41699 transitions. Word has length 146 [2021-11-06 21:07:13,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:07:13,508 INFO L470 AbstractCegarLoop]: Abstraction has 31923 states and 41699 transitions. [2021-11-06 21:07:13,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:13,509 INFO L276 IsEmpty]: Start isEmpty. Operand 31923 states and 41699 transitions. [2021-11-06 21:07:13,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-06 21:07:13,516 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:07:13,516 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] [2021-11-06 21:07:13,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 21:07:13,517 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:07:13,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:07:13,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1625635303, now seen corresponding path program 1 times [2021-11-06 21:07:13,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:07:13,517 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16284817] [2021-11-06 21:07:13,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:07:13,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:07:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:14,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:07:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:14,589 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 21:07:14,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:07:14,589 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16284817] [2021-11-06 21:07:14,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16284817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:07:14,590 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:07:14,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-06 21:07:14,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556262085] [2021-11-06 21:07:14,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-06 21:07:14,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:07:14,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-06 21:07:14,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-06 21:07:14,591 INFO L87 Difference]: Start difference. First operand 31923 states and 41699 transitions. Second operand has 12 states, 12 states have (on average 13.25) internal successors, (159), 11 states have internal predecessors, (159), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:32,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:07:32,713 INFO L93 Difference]: Finished difference Result 68421 states and 90467 transitions. [2021-11-06 21:07:32,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-06 21:07:32,715 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 11 states have internal predecessors, (159), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 161 [2021-11-06 21:07:32,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:07:32,977 INFO L225 Difference]: With dead ends: 68421 [2021-11-06 21:07:32,978 INFO L226 Difference]: Without dead ends: 36520 [2021-11-06 21:07:33,494 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=296, Invalid=894, Unknown=0, NotChecked=0, Total=1190 [2021-11-06 21:07:33,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36520 states. [2021-11-06 21:07:34,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36520 to 31795. [2021-11-06 21:07:34,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31795 states, 31529 states have (on average 1.2768879444321102) internal successors, (40259), 31528 states have internal predecessors, (40259), 164 states have call successors, (164), 56 states have call predecessors, (164), 96 states have return successors, (1132), 210 states have call predecessors, (1132), 164 states have call successors, (1132) [2021-11-06 21:07:35,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31795 states to 31795 states and 41555 transitions. [2021-11-06 21:07:35,103 INFO L78 Accepts]: Start accepts. Automaton has 31795 states and 41555 transitions. Word has length 161 [2021-11-06 21:07:35,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:07:35,103 INFO L470 AbstractCegarLoop]: Abstraction has 31795 states and 41555 transitions. [2021-11-06 21:07:35,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.25) internal successors, (159), 11 states have internal predecessors, (159), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:35,104 INFO L276 IsEmpty]: Start isEmpty. Operand 31795 states and 41555 transitions. [2021-11-06 21:07:35,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-06 21:07:35,109 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:07:35,109 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] [2021-11-06 21:07:35,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-06 21:07:35,110 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:07:35,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:07:35,110 INFO L85 PathProgramCache]: Analyzing trace with hash 2141966795, now seen corresponding path program 1 times [2021-11-06 21:07:35,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:07:35,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086792787] [2021-11-06 21:07:35,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:07:35,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:07:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:07:35,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:35,698 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 21:07:35,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:07:35,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086792787] [2021-11-06 21:07:35,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086792787] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:07:35,699 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:07:35,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-06 21:07:35,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764310907] [2021-11-06 21:07:35,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-06 21:07:35,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:07:35,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-06 21:07:35,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-06 21:07:35,700 INFO L87 Difference]: Start difference. First operand 31795 states and 41555 transitions. Second operand has 8 states, 8 states have (on average 20.0) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:51,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:07:51,866 INFO L93 Difference]: Finished difference Result 82661 states and 109339 transitions. [2021-11-06 21:07:51,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-06 21:07:51,867 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 162 [2021-11-06 21:07:51,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:07:52,200 INFO L225 Difference]: With dead ends: 82661 [2021-11-06 21:07:52,200 INFO L226 Difference]: Without dead ends: 50888 [2021-11-06 21:07:52,504 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2021-11-06 21:07:52,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50888 states. [2021-11-06 21:07:54,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50888 to 31835. [2021-11-06 21:07:54,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31835 states, 31569 states have (on average 1.2765371091893947) internal successors, (40299), 31568 states have internal predecessors, (40299), 164 states have call successors, (164), 56 states have call predecessors, (164), 96 states have return successors, (1132), 210 states have call predecessors, (1132), 164 states have call successors, (1132) [2021-11-06 21:07:54,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31835 states to 31835 states and 41595 transitions. [2021-11-06 21:07:54,389 INFO L78 Accepts]: Start accepts. Automaton has 31835 states and 41595 transitions. Word has length 162 [2021-11-06 21:07:54,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:07:54,389 INFO L470 AbstractCegarLoop]: Abstraction has 31835 states and 41595 transitions. [2021-11-06 21:07:54,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:07:54,390 INFO L276 IsEmpty]: Start isEmpty. Operand 31835 states and 41595 transitions. [2021-11-06 21:07:54,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-06 21:07:54,394 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:07:54,394 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] [2021-11-06 21:07:54,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-06 21:07:54,395 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:07:54,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:07:54,395 INFO L85 PathProgramCache]: Analyzing trace with hash 196310682, now seen corresponding path program 1 times [2021-11-06 21:07:54,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:07:54,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854910150] [2021-11-06 21:07:54,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:07:54,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:07:54,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:55,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:07:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:07:55,226 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 21:07:55,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:07:55,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854910150] [2021-11-06 21:07:55,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854910150] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:07:55,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:07:55,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 21:07:55,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220609247] [2021-11-06 21:07:55,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 21:07:55,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:07:55,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 21:07:55,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 21:07:55,228 INFO L87 Difference]: Start difference. First operand 31835 states and 41595 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 6 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:08:12,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:08:12,596 INFO L93 Difference]: Finished difference Result 67119 states and 88076 transitions. [2021-11-06 21:08:12,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 21:08:12,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 6 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 162 [2021-11-06 21:08:12,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:08:12,867 INFO L225 Difference]: With dead ends: 67119 [2021-11-06 21:08:12,867 INFO L226 Difference]: Without dead ends: 35306 [2021-11-06 21:08:13,121 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-06 21:08:13,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35306 states. [2021-11-06 21:08:14,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35306 to 31912. [2021-11-06 21:08:14,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31912 states, 31645 states have (on average 1.276157370832675) internal successors, (40384), 31645 states have internal predecessors, (40384), 164 states have call successors, (164), 56 states have call predecessors, (164), 97 states have return successors, (1140), 210 states have call predecessors, (1140), 164 states have call successors, (1140) [2021-11-06 21:08:14,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31912 states to 31912 states and 41688 transitions. [2021-11-06 21:08:14,904 INFO L78 Accepts]: Start accepts. Automaton has 31912 states and 41688 transitions. Word has length 162 [2021-11-06 21:08:14,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:08:14,905 INFO L470 AbstractCegarLoop]: Abstraction has 31912 states and 41688 transitions. [2021-11-06 21:08:14,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 6 states have internal predecessors, (160), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:08:14,905 INFO L276 IsEmpty]: Start isEmpty. Operand 31912 states and 41688 transitions. [2021-11-06 21:08:14,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-06 21:08:14,917 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:08:14,917 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] [2021-11-06 21:08:14,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-06 21:08:14,918 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:08:14,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:08:14,918 INFO L85 PathProgramCache]: Analyzing trace with hash 2031223001, now seen corresponding path program 1 times [2021-11-06 21:08:14,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:08:14,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070404489] [2021-11-06 21:08:14,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:08:14,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:08:15,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:08:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:08:15,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:08:15,937 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 21:08:15,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:08:15,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070404489] [2021-11-06 21:08:15,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070404489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:08:15,938 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:08:15,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-06 21:08:15,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046685240] [2021-11-06 21:08:15,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-06 21:08:15,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:08:15,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-06 21:08:15,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-06 21:08:15,939 INFO L87 Difference]: Start difference. First operand 31912 states and 41688 transitions. Second operand has 9 states, 9 states have (on average 19.0) internal successors, (171), 8 states have internal predecessors, (171), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:08:39,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:08:39,440 INFO L93 Difference]: Finished difference Result 79270 states and 104110 transitions. [2021-11-06 21:08:39,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-06 21:08:39,441 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 8 states have internal predecessors, (171), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 173 [2021-11-06 21:08:39,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:08:39,888 INFO L225 Difference]: With dead ends: 79270 [2021-11-06 21:08:39,888 INFO L226 Difference]: Without dead ends: 47380 [2021-11-06 21:08:40,327 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=180, Invalid=576, Unknown=0, NotChecked=0, Total=756 [2021-11-06 21:08:40,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47380 states. [2021-11-06 21:08:41,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47380 to 32527. [2021-11-06 21:08:42,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32527 states, 32251 states have (on average 1.2746271433443925) internal successors, (41108), 32260 states have internal predecessors, (41108), 164 states have call successors, (164), 56 states have call predecessors, (164), 106 states have return successors, (1180), 210 states have call predecessors, (1180), 164 states have call successors, (1180) [2021-11-06 21:08:42,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32527 states to 32527 states and 42452 transitions. [2021-11-06 21:08:42,152 INFO L78 Accepts]: Start accepts. Automaton has 32527 states and 42452 transitions. Word has length 173 [2021-11-06 21:08:42,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:08:42,152 INFO L470 AbstractCegarLoop]: Abstraction has 32527 states and 42452 transitions. [2021-11-06 21:08:42,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.0) internal successors, (171), 8 states have internal predecessors, (171), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:08:42,152 INFO L276 IsEmpty]: Start isEmpty. Operand 32527 states and 42452 transitions. [2021-11-06 21:08:42,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-06 21:08:42,164 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:08:42,165 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] [2021-11-06 21:08:42,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-06 21:08:42,165 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:08:42,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:08:42,165 INFO L85 PathProgramCache]: Analyzing trace with hash 922519200, now seen corresponding path program 1 times [2021-11-06 21:08:42,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:08:42,166 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115779891] [2021-11-06 21:08:42,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:08:42,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:08:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:08:42,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:08:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:08:42,588 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 21:08:42,588 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:08:42,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115779891] [2021-11-06 21:08:42,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115779891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:08:42,589 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:08:42,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 21:08:42,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731642144] [2021-11-06 21:08:42,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 21:08:42,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:08:42,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 21:08:42,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 21:08:42,592 INFO L87 Difference]: Start difference. First operand 32527 states and 42452 transitions. Second operand has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 5 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:08:57,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:08:57,709 INFO L93 Difference]: Finished difference Result 68597 states and 90410 transitions. [2021-11-06 21:08:57,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 21:08:57,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 5 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 177 [2021-11-06 21:08:57,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:08:58,129 INFO L225 Difference]: With dead ends: 68597 [2021-11-06 21:08:58,129 INFO L226 Difference]: Without dead ends: 36092 [2021-11-06 21:08:58,398 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-06 21:08:58,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36092 states. [2021-11-06 21:09:00,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36092 to 32591. [2021-11-06 21:09:00,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32591 states, 32315 states have (on average 1.2743926968899892) internal successors, (41182), 32324 states have internal predecessors, (41182), 164 states have call successors, (164), 56 states have call predecessors, (164), 106 states have return successors, (1180), 210 states have call predecessors, (1180), 164 states have call successors, (1180) [2021-11-06 21:09:00,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32591 states to 32591 states and 42526 transitions. [2021-11-06 21:09:00,458 INFO L78 Accepts]: Start accepts. Automaton has 32591 states and 42526 transitions. Word has length 177 [2021-11-06 21:09:00,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:09:00,458 INFO L470 AbstractCegarLoop]: Abstraction has 32591 states and 42526 transitions. [2021-11-06 21:09:00,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.166666666666668) internal successors, (175), 5 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:09:00,459 INFO L276 IsEmpty]: Start isEmpty. Operand 32591 states and 42526 transitions. [2021-11-06 21:09:00,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-06 21:09:00,471 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:09:00,471 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] [2021-11-06 21:09:00,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-06 21:09:00,472 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:09:00,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:09:00,472 INFO L85 PathProgramCache]: Analyzing trace with hash 758022842, now seen corresponding path program 1 times [2021-11-06 21:09:00,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:09:00,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954689726] [2021-11-06 21:09:00,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:09:00,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:09:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:09:01,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:09:01,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:09:01,665 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 21:09:01,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:09:01,666 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954689726] [2021-11-06 21:09:01,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954689726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:09:01,666 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:09:01,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-06 21:09:01,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699145656] [2021-11-06 21:09:01,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-06 21:09:01,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:09:01,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-06 21:09:01,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-11-06 21:09:01,668 INFO L87 Difference]: Start difference. First operand 32591 states and 42526 transitions. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 13 states have internal predecessors, (176), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:09:27,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:09:27,748 INFO L93 Difference]: Finished difference Result 68962 states and 90275 transitions. [2021-11-06 21:09:27,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-11-06 21:09:27,750 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 13 states have internal predecessors, (176), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 178 [2021-11-06 21:09:27,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:09:28,156 INFO L225 Difference]: With dead ends: 68962 [2021-11-06 21:09:28,156 INFO L226 Difference]: Without dead ends: 36393 [2021-11-06 21:09:28,366 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=542, Invalid=1528, Unknown=0, NotChecked=0, Total=2070 [2021-11-06 21:09:28,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36393 states. [2021-11-06 21:09:30,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36393 to 32217. [2021-11-06 21:09:30,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32217 states, 31942 states have (on average 1.2751862751236616) internal successors, (40732), 31950 states have internal predecessors, (40732), 164 states have call successors, (164), 56 states have call predecessors, (164), 105 states have return successors, (1164), 210 states have call predecessors, (1164), 164 states have call successors, (1164) [2021-11-06 21:09:30,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32217 states to 32217 states and 42060 transitions. [2021-11-06 21:09:30,204 INFO L78 Accepts]: Start accepts. Automaton has 32217 states and 42060 transitions. Word has length 178 [2021-11-06 21:09:30,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:09:30,205 INFO L470 AbstractCegarLoop]: Abstraction has 32217 states and 42060 transitions. [2021-11-06 21:09:30,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 13 states have internal predecessors, (176), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:09:30,205 INFO L276 IsEmpty]: Start isEmpty. Operand 32217 states and 42060 transitions. [2021-11-06 21:09:30,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-06 21:09:30,222 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:09:30,223 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] [2021-11-06 21:09:30,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-06 21:09:30,223 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:09:30,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:09:30,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1420019391, now seen corresponding path program 1 times [2021-11-06 21:09:30,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:09:30,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253131181] [2021-11-06 21:09:30,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:09:30,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:09:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:09:31,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:09:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:09:31,877 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 21:09:31,877 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:09:31,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253131181] [2021-11-06 21:09:31,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253131181] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:09:31,878 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:09:31,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-06 21:09:31,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803997252] [2021-11-06 21:09:31,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-06 21:09:31,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:09:31,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-06 21:09:31,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-06 21:09:31,879 INFO L87 Difference]: Start difference. First operand 32217 states and 42060 transitions. Second operand has 12 states, 12 states have (on average 15.0) internal successors, (180), 11 states have internal predecessors, (180), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:10:07,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:10:07,723 INFO L93 Difference]: Finished difference Result 77795 states and 102195 transitions. [2021-11-06 21:10:07,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-06 21:10:07,724 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 15.0) internal successors, (180), 11 states have internal predecessors, (180), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 182 [2021-11-06 21:10:07,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:10:08,240 INFO L225 Difference]: With dead ends: 77795 [2021-11-06 21:10:08,240 INFO L226 Difference]: Without dead ends: 45600 [2021-11-06 21:10:08,457 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=369, Invalid=1271, Unknown=0, NotChecked=0, Total=1640 [2021-11-06 21:10:08,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45600 states. [2021-11-06 21:10:10,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45600 to 32413. [2021-11-06 21:10:10,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32413 states, 32138 states have (on average 1.2747526292862033) internal successors, (40968), 32146 states have internal predecessors, (40968), 164 states have call successors, (164), 56 states have call predecessors, (164), 105 states have return successors, (1164), 210 states have call predecessors, (1164), 164 states have call successors, (1164) [2021-11-06 21:10:10,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32413 states to 32413 states and 42296 transitions. [2021-11-06 21:10:10,536 INFO L78 Accepts]: Start accepts. Automaton has 32413 states and 42296 transitions. Word has length 182 [2021-11-06 21:10:10,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:10:10,536 INFO L470 AbstractCegarLoop]: Abstraction has 32413 states and 42296 transitions. [2021-11-06 21:10:10,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.0) internal successors, (180), 11 states have internal predecessors, (180), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:10:10,536 INFO L276 IsEmpty]: Start isEmpty. Operand 32413 states and 42296 transitions. [2021-11-06 21:10:10,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-06 21:10:10,557 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:10:10,557 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] [2021-11-06 21:10:10,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-06 21:10:10,557 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:10:10,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:10:10,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1924316032, now seen corresponding path program 1 times [2021-11-06 21:10:10,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:10:10,558 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353226521] [2021-11-06 21:10:10,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:10:10,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:10:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:10:11,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:10:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:10:11,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 21:10:11,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:10:11,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353226521] [2021-11-06 21:10:11,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353226521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:10:11,482 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:10:11,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-06 21:10:11,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347824496] [2021-11-06 21:10:11,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-06 21:10:11,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:10:11,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-06 21:10:11,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-11-06 21:10:11,484 INFO L87 Difference]: Start difference. First operand 32413 states and 42296 transitions. Second operand has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 13 states have internal predecessors, (183), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:10:28,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:10:28,172 INFO L93 Difference]: Finished difference Result 33614 states and 43817 transitions. [2021-11-06 21:10:28,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-06 21:10:28,173 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 13 states have internal predecessors, (183), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 187 [2021-11-06 21:10:28,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:10:28,324 INFO L225 Difference]: With dead ends: 33614 [2021-11-06 21:10:28,324 INFO L226 Difference]: Without dead ends: 33565 [2021-11-06 21:10:28,370 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=335, Unknown=0, NotChecked=0, Total=462 [2021-11-06 21:10:28,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33565 states. [2021-11-06 21:10:29,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33565 to 32364. [2021-11-06 21:10:29,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32364 states, 32092 states have (on average 1.274803689392995) internal successors, (40911), 32097 states have internal predecessors, (40911), 164 states have call successors, (164), 56 states have call predecessors, (164), 105 states have return successors, (1164), 210 states have call predecessors, (1164), 164 states have call successors, (1164) [2021-11-06 21:10:30,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32364 states to 32364 states and 42239 transitions. [2021-11-06 21:10:30,147 INFO L78 Accepts]: Start accepts. Automaton has 32364 states and 42239 transitions. Word has length 187 [2021-11-06 21:10:30,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:10:30,147 INFO L470 AbstractCegarLoop]: Abstraction has 32364 states and 42239 transitions. [2021-11-06 21:10:30,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.071428571428571) internal successors, (183), 13 states have internal predecessors, (183), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:10:30,148 INFO L276 IsEmpty]: Start isEmpty. Operand 32364 states and 42239 transitions. [2021-11-06 21:10:30,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-06 21:10:30,168 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:10:30,168 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] [2021-11-06 21:10:30,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-06 21:10:30,169 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:10:30,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:10:30,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1006598279, now seen corresponding path program 1 times [2021-11-06 21:10:30,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:10:30,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568700972] [2021-11-06 21:10:30,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:10:30,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 21:10:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:10:31,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-06 21:10:31,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 21:10:32,627 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 21:10:32,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 21:10:32,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568700972] [2021-11-06 21:10:32,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568700972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 21:10:32,627 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 21:10:32,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-11-06 21:10:32,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732905348] [2021-11-06 21:10:32,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-06 21:10:32,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 21:10:32,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-06 21:10:32,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2021-11-06 21:10:32,629 INFO L87 Difference]: Start difference. First operand 32364 states and 42239 transitions. Second operand has 17 states, 17 states have (on average 11.0) internal successors, (187), 16 states have internal predecessors, (187), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:11:30,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 21:11:30,897 INFO L93 Difference]: Finished difference Result 68717 states and 90123 transitions. [2021-11-06 21:11:30,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-06 21:11:30,901 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 11.0) internal successors, (187), 16 states have internal predecessors, (187), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 189 [2021-11-06 21:11:30,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 21:11:31,242 INFO L225 Difference]: With dead ends: 68717 [2021-11-06 21:11:31,242 INFO L226 Difference]: Without dead ends: 36375 [2021-11-06 21:11:31,690 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 725 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=842, Invalid=2350, Unknown=0, NotChecked=0, Total=3192 [2021-11-06 21:11:31,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36375 states. [2021-11-06 21:11:33,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36375 to 32212. [2021-11-06 21:11:33,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32212 states, 31940 states have (on average 1.2751721978710082) internal successors, (40729), 31945 states have internal predecessors, (40729), 164 states have call successors, (164), 56 states have call predecessors, (164), 105 states have return successors, (1164), 210 states have call predecessors, (1164), 164 states have call successors, (1164) [2021-11-06 21:11:33,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32212 states to 32212 states and 42057 transitions. [2021-11-06 21:11:33,762 INFO L78 Accepts]: Start accepts. Automaton has 32212 states and 42057 transitions. Word has length 189 [2021-11-06 21:11:33,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 21:11:33,763 INFO L470 AbstractCegarLoop]: Abstraction has 32212 states and 42057 transitions. [2021-11-06 21:11:33,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.0) internal successors, (187), 16 states have internal predecessors, (187), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 21:11:33,763 INFO L276 IsEmpty]: Start isEmpty. Operand 32212 states and 42057 transitions. [2021-11-06 21:11:33,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-06 21:11:33,789 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 21:11:33,790 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:11:33,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-06 21:11:33,790 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 21:11:33,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 21:11:33,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1276250139, now seen corresponding path program 1 times [2021-11-06 21:11:33,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 21:11:33,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782058011] [2021-11-06 21:11:33,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 21:11:33,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms