./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y --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 5d96188e8fe998bfd3065ae27ea6234f9d513096a1254a43c8a37ba002e37de6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:31:40,403 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:31:40,406 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:31:40,466 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:31:40,467 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:31:40,471 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:31:40,473 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:31:40,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:31:40,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:31:40,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:31:40,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:31:40,488 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:31:40,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:31:40,491 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:31:40,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:31:40,499 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:31:40,501 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:31:40,502 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:31:40,504 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:31:40,514 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:31:40,516 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:31:40,518 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:31:40,521 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:31:40,522 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:31:40,531 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:31:40,531 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:31:40,532 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:31:40,534 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:31:40,534 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:31:40,536 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:31:40,536 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:31:40,537 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:31:40,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:31:40,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:31:40,541 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:31:40,542 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:31:40,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:31:40,543 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:31:40,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:31:40,544 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:31:40,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:31:40,546 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:31:40,591 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:31:40,591 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:31:40,592 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:31:40,592 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:31:40,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:31:40,593 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:31:40,594 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:31:40,594 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:31:40,594 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:31:40,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:31:40,595 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:31:40,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:31:40,596 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:31:40,596 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:31:40,596 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:31:40,597 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:31:40,597 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:31:40,597 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:31:40,597 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:31:40,597 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:31:40,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:31:40,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:31:40,598 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:31:40,598 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:31:40,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:31:40,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:31:40,599 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:31:40,599 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:31:40,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:31:40,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:31:40,601 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:31:40,602 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:31:40,602 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:31:40,602 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:31:40,602 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_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/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_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y 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 -> 5d96188e8fe998bfd3065ae27ea6234f9d513096a1254a43c8a37ba002e37de6 [2021-11-13 18:31:40,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:31:40,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:31:40,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:31:40,939 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:31:40,940 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:31:40,942 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c [2021-11-13 18:31:41,021 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/data/4ebe44f1a/6ce839ec3f3b4076ba821220e65895c6/FLAG26b17ada2 [2021-11-13 18:31:42,048 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:31:42,049 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c [2021-11-13 18:31:42,104 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/data/4ebe44f1a/6ce839ec3f3b4076ba821220e65895c6/FLAG26b17ada2 [2021-11-13 18:31:42,341 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/data/4ebe44f1a/6ce839ec3f3b4076ba821220e65895c6 [2021-11-13 18:31:42,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:31:42,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:31:42,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:31:42,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:31:42,350 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:31:42,351 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:31:42" (1/1) ... [2021-11-13 18:31:42,352 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@684a0f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:42, skipping insertion in model container [2021-11-13 18:31:42,352 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:31:42" (1/1) ... [2021-11-13 18:31:42,359 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:31:42,624 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:31:45,237 WARN L228 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_261389cd-4ed0-4c25-ac50-45dd88b611d1/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[380593,380606] [2021-11-13 18:31:45,266 WARN L228 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_261389cd-4ed0-4c25-ac50-45dd88b611d1/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[383339,383352] [2021-11-13 18:31:45,635 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:31:45,648 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:31:46,929 WARN L228 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_261389cd-4ed0-4c25-ac50-45dd88b611d1/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[380593,380606] [2021-11-13 18:31:46,936 WARN L228 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_261389cd-4ed0-4c25-ac50-45dd88b611d1/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-2.c[383339,383352] [2021-11-13 18:31:46,979 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:31:47,053 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:31:47,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47 WrapperNode [2021-11-13 18:31:47,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:31:47,054 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:31:47,054 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:31:47,054 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:31:47,060 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,155 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,495 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:31:47,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:31:47,496 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:31:47,496 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:31:47,505 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:47,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:48,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:48,063 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:48,128 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:31:48,129 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:31:48,130 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:31:48,130 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:31:48,131 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (1/1) ... [2021-11-13 18:31:48,138 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:31:48,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:31:48,161 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:31:48,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:31:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:31:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 18:31:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 18:31:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 18:31:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 18:31:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 18:31:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 18:31:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 18:31:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 18:31:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 18:31:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 18:31:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 18:31:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 18:31:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:31:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:31:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:31:55,699 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:31:55,700 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-13 18:31:55,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:31:55 BoogieIcfgContainer [2021-11-13 18:31:55,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:31:55,706 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:31:55,707 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:31:55,710 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:31:55,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:31:42" (1/3) ... [2021-11-13 18:31:55,711 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd250aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:31:55, skipping insertion in model container [2021-11-13 18:31:55,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:47" (2/3) ... [2021-11-13 18:31:55,711 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bd250aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:31:55, skipping insertion in model container [2021-11-13 18:31:55,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:31:55" (3/3) ... [2021-11-13 18:31:55,713 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.11.cil-2.c [2021-11-13 18:31:55,718 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:31:55,718 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:31:55,775 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:31:55,782 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:31:55,782 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:31:55,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:31:55,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:31:55,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:31:55,859 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:31:55,860 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:31:55,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:31:55,865 INFO L85 PathProgramCache]: Analyzing trace with hash -17558896, now seen corresponding path program 1 times [2021-11-13 18:31:55,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:31:55,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616244009] [2021-11-13 18:31:55,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:31:55,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:31:56,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:31:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:31:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:31:56,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:31:56,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:31:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:56,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-11-13 18:31:56,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:31:56,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616244009] [2021-11-13 18:31:56,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616244009] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:31:56,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:31:56,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:31:56,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099879615] [2021-11-13 18:31:56,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:31:56,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:31:56,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:31:56,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:31:56,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:31:56,522 INFO L87 Difference]: Start difference. First operand has 2540 states, 2506 states have (on average 1.8443735035913806) internal successors, (4622), 2509 states have internal predecessors, (4622), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:31:58,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:31:58,607 INFO L93 Difference]: Finished difference Result 5199 states and 9547 transitions. [2021-11-13 18:31:58,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:31:58,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:31:58,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:31:58,641 INFO L225 Difference]: With dead ends: 5199 [2021-11-13 18:31:58,641 INFO L226 Difference]: Without dead ends: 2604 [2021-11-13 18:31:58,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:31:58,654 INFO L933 BasicCegarLoop]: 4637 mSDtfsCounter, 953 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1295.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 17095 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 147.58ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1485.66ms IncrementalHoareTripleChecker+Time [2021-11-13 18:31:58,655 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [976 Valid, 17095 Invalid, 709 Unknown, 0 Unchecked, 147.58ms Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 1485.66ms Time] [2021-11-13 18:31:58,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2021-11-13 18:31:58,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2473. [2021-11-13 18:31:58,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.82827868852459) internal successors, (4461), 2442 states have internal predecessors, (4461), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:31:58,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4511 transitions. [2021-11-13 18:31:58,833 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4511 transitions. Word has length 167 [2021-11-13 18:31:58,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:31:58,834 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4511 transitions. [2021-11-13 18:31:58,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:31:58,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4511 transitions. [2021-11-13 18:31:58,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:31:58,840 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:31:58,841 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:31:58,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:31:58,841 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:31:58,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:31:58,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1911892782, now seen corresponding path program 1 times [2021-11-13 18:31:58,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:31:58,843 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028124239] [2021-11-13 18:31:58,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:31:58,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:31:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:58,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:31:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:31:59,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:31:59,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:31:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:31:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:31:59,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:31:59,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028124239] [2021-11-13 18:31:59,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028124239] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:31:59,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:31:59,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:31:59,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689084474] [2021-11-13 18:31:59,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:31:59,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:31:59,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:31:59,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:31:59,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:31:59,211 INFO L87 Difference]: Start difference. First operand 2473 states and 4511 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:01,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:01,431 INFO L93 Difference]: Finished difference Result 2936 states and 5258 transitions. [2021-11-13 18:32:01,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:32:01,432 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:01,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:01,451 INFO L225 Difference]: With dead ends: 2936 [2021-11-13 18:32:01,451 INFO L226 Difference]: Without dead ends: 2603 [2021-11-13 18:32:01,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:32:01,456 INFO L933 BasicCegarLoop]: 4526 mSDtfsCounter, 4895 mSDsluCounter, 12493 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1517.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4914 SdHoareTripleChecker+Valid, 17019 SdHoareTripleChecker+Invalid, 1289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 101.62ms SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1778.28ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:01,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4914 Valid, 17019 Invalid, 1289 Unknown, 0 Unchecked, 101.62ms Time], IncrementalHoareTripleChecker [64 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1778.28ms Time] [2021-11-13 18:32:01,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2603 states. [2021-11-13 18:32:01,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2603 to 2473. [2021-11-13 18:32:01,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8278688524590163) internal successors, (4460), 2442 states have internal predecessors, (4460), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:32:01,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4510 transitions. [2021-11-13 18:32:01,573 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4510 transitions. Word has length 167 [2021-11-13 18:32:01,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:01,574 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4510 transitions. [2021-11-13 18:32:01,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:01,574 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4510 transitions. [2021-11-13 18:32:01,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:01,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:01,578 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:01,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:32:01,578 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:01,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:01,579 INFO L85 PathProgramCache]: Analyzing trace with hash -14913324, now seen corresponding path program 1 times [2021-11-13 18:32:01,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:01,580 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117228453] [2021-11-13 18:32:01,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:01,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:01,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:01,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:01,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:01,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:01,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:01,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:01,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117228453] [2021-11-13 18:32:01,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117228453] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:01,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:01,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:01,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385557399] [2021-11-13 18:32:01,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:01,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:01,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:01,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:01,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:01,776 INFO L87 Difference]: Start difference. First operand 2473 states and 4510 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:04,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:04,110 INFO L93 Difference]: Finished difference Result 2959 states and 5301 transitions. [2021-11-13 18:32:04,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:04,111 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:04,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:04,128 INFO L225 Difference]: With dead ends: 2959 [2021-11-13 18:32:04,128 INFO L226 Difference]: Without dead ends: 2626 [2021-11-13 18:32:04,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:32:04,131 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 4981 mSDsluCounter, 16701 mSDsCounter, 0 mSdLazyCounter, 1417 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1597.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5000 SdHoareTripleChecker+Valid, 21266 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 99.16ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1838.81ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:04,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5000 Valid, 21266 Invalid, 1485 Unknown, 0 Unchecked, 99.16ms Time], IncrementalHoareTripleChecker [68 Valid, 1417 Invalid, 0 Unknown, 0 Unchecked, 1838.81ms Time] [2021-11-13 18:32:04,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2626 states. [2021-11-13 18:32:04,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2626 to 2473. [2021-11-13 18:32:04,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8274590163934425) internal successors, (4459), 2442 states have internal predecessors, (4459), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:32:04,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4509 transitions. [2021-11-13 18:32:04,228 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4509 transitions. Word has length 167 [2021-11-13 18:32:04,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:04,228 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4509 transitions. [2021-11-13 18:32:04,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:04,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4509 transitions. [2021-11-13 18:32:04,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:04,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:04,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:04,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:32:04,233 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:04,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:04,234 INFO L85 PathProgramCache]: Analyzing trace with hash 323374226, now seen corresponding path program 1 times [2021-11-13 18:32:04,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:04,234 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021286119] [2021-11-13 18:32:04,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:04,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:04,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:04,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:04,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:04,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:04,390 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021286119] [2021-11-13 18:32:04,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021286119] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:04,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:04,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:04,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162630190] [2021-11-13 18:32:04,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:04,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:04,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:04,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:04,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:04,393 INFO L87 Difference]: Start difference. First operand 2473 states and 4509 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:06,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:06,055 INFO L93 Difference]: Finished difference Result 2934 states and 5252 transitions. [2021-11-13 18:32:06,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:32:06,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:06,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:06,078 INFO L225 Difference]: With dead ends: 2934 [2021-11-13 18:32:06,078 INFO L226 Difference]: Without dead ends: 2601 [2021-11-13 18:32:06,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:32:06,092 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5130 mSDsluCounter, 12560 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1148.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5149 SdHoareTripleChecker+Valid, 17076 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.18ms SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1323.10ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:06,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5149 Valid, 17076 Invalid, 1232 Unknown, 0 Unchecked, 52.18ms Time], IncrementalHoareTripleChecker [92 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 1323.10ms Time] [2021-11-13 18:32:06,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2601 states. [2021-11-13 18:32:06,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2601 to 2473. [2021-11-13 18:32:06,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2440 states have (on average 1.8262295081967213) internal successors, (4456), 2442 states have internal predecessors, (4456), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-13 18:32:06,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4506 transitions. [2021-11-13 18:32:06,211 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4506 transitions. Word has length 167 [2021-11-13 18:32:06,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:06,211 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4506 transitions. [2021-11-13 18:32:06,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:06,212 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4506 transitions. [2021-11-13 18:32:06,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:06,215 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:06,221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:06,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:32:06,221 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:06,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:06,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1173575446, now seen corresponding path program 1 times [2021-11-13 18:32:06,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:06,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256760580] [2021-11-13 18:32:06,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:06,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:06,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:06,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:06,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:06,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:06,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:06,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:06,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256760580] [2021-11-13 18:32:06,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256760580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:06,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:06,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:32:06,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884379631] [2021-11-13 18:32:06,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:06,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:32:06,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:06,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:32:06,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:32:06,418 INFO L87 Difference]: Start difference. First operand 2473 states and 4506 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:10,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:10,166 INFO L93 Difference]: Finished difference Result 3435 states and 6053 transitions. [2021-11-13 18:32:10,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:32:10,167 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:10,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:10,187 INFO L225 Difference]: With dead ends: 3435 [2021-11-13 18:32:10,187 INFO L226 Difference]: Without dead ends: 3102 [2021-11-13 18:32:10,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:32:10,191 INFO L933 BasicCegarLoop]: 4883 mSDtfsCounter, 5527 mSDsluCounter, 22214 mSDsCounter, 0 mSdLazyCounter, 2940 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2435.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 27097 SdHoareTripleChecker+Invalid, 3016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 103.11ms SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2913.74ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:10,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5546 Valid, 27097 Invalid, 3016 Unknown, 0 Unchecked, 103.11ms Time], IncrementalHoareTripleChecker [76 Valid, 2940 Invalid, 0 Unknown, 0 Unchecked, 2913.74ms Time] [2021-11-13 18:32:10,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3102 states. [2021-11-13 18:32:10,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3102 to 2824. [2021-11-13 18:32:10,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.796959826275787) internal successors, (4965), 2766 states have internal predecessors, (4965), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:32:10,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5060 transitions. [2021-11-13 18:32:10,315 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5060 transitions. Word has length 167 [2021-11-13 18:32:10,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:10,316 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5060 transitions. [2021-11-13 18:32:10,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:10,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5060 transitions. [2021-11-13 18:32:10,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:10,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:10,320 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:10,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:32:10,320 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:10,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:10,321 INFO L85 PathProgramCache]: Analyzing trace with hash 633145940, now seen corresponding path program 1 times [2021-11-13 18:32:10,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:10,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528502120] [2021-11-13 18:32:10,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:10,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:10,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:10,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:10,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:10,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:10,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:10,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:10,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:10,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:10,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528502120] [2021-11-13 18:32:10,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528502120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:10,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:10,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:10,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138307304] [2021-11-13 18:32:10,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:10,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:10,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:10,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:10,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:10,488 INFO L87 Difference]: Start difference. First operand 2824 states and 5060 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:12,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:12,286 INFO L93 Difference]: Finished difference Result 3825 states and 6687 transitions. [2021-11-13 18:32:12,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:12,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:12,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:12,308 INFO L225 Difference]: With dead ends: 3825 [2021-11-13 18:32:12,308 INFO L226 Difference]: Without dead ends: 3141 [2021-11-13 18:32:12,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:32:12,314 INFO L933 BasicCegarLoop]: 4551 mSDtfsCounter, 5127 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1190.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5146 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.57ms SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1376.27ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:12,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5146 Valid, 17110 Invalid, 1315 Unknown, 0 Unchecked, 52.57ms Time], IncrementalHoareTripleChecker [97 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 1376.27ms Time] [2021-11-13 18:32:12,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3141 states. [2021-11-13 18:32:12,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3141 to 2824. [2021-11-13 18:32:12,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.7962359753890698) internal successors, (4963), 2766 states have internal predecessors, (4963), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:32:12,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5058 transitions. [2021-11-13 18:32:12,482 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5058 transitions. Word has length 167 [2021-11-13 18:32:12,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:12,483 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5058 transitions. [2021-11-13 18:32:12,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:12,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5058 transitions. [2021-11-13 18:32:12,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:12,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:12,488 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:12,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:32:12,489 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:12,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:12,490 INFO L85 PathProgramCache]: Analyzing trace with hash 477165398, now seen corresponding path program 1 times [2021-11-13 18:32:12,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:12,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788392735] [2021-11-13 18:32:12,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:12,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:12,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:12,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:12,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:12,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:12,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:12,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:12,708 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:12,708 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788392735] [2021-11-13 18:32:12,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788392735] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:12,709 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:12,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:12,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163047505] [2021-11-13 18:32:12,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:12,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:12,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:12,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:12,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:12,711 INFO L87 Difference]: Start difference. First operand 2824 states and 5058 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:14,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:14,444 INFO L93 Difference]: Finished difference Result 3821 states and 6674 transitions. [2021-11-13 18:32:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:14,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:14,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:14,465 INFO L225 Difference]: With dead ends: 3821 [2021-11-13 18:32:14,466 INFO L226 Difference]: Without dead ends: 3137 [2021-11-13 18:32:14,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:32:14,471 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 5128 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1141.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5147 SdHoareTripleChecker+Valid, 17104 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.56ms SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1334.58ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:14,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5147 Valid, 17104 Invalid, 1305 Unknown, 0 Unchecked, 45.56ms Time], IncrementalHoareTripleChecker [100 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1334.58ms Time] [2021-11-13 18:32:14,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3137 states. [2021-11-13 18:32:14,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3137 to 2824. [2021-11-13 18:32:14,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.7955121245023524) internal successors, (4961), 2766 states have internal predecessors, (4961), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:32:14,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5056 transitions. [2021-11-13 18:32:14,598 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5056 transitions. Word has length 167 [2021-11-13 18:32:14,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:14,602 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5056 transitions. [2021-11-13 18:32:14,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:14,602 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5056 transitions. [2021-11-13 18:32:14,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:14,605 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:14,606 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:14,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:32:14,606 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:14,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:14,607 INFO L85 PathProgramCache]: Analyzing trace with hash 887775764, now seen corresponding path program 1 times [2021-11-13 18:32:14,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:14,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500828154] [2021-11-13 18:32:14,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:14,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:14,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:14,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:14,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:14,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:14,793 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500828154] [2021-11-13 18:32:14,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500828154] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:14,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:14,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:14,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926779414] [2021-11-13 18:32:14,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:14,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:14,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:14,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:14,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:14,796 INFO L87 Difference]: Start difference. First operand 2824 states and 5056 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:16,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:16,318 INFO L93 Difference]: Finished difference Result 3815 states and 6657 transitions. [2021-11-13 18:32:16,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:16,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:16,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:16,339 INFO L225 Difference]: With dead ends: 3815 [2021-11-13 18:32:16,339 INFO L226 Difference]: Without dead ends: 3131 [2021-11-13 18:32:16,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:32:16,343 INFO L933 BasicCegarLoop]: 4539 mSDtfsCounter, 5124 mSDsluCounter, 12559 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 935.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5143 SdHoareTripleChecker+Valid, 17098 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.21ms SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1129.03ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:16,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5143 Valid, 17098 Invalid, 1291 Unknown, 0 Unchecked, 34.21ms Time], IncrementalHoareTripleChecker [100 Valid, 1191 Invalid, 0 Unknown, 0 Unchecked, 1129.03ms Time] [2021-11-13 18:32:16,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2021-11-13 18:32:16,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 2824. [2021-11-13 18:32:16,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2824 states, 2763 states have (on average 1.794788273615635) internal successors, (4959), 2766 states have internal predecessors, (4959), 46 states have call successors, (46), 12 states have call predecessors, (46), 13 states have return successors, (49), 47 states have call predecessors, (49), 46 states have call successors, (49) [2021-11-13 18:32:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2824 states to 2824 states and 5054 transitions. [2021-11-13 18:32:16,465 INFO L78 Accepts]: Start accepts. Automaton has 2824 states and 5054 transitions. Word has length 167 [2021-11-13 18:32:16,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:16,465 INFO L470 AbstractCegarLoop]: Abstraction has 2824 states and 5054 transitions. [2021-11-13 18:32:16,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:16,465 INFO L276 IsEmpty]: Start isEmpty. Operand 2824 states and 5054 transitions. [2021-11-13 18:32:16,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:16,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:16,468 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:16,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:32:16,469 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:16,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:16,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1248107438, now seen corresponding path program 1 times [2021-11-13 18:32:16,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:16,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019977681] [2021-11-13 18:32:16,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:16,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:16,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:16,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:16,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:16,621 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:16,621 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019977681] [2021-11-13 18:32:16,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019977681] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:16,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:16,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:32:16,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519257683] [2021-11-13 18:32:16,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:16,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:32:16,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:16,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:32:16,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:32:16,624 INFO L87 Difference]: Start difference. First operand 2824 states and 5054 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:19,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:19,408 INFO L93 Difference]: Finished difference Result 4781 states and 8194 transitions. [2021-11-13 18:32:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:32:19,409 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:19,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:19,432 INFO L225 Difference]: With dead ends: 4781 [2021-11-13 18:32:19,433 INFO L226 Difference]: Without dead ends: 4097 [2021-11-13 18:32:19,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:32:19,438 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5782 mSDsluCounter, 17915 mSDsCounter, 0 mSdLazyCounter, 2542 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1721.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5801 SdHoareTripleChecker+Valid, 22767 SdHoareTripleChecker+Invalid, 2650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.47ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2081.65ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:19,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5801 Valid, 22767 Invalid, 2650 Unknown, 0 Unchecked, 51.47ms Time], IncrementalHoareTripleChecker [108 Valid, 2542 Invalid, 0 Unknown, 0 Unchecked, 2081.65ms Time] [2021-11-13 18:32:19,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4097 states. [2021-11-13 18:32:19,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4097 to 3555. [2021-11-13 18:32:19,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.7526193247962747) internal successors, (6022), 3443 states have internal predecessors, (6022), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:32:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6213 transitions. [2021-11-13 18:32:19,639 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6213 transitions. Word has length 167 [2021-11-13 18:32:19,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:19,639 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6213 transitions. [2021-11-13 18:32:19,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:19,640 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6213 transitions. [2021-11-13 18:32:19,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:19,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:19,643 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:19,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:32:19,644 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:19,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:19,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1178459564, now seen corresponding path program 1 times [2021-11-13 18:32:19,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:19,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602815965] [2021-11-13 18:32:19,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:19,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:19,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:19,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:19,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:19,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602815965] [2021-11-13 18:32:19,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602815965] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:19,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:19,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:19,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461369693] [2021-11-13 18:32:19,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:19,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:19,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:19,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:19,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:19,819 INFO L87 Difference]: Start difference. First operand 3555 states and 6213 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:21,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:21,676 INFO L93 Difference]: Finished difference Result 5620 states and 9567 transitions. [2021-11-13 18:32:21,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:21,677 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:21,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:21,696 INFO L225 Difference]: With dead ends: 5620 [2021-11-13 18:32:21,696 INFO L226 Difference]: Without dead ends: 4205 [2021-11-13 18:32:21,703 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-11-13 18:32:21,704 INFO L933 BasicCegarLoop]: 4532 mSDtfsCounter, 4970 mSDsluCounter, 16698 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1128.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4989 SdHoareTripleChecker+Valid, 21230 SdHoareTripleChecker+Invalid, 1400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.17ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1334.97ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:21,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4989 Valid, 21230 Invalid, 1400 Unknown, 0 Unchecked, 78.17ms Time], IncrementalHoareTripleChecker [75 Valid, 1325 Invalid, 0 Unknown, 0 Unchecked, 1334.97ms Time] [2021-11-13 18:32:21,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2021-11-13 18:32:21,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 3555. [2021-11-13 18:32:21,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.7514551804423748) internal successors, (6018), 3443 states have internal predecessors, (6018), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:32:21,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6209 transitions. [2021-11-13 18:32:21,939 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6209 transitions. Word has length 167 [2021-11-13 18:32:21,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:21,940 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6209 transitions. [2021-11-13 18:32:21,940 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:21,940 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6209 transitions. [2021-11-13 18:32:21,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:21,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:21,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:21,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:32:21,945 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:21,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:21,946 INFO L85 PathProgramCache]: Analyzing trace with hash -760570862, now seen corresponding path program 1 times [2021-11-13 18:32:21,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:21,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303880495] [2021-11-13 18:32:21,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:21,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:21,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:22,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:22,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:22,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:22,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303880495] [2021-11-13 18:32:22,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303880495] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:22,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:22,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:22,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307491623] [2021-11-13 18:32:22,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:22,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:22,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:22,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:22,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:22,138 INFO L87 Difference]: Start difference. First operand 3555 states and 6209 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:23,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:23,978 INFO L93 Difference]: Finished difference Result 5611 states and 9537 transitions. [2021-11-13 18:32:23,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:23,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:23,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:23,990 INFO L225 Difference]: With dead ends: 5611 [2021-11-13 18:32:23,991 INFO L226 Difference]: Without dead ends: 4196 [2021-11-13 18:32:23,997 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-11-13 18:32:23,999 INFO L933 BasicCegarLoop]: 4528 mSDtfsCounter, 4968 mSDsluCounter, 16698 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1161.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4987 SdHoareTripleChecker+Valid, 21226 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.38ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1373.90ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:23,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4987 Valid, 21226 Invalid, 1388 Unknown, 0 Unchecked, 62.38ms Time], IncrementalHoareTripleChecker [75 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1373.90ms Time] [2021-11-13 18:32:24,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4196 states. [2021-11-13 18:32:24,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4196 to 3555. [2021-11-13 18:32:24,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 3436 states have (on average 1.750291036088475) internal successors, (6014), 3443 states have internal predecessors, (6014), 88 states have call successors, (88), 24 states have call predecessors, (88), 29 states have return successors, (103), 91 states have call predecessors, (103), 88 states have call successors, (103) [2021-11-13 18:32:24,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 6205 transitions. [2021-11-13 18:32:24,190 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 6205 transitions. Word has length 167 [2021-11-13 18:32:24,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:24,192 INFO L470 AbstractCegarLoop]: Abstraction has 3555 states and 6205 transitions. [2021-11-13 18:32:24,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:24,192 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 6205 transitions. [2021-11-13 18:32:24,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:24,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:24,196 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:24,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:32:24,196 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:24,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:24,197 INFO L85 PathProgramCache]: Analyzing trace with hash 638382740, now seen corresponding path program 1 times [2021-11-13 18:32:24,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:24,197 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081088216] [2021-11-13 18:32:24,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:24,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:24,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:24,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:24,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:24,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:24,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081088216] [2021-11-13 18:32:24,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081088216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:24,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:24,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:32:24,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469711674] [2021-11-13 18:32:24,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:24,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:32:24,401 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:24,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:32:24,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:32:24,402 INFO L87 Difference]: Start difference. First operand 3555 states and 6205 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:27,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:27,242 INFO L93 Difference]: Finished difference Result 7577 states and 12669 transitions. [2021-11-13 18:32:27,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:32:27,243 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:27,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:27,262 INFO L225 Difference]: With dead ends: 7577 [2021-11-13 18:32:27,262 INFO L226 Difference]: Without dead ends: 6162 [2021-11-13 18:32:27,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:32:27,270 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5765 mSDsluCounter, 17915 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1645.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5784 SdHoareTripleChecker+Valid, 22751 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.81ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1968.64ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:27,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5784 Valid, 22751 Invalid, 2596 Unknown, 0 Unchecked, 49.81ms Time], IncrementalHoareTripleChecker [108 Valid, 2488 Invalid, 0 Unknown, 0 Unchecked, 1968.64ms Time] [2021-11-13 18:32:27,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6162 states. [2021-11-13 18:32:27,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6162 to 5092. [2021-11-13 18:32:27,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.7031539888682745) internal successors, (8262), 4872 states have internal predecessors, (8262), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:32:27,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8669 transitions. [2021-11-13 18:32:27,535 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8669 transitions. Word has length 167 [2021-11-13 18:32:27,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:27,535 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8669 transitions. [2021-11-13 18:32:27,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:27,536 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8669 transitions. [2021-11-13 18:32:27,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:27,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:27,540 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:27,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:32:27,541 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:27,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:27,541 INFO L85 PathProgramCache]: Analyzing trace with hash -979057710, now seen corresponding path program 1 times [2021-11-13 18:32:27,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:27,542 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492038015] [2021-11-13 18:32:27,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:27,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:27,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:27,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:27,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:27,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:27,694 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:27,694 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492038015] [2021-11-13 18:32:27,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492038015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:27,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:27,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:27,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090052615] [2021-11-13 18:32:27,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:27,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:27,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:27,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:27,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:27,697 INFO L87 Difference]: Start difference. First operand 5092 states and 8669 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:29,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:29,670 INFO L93 Difference]: Finished difference Result 9407 states and 15717 transitions. [2021-11-13 18:32:29,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:29,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:29,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:29,692 INFO L225 Difference]: With dead ends: 9407 [2021-11-13 18:32:29,692 INFO L226 Difference]: Without dead ends: 6455 [2021-11-13 18:32:29,703 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-11-13 18:32:29,705 INFO L933 BasicCegarLoop]: 4521 mSDtfsCounter, 5118 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1093.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5137 SdHoareTripleChecker+Valid, 17078 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.54ms SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1250.92ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:29,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5137 Valid, 17078 Invalid, 1255 Unknown, 0 Unchecked, 49.54ms Time], IncrementalHoareTripleChecker [102 Valid, 1153 Invalid, 0 Unknown, 0 Unchecked, 1250.92ms Time] [2021-11-13 18:32:29,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6455 states. [2021-11-13 18:32:30,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6455 to 5092. [2021-11-13 18:32:30,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.7015048443619871) internal successors, (8254), 4872 states have internal predecessors, (8254), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:32:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8661 transitions. [2021-11-13 18:32:30,073 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8661 transitions. Word has length 167 [2021-11-13 18:32:30,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:30,073 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8661 transitions. [2021-11-13 18:32:30,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:30,074 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8661 transitions. [2021-11-13 18:32:30,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:30,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:30,077 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:30,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 18:32:30,078 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:30,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:30,078 INFO L85 PathProgramCache]: Analyzing trace with hash -615591212, now seen corresponding path program 1 times [2021-11-13 18:32:30,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:30,079 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080077502] [2021-11-13 18:32:30,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:30,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:30,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:30,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:30,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:30,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:30,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080077502] [2021-11-13 18:32:30,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080077502] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:30,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:30,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:30,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736540156] [2021-11-13 18:32:30,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:30,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:30,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:30,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:30,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:30,246 INFO L87 Difference]: Start difference. First operand 5092 states and 8661 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:32,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:32,204 INFO L93 Difference]: Finished difference Result 9380 states and 15639 transitions. [2021-11-13 18:32:32,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:32,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:32,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:32,224 INFO L225 Difference]: With dead ends: 9380 [2021-11-13 18:32:32,224 INFO L226 Difference]: Without dead ends: 6428 [2021-11-13 18:32:32,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:32:32,236 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 4965 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1139.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 21211 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.99ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1305.45ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:32,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4984 Valid, 21211 Invalid, 1361 Unknown, 0 Unchecked, 61.99ms Time], IncrementalHoareTripleChecker [80 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1305.45ms Time] [2021-11-13 18:32:32,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6428 states. [2021-11-13 18:32:32,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6428 to 5092. [2021-11-13 18:32:32,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 4851 states have (on average 1.6998556998557) internal successors, (8246), 4872 states have internal predecessors, (8246), 172 states have call successors, (172), 48 states have call predecessors, (172), 67 states have return successors, (235), 179 states have call predecessors, (235), 172 states have call successors, (235) [2021-11-13 18:32:32,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 8653 transitions. [2021-11-13 18:32:32,601 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 8653 transitions. Word has length 167 [2021-11-13 18:32:32,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:32,601 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 8653 transitions. [2021-11-13 18:32:32,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:32,602 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 8653 transitions. [2021-11-13 18:32:32,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:32,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:32,606 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:32,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-13 18:32:32,607 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:32,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:32,607 INFO L85 PathProgramCache]: Analyzing trace with hash -326771822, now seen corresponding path program 1 times [2021-11-13 18:32:32,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:32,608 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649996828] [2021-11-13 18:32:32,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:32,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:32,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:32,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:32,793 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649996828] [2021-11-13 18:32:32,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649996828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:32,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:32,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:32:32,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144384355] [2021-11-13 18:32:32,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:32,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:32:32,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:32,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:32:32,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:32:32,795 INFO L87 Difference]: Start difference. First operand 5092 states and 8653 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:36,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:36,331 INFO L93 Difference]: Finished difference Result 14360 states and 23585 transitions. [2021-11-13 18:32:36,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:32:36,331 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:36,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:36,362 INFO L225 Difference]: With dead ends: 14360 [2021-11-13 18:32:36,363 INFO L226 Difference]: Without dead ends: 11408 [2021-11-13 18:32:36,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:32:36,375 INFO L933 BasicCegarLoop]: 4812 mSDtfsCounter, 6163 mSDsluCounter, 17903 mSDsCounter, 0 mSdLazyCounter, 2414 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1875.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6195 SdHoareTripleChecker+Valid, 22715 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.44ms SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2174.26ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:36,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6195 Valid, 22715 Invalid, 2532 Unknown, 0 Unchecked, 54.44ms Time], IncrementalHoareTripleChecker [118 Valid, 2414 Invalid, 0 Unknown, 0 Unchecked, 2174.26ms Time] [2021-11-13 18:32:36,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11408 states. [2021-11-13 18:32:37,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11408 to 8286. [2021-11-13 18:32:37,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6608907714029009) internal successors, (12940), 7858 states have internal predecessors, (12940), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:32:37,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13859 transitions. [2021-11-13 18:32:37,041 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13859 transitions. Word has length 167 [2021-11-13 18:32:37,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:37,041 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13859 transitions. [2021-11-13 18:32:37,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:37,041 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13859 transitions. [2021-11-13 18:32:37,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:37,046 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:37,047 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:37,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-13 18:32:37,047 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:37,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:37,048 INFO L85 PathProgramCache]: Analyzing trace with hash 348388304, now seen corresponding path program 1 times [2021-11-13 18:32:37,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:37,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724991231] [2021-11-13 18:32:37,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:37,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:37,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:37,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:37,190 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:37,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724991231] [2021-11-13 18:32:37,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724991231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:37,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:37,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:37,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955109107] [2021-11-13 18:32:37,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:37,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:37,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:37,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:37,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:37,192 INFO L87 Difference]: Start difference. First operand 8286 states and 13859 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:39,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:39,328 INFO L93 Difference]: Finished difference Result 17185 states and 28515 transitions. [2021-11-13 18:32:39,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:39,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:39,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:39,359 INFO L225 Difference]: With dead ends: 17185 [2021-11-13 18:32:39,360 INFO L226 Difference]: Without dead ends: 11039 [2021-11-13 18:32:39,381 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-11-13 18:32:39,382 INFO L933 BasicCegarLoop]: 4506 mSDtfsCounter, 4963 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1256 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1034.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 72.48ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1212.76ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:39,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4982 Valid, 21202 Invalid, 1336 Unknown, 0 Unchecked, 72.48ms Time], IncrementalHoareTripleChecker [80 Valid, 1256 Invalid, 0 Unknown, 0 Unchecked, 1212.76ms Time] [2021-11-13 18:32:39,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11039 states. [2021-11-13 18:32:40,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11039 to 8286. [2021-11-13 18:32:40,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6588371197535619) internal successors, (12924), 7858 states have internal predecessors, (12924), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:32:40,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13843 transitions. [2021-11-13 18:32:40,191 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13843 transitions. Word has length 167 [2021-11-13 18:32:40,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:40,191 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13843 transitions. [2021-11-13 18:32:40,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:40,192 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13843 transitions. [2021-11-13 18:32:40,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:40,196 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:40,197 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:40,197 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-13 18:32:40,197 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:40,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:40,198 INFO L85 PathProgramCache]: Analyzing trace with hash -599663662, now seen corresponding path program 1 times [2021-11-13 18:32:40,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:40,198 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115060898] [2021-11-13 18:32:40,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:40,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:40,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:40,335 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:40,335 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115060898] [2021-11-13 18:32:40,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115060898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:40,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:40,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:40,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746090764] [2021-11-13 18:32:40,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:40,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:40,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:40,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:40,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:40,337 INFO L87 Difference]: Start difference. First operand 8286 states and 13843 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:42,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:42,169 INFO L93 Difference]: Finished difference Result 17104 states and 28305 transitions. [2021-11-13 18:32:42,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:42,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:42,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:42,207 INFO L225 Difference]: With dead ends: 17104 [2021-11-13 18:32:42,207 INFO L226 Difference]: Without dead ends: 10958 [2021-11-13 18:32:42,231 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-11-13 18:32:42,232 INFO L933 BasicCegarLoop]: 4502 mSDtfsCounter, 5114 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 815.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5133 SdHoareTripleChecker+Valid, 17059 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.69ms SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 964.29ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:42,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5133 Valid, 17059 Invalid, 1216 Unknown, 0 Unchecked, 32.69ms Time], IncrementalHoareTripleChecker [105 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 964.29ms Time] [2021-11-13 18:32:42,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10958 states. [2021-11-13 18:32:43,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10958 to 8286. [2021-11-13 18:32:43,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6567834681042228) internal successors, (12908), 7858 states have internal predecessors, (12908), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:32:43,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13827 transitions. [2021-11-13 18:32:43,028 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13827 transitions. Word has length 167 [2021-11-13 18:32:43,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:43,028 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13827 transitions. [2021-11-13 18:32:43,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:43,029 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13827 transitions. [2021-11-13 18:32:43,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:43,033 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:43,033 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:43,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-13 18:32:43,034 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:43,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:43,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1184435312, now seen corresponding path program 1 times [2021-11-13 18:32:43,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:43,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578238285] [2021-11-13 18:32:43,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:43,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:43,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:43,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:43,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578238285] [2021-11-13 18:32:43,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578238285] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:43,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:43,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:43,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613776931] [2021-11-13 18:32:43,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:43,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:43,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:43,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:43,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:43,172 INFO L87 Difference]: Start difference. First operand 8286 states and 13827 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:45,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:45,464 INFO L93 Difference]: Finished difference Result 17023 states and 28095 transitions. [2021-11-13 18:32:45,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:45,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:45,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:45,495 INFO L225 Difference]: With dead ends: 17023 [2021-11-13 18:32:45,496 INFO L226 Difference]: Without dead ends: 10877 [2021-11-13 18:32:45,510 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-11-13 18:32:45,511 INFO L933 BasicCegarLoop]: 4498 mSDtfsCounter, 4959 mSDsluCounter, 16696 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1065.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4978 SdHoareTripleChecker+Valid, 21194 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.63ms SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1252.56ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:45,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4978 Valid, 21194 Invalid, 1312 Unknown, 0 Unchecked, 57.63ms Time], IncrementalHoareTripleChecker [80 Valid, 1232 Invalid, 0 Unknown, 0 Unchecked, 1252.56ms Time] [2021-11-13 18:32:45,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10877 states. [2021-11-13 18:32:46,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10877 to 8286. [2021-11-13 18:32:46,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6547298164548838) internal successors, (12892), 7858 states have internal predecessors, (12892), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:32:46,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13811 transitions. [2021-11-13 18:32:46,381 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13811 transitions. Word has length 167 [2021-11-13 18:32:46,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:46,381 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13811 transitions. [2021-11-13 18:32:46,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:46,382 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13811 transitions. [2021-11-13 18:32:46,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:46,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:46,385 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:46,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-13 18:32:46,386 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:46,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:46,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1618940910, now seen corresponding path program 1 times [2021-11-13 18:32:46,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:46,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99084017] [2021-11-13 18:32:46,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:46,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:46,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:46,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:46,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:46,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:46,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99084017] [2021-11-13 18:32:46,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99084017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:46,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:46,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:46,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004316624] [2021-11-13 18:32:46,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:46,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:46,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:46,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:46,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:46,520 INFO L87 Difference]: Start difference. First operand 8286 states and 13811 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:48,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:48,388 INFO L93 Difference]: Finished difference Result 16942 states and 27885 transitions. [2021-11-13 18:32:48,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:48,389 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:48,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:48,417 INFO L225 Difference]: With dead ends: 16942 [2021-11-13 18:32:48,417 INFO L226 Difference]: Without dead ends: 10796 [2021-11-13 18:32:48,431 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-11-13 18:32:48,432 INFO L933 BasicCegarLoop]: 4494 mSDtfsCounter, 5110 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 822.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5129 SdHoareTripleChecker+Valid, 17051 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.42ms SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 966.49ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:48,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5129 Valid, 17051 Invalid, 1196 Unknown, 0 Unchecked, 36.42ms Time], IncrementalHoareTripleChecker [105 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 966.49ms Time] [2021-11-13 18:32:48,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10796 states. [2021-11-13 18:32:49,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10796 to 8286. [2021-11-13 18:32:49,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8286 states, 7791 states have (on average 1.6526761648055448) internal successors, (12876), 7858 states have internal predecessors, (12876), 332 states have call successors, (332), 96 states have call predecessors, (332), 161 states have return successors, (587), 347 states have call predecessors, (587), 332 states have call successors, (587) [2021-11-13 18:32:49,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8286 states to 8286 states and 13795 transitions. [2021-11-13 18:32:49,308 INFO L78 Accepts]: Start accepts. Automaton has 8286 states and 13795 transitions. Word has length 167 [2021-11-13 18:32:49,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:49,308 INFO L470 AbstractCegarLoop]: Abstraction has 8286 states and 13795 transitions. [2021-11-13 18:32:49,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:49,308 INFO L276 IsEmpty]: Start isEmpty. Operand 8286 states and 13795 transitions. [2021-11-13 18:32:49,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:49,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:49,312 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:49,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-13 18:32:49,313 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:49,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:49,313 INFO L85 PathProgramCache]: Analyzing trace with hash -2048599216, now seen corresponding path program 1 times [2021-11-13 18:32:49,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:49,314 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053369596] [2021-11-13 18:32:49,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:49,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:49,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:49,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:49,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053369596] [2021-11-13 18:32:49,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053369596] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:49,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:49,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:32:49,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467781779] [2021-11-13 18:32:49,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:49,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:32:49,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:49,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:32:49,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:32:49,459 INFO L87 Difference]: Start difference. First operand 8286 states and 13795 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:54,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:54,454 INFO L93 Difference]: Finished difference Result 25973 states and 42583 transitions. [2021-11-13 18:32:54,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:32:54,455 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:54,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:54,501 INFO L225 Difference]: With dead ends: 25973 [2021-11-13 18:32:54,501 INFO L226 Difference]: Without dead ends: 19827 [2021-11-13 18:32:54,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:32:54,518 INFO L933 BasicCegarLoop]: 4844 mSDtfsCounter, 5454 mSDsluCounter, 22198 mSDsCounter, 0 mSdLazyCounter, 2852 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2169.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5472 SdHoareTripleChecker+Valid, 27042 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.72ms SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2484.55ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:54,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5472 Valid, 27042 Invalid, 2940 Unknown, 0 Unchecked, 75.72ms Time], IncrementalHoareTripleChecker [88 Valid, 2852 Invalid, 0 Unknown, 0 Unchecked, 2484.55ms Time] [2021-11-13 18:32:54,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19827 states. [2021-11-13 18:32:55,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19827 to 14785. [2021-11-13 18:32:55,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14785 states, 13736 states have (on average 1.622306348281887) internal successors, (22284), 13949 states have internal predecessors, (22284), 644 states have call successors, (644), 192 states have call predecessors, (644), 403 states have return successors, (1667), 675 states have call predecessors, (1667), 644 states have call successors, (1667) [2021-11-13 18:32:55,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14785 states to 14785 states and 24595 transitions. [2021-11-13 18:32:55,774 INFO L78 Accepts]: Start accepts. Automaton has 14785 states and 24595 transitions. Word has length 167 [2021-11-13 18:32:55,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:32:55,775 INFO L470 AbstractCegarLoop]: Abstraction has 14785 states and 24595 transitions. [2021-11-13 18:32:55,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:55,775 INFO L276 IsEmpty]: Start isEmpty. Operand 14785 states and 24595 transitions. [2021-11-13 18:32:55,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:32:55,778 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:32:55,779 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:32:55,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-13 18:32:55,779 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:32:55,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:32:55,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1539771474, now seen corresponding path program 1 times [2021-11-13 18:32:55,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:32:55,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326429375] [2021-11-13 18:32:55,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:32:55,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:32:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:32:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:32:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:32:55,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:32:55,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:55,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:32:55,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:55,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326429375] [2021-11-13 18:32:55,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326429375] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:55,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:55,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:32:55,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902359506] [2021-11-13 18:32:55,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:55,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:32:55,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:55,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:32:55,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:32:55,936 INFO L87 Difference]: Start difference. First operand 14785 states and 24595 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:32:58,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:32:58,584 INFO L93 Difference]: Finished difference Result 32450 states and 53907 transitions. [2021-11-13 18:32:58,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:32:58,585 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:32:58,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:32:58,760 INFO L225 Difference]: With dead ends: 32450 [2021-11-13 18:32:58,760 INFO L226 Difference]: Without dead ends: 19805 [2021-11-13 18:32:58,780 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-11-13 18:32:58,780 INFO L933 BasicCegarLoop]: 4485 mSDtfsCounter, 5112 mSDsluCounter, 12557 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 795.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5131 SdHoareTripleChecker+Valid, 17042 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.24ms SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 959.23ms IncrementalHoareTripleChecker+Time [2021-11-13 18:32:58,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5131 Valid, 17042 Invalid, 1181 Unknown, 0 Unchecked, 32.24ms Time], IncrementalHoareTripleChecker [108 Valid, 1073 Invalid, 0 Unknown, 0 Unchecked, 959.23ms Time] [2021-11-13 18:32:58,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19805 states. [2021-11-13 18:33:00,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19805 to 14785. [2021-11-13 18:33:00,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14785 states, 13736 states have (on average 1.6199767035527082) internal successors, (22252), 13949 states have internal predecessors, (22252), 644 states have call successors, (644), 192 states have call predecessors, (644), 403 states have return successors, (1667), 675 states have call predecessors, (1667), 644 states have call successors, (1667) [2021-11-13 18:33:00,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14785 states to 14785 states and 24563 transitions. [2021-11-13 18:33:00,097 INFO L78 Accepts]: Start accepts. Automaton has 14785 states and 24563 transitions. Word has length 167 [2021-11-13 18:33:00,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:00,098 INFO L470 AbstractCegarLoop]: Abstraction has 14785 states and 24563 transitions. [2021-11-13 18:33:00,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:33:00,098 INFO L276 IsEmpty]: Start isEmpty. Operand 14785 states and 24563 transitions. [2021-11-13 18:33:00,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:33:00,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:00,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:00,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-13 18:33:00,105 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:00,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:00,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1808157936, now seen corresponding path program 1 times [2021-11-13 18:33:00,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:00,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935553506] [2021-11-13 18:33:00,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:00,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:00,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:33:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:33:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:33:00,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:33:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:00,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:33:00,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:00,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935553506] [2021-11-13 18:33:00,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935553506] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:00,258 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:00,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:33:00,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631150897] [2021-11-13 18:33:00,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:00,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:33:00,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:00,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:33:00,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:00,260 INFO L87 Difference]: Start difference. First operand 14785 states and 24563 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:33:06,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:06,257 INFO L93 Difference]: Finished difference Result 49103 states and 81923 transitions. [2021-11-13 18:33:06,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:33:06,257 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:33:06,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:06,341 INFO L225 Difference]: With dead ends: 49103 [2021-11-13 18:33:06,342 INFO L226 Difference]: Without dead ends: 36458 [2021-11-13 18:33:06,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:33:06,370 INFO L933 BasicCegarLoop]: 4769 mSDtfsCounter, 5426 mSDsluCounter, 22198 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1861.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 26967 SdHoareTripleChecker+Invalid, 2582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 74.07ms SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2149.44ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:06,370 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5458 Valid, 26967 Invalid, 2582 Unknown, 0 Unchecked, 74.07ms Time], IncrementalHoareTripleChecker [92 Valid, 2490 Invalid, 0 Unknown, 0 Unchecked, 2149.44ms Time] [2021-11-13 18:33:06,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36458 states. [2021-11-13 18:33:09,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36458 to 27816. [2021-11-13 18:33:09,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27816 states, 25513 states have (on average 1.5938541135891506) internal successors, (40664), 26180 states have internal predecessors, (40664), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 1049 states have return successors, (5347), 1315 states have call predecessors, (5347), 1252 states have call successors, (5347) [2021-11-13 18:33:09,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27816 states to 27816 states and 47263 transitions. [2021-11-13 18:33:09,306 INFO L78 Accepts]: Start accepts. Automaton has 27816 states and 47263 transitions. Word has length 167 [2021-11-13 18:33:09,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:09,306 INFO L470 AbstractCegarLoop]: Abstraction has 27816 states and 47263 transitions. [2021-11-13 18:33:09,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 6 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:33:09,306 INFO L276 IsEmpty]: Start isEmpty. Operand 27816 states and 47263 transitions. [2021-11-13 18:33:09,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-13 18:33:09,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:09,316 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:09,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-13 18:33:09,317 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:09,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:09,317 INFO L85 PathProgramCache]: Analyzing trace with hash 436400462, now seen corresponding path program 1 times [2021-11-13 18:33:09,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:09,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539726547] [2021-11-13 18:33:09,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:09,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:09,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:33:09,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:33:09,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:33:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:33:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:09,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:33:09,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:09,445 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539726547] [2021-11-13 18:33:09,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539726547] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:09,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:09,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:33:09,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516583540] [2021-11-13 18:33:09,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:09,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:33:09,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:09,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:33:09,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:09,447 INFO L87 Difference]: Start difference. First operand 27816 states and 47263 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:33:18,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:18,874 INFO L93 Difference]: Finished difference Result 95099 states and 159503 transitions. [2021-11-13 18:33:18,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:33:18,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-11-13 18:33:18,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:19,050 INFO L225 Difference]: With dead ends: 95099 [2021-11-13 18:33:19,050 INFO L226 Difference]: Without dead ends: 69424 [2021-11-13 18:33:19,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:33:19,105 INFO L933 BasicCegarLoop]: 5060 mSDtfsCounter, 5711 mSDsluCounter, 13044 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1813.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5753 SdHoareTripleChecker+Valid, 18104 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.01ms SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2084.94ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:19,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5753 Valid, 18104 Invalid, 2228 Unknown, 0 Unchecked, 63.01ms Time], IncrementalHoareTripleChecker [117 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 2084.94ms Time] [2021-11-13 18:33:19,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69424 states. [2021-11-13 18:33:23,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69424 to 53168. [2021-11-13 18:33:23,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53168 states, 48568 states have (on average 1.5779319716685885) internal successors, (76637), 49964 states have internal predecessors, (76637), 2500 states have call successors, (2500), 768 states have call predecessors, (2500), 2098 states have return successors, (10627), 2499 states have call predecessors, (10627), 2500 states have call successors, (10627) [2021-11-13 18:33:23,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53168 states to 53168 states and 89764 transitions. [2021-11-13 18:33:23,958 INFO L78 Accepts]: Start accepts. Automaton has 53168 states and 89764 transitions. Word has length 167 [2021-11-13 18:33:23,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:23,959 INFO L470 AbstractCegarLoop]: Abstraction has 53168 states and 89764 transitions. [2021-11-13 18:33:23,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-13 18:33:23,959 INFO L276 IsEmpty]: Start isEmpty. Operand 53168 states and 89764 transitions. [2021-11-13 18:33:24,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-13 18:33:24,033 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:24,033 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:24,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-13 18:33:24,034 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:24,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:24,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1659421561, now seen corresponding path program 1 times [2021-11-13 18:33:24,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:24,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023279361] [2021-11-13 18:33:24,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:24,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:24,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:33:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:33:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:33:24,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:33:24,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:33:24,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:24,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-11-13 18:33:24,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,260 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:33:24,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:24,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023279361] [2021-11-13 18:33:24,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023279361] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:24,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148616449] [2021-11-13 18:33:24,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:24,264 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:24,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:24,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:24,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_261389cd-4ed0-4c25-ac50-45dd88b611d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:33:24,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:33:24,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:33:25,063 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 18:33:25,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:33:25,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148616449] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:25,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:33:25,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:33:25,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92135762] [2021-11-13 18:33:25,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:25,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:33:25,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:25,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:33:25,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:25,066 INFO L87 Difference]: Start difference. First operand 53168 states and 89764 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:33:33,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:33,835 INFO L93 Difference]: Finished difference Result 154773 states and 262268 transitions. [2021-11-13 18:33:33,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:33:33,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 272 [2021-11-13 18:33:33,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:34,128 INFO L225 Difference]: With dead ends: 154773 [2021-11-13 18:33:34,128 INFO L226 Difference]: Without dead ends: 103746 [2021-11-13 18:33:34,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:34,233 INFO L933 BasicCegarLoop]: 4510 mSDtfsCounter, 4392 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.71ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.43ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:34,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4392 Valid, 5003 Invalid, 12 Unknown, 0 Unchecked, 7.71ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 8.43ms Time] [2021-11-13 18:33:34,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103746 states.