./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0 --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-aef121e [2021-11-22 14:52:59,826 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 14:52:59,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 14:52:59,862 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 14:52:59,862 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 14:52:59,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 14:52:59,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 14:52:59,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 14:52:59,870 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 14:52:59,871 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 14:52:59,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 14:52:59,877 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 14:52:59,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 14:52:59,882 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 14:52:59,884 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 14:52:59,886 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 14:52:59,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 14:52:59,897 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 14:52:59,899 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 14:52:59,902 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 14:52:59,904 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 14:52:59,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 14:52:59,912 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 14:52:59,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 14:52:59,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 14:52:59,923 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 14:52:59,924 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 14:52:59,925 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 14:52:59,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 14:52:59,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 14:52:59,930 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 14:52:59,931 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 14:52:59,932 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 14:52:59,933 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 14:52:59,935 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 14:52:59,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 14:52:59,936 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 14:52:59,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 14:52:59,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 14:52:59,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 14:52:59,939 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 14:52:59,939 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-22 14:52:59,987 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 14:52:59,988 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 14:52:59,988 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-22 14:52:59,988 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-22 14:52:59,996 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 14:52:59,996 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 14:52:59,996 INFO L138 SettingsManager]: * Use SBE=true [2021-11-22 14:52:59,996 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 14:52:59,997 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 14:52:59,997 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 14:52:59,997 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 14:52:59,997 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 14:52:59,998 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 14:52:59,998 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 14:52:59,998 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 14:52:59,998 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 14:52:59,999 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 14:52:59,999 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-22 14:52:59,999 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-22 14:52:59,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 14:53:00,000 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 14:53:00,000 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 14:53:00,000 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 14:53:00,000 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-22 14:53:00,000 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 14:53:00,001 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-22 14:53:00,001 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-22 14:53:00,001 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 14:53:00,001 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-22 14:53:00,002 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0 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-22 14:53:00,241 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 14:53:00,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 14:53:00,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 14:53:00,273 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 14:53:00,274 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 14:53:00,275 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-22 14:53:00,344 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/data/4287ebc6e/3d0baf55be824669b2f839ccf29ca66b/FLAG022a4d7e5 [2021-11-22 14:53:01,251 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 14:53:01,254 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-22 14:53:01,308 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/data/4287ebc6e/3d0baf55be824669b2f839ccf29ca66b/FLAG022a4d7e5 [2021-11-22 14:53:01,688 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/data/4287ebc6e/3d0baf55be824669b2f839ccf29ca66b [2021-11-22 14:53:01,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 14:53:01,692 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 14:53:01,693 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 14:53:01,693 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 14:53:01,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 14:53:01,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:53:01" (1/1) ... [2021-11-22 14:53:01,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b041a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:01, skipping insertion in model container [2021-11-22 14:53:01,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:53:01" (1/1) ... [2021-11-22 14:53:01,704 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 14:53:01,836 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 14:53:04,736 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2021-11-22 14:53:04,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 14:53:04,798 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 14:53:05,370 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[325844,325857] [2021-11-22 14:53:05,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 14:53:05,613 INFO L208 MainTranslator]: Completed translation [2021-11-22 14:53:05,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05 WrapperNode [2021-11-22 14:53:05,614 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 14:53:05,616 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 14:53:05,617 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 14:53:05,617 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 14:53:05,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:05,738 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:06,684 INFO L137 Inliner]: procedures = 414, calls = 2180, calls flagged for inlining = 764, calls inlined = 3036, statements flattened = 32031 [2021-11-22 14:53:06,685 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 14:53:06,686 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 14:53:06,686 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 14:53:06,686 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 14:53:06,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:06,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:07,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:07,087 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:07,775 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:07,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:07,988 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:08,129 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 14:53:08,130 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 14:53:08,130 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 14:53:08,130 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 14:53:08,131 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (1/1) ... [2021-11-22 14:53:08,140 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 14:53:08,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 14:53:08,167 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-22 14:53:08,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34db94af-c4cd-4864-8d57-0d615c856955/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-22 14:53:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2021-11-22 14:53:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2021-11-22 14:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2021-11-22 14:53:08,209 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2021-11-22 14:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 14:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-22 14:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-22 14:53:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-22 14:53:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2021-11-22 14:53:08,210 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2021-11-22 14:53:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2021-11-22 14:53:08,210 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2021-11-22 14:53:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-22 14:53:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-22 14:53:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-22 14:53:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 14:53:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-22 14:53:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-22 14:53:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-22 14:53:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 14:53:08,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 14:53:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-22 14:53:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-22 14:53:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2021-11-22 14:53:08,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2021-11-22 14:53:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 14:53:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-22 14:53:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-22 14:53:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-22 14:53:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 14:53:10,048 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 14:53:10,049 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 14:53:19,485 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10337: #t~ret1377#1 := main_#res#1;assume { :end_inline_main } true; [2021-11-22 14:53:19,485 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-22 14:53:19,485 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_11_returnLabel#1: assume { :end_inline_ldv_entry_EMGentry_11 } true;main_#res#1 := 0; [2021-11-22 14:53:26,105 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 14:53:26,153 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 14:53:26,153 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-22 14:53:26,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:53:26 BoogieIcfgContainer [2021-11-22 14:53:26,162 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 14:53:26,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-22 14:53:26,164 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-22 14:53:26,167 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-22 14:53:26,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:53:01" (1/3) ... [2021-11-22 14:53:26,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29491b8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:53:26, skipping insertion in model container [2021-11-22 14:53:26,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:53:05" (2/3) ... [2021-11-22 14:53:26,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29491b8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:53:26, skipping insertion in model container [2021-11-22 14:53:26,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:53:26" (3/3) ... [2021-11-22 14:53:26,171 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2021-11-22 14:53:26,181 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-22 14:53:26,181 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-22 14:53:26,267 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-22 14:53:26,278 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-22 14:53:26,278 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-22 14:53:26,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 5563 states, 5523 states have (on average 1.2857142857142858) internal successors, (7101), 5530 states have internal predecessors, (7101), 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-22 14:53:26,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-22 14:53:26,390 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:26,391 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:26,392 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-22 14:53:26,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:26,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1120133707, now seen corresponding path program 1 times [2021-11-22 14:53:26,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:26,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584372860] [2021-11-22 14:53:26,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:26,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:27,049 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-22 14:53:27,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:27,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584372860] [2021-11-22 14:53:27,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584372860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:27,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:27,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 14:53:27,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075926548] [2021-11-22 14:53:27,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:27,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 14:53:27,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:27,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 14:53:27,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:53:27,116 INFO L87 Difference]: Start difference. First operand has 5563 states, 5523 states have (on average 1.2857142857142858) internal successors, (7101), 5530 states have internal predecessors, (7101), 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-22 14:53:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:27,933 INFO L93 Difference]: Finished difference Result 11091 states and 14284 transitions. [2021-11-22 14:53:27,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-22 14:53:27,936 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-22 14:53:27,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:28,006 INFO L225 Difference]: With dead ends: 11091 [2021-11-22 14:53:28,006 INFO L226 Difference]: Without dead ends: 5445 [2021-11-22 14:53:28,091 INFO L932 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-22 14:53:28,095 INFO L933 BasicCegarLoop]: 7060 mSDtfsCounter, 7053 mSDsluCounter, 7036 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7053 SdHoareTripleChecker+Valid, 14096 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:28,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7053 Valid, 14096 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 14:53:28,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2021-11-22 14:53:28,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5445. [2021-11-22 14:53:28,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5445 states, 5407 states have (on average 1.2565193267985943) internal successors, (6794), 5412 states have internal predecessors, (6794), 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-22 14:53:28,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5445 states to 5445 states and 6844 transitions. [2021-11-22 14:53:28,438 INFO L78 Accepts]: Start accepts. Automaton has 5445 states and 6844 transitions. Word has length 22 [2021-11-22 14:53:28,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:53:28,439 INFO L470 AbstractCegarLoop]: Abstraction has 5445 states and 6844 transitions. [2021-11-22 14:53:28,440 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-22 14:53:28,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5445 states and 6844 transitions. [2021-11-22 14:53:28,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-22 14:53:28,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:28,442 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:28,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-22 14:53:28,444 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-22 14:53:28,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:28,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1588768248, now seen corresponding path program 1 times [2021-11-22 14:53:28,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:28,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512847710] [2021-11-22 14:53:28,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:28,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:28,690 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-22 14:53:28,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:28,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512847710] [2021-11-22 14:53:28,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512847710] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:28,691 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:28,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 14:53:28,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227235654] [2021-11-22 14:53:28,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:28,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 14:53:28,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:28,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 14:53:28,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:53:28,700 INFO L87 Difference]: Start difference. First operand 5445 states and 6844 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-22 14:53:29,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:29,426 INFO L93 Difference]: Finished difference Result 10806 states and 13631 transitions. [2021-11-22 14:53:29,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 14:53:29,427 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-22 14:53:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:29,520 INFO L225 Difference]: With dead ends: 10806 [2021-11-22 14:53:29,520 INFO L226 Difference]: Without dead ends: 10802 [2021-11-22 14:53:29,532 INFO L932 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-22 14:53:29,534 INFO L933 BasicCegarLoop]: 9138 mSDtfsCounter, 6826 mSDsluCounter, 15876 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6826 SdHoareTripleChecker+Valid, 25014 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:29,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6826 Valid, 25014 Invalid, 52 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 14:53:29,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10802 states. [2021-11-22 14:53:29,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10802 to 8973. [2021-11-22 14:53:29,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8973 states, 8909 states have (on average 1.2580536536087104) internal successors, (11208), 8909 states have internal predecessors, (11208), 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-22 14:53:29,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8973 states to 8973 states and 11340 transitions. [2021-11-22 14:53:29,981 INFO L78 Accepts]: Start accepts. Automaton has 8973 states and 11340 transitions. Word has length 24 [2021-11-22 14:53:29,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:53:29,982 INFO L470 AbstractCegarLoop]: Abstraction has 8973 states and 11340 transitions. [2021-11-22 14:53:29,982 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-22 14:53:29,982 INFO L276 IsEmpty]: Start isEmpty. Operand 8973 states and 11340 transitions. [2021-11-22 14:53:29,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-22 14:53:29,984 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:29,984 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:29,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-22 14:53:29,984 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-22 14:53:29,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:29,985 INFO L85 PathProgramCache]: Analyzing trace with hash 2093365947, now seen corresponding path program 1 times [2021-11-22 14:53:29,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:29,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136784376] [2021-11-22 14:53:29,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:29,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:30,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:30,163 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-22 14:53:30,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:30,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136784376] [2021-11-22 14:53:30,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136784376] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:30,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:30,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 14:53:30,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53352473] [2021-11-22 14:53:30,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:30,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 14:53:30,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:30,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 14:53:30,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:53:30,166 INFO L87 Difference]: Start difference. First operand 8973 states and 11340 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-22 14:53:31,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:31,049 INFO L93 Difference]: Finished difference Result 17872 states and 22709 transitions. [2021-11-22 14:53:31,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 14:53:31,050 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-22 14:53:31,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:31,238 INFO L225 Difference]: With dead ends: 17872 [2021-11-22 14:53:31,238 INFO L226 Difference]: Without dead ends: 17868 [2021-11-22 14:53:31,266 INFO L932 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-22 14:53:31,267 INFO L933 BasicCegarLoop]: 9170 mSDtfsCounter, 6824 mSDsluCounter, 15920 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6824 SdHoareTripleChecker+Valid, 25090 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:31,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6824 Valid, 25090 Invalid, 52 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 14:53:31,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17868 states. [2021-11-22 14:53:32,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17868 to 16027. [2021-11-22 14:53:32,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16027 states, 15911 states have (on average 1.2592546037332664) internal successors, (20036), 15901 states have internal predecessors, (20036), 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-22 14:53:32,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16027 states to 16027 states and 20408 transitions. [2021-11-22 14:53:32,278 INFO L78 Accepts]: Start accepts. Automaton has 16027 states and 20408 transitions. Word has length 26 [2021-11-22 14:53:32,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:53:32,279 INFO L470 AbstractCegarLoop]: Abstraction has 16027 states and 20408 transitions. [2021-11-22 14:53:32,279 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-22 14:53:32,280 INFO L276 IsEmpty]: Start isEmpty. Operand 16027 states and 20408 transitions. [2021-11-22 14:53:32,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-22 14:53:32,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:32,281 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:32,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-22 14:53:32,282 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-22 14:53:32,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:32,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1680450558, now seen corresponding path program 1 times [2021-11-22 14:53:32,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:32,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895503316] [2021-11-22 14:53:32,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:32,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:32,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:32,540 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-22 14:53:32,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:32,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895503316] [2021-11-22 14:53:32,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895503316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:32,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:32,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 14:53:32,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171034702] [2021-11-22 14:53:32,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:32,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 14:53:32,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:32,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 14:53:32,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:53:32,544 INFO L87 Difference]: Start difference. First operand 16027 states and 20408 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-22 14:53:34,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:34,100 INFO L93 Difference]: Finished difference Result 32015 states and 41147 transitions. [2021-11-22 14:53:34,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 14:53:34,101 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-22 14:53:34,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:34,372 INFO L225 Difference]: With dead ends: 32015 [2021-11-22 14:53:34,372 INFO L226 Difference]: Without dead ends: 31972 [2021-11-22 14:53:34,404 INFO L932 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-22 14:53:34,406 INFO L933 BasicCegarLoop]: 6936 mSDtfsCounter, 6826 mSDsluCounter, 13732 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6826 SdHoareTripleChecker+Valid, 20668 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:34,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6826 Valid, 20668 Invalid, 53 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [30 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 14:53:34,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31972 states. [2021-11-22 14:53:35,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31972 to 31964. [2021-11-22 14:53:35,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31964 states, 31738 states have (on average 1.2596571932698972) internal successors, (39979), 31713 states have internal predecessors, (39979), 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-22 14:53:36,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31964 states to 31964 states and 41095 transitions. [2021-11-22 14:53:36,366 INFO L78 Accepts]: Start accepts. Automaton has 31964 states and 41095 transitions. Word has length 28 [2021-11-22 14:53:36,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:53:36,367 INFO L470 AbstractCegarLoop]: Abstraction has 31964 states and 41095 transitions. [2021-11-22 14:53:36,367 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-22 14:53:36,367 INFO L276 IsEmpty]: Start isEmpty. Operand 31964 states and 41095 transitions. [2021-11-22 14:53:36,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-22 14:53:36,426 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:36,427 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:36,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-22 14:53:36,427 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-22 14:53:36,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:36,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1866202200, now seen corresponding path program 1 times [2021-11-22 14:53:36,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:36,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807489280] [2021-11-22 14:53:36,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:36,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:36,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:36,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:53:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:36,921 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-22 14:53:36,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:36,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807489280] [2021-11-22 14:53:36,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807489280] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:36,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:36,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 14:53:36,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399012167] [2021-11-22 14:53:36,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:36,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 14:53:36,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:36,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 14:53:36,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-22 14:53:36,924 INFO L87 Difference]: Start difference. First operand 31964 states and 41095 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 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-22 14:53:45,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:45,989 INFO L93 Difference]: Finished difference Result 70564 states and 91809 transitions. [2021-11-22 14:53:45,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 14:53:45,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 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 127 [2021-11-22 14:53:45,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:46,572 INFO L225 Difference]: With dead ends: 70564 [2021-11-22 14:53:46,574 INFO L226 Difference]: Without dead ends: 38623 [2021-11-22 14:53:46,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-22 14:53:46,949 INFO L933 BasicCegarLoop]: 6729 mSDtfsCounter, 1674 mSDsluCounter, 24808 mSDsCounter, 0 mSdLazyCounter, 2904 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 31537 SdHoareTripleChecker+Invalid, 2945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:46,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1676 Valid, 31537 Invalid, 2945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [41 Valid, 2904 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-22 14:53:46,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38623 states. [2021-11-22 14:53:48,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38623 to 33846. [2021-11-22 14:53:48,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33846 states, 33588 states have (on average 1.2601226628557818) internal successors, (42325), 33587 states have internal predecessors, (42325), 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-22 14:53:49,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33846 states to 33846 states and 43573 transitions. [2021-11-22 14:53:49,126 INFO L78 Accepts]: Start accepts. Automaton has 33846 states and 43573 transitions. Word has length 127 [2021-11-22 14:53:49,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:53:49,127 INFO L470 AbstractCegarLoop]: Abstraction has 33846 states and 43573 transitions. [2021-11-22 14:53:49,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 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-22 14:53:49,128 INFO L276 IsEmpty]: Start isEmpty. Operand 33846 states and 43573 transitions. [2021-11-22 14:53:49,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-22 14:53:49,190 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:53:49,190 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:53:49,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-22 14:53:49,191 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-22 14:53:49,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:53:49,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1548878665, now seen corresponding path program 1 times [2021-11-22 14:53:49,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:53:49,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279103348] [2021-11-22 14:53:49,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:53:49,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:53:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:49,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:53:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:53:49,671 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-22 14:53:49,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:53:49,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279103348] [2021-11-22 14:53:49,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279103348] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:53:49,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:53:49,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 14:53:49,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022076024] [2021-11-22 14:53:49,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:53:49,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 14:53:49,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:53:49,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 14:53:49,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-22 14:53:49,674 INFO L87 Difference]: Start difference. First operand 33846 states and 43573 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 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-22 14:53:58,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:53:58,611 INFO L93 Difference]: Finished difference Result 68998 states and 89739 transitions. [2021-11-22 14:53:58,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 14:53:58,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 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-22 14:53:58,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:53:59,076 INFO L225 Difference]: With dead ends: 68998 [2021-11-22 14:53:59,077 INFO L226 Difference]: Without dead ends: 35175 [2021-11-22 14:53:59,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-22 14:53:59,649 INFO L933 BasicCegarLoop]: 6747 mSDtfsCounter, 601 mSDsluCounter, 24907 mSDsCounter, 0 mSdLazyCounter, 2808 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 31654 SdHoareTripleChecker+Invalid, 2833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-22 14:53:59,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [601 Valid, 31654 Invalid, 2833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 2808 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2021-11-22 14:53:59,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35175 states. [2021-11-22 14:54:00,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35175 to 33870. [2021-11-22 14:54:01,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33870 states, 33612 states have (on average 1.2599369272878733) internal successors, (42349), 33611 states have internal predecessors, (42349), 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-22 14:54:01,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33870 states to 33870 states and 43597 transitions. [2021-11-22 14:54:01,230 INFO L78 Accepts]: Start accepts. Automaton has 33870 states and 43597 transitions. Word has length 132 [2021-11-22 14:54:01,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:54:01,230 INFO L470 AbstractCegarLoop]: Abstraction has 33870 states and 43597 transitions. [2021-11-22 14:54:01,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 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-22 14:54:01,231 INFO L276 IsEmpty]: Start isEmpty. Operand 33870 states and 43597 transitions. [2021-11-22 14:54:01,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-22 14:54:01,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:54:01,311 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:54:01,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-22 14:54:01,311 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-22 14:54:01,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:54:01,312 INFO L85 PathProgramCache]: Analyzing trace with hash -168628637, now seen corresponding path program 1 times [2021-11-22 14:54:01,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:54:01,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836020] [2021-11-22 14:54:01,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:54:01,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:54:01,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:01,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:54:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:02,029 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-22 14:54:02,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:54:02,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836020] [2021-11-22 14:54:02,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:54:02,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:54:02,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-22 14:54:02,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995586724] [2021-11-22 14:54:02,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:54:02,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-22 14:54:02,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:54:02,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-22 14:54:02,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-22 14:54:02,032 INFO L87 Difference]: Start difference. First operand 33870 states and 43597 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 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-22 14:54:11,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:54:11,260 INFO L93 Difference]: Finished difference Result 71874 states and 93289 transitions. [2021-11-22 14:54:11,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-22 14:54:11,261 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 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 138 [2021-11-22 14:54:11,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:54:11,528 INFO L225 Difference]: With dead ends: 71874 [2021-11-22 14:54:11,529 INFO L226 Difference]: Without dead ends: 38027 [2021-11-22 14:54:12,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-11-22 14:54:12,061 INFO L933 BasicCegarLoop]: 6756 mSDtfsCounter, 4434 mSDsluCounter, 31364 mSDsCounter, 0 mSdLazyCounter, 3018 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4434 SdHoareTripleChecker+Valid, 38120 SdHoareTripleChecker+Invalid, 3061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 3018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-22 14:54:12,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4434 Valid, 38120 Invalid, 3061 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 3018 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-11-22 14:54:12,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38027 states. [2021-11-22 14:54:13,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38027 to 33884. [2021-11-22 14:54:13,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33884 states, 33625 states have (on average 1.2598364312267658) internal successors, (42362), 33625 states have internal predecessors, (42362), 164 states have call successors, (164), 56 states have call predecessors, (164), 89 states have return successors, (1092), 202 states have call predecessors, (1092), 164 states have call successors, (1092) [2021-11-22 14:54:13,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33884 states to 33884 states and 43618 transitions. [2021-11-22 14:54:13,884 INFO L78 Accepts]: Start accepts. Automaton has 33884 states and 43618 transitions. Word has length 138 [2021-11-22 14:54:13,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:54:13,886 INFO L470 AbstractCegarLoop]: Abstraction has 33884 states and 43618 transitions. [2021-11-22 14:54:13,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 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-22 14:54:13,886 INFO L276 IsEmpty]: Start isEmpty. Operand 33884 states and 43618 transitions. [2021-11-22 14:54:13,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-22 14:54:13,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:54:13,929 INFO L514 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] [2021-11-22 14:54:13,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-22 14:54:13,929 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-22 14:54:13,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:54:13,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1150518317, now seen corresponding path program 1 times [2021-11-22 14:54:13,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:54:13,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532477237] [2021-11-22 14:54:13,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:54:13,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:54:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:14,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:54:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:14,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 14:54:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:14,232 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-22 14:54:14,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:54:14,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532477237] [2021-11-22 14:54:14,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532477237] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:54:14,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:54:14,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 14:54:14,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602861735] [2021-11-22 14:54:14,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:54:14,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 14:54:14,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:54:14,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 14:54:14,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:54:14,236 INFO L87 Difference]: Start difference. First operand 33884 states and 43618 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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-22 14:54:22,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 14:54:23,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:54:23,529 INFO L93 Difference]: Finished difference Result 69064 states and 88889 transitions. [2021-11-22 14:54:23,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-22 14:54:23,530 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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 140 [2021-11-22 14:54:23,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:54:23,739 INFO L225 Difference]: With dead ends: 69064 [2021-11-22 14:54:23,739 INFO L226 Difference]: Without dead ends: 35203 [2021-11-22 14:54:23,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 14:54:23,940 INFO L933 BasicCegarLoop]: 6743 mSDtfsCounter, 589 mSDsluCounter, 11391 mSDsCounter, 0 mSdLazyCounter, 2456 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 18134 SdHoareTripleChecker+Invalid, 2492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 2456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-22 14:54:23,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [589 Valid, 18134 Invalid, 2492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 2456 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2021-11-22 14:54:23,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35203 states. [2021-11-22 14:54:25,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35203 to 33922. [2021-11-22 14:54:25,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33922 states, 33663 states have (on average 1.2595431185574666) internal successors, (42400), 33663 states have internal predecessors, (42400), 164 states have call successors, (164), 56 states have call predecessors, (164), 89 states have return successors, (1092), 202 states have call predecessors, (1092), 164 states have call successors, (1092) [2021-11-22 14:54:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33922 states to 33922 states and 43656 transitions. [2021-11-22 14:54:25,487 INFO L78 Accepts]: Start accepts. Automaton has 33922 states and 43656 transitions. Word has length 140 [2021-11-22 14:54:25,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:54:25,488 INFO L470 AbstractCegarLoop]: Abstraction has 33922 states and 43656 transitions. [2021-11-22 14:54:25,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 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-22 14:54:25,488 INFO L276 IsEmpty]: Start isEmpty. Operand 33922 states and 43656 transitions. [2021-11-22 14:54:25,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-22 14:54:25,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:54:25,520 INFO L514 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] [2021-11-22 14:54:25,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-22 14:54:25,521 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-22 14:54:25,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:54:25,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1127886063, now seen corresponding path program 1 times [2021-11-22 14:54:25,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:54:25,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240802202] [2021-11-22 14:54:25,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:54:25,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:54:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:26,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:54:26,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:26,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 14:54:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:26,157 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-22 14:54:26,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:54:26,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240802202] [2021-11-22 14:54:26,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240802202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:54:26,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:54:26,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-22 14:54:26,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320034458] [2021-11-22 14:54:26,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:54:26,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-22 14:54:26,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:54:26,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-22 14:54:26,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-22 14:54:26,161 INFO L87 Difference]: Start difference. First operand 33922 states and 43656 transitions. Second operand has 10 states, 10 states have (on average 13.1) internal successors, (131), 9 states have internal predecessors, (131), 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-22 14:54:36,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:54:36,248 INFO L93 Difference]: Finished difference Result 69094 states and 88881 transitions. [2021-11-22 14:54:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-22 14:54:36,249 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.1) internal successors, (131), 9 states have internal predecessors, (131), 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 140 [2021-11-22 14:54:36,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:54:36,632 INFO L225 Difference]: With dead ends: 69094 [2021-11-22 14:54:36,632 INFO L226 Difference]: Without dead ends: 35195 [2021-11-22 14:54:36,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-11-22 14:54:36,823 INFO L933 BasicCegarLoop]: 6726 mSDtfsCounter, 9241 mSDsluCounter, 36178 mSDsCounter, 0 mSdLazyCounter, 3464 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9241 SdHoareTripleChecker+Valid, 42904 SdHoareTripleChecker+Invalid, 3590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 3464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-22 14:54:36,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9241 Valid, 42904 Invalid, 3590 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [126 Valid, 3464 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-11-22 14:54:36,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35195 states. [2021-11-22 14:54:38,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35195 to 33914. [2021-11-22 14:54:38,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33914 states, 33655 states have (on average 1.25936710741346) internal successors, (42384), 33655 states have internal predecessors, (42384), 164 states have call successors, (164), 56 states have call predecessors, (164), 89 states have return successors, (1092), 202 states have call predecessors, (1092), 164 states have call successors, (1092) [2021-11-22 14:54:38,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33914 states to 33914 states and 43640 transitions. [2021-11-22 14:54:38,436 INFO L78 Accepts]: Start accepts. Automaton has 33914 states and 43640 transitions. Word has length 140 [2021-11-22 14:54:38,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:54:38,437 INFO L470 AbstractCegarLoop]: Abstraction has 33914 states and 43640 transitions. [2021-11-22 14:54:38,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.1) internal successors, (131), 9 states have internal predecessors, (131), 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-22 14:54:38,437 INFO L276 IsEmpty]: Start isEmpty. Operand 33914 states and 43640 transitions. [2021-11-22 14:54:38,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-22 14:54:38,460 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:54:38,460 INFO L514 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] [2021-11-22 14:54:38,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-22 14:54:38,460 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-22 14:54:38,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:54:38,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1852118191, now seen corresponding path program 1 times [2021-11-22 14:54:38,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:54:38,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388544992] [2021-11-22 14:54:38,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:54:38,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:54:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:38,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:54:38,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:38,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-22 14:54:38,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:38,915 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-22 14:54:38,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:54:38,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388544992] [2021-11-22 14:54:38,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388544992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:54:38,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:54:38,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-22 14:54:38,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111580573] [2021-11-22 14:54:38,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:54:38,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-22 14:54:38,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:54:38,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-22 14:54:38,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-22 14:54:38,918 INFO L87 Difference]: Start difference. First operand 33914 states and 43640 transitions. Second operand has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 10 states have internal predecessors, (131), 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-22 14:54:49,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:54:49,656 INFO L93 Difference]: Finished difference Result 69844 states and 89853 transitions. [2021-11-22 14:54:49,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-22 14:54:49,656 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 10 states have internal predecessors, (131), 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 140 [2021-11-22 14:54:49,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:54:50,039 INFO L225 Difference]: With dead ends: 69844 [2021-11-22 14:54:50,039 INFO L226 Difference]: Without dead ends: 35945 [2021-11-22 14:54:50,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2021-11-22 14:54:50,260 INFO L933 BasicCegarLoop]: 6837 mSDtfsCounter, 973 mSDsluCounter, 65864 mSDsCounter, 0 mSdLazyCounter, 4096 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 72701 SdHoareTripleChecker+Invalid, 4146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 4096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2021-11-22 14:54:50,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 72701 Invalid, 4146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 4096 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2021-11-22 14:54:50,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35945 states. [2021-11-22 14:54:51,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35945 to 34028. [2021-11-22 14:54:51,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34028 states, 33763 states have (on average 1.2585966886828777) internal successors, (42494), 33761 states have internal predecessors, (42494), 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-22 14:54:52,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34028 states to 34028 states and 43790 transitions. [2021-11-22 14:54:52,001 INFO L78 Accepts]: Start accepts. Automaton has 34028 states and 43790 transitions. Word has length 140 [2021-11-22 14:54:52,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:54:52,001 INFO L470 AbstractCegarLoop]: Abstraction has 34028 states and 43790 transitions. [2021-11-22 14:54:52,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.916666666666666) internal successors, (131), 10 states have internal predecessors, (131), 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-22 14:54:52,001 INFO L276 IsEmpty]: Start isEmpty. Operand 34028 states and 43790 transitions. [2021-11-22 14:54:52,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-22 14:54:52,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:54:52,005 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:54:52,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-22 14:54:52,006 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-22 14:54:52,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:54:52,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1466869610, now seen corresponding path program 1 times [2021-11-22 14:54:52,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:54:52,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482462277] [2021-11-22 14:54:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:54:52,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:54:52,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:52,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:54:52,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:54:52,547 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-22 14:54:52,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:54:52,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482462277] [2021-11-22 14:54:52,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482462277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:54:52,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:54:52,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-22 14:54:52,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527358337] [2021-11-22 14:54:52,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:54:52,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-22 14:54:52,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:54:52,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-22 14:54:52,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-22 14:54:52,550 INFO L87 Difference]: Start difference. First operand 34028 states and 43790 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 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-22 14:55:00,339 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 14:55:02,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-22 14:55:05,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:55:05,179 INFO L93 Difference]: Finished difference Result 71892 states and 93170 transitions. [2021-11-22 14:55:05,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-22 14:55:05,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 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 145 [2021-11-22 14:55:05,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:55:05,364 INFO L225 Difference]: With dead ends: 71892 [2021-11-22 14:55:05,364 INFO L226 Difference]: Without dead ends: 37887 [2021-11-22 14:55:05,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-22 14:55:05,623 INFO L933 BasicCegarLoop]: 6758 mSDtfsCounter, 4404 mSDsluCounter, 31366 mSDsCounter, 0 mSdLazyCounter, 3015 mSolverCounterSat, 45 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4404 SdHoareTripleChecker+Valid, 38124 SdHoareTripleChecker+Invalid, 3062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 3015 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-22 14:55:05,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4404 Valid, 38124 Invalid, 3062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 3015 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2021-11-22 14:55:05,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37887 states. [2021-11-22 14:55:07,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37887 to 34046. [2021-11-22 14:55:07,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34046 states, 33780 states have (on average 1.2584665482534043) internal successors, (42511), 33779 states have internal predecessors, (42511), 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-22 14:55:07,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34046 states to 34046 states and 43807 transitions. [2021-11-22 14:55:07,411 INFO L78 Accepts]: Start accepts. Automaton has 34046 states and 43807 transitions. Word has length 145 [2021-11-22 14:55:07,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:55:07,412 INFO L470 AbstractCegarLoop]: Abstraction has 34046 states and 43807 transitions. [2021-11-22 14:55:07,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 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-22 14:55:07,412 INFO L276 IsEmpty]: Start isEmpty. Operand 34046 states and 43807 transitions. [2021-11-22 14:55:07,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-22 14:55:07,418 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:55:07,419 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:55:07,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-22 14:55:07,419 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-22 14:55:07,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:55:07,420 INFO L85 PathProgramCache]: Analyzing trace with hash -456070694, now seen corresponding path program 1 times [2021-11-22 14:55:07,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:55:07,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868468282] [2021-11-22 14:55:07,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:55:07,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:55:07,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:55:07,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:55:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:55:07,935 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-22 14:55:07,935 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:55:07,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868468282] [2021-11-22 14:55:07,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868468282] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:55:07,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:55:07,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-22 14:55:07,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023810098] [2021-11-22 14:55:07,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:55:07,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-22 14:55:07,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:55:07,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-22 14:55:07,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-22 14:55:07,938 INFO L87 Difference]: Start difference. First operand 34046 states and 43807 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 6 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-22 14:55:18,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 14:55:18,265 INFO L93 Difference]: Finished difference Result 71746 states and 92704 transitions. [2021-11-22 14:55:18,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-22 14:55:18,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 6 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-22 14:55:18,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 14:55:18,464 INFO L225 Difference]: With dead ends: 71746 [2021-11-22 14:55:18,464 INFO L226 Difference]: Without dead ends: 37723 [2021-11-22 14:55:18,683 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-22 14:55:18,683 INFO L933 BasicCegarLoop]: 7812 mSDtfsCounter, 4077 mSDsluCounter, 32863 mSDsCounter, 0 mSdLazyCounter, 3348 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4077 SdHoareTripleChecker+Valid, 40675 SdHoareTripleChecker+Invalid, 3388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 3348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-22 14:55:18,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4077 Valid, 40675 Invalid, 3388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 3348 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2021-11-22 14:55:18,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37723 states. [2021-11-22 14:55:20,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37723 to 34128. [2021-11-22 14:55:20,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34128 states, 33861 states have (on average 1.258114054516996) internal successors, (42601), 33861 states have internal predecessors, (42601), 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-22 14:55:20,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34128 states to 34128 states and 43905 transitions. [2021-11-22 14:55:20,453 INFO L78 Accepts]: Start accepts. Automaton has 34128 states and 43905 transitions. Word has length 161 [2021-11-22 14:55:20,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 14:55:20,454 INFO L470 AbstractCegarLoop]: Abstraction has 34128 states and 43905 transitions. [2021-11-22 14:55:20,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 6 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-22 14:55:20,454 INFO L276 IsEmpty]: Start isEmpty. Operand 34128 states and 43905 transitions. [2021-11-22 14:55:20,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-22 14:55:20,464 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 14:55:20,464 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 14:55:20,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-22 14:55:20,465 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-22 14:55:20,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 14:55:20,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1319097448, now seen corresponding path program 1 times [2021-11-22 14:55:20,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 14:55:20,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505978858] [2021-11-22 14:55:20,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 14:55:20,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 14:55:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:55:21,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-22 14:55:21,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 14:55:21,288 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-22 14:55:21,288 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 14:55:21,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505978858] [2021-11-22 14:55:21,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505978858] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 14:55:21,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 14:55:21,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-22 14:55:21,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537166278] [2021-11-22 14:55:21,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 14:55:21,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-22 14:55:21,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 14:55:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-22 14:55:21,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-22 14:55:21,291 INFO L87 Difference]: Start difference. First operand 34128 states and 43905 transitions. Second operand has 8 states, 8 states have (on average 21.25) internal successors, (170), 7 states have internal predecessors, (170), 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)