./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa --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 32bit --witnessprinter.graph.data.programhash ebeacfd453f434fdf714d7b079047e83de79a1e641783287d3b5f33f6eefdc0e --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 20:55:16,502 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 20:55:16,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 20:55:16,534 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 20:55:16,534 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 20:55:16,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 20:55:16,537 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 20:55:16,539 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 20:55:16,541 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 20:55:16,542 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 20:55:16,543 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 20:55:16,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 20:55:16,545 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 20:55:16,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 20:55:16,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 20:55:16,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 20:55:16,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 20:55:16,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 20:55:16,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 20:55:16,555 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 20:55:16,557 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 20:55:16,558 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 20:55:16,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 20:55:16,561 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 20:55:16,564 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 20:55:16,565 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 20:55:16,565 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 20:55:16,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 20:55:16,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 20:55:16,567 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 20:55:16,568 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 20:55:16,568 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 20:55:16,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 20:55:16,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 20:55:16,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 20:55:16,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 20:55:16,570 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 20:55:16,571 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 20:55:16,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 20:55:16,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 20:55:16,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 20:55:16,573 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 20:55:16,596 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 20:55:16,596 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 20:55:16,596 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 20:55:16,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 20:55:16,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 20:55:16,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 20:55:16,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 20:55:16,598 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 20:55:16,598 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 20:55:16,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 20:55:16,598 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 20:55:16,599 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 20:55:16,600 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 20:55:16,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 20:55:16,600 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 20:55:16,600 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 20:55:16,600 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 20:55:16,601 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 20:55:16,601 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 20:55:16,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:55:16,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 20:55:16,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 20:55:16,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 20:55:16,602 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 20:55:16,603 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_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/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_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebeacfd453f434fdf714d7b079047e83de79a1e641783287d3b5f33f6eefdc0e [2021-12-06 20:55:16,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 20:55:16,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 20:55:16,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 20:55:16,823 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 20:55:16,823 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 20:55:16,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c [2021-12-06 20:55:16,864 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/data/1b35b8a2c/232094a06e374a3c86c5f19ec127e151/FLAG48ac803b1 [2021-12-06 20:55:17,563 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 20:55:17,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c [2021-12-06 20:55:17,600 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/data/1b35b8a2c/232094a06e374a3c86c5f19ec127e151/FLAG48ac803b1 [2021-12-06 20:55:17,645 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/data/1b35b8a2c/232094a06e374a3c86c5f19ec127e151 [2021-12-06 20:55:17,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 20:55:17,648 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 20:55:17,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 20:55:17,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 20:55:17,652 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 20:55:17,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:55:17" (1/1) ... [2021-12-06 20:55:17,654 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c16014b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:17, skipping insertion in model container [2021-12-06 20:55:17,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 08:55:17" (1/1) ... [2021-12-06 20:55:17,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 20:55:17,848 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 20:55:19,128 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_281be367-07c6-4776-9d02-130dff0f4128/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c[380323,380336] [2021-12-06 20:55:19,148 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_281be367-07c6-4776-9d02-130dff0f4128/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c[383339,383352] [2021-12-06 20:55:19,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:55:19,392 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 20:55:20,209 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_281be367-07c6-4776-9d02-130dff0f4128/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c[380323,380336] [2021-12-06 20:55:20,213 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_281be367-07c6-4776-9d02-130dff0f4128/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c[383339,383352] [2021-12-06 20:55:20,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 20:55:20,279 INFO L208 MainTranslator]: Completed translation [2021-12-06 20:55:20,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20 WrapperNode [2021-12-06 20:55:20,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 20:55:20,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 20:55:20,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 20:55:20,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 20:55:20,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,341 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,599 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-06 20:55:20,599 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 20:55:20,600 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 20:55:20,600 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 20:55:20,600 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 20:55:20,607 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,642 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,642 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,861 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,894 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:20,999 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 20:55:21,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 20:55:21,000 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 20:55:21,000 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 20:55:21,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (1/1) ... [2021-12-06 20:55:21,008 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 20:55:21,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 20:55:21,029 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 20:55:21,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_281be367-07c6-4776-9d02-130dff0f4128/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 20:55:21,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 20:55:21,058 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 20:55:21,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 20:55:21,058 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 20:55:21,058 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 20:55:21,058 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 20:55:21,058 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 20:55:21,059 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 20:55:21,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 20:55:21,059 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 20:55:21,059 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 20:55:21,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 20:55:21,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 20:55:21,180 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 20:55:21,181 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 20:55:25,395 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 20:55:25,422 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 20:55:25,422 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-06 20:55:25,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:55:25 BoogieIcfgContainer [2021-12-06 20:55:25,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 20:55:25,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 20:55:25,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 20:55:25,431 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 20:55:25,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 08:55:17" (1/3) ... [2021-12-06 20:55:25,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614dddbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:55:25, skipping insertion in model container [2021-12-06 20:55:25,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 08:55:20" (2/3) ... [2021-12-06 20:55:25,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614dddbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 08:55:25, skipping insertion in model container [2021-12-06 20:55:25,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 08:55:25" (3/3) ... [2021-12-06 20:55:25,433 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.10.cil-1.c [2021-12-06 20:55:25,437 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 20:55:25,437 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 20:55:25,485 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 20:55:25,490 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-12-06 20:55:25,491 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 20:55:25,548 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 20:55:25,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:25,567 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:25,567 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:25,568 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:25,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:25,572 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-06 20:55:25,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:25,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648685673] [2021-12-06 20:55:25,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:25,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:25,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:25,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:25,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:25,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:25,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:26,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:26,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:26,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648685673] [2021-12-06 20:55:26,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648685673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:26,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:26,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 20:55:26,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151392791] [2021-12-06 20:55:26,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:26,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 20:55:26,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:26,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 20:55:26,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 20:55:26,048 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:27,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:27,270 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-06 20:55:27,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 20:55:27,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:27,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:27,302 INFO L225 Difference]: With dead ends: 5155 [2021-12-06 20:55:27,303 INFO L226 Difference]: Without dead ends: 2575 [2021-12-06 20:55:27,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 20:55:27,315 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:27,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 20:55:27,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-06 20:55:27,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-06 20:55:27,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-06 20:55:27,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-06 20:55:27,461 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-06 20:55:27,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:27,461 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-06 20:55:27,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:27,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-06 20:55:27,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:27,466 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:27,466 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:27,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 20:55:27,467 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:27,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:27,467 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-06 20:55:27,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:27,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574544735] [2021-12-06 20:55:27,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:27,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:27,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:27,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:27,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:27,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:27,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574544735] [2021-12-06 20:55:27,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574544735] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:27,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:27,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:27,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545820404] [2021-12-06 20:55:27,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:27,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:27,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:27,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:27,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:27,645 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:28,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:28,995 INFO L93 Difference]: Finished difference Result 2913 states and 5228 transitions. [2021-12-06 20:55:28,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:55:28,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:28,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:29,008 INFO L225 Difference]: With dead ends: 2913 [2021-12-06 20:55:29,008 INFO L226 Difference]: Without dead ends: 2597 [2021-12-06 20:55:29,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:55:29,011 INFO L933 BasicCegarLoop]: 4529 mSDtfsCounter, 4922 mSDsluCounter, 16673 mSDsCounter, 0 mSdLazyCounter, 1315 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4940 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:29,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4940 Valid, 21202 Invalid, 1389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 1315 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 20:55:29,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2021-12-06 20:55:29,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2455. [2021-12-06 20:55:29,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8302354399008673) internal successors, (4431), 2424 states have internal predecessors, (4431), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-06 20:55:29,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4481 transitions. [2021-12-06 20:55:29,078 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4481 transitions. Word has length 157 [2021-12-06 20:55:29,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:29,078 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4481 transitions. [2021-12-06 20:55:29,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:29,078 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4481 transitions. [2021-12-06 20:55:29,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:29,080 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:29,081 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:29,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 20:55:29,081 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:29,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:29,081 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-06 20:55:29,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:29,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581881709] [2021-12-06 20:55:29,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:29,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:29,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:29,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:29,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:29,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:29,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581881709] [2021-12-06 20:55:29,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581881709] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:29,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:29,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:29,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325926093] [2021-12-06 20:55:29,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:29,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:29,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:29,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:29,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:29,233 INFO L87 Difference]: Start difference. First operand 2455 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:31,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:31,310 INFO L93 Difference]: Finished difference Result 3360 states and 5950 transitions. [2021-12-06 20:55:31,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:55:31,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:31,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:31,325 INFO L225 Difference]: With dead ends: 3360 [2021-12-06 20:55:31,325 INFO L226 Difference]: Without dead ends: 3044 [2021-12-06 20:55:31,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:55:31,328 INFO L933 BasicCegarLoop]: 4805 mSDtfsCounter, 5267 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 22398 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:31,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 22398 Invalid, 2690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:55:31,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2021-12-06 20:55:31,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2787. [2021-12-06 20:55:31,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.803964757709251) internal successors, (4914), 2729 states have internal predecessors, (4914), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-06 20:55:31,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5013 transitions. [2021-12-06 20:55:31,411 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5013 transitions. Word has length 157 [2021-12-06 20:55:31,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:31,412 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5013 transitions. [2021-12-06 20:55:31,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:31,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5013 transitions. [2021-12-06 20:55:31,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:31,414 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:31,414 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:31,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 20:55:31,415 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:31,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:31,415 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-06 20:55:31,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:31,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545250234] [2021-12-06 20:55:31,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:31,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:31,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:31,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:31,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:31,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:31,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:31,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:31,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:31,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545250234] [2021-12-06 20:55:31,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545250234] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:31,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:31,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:31,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789561669] [2021-12-06 20:55:31,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:31,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:31,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:31,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:31,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:31,548 INFO L87 Difference]: Start difference. First operand 2787 states and 5013 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:33,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:33,666 INFO L93 Difference]: Finished difference Result 4509 states and 7786 transitions. [2021-12-06 20:55:33,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:55:33,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:33,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:33,685 INFO L225 Difference]: With dead ends: 4509 [2021-12-06 20:55:33,685 INFO L226 Difference]: Without dead ends: 3863 [2021-12-06 20:55:33,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:55:33,689 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:33,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22441 Invalid, 2810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:55:33,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2021-12-06 20:55:33,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3400. [2021-12-06 20:55:33,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3400 states, 3285 states have (on average 1.7634703196347032) internal successors, (5793), 3292 states have internal predecessors, (5793), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-06 20:55:33,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3400 states to 3400 states and 5978 transitions. [2021-12-06 20:55:33,819 INFO L78 Accepts]: Start accepts. Automaton has 3400 states and 5978 transitions. Word has length 157 [2021-12-06 20:55:33,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:33,819 INFO L470 AbstractCegarLoop]: Abstraction has 3400 states and 5978 transitions. [2021-12-06 20:55:33,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 3400 states and 5978 transitions. [2021-12-06 20:55:33,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:33,823 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:33,823 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:33,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 20:55:33,823 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:33,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:33,824 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-06 20:55:33,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:33,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085093866] [2021-12-06 20:55:33,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:33,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:33,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:33,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:33,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:33,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:33,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:33,936 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:33,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085093866] [2021-12-06 20:55:33,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085093866] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:33,937 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:33,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:33,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258741530] [2021-12-06 20:55:33,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:33,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:33,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:33,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:33,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:33,939 INFO L87 Difference]: Start difference. First operand 3400 states and 5978 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:36,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:36,216 INFO L93 Difference]: Finished difference Result 6758 states and 11371 transitions. [2021-12-06 20:55:36,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:55:36,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:36,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:36,240 INFO L225 Difference]: With dead ends: 6758 [2021-12-06 20:55:36,240 INFO L226 Difference]: Without dead ends: 5499 [2021-12-06 20:55:36,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:55:36,246 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2718 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:36,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22437 Invalid, 2803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2718 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 20:55:36,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2021-12-06 20:55:36,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 4629. [2021-12-06 20:55:36,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7131519274376417) internal successors, (7555), 4421 states have internal predecessors, (7555), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-06 20:55:36,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7918 transitions. [2021-12-06 20:55:36,405 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7918 transitions. Word has length 157 [2021-12-06 20:55:36,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:36,405 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7918 transitions. [2021-12-06 20:55:36,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:36,406 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7918 transitions. [2021-12-06 20:55:36,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:36,409 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:36,409 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:36,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 20:55:36,409 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:36,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:36,409 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-06 20:55:36,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:36,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910653356] [2021-12-06 20:55:36,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:36,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:36,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:36,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:36,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:36,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:36,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:36,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910653356] [2021-12-06 20:55:36,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910653356] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:36,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:36,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:36,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456084779] [2021-12-06 20:55:36,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:36,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:36,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:36,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:36,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:36,509 INFO L87 Difference]: Start difference. First operand 4629 states and 7918 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:37,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:37,639 INFO L93 Difference]: Finished difference Result 8031 states and 13424 transitions. [2021-12-06 20:55:37,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:55:37,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:37,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:37,663 INFO L225 Difference]: With dead ends: 8031 [2021-12-06 20:55:37,663 INFO L226 Difference]: Without dead ends: 5541 [2021-12-06 20:55:37,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:55:37,671 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 5065 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 17052 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:37,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5083 Valid, 17052 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 20:55:37,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2021-12-06 20:55:37,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 4629. [2021-12-06 20:55:37,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.711111111111111) internal successors, (7546), 4421 states have internal predecessors, (7546), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-06 20:55:37,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7909 transitions. [2021-12-06 20:55:37,827 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7909 transitions. Word has length 157 [2021-12-06 20:55:37,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:37,827 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7909 transitions. [2021-12-06 20:55:37,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:37,828 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7909 transitions. [2021-12-06 20:55:37,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:37,831 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:37,831 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:37,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 20:55:37,831 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:37,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:37,832 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-06 20:55:37,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:37,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471763431] [2021-12-06 20:55:37,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:37,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:37,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:37,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:37,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:37,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:37,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471763431] [2021-12-06 20:55:37,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471763431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:37,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:37,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:37,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613520204] [2021-12-06 20:55:37,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:37,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:37,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:37,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:37,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:37,940 INFO L87 Difference]: Start difference. First operand 4629 states and 7909 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:39,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:39,036 INFO L93 Difference]: Finished difference Result 8022 states and 13381 transitions. [2021-12-06 20:55:39,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:55:39,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:39,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:39,058 INFO L225 Difference]: With dead ends: 8022 [2021-12-06 20:55:39,058 INFO L226 Difference]: Without dead ends: 5532 [2021-12-06 20:55:39,065 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:55:39,066 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 5063 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17048 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:39,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17048 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 20:55:39,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5532 states. [2021-12-06 20:55:39,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5532 to 4629. [2021-12-06 20:55:39,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7090702947845804) internal successors, (7537), 4421 states have internal predecessors, (7537), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-06 20:55:39,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7900 transitions. [2021-12-06 20:55:39,264 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7900 transitions. Word has length 157 [2021-12-06 20:55:39,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:39,265 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7900 transitions. [2021-12-06 20:55:39,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:39,265 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7900 transitions. [2021-12-06 20:55:39,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:39,269 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:39,269 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:39,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 20:55:39,269 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:39,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:39,270 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-06 20:55:39,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:39,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592926166] [2021-12-06 20:55:39,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:39,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:39,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:39,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:39,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:39,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:39,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592926166] [2021-12-06 20:55:39,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592926166] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:39,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:39,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:39,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781770608] [2021-12-06 20:55:39,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:39,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:39,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:39,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:39,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:39,388 INFO L87 Difference]: Start difference. First operand 4629 states and 7900 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:40,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:40,591 INFO L93 Difference]: Finished difference Result 8013 states and 13338 transitions. [2021-12-06 20:55:40,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 20:55:40,591 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:40,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:40,603 INFO L225 Difference]: With dead ends: 8013 [2021-12-06 20:55:40,603 INFO L226 Difference]: Without dead ends: 5523 [2021-12-06 20:55:40,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 20:55:40,609 INFO L933 BasicCegarLoop]: 4505 mSDtfsCounter, 4921 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 21177 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:40,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 21177 Invalid, 1326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 20:55:40,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2021-12-06 20:55:40,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 4629. [2021-12-06 20:55:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.70702947845805) internal successors, (7528), 4421 states have internal predecessors, (7528), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-06 20:55:40,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7891 transitions. [2021-12-06 20:55:40,760 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7891 transitions. Word has length 157 [2021-12-06 20:55:40,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:40,761 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7891 transitions. [2021-12-06 20:55:40,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:40,761 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7891 transitions. [2021-12-06 20:55:40,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:40,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:40,763 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:40,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 20:55:40,764 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:40,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:40,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-06 20:55:40,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:40,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709323341] [2021-12-06 20:55:40,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:40,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:40,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:40,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:40,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:40,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:40,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:40,857 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:40,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709323341] [2021-12-06 20:55:40,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709323341] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:40,858 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:40,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:40,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857746896] [2021-12-06 20:55:40,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:40,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:40,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:40,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:40,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:40,859 INFO L87 Difference]: Start difference. First operand 4629 states and 7891 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:43,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:43,180 INFO L93 Difference]: Finished difference Result 11219 states and 18367 transitions. [2021-12-06 20:55:43,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:55:43,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:43,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:43,199 INFO L225 Difference]: With dead ends: 11219 [2021-12-06 20:55:43,199 INFO L226 Difference]: Without dead ends: 8731 [2021-12-06 20:55:43,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:55:43,207 INFO L933 BasicCegarLoop]: 4808 mSDtfsCounter, 5251 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5268 SdHoareTripleChecker+Valid, 22409 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:43,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5268 Valid, 22409 Invalid, 2659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 20:55:43,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2021-12-06 20:55:43,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 7123. [2021-12-06 20:55:43,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7123 states, 6696 states have (on average 1.6539725209080047) internal successors, (11075), 6715 states have internal predecessors, (11075), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-06 20:55:43,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7123 states to 7123 states and 11812 transitions. [2021-12-06 20:55:43,516 INFO L78 Accepts]: Start accepts. Automaton has 7123 states and 11812 transitions. Word has length 157 [2021-12-06 20:55:43,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:43,517 INFO L470 AbstractCegarLoop]: Abstraction has 7123 states and 11812 transitions. [2021-12-06 20:55:43,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:43,517 INFO L276 IsEmpty]: Start isEmpty. Operand 7123 states and 11812 transitions. [2021-12-06 20:55:43,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:43,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:43,520 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:43,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 20:55:43,520 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:43,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:43,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-06 20:55:43,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:43,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506023552] [2021-12-06 20:55:43,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:43,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:43,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:43,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:43,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:43,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:43,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:43,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:43,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:43,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506023552] [2021-12-06 20:55:43,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506023552] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:43,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:43,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:43,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456827898] [2021-12-06 20:55:43,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:43,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:43,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:43,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:43,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:43,626 INFO L87 Difference]: Start difference. First operand 7123 states and 11812 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:46,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:46,173 INFO L93 Difference]: Finished difference Result 20205 states and 32648 transitions. [2021-12-06 20:55:46,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 20:55:46,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:46,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:46,208 INFO L225 Difference]: With dead ends: 20205 [2021-12-06 20:55:46,209 INFO L226 Difference]: Without dead ends: 15223 [2021-12-06 20:55:46,221 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 20:55:46,222 INFO L933 BasicCegarLoop]: 4764 mSDtfsCounter, 5277 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2474 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 22321 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:46,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5294 Valid, 22321 Invalid, 2563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2474 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 20:55:46,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15223 states. [2021-12-06 20:55:46,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15223 to 12127. [2021-12-06 20:55:46,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12127 states, 11284 states have (on average 1.6122828784119108) internal successors, (18193), 11319 states have internal predecessors, (18193), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-06 20:55:46,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12127 states to 12127 states and 19732 transitions. [2021-12-06 20:55:46,785 INFO L78 Accepts]: Start accepts. Automaton has 12127 states and 19732 transitions. Word has length 157 [2021-12-06 20:55:46,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:46,786 INFO L470 AbstractCegarLoop]: Abstraction has 12127 states and 19732 transitions. [2021-12-06 20:55:46,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:46,786 INFO L276 IsEmpty]: Start isEmpty. Operand 12127 states and 19732 transitions. [2021-12-06 20:55:46,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:46,790 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:46,791 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:46,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 20:55:46,791 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:46,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:46,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-12-06 20:55:46,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:46,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965201530] [2021-12-06 20:55:46,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:46,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:46,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:46,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:46,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:46,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:46,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965201530] [2021-12-06 20:55:46,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965201530] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:46,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:46,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:46,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764633552] [2021-12-06 20:55:46,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:46,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:46,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:46,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:46,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:46,897 INFO L87 Difference]: Start difference. First operand 12127 states and 19732 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:50,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:50,996 INFO L93 Difference]: Finished difference Result 42945 states and 68700 transitions. [2021-12-06 20:55:50,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:55:50,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:50,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:51,066 INFO L225 Difference]: With dead ends: 42945 [2021-12-06 20:55:51,066 INFO L226 Difference]: Without dead ends: 32959 [2021-12-06 20:55:51,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:55:51,093 INFO L933 BasicCegarLoop]: 4796 mSDtfsCounter, 5661 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 22389 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:51,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5689 Valid, 22389 Invalid, 2641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:55:51,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32959 states. [2021-12-06 20:55:52,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32959 to 22071. [2021-12-06 20:55:52,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22071 states, 20428 states have (on average 1.5866947327197964) internal successors, (32413), 20495 states have internal predecessors, (32413), 1193 states have call successors, (1193), 385 states have call predecessors, (1193), 448 states have return successors, (2048), 1254 states have call predecessors, (2048), 1191 states have call successors, (2048) [2021-12-06 20:55:52,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22071 states to 22071 states and 35654 transitions. [2021-12-06 20:55:52,357 INFO L78 Accepts]: Start accepts. Automaton has 22071 states and 35654 transitions. Word has length 157 [2021-12-06 20:55:52,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:55:52,358 INFO L470 AbstractCegarLoop]: Abstraction has 22071 states and 35654 transitions. [2021-12-06 20:55:52,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:52,358 INFO L276 IsEmpty]: Start isEmpty. Operand 22071 states and 35654 transitions. [2021-12-06 20:55:52,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:55:52,365 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:55:52,365 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:55:52,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 20:55:52,366 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:55:52,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:55:52,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-12-06 20:55:52,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:55:52,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625286019] [2021-12-06 20:55:52,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:55:52,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:55:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:55:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:55:52,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:55:52,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:55:52,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:55:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:55:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:55:52,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:55:52,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625286019] [2021-12-06 20:55:52,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625286019] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:55:52,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:55:52,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:55:52,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202523391] [2021-12-06 20:55:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:55:52,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:55:52,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:55:52,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:55:52,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:55:52,467 INFO L87 Difference]: Start difference. First operand 22071 states and 35654 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:55:59,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:55:59,082 INFO L93 Difference]: Finished difference Result 82601 states and 132504 transitions. [2021-12-06 20:55:59,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:55:59,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:55:59,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:55:59,225 INFO L225 Difference]: With dead ends: 82601 [2021-12-06 20:55:59,225 INFO L226 Difference]: Without dead ends: 62671 [2021-12-06 20:55:59,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:55:59,271 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5346 mSDsluCounter, 17590 mSDsCounter, 0 mSdLazyCounter, 2997 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 22536 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-06 20:55:59,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5362 Valid, 22536 Invalid, 3088 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 2997 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-06 20:55:59,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62671 states. [2021-12-06 20:56:01,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62671 to 41287. [2021-12-06 20:56:01,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41287 states, 38076 states have (on average 1.5687834856602585) internal successors, (59733), 38207 states have internal predecessors, (59733), 2313 states have call successors, (2313), 769 states have call predecessors, (2313), 896 states have return successors, (4754), 2438 states have call predecessors, (4754), 2311 states have call successors, (4754) [2021-12-06 20:56:01,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41287 states to 41287 states and 66800 transitions. [2021-12-06 20:56:01,751 INFO L78 Accepts]: Start accepts. Automaton has 41287 states and 66800 transitions. Word has length 157 [2021-12-06 20:56:01,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:56:01,752 INFO L470 AbstractCegarLoop]: Abstraction has 41287 states and 66800 transitions. [2021-12-06 20:56:01,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:56:01,752 INFO L276 IsEmpty]: Start isEmpty. Operand 41287 states and 66800 transitions. [2021-12-06 20:56:01,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:56:01,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:56:01,764 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:56:01,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 20:56:01,764 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:56:01,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:56:01,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2021-12-06 20:56:01,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:56:01,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261240316] [2021-12-06 20:56:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:56:01,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:56:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:56:01,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:56:01,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:56:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:56:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:56:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:01,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:56:01,859 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:56:01,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261240316] [2021-12-06 20:56:01,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261240316] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:56:01,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:56:01,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:56:01,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977838621] [2021-12-06 20:56:01,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:56:01,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:56:01,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:56:01,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:56:01,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:56:01,861 INFO L87 Difference]: Start difference. First operand 41287 states and 66800 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:56:13,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:56:13,172 INFO L93 Difference]: Finished difference Result 158809 states and 256648 transitions. [2021-12-06 20:56:13,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:56:13,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:56:13,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:56:13,507 INFO L225 Difference]: With dead ends: 158809 [2021-12-06 20:56:13,507 INFO L226 Difference]: Without dead ends: 119663 [2021-12-06 20:56:13,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:56:13,607 INFO L933 BasicCegarLoop]: 4786 mSDtfsCounter, 5585 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5613 SdHoareTripleChecker+Valid, 22379 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:56:13,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5613 Valid, 22379 Invalid, 2625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:56:13,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119663 states. [2021-12-06 20:56:18,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119663 to 80295. [2021-12-06 20:56:18,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80295 states, 74012 states have (on average 1.5617602550937686) internal successors, (115589), 74271 states have internal predecessors, (115589), 4489 states have call successors, (4489), 1537 states have call predecessors, (4489), 1792 states have return successors, (11560), 4742 states have call predecessors, (11560), 4487 states have call successors, (11560) [2021-12-06 20:56:18,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80295 states to 80295 states and 131638 transitions. [2021-12-06 20:56:18,914 INFO L78 Accepts]: Start accepts. Automaton has 80295 states and 131638 transitions. Word has length 157 [2021-12-06 20:56:18,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:56:18,914 INFO L470 AbstractCegarLoop]: Abstraction has 80295 states and 131638 transitions. [2021-12-06 20:56:18,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:56:18,914 INFO L276 IsEmpty]: Start isEmpty. Operand 80295 states and 131638 transitions. [2021-12-06 20:56:18,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:56:18,944 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:56:18,944 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:56:18,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 20:56:18,944 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:56:18,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:56:18,945 INFO L85 PathProgramCache]: Analyzing trace with hash -774132718, now seen corresponding path program 1 times [2021-12-06 20:56:18,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:56:18,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326824638] [2021-12-06 20:56:18,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:56:18,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:56:18,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:18,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:56:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:18,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:56:18,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:19,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:56:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:19,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:56:19,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:19,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:56:19,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:56:19,076 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:56:19,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326824638] [2021-12-06 20:56:19,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326824638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:56:19,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:56:19,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:56:19,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366741229] [2021-12-06 20:56:19,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:56:19,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:56:19,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:56:19,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:56:19,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:56:19,077 INFO L87 Difference]: Start difference. First operand 80295 states and 131638 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:56:39,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:56:39,999 INFO L93 Difference]: Finished difference Result 310649 states and 510320 transitions. [2021-12-06 20:56:40,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:56:40,000 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:56:40,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:56:40,728 INFO L225 Difference]: With dead ends: 310649 [2021-12-06 20:56:40,729 INFO L226 Difference]: Without dead ends: 232495 [2021-12-06 20:56:40,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:56:40,919 INFO L933 BasicCegarLoop]: 4781 mSDtfsCounter, 5547 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2523 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5575 SdHoareTripleChecker+Valid, 22374 SdHoareTripleChecker+Invalid, 2617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 20:56:40,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5575 Valid, 22374 Invalid, 2617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2523 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 20:56:41,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232495 states. [2021-12-06 20:56:51,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232495 to 158183. [2021-12-06 20:56:51,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158183 states, 145884 states have (on average 1.5589715116119656) internal successors, (227429), 146399 states have internal predecessors, (227429), 8713 states have call successors, (8713), 3073 states have call predecessors, (8713), 3584 states have return successors, (29418), 9222 states have call predecessors, (29418), 8711 states have call successors, (29418) [2021-12-06 20:56:52,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158183 states to 158183 states and 265560 transitions. [2021-12-06 20:56:52,008 INFO L78 Accepts]: Start accepts. Automaton has 158183 states and 265560 transitions. Word has length 157 [2021-12-06 20:56:52,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:56:52,008 INFO L470 AbstractCegarLoop]: Abstraction has 158183 states and 265560 transitions. [2021-12-06 20:56:52,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:56:52,009 INFO L276 IsEmpty]: Start isEmpty. Operand 158183 states and 265560 transitions. [2021-12-06 20:56:52,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:56:52,060 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:56:52,060 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:56:52,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 20:56:52,061 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:56:52,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:56:52,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1470425680, now seen corresponding path program 1 times [2021-12-06 20:56:52,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:56:52,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146418753] [2021-12-06 20:56:52,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:56:52,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:56:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:56:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:56:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:56:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:56:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:56:52,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:56:52,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:56:52,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:56:52,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146418753] [2021-12-06 20:56:52,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146418753] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:56:52,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:56:52,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:56:52,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897859062] [2021-12-06 20:56:52,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:56:52,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:56:52,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:56:52,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:56:52,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:56:52,151 INFO L87 Difference]: Start difference. First operand 158183 states and 265560 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:57:32,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:57:32,971 INFO L93 Difference]: Finished difference Result 609593 states and 1027608 transitions. [2021-12-06 20:57:32,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:57:32,972 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:57:32,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:57:34,808 INFO L225 Difference]: With dead ends: 609593 [2021-12-06 20:57:34,808 INFO L226 Difference]: Without dead ends: 453551 [2021-12-06 20:57:35,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:57:35,413 INFO L933 BasicCegarLoop]: 4882 mSDtfsCounter, 5323 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2866 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5339 SdHoareTripleChecker+Valid, 22475 SdHoareTripleChecker+Invalid, 2960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-06 20:57:35,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5339 Valid, 22475 Invalid, 2960 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2866 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-06 20:57:35,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453551 states. [2021-12-06 20:57:57,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453551 to 313703. [2021-12-06 20:57:58,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313703 states, 289628 states have (on average 1.5584301241592664) internal successors, (451365), 290655 states have internal predecessors, (451365), 16905 states have call successors, (16905), 6145 states have call predecessors, (16905), 7168 states have return successors, (78000), 17926 states have call predecessors, (78000), 16903 states have call successors, (78000) [2021-12-06 20:57:59,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313703 states to 313703 states and 546270 transitions. [2021-12-06 20:57:59,474 INFO L78 Accepts]: Start accepts. Automaton has 313703 states and 546270 transitions. Word has length 157 [2021-12-06 20:57:59,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 20:57:59,475 INFO L470 AbstractCegarLoop]: Abstraction has 313703 states and 546270 transitions. [2021-12-06 20:57:59,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:57:59,475 INFO L276 IsEmpty]: Start isEmpty. Operand 313703 states and 546270 transitions. [2021-12-06 20:57:59,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 20:57:59,568 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 20:57:59,569 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 20:57:59,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 20:57:59,569 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 20:57:59,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 20:57:59,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1958472786, now seen corresponding path program 1 times [2021-12-06 20:57:59,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 20:57:59,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437952738] [2021-12-06 20:57:59,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 20:57:59,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 20:57:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 20:57:59,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 20:57:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 20:57:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 20:57:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 20:57:59,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 20:57:59,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 20:57:59,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 20:57:59,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437952738] [2021-12-06 20:57:59,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437952738] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 20:57:59,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 20:57:59,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 20:57:59,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770609575] [2021-12-06 20:57:59,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 20:57:59,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 20:57:59,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 20:57:59,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 20:57:59,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 20:57:59,725 INFO L87 Difference]: Start difference. First operand 313703 states and 546270 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 20:59:18,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 20:59:18,837 INFO L93 Difference]: Finished difference Result 1182649 states and 2077040 transitions. [2021-12-06 20:59:18,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 20:59:18,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 20:59:18,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 20:59:23,027 INFO L225 Difference]: With dead ends: 1182649 [2021-12-06 20:59:23,028 INFO L226 Difference]: Without dead ends: 871087 [2021-12-06 20:59:24,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 20:59:24,234 INFO L933 BasicCegarLoop]: 4841 mSDtfsCounter, 5302 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2778 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5318 SdHoareTripleChecker+Valid, 22434 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 20:59:24,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5318 Valid, 22434 Invalid, 2872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2778 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 20:59:24,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871087 states. [2021-12-06 21:00:13,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871087 to 625255. [2021-12-06 21:00:13,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625255 states, 578140 states have (on average 1.559824609956066) internal successors, (901797), 580191 states have internal predecessors, (901797), 32777 states have call successors, (32777), 12289 states have call predecessors, (32777), 14336 states have return successors, (214018), 34822 states have call predecessors, (214018), 32775 states have call successors, (214018) [2021-12-06 21:00:16,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625255 states to 625255 states and 1148592 transitions. [2021-12-06 21:00:16,911 INFO L78 Accepts]: Start accepts. Automaton has 625255 states and 1148592 transitions. Word has length 157 [2021-12-06 21:00:16,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:00:16,912 INFO L470 AbstractCegarLoop]: Abstraction has 625255 states and 1148592 transitions. [2021-12-06 21:00:16,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:00:16,912 INFO L276 IsEmpty]: Start isEmpty. Operand 625255 states and 1148592 transitions. [2021-12-06 21:00:17,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 21:00:17,108 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:00:17,109 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:00:17,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 21:00:17,109 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:00:17,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:00:17,109 INFO L85 PathProgramCache]: Analyzing trace with hash 676300500, now seen corresponding path program 1 times [2021-12-06 21:00:17,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:00:17,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237971504] [2021-12-06 21:00:17,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:00:17,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:00:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:00:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 21:00:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 21:00:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:00:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:00:17,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:00:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:00:17,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:00:17,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237971504] [2021-12-06 21:00:17,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237971504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:00:17,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:00:17,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:00:17,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025369248] [2021-12-06 21:00:17,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:00:17,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:00:17,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:00:17,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:00:17,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:00:17,193 INFO L87 Difference]: Start difference. First operand 625255 states and 1148592 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:01:29,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:01:29,829 INFO L93 Difference]: Finished difference Result 1425569 states and 2746899 transitions. [2021-12-06 21:01:29,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:01:29,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 21:01:29,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:01:34,083 INFO L225 Difference]: With dead ends: 1425569 [2021-12-06 21:01:34,084 INFO L226 Difference]: Without dead ends: 802453 [2021-12-06 21:01:36,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 21:01:36,201 INFO L933 BasicCegarLoop]: 4463 mSDtfsCounter, 4939 mSDsluCounter, 16669 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4957 SdHoareTripleChecker+Valid, 21132 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:01:36,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4957 Valid, 21132 Invalid, 1234 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 21:01:36,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802453 states. [2021-12-06 21:02:31,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802453 to 625255. [2021-12-06 21:02:31,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625255 states, 578140 states have (on average 1.5562804856955064) internal successors, (899748), 580191 states have internal predecessors, (899748), 32777 states have call successors, (32777), 12289 states have call predecessors, (32777), 14336 states have return successors, (214018), 34822 states have call predecessors, (214018), 32775 states have call successors, (214018) [2021-12-06 21:02:35,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625255 states to 625255 states and 1146543 transitions. [2021-12-06 21:02:35,121 INFO L78 Accepts]: Start accepts. Automaton has 625255 states and 1146543 transitions. Word has length 157 [2021-12-06 21:02:35,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:02:35,122 INFO L470 AbstractCegarLoop]: Abstraction has 625255 states and 1146543 transitions. [2021-12-06 21:02:35,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:02:35,122 INFO L276 IsEmpty]: Start isEmpty. Operand 625255 states and 1146543 transitions. [2021-12-06 21:02:35,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-06 21:02:35,322 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:02:35,322 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:02:35,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 21:02:35,322 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:02:35,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:02:35,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1166175214, now seen corresponding path program 1 times [2021-12-06 21:02:35,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:02:35,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578120219] [2021-12-06 21:02:35,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:02:35,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:02:35,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:02:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 21:02:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 21:02:35,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:02:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:02:35,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:02:35,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:02:35,407 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:02:35,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578120219] [2021-12-06 21:02:35,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578120219] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:02:35,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:02:35,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:02:35,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493508731] [2021-12-06 21:02:35,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:02:35,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:02:35,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:02:35,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:02:35,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:02:35,409 INFO L87 Difference]: Start difference. First operand 625255 states and 1146543 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:05:16,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:05:16,720 INFO L93 Difference]: Finished difference Result 2295481 states and 4272438 transitions. [2021-12-06 21:05:16,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:05:16,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-06 21:05:16,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:05:28,415 INFO L225 Difference]: With dead ends: 2295481 [2021-12-06 21:05:28,416 INFO L226 Difference]: Without dead ends: 1672367 [2021-12-06 21:05:31,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 21:05:31,390 INFO L933 BasicCegarLoop]: 4798 mSDtfsCounter, 5279 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2680 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5295 SdHoareTripleChecker+Valid, 22391 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:05:31,390 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5295 Valid, 22391 Invalid, 2774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 2680 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 21:05:32,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672367 states.