./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b395f094f2d3990354e9b2c1428e908d883c16492f3b21174dd87f3c0cfda780 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:12:51,524 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:12:51,526 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:12:51,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:12:51,577 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:12:51,578 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:12:51,580 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:12:51,581 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:12:51,583 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:12:51,586 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:12:51,587 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:12:51,588 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:12:51,591 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:12:51,592 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:12:51,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:12:51,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:12:51,598 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:12:51,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:12:51,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:12:51,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:12:51,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:12:51,609 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:12:51,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:12:51,615 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:12:51,617 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:12:51,617 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:12:51,618 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:12:51,620 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:12:51,620 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:12:51,621 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:12:51,621 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:12:51,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:12:51,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:12:51,623 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:12:51,624 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:12:51,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:12:51,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:12:51,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:12:51,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:12:51,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:12:51,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:12:51,636 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:12:51,661 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:12:51,662 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:12:51,662 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:12:51,662 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:12:51,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:12:51,664 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:12:51,664 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:12:51,664 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:12:51,664 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:12:51,665 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:12:51,665 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:12:51,666 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:12:51,666 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:12:51,666 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:12:51,666 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:12:51,666 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:12:51,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:12:51,667 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:12:51,667 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:12:51,667 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:12:51,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:12:51,668 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:12:51,668 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:12:51,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:12:51,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:12:51,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:12:51,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:12:51,670 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:12:51,670 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:12:51,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:12:51,670 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:12:51,670 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:12:51,671 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:12:51,671 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:12:51,671 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b395f094f2d3990354e9b2c1428e908d883c16492f3b21174dd87f3c0cfda780 [2021-12-22 13:12:51,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:12:51,907 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:12:51,909 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:12:51,909 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:12:51,910 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:12:51,911 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2021-12-22 13:12:51,989 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e65e5aef/1c924e182a204c6697cb0c87c29e0a78/FLAGf7cadbf0d [2021-12-22 13:12:52,485 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:12:52,486 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2021-12-22 13:12:52,506 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e65e5aef/1c924e182a204c6697cb0c87c29e0a78/FLAGf7cadbf0d [2021-12-22 13:12:52,992 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e65e5aef/1c924e182a204c6697cb0c87c29e0a78 [2021-12-22 13:12:52,994 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:12:53,003 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:12:53,004 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:12:53,004 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:12:53,006 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:12:53,007 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:12:52" (1/1) ... [2021-12-22 13:12:53,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7119697e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53, skipping insertion in model container [2021-12-22 13:12:53,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:12:52" (1/1) ... [2021-12-22 13:12:53,019 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:12:53,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:12:53,417 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2021-12-22 13:12:53,530 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2021-12-22 13:12:53,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:12:53,697 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:12:53,709 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2021-12-22 13:12:53,764 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2021-12-22 13:12:53,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:12:53,864 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:12:53,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53 WrapperNode [2021-12-22 13:12:53,879 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:12:53,880 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:12:53,881 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:12:53,881 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:12:53,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:53,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:53,992 INFO L137 Inliner]: procedures = 67, calls = 78, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 750 [2021-12-22 13:12:54,002 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:12:54,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:12:54,003 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:12:54,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:12:54,011 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,017 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,017 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,046 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,048 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,052 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:12:54,053 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:12:54,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:12:54,054 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:12:54,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (1/1) ... [2021-12-22 13:12:54,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:12:54,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:12:54,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 13:12:54,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 13:12:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:12:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:12:54,158 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:12:54,158 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-22 13:12:54,159 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-22 13:12:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:12:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:12:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:12:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:12:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-22 13:12:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-22 13:12:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:12:54,161 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:12:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:12:54,161 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:12:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-22 13:12:54,161 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-22 13:12:54,161 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-22 13:12:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-22 13:12:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-22 13:12:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-22 13:12:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:12:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:12:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:12:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:12:54,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:12:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-22 13:12:54,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-22 13:12:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:12:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:12:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:12:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:12:54,305 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:12:54,307 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:12:54,888 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:12:54,902 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:12:54,905 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-22 13:12:54,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:12:54 BoogieIcfgContainer [2021-12-22 13:12:54,908 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:12:54,910 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:12:54,910 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:12:54,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:12:54,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:12:52" (1/3) ... [2021-12-22 13:12:54,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b4d997a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:12:54, skipping insertion in model container [2021-12-22 13:12:54,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:12:53" (2/3) ... [2021-12-22 13:12:54,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b4d997a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:12:54, skipping insertion in model container [2021-12-22 13:12:54,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:12:54" (3/3) ... [2021-12-22 13:12:54,917 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2021-12-22 13:12:54,922 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:12:54,922 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:12:54,980 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:12:54,987 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 13:12:54,988 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:12:55,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 358 states, 306 states have (on average 1.6143790849673203) internal successors, (494), 312 states have internal predecessors, (494), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 13:12:55,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:12:55,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:55,036 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] [2021-12-22 13:12:55,037 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:55,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:55,042 INFO L85 PathProgramCache]: Analyzing trace with hash -2006337748, now seen corresponding path program 1 times [2021-12-22 13:12:55,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:55,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652875570] [2021-12-22 13:12:55,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:55,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:55,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:12:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:12:55,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:12:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:12:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:12:55,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:12:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:55,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:12:55,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:55,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652875570] [2021-12-22 13:12:55,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652875570] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:55,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:55,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:12:55,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904344791] [2021-12-22 13:12:55,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:55,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:12:55,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:55,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:12:55,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:12:55,378 INFO L87 Difference]: Start difference. First operand has 358 states, 306 states have (on average 1.6143790849673203) internal successors, (494), 312 states have internal predecessors, (494), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:55,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:55,951 INFO L93 Difference]: Finished difference Result 712 states and 1119 transitions. [2021-12-22 13:12:55,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:12:55,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:12:55,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:55,964 INFO L225 Difference]: With dead ends: 712 [2021-12-22 13:12:55,964 INFO L226 Difference]: Without dead ends: 366 [2021-12-22 13:12:55,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:12:55,971 INFO L933 BasicCegarLoop]: 523 mSDtfsCounter, 770 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:55,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 1223 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:12:55,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2021-12-22 13:12:56,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 348. [2021-12-22 13:12:56,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 298 states have (on average 1.5201342281879195) internal successors, (453), 302 states have internal predecessors, (453), 35 states have call successors, (35), 14 states have call predecessors, (35), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-22 13:12:56,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 521 transitions. [2021-12-22 13:12:56,028 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 521 transitions. Word has length 65 [2021-12-22 13:12:56,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:56,028 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 521 transitions. [2021-12-22 13:12:56,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:56,029 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 521 transitions. [2021-12-22 13:12:56,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:12:56,031 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:56,031 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] [2021-12-22 13:12:56,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:12:56,032 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:56,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:56,033 INFO L85 PathProgramCache]: Analyzing trace with hash -2047012498, now seen corresponding path program 1 times [2021-12-22 13:12:56,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:56,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142669018] [2021-12-22 13:12:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:56,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:56,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:12:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:12:56,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:12:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:12:56,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:12:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:12:56,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:56,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:12:56,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:56,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142669018] [2021-12-22 13:12:56,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142669018] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:56,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:56,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:12:56,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039807471] [2021-12-22 13:12:56,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:56,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:12:56,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:56,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:12:56,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:12:56,190 INFO L87 Difference]: Start difference. First operand 348 states and 521 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:57,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:57,021 INFO L93 Difference]: Finished difference Result 571 states and 835 transitions. [2021-12-22 13:12:57,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:12:57,022 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:12:57,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:57,028 INFO L225 Difference]: With dead ends: 571 [2021-12-22 13:12:57,028 INFO L226 Difference]: Without dead ends: 483 [2021-12-22 13:12:57,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:57,033 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 652 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:57,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 1988 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:12:57,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-12-22 13:12:57,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 444. [2021-12-22 13:12:57,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 374 states have (on average 1.4893048128342246) internal successors, (557), 380 states have internal predecessors, (557), 46 states have call successors, (46), 21 states have call predecessors, (46), 22 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-12-22 13:12:57,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 652 transitions. [2021-12-22 13:12:57,083 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 652 transitions. Word has length 65 [2021-12-22 13:12:57,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:57,083 INFO L470 AbstractCegarLoop]: Abstraction has 444 states and 652 transitions. [2021-12-22 13:12:57,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:57,084 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 652 transitions. [2021-12-22 13:12:57,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:12:57,090 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:57,090 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] [2021-12-22 13:12:57,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:12:57,090 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:57,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash -368123858, now seen corresponding path program 1 times [2021-12-22 13:12:57,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:57,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850379209] [2021-12-22 13:12:57,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:57,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:12:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:12:57,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:12:57,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:12:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:12:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:12:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:57,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:12:57,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:57,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850379209] [2021-12-22 13:12:57,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850379209] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:57,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:57,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:12:57,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797956214] [2021-12-22 13:12:57,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:57,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:12:57,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:57,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:12:57,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:12:57,228 INFO L87 Difference]: Start difference. First operand 444 states and 652 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:58,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:58,285 INFO L93 Difference]: Finished difference Result 791 states and 1128 transitions. [2021-12-22 13:12:58,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-22 13:12:58,285 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:12:58,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:58,290 INFO L225 Difference]: With dead ends: 791 [2021-12-22 13:12:58,290 INFO L226 Difference]: Without dead ends: 614 [2021-12-22 13:12:58,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-22 13:12:58,292 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 1034 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:58,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1061 Valid, 1814 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:12:58,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2021-12-22 13:12:58,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 540. [2021-12-22 13:12:58,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 450 states have (on average 1.4666666666666666) internal successors, (660), 458 states have internal predecessors, (660), 57 states have call successors, (57), 28 states have call predecessors, (57), 31 states have return successors, (68), 57 states have call predecessors, (68), 55 states have call successors, (68) [2021-12-22 13:12:58,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 785 transitions. [2021-12-22 13:12:58,334 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 785 transitions. Word has length 65 [2021-12-22 13:12:58,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:58,335 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 785 transitions. [2021-12-22 13:12:58,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:12:58,335 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 785 transitions. [2021-12-22 13:12:58,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:12:58,337 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:58,339 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] [2021-12-22 13:12:58,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:12:58,340 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:58,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:58,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1898257328, now seen corresponding path program 1 times [2021-12-22 13:12:58,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:58,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720042486] [2021-12-22 13:12:58,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:58,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:58,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:12:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:12:58,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:12:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:12:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:12:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:12:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:58,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:12:58,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:58,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720042486] [2021-12-22 13:12:58,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720042486] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:58,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:58,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:12:58,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867288] [2021-12-22 13:12:58,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:58,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:12:58,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:58,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:12:58,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:12:58,615 INFO L87 Difference]: Start difference. First operand 540 states and 785 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:12:59,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:59,429 INFO L93 Difference]: Finished difference Result 867 states and 1239 transitions. [2021-12-22 13:12:59,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:12:59,430 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2021-12-22 13:12:59,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:59,438 INFO L225 Difference]: With dead ends: 867 [2021-12-22 13:12:59,438 INFO L226 Difference]: Without dead ends: 600 [2021-12-22 13:12:59,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:59,449 INFO L933 BasicCegarLoop]: 509 mSDtfsCounter, 659 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:59,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [661 Valid, 2183 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:12:59,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2021-12-22 13:12:59,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 555. [2021-12-22 13:12:59,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 462 states have (on average 1.4545454545454546) internal successors, (672), 470 states have internal predecessors, (672), 57 states have call successors, (57), 28 states have call predecessors, (57), 34 states have return successors, (71), 60 states have call predecessors, (71), 55 states have call successors, (71) [2021-12-22 13:12:59,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 800 transitions. [2021-12-22 13:12:59,484 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 800 transitions. Word has length 65 [2021-12-22 13:12:59,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:59,484 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 800 transitions. [2021-12-22 13:12:59,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:12:59,484 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 800 transitions. [2021-12-22 13:12:59,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:12:59,486 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:59,486 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] [2021-12-22 13:12:59,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:12:59,486 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:59,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:59,487 INFO L85 PathProgramCache]: Analyzing trace with hash 512053934, now seen corresponding path program 1 times [2021-12-22 13:12:59,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:59,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451513572] [2021-12-22 13:12:59,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:59,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:12:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:12:59,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:12:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:12:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:12:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:12:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:59,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:12:59,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:59,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451513572] [2021-12-22 13:12:59,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451513572] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:59,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:59,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:12:59,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417314286] [2021-12-22 13:12:59,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:59,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:12:59,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:59,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:12:59,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:12:59,631 INFO L87 Difference]: Start difference. First operand 555 states and 800 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:00,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:00,379 INFO L93 Difference]: Finished difference Result 873 states and 1232 transitions. [2021-12-22 13:13:00,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:13:00,379 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2021-12-22 13:13:00,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:00,382 INFO L225 Difference]: With dead ends: 873 [2021-12-22 13:13:00,383 INFO L226 Difference]: Without dead ends: 591 [2021-12-22 13:13:00,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:00,384 INFO L933 BasicCegarLoop]: 505 mSDtfsCounter, 669 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 2165 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:00,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [670 Valid, 2165 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1038 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:13:00,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2021-12-22 13:13:00,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 560. [2021-12-22 13:13:00,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 466 states have (on average 1.446351931330472) internal successors, (674), 474 states have internal predecessors, (674), 57 states have call successors, (57), 28 states have call predecessors, (57), 35 states have return successors, (72), 61 states have call predecessors, (72), 55 states have call successors, (72) [2021-12-22 13:13:00,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 803 transitions. [2021-12-22 13:13:00,404 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 803 transitions. Word has length 65 [2021-12-22 13:13:00,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:00,405 INFO L470 AbstractCegarLoop]: Abstraction has 560 states and 803 transitions. [2021-12-22 13:13:00,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:00,405 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 803 transitions. [2021-12-22 13:13:00,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:13:00,406 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:00,407 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] [2021-12-22 13:13:00,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:13:00,407 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:00,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:00,408 INFO L85 PathProgramCache]: Analyzing trace with hash -517305364, now seen corresponding path program 1 times [2021-12-22 13:13:00,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:00,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889003774] [2021-12-22 13:13:00,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:00,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:00,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:00,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:00,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:00,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:00,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:00,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:00,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:00,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:00,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:00,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889003774] [2021-12-22 13:13:00,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889003774] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:00,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:00,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 13:13:00,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427662923] [2021-12-22 13:13:00,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:00,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:13:00,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:00,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:13:00,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:13:00,494 INFO L87 Difference]: Start difference. First operand 560 states and 803 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-22 13:13:02,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:02,026 INFO L93 Difference]: Finished difference Result 1916 states and 2644 transitions. [2021-12-22 13:13:02,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:13:02,027 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2021-12-22 13:13:02,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:02,034 INFO L225 Difference]: With dead ends: 1916 [2021-12-22 13:13:02,034 INFO L226 Difference]: Without dead ends: 1611 [2021-12-22 13:13:02,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-22 13:13:02,036 INFO L933 BasicCegarLoop]: 607 mSDtfsCounter, 2741 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2760 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 2054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:02,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2760 Valid, 2297 Invalid, 2054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 1462 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 13:13:02,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1611 states. [2021-12-22 13:13:02,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1611 to 1476. [2021-12-22 13:13:02,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1476 states, 1193 states have (on average 1.363788767812238) internal successors, (1627), 1216 states have internal predecessors, (1627), 145 states have call successors, (145), 111 states have call predecessors, (145), 136 states have return successors, (189), 151 states have call predecessors, (189), 143 states have call successors, (189) [2021-12-22 13:13:02,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1476 states to 1476 states and 1961 transitions. [2021-12-22 13:13:02,101 INFO L78 Accepts]: Start accepts. Automaton has 1476 states and 1961 transitions. Word has length 65 [2021-12-22 13:13:02,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:02,102 INFO L470 AbstractCegarLoop]: Abstraction has 1476 states and 1961 transitions. [2021-12-22 13:13:02,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-22 13:13:02,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1476 states and 1961 transitions. [2021-12-22 13:13:02,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:13:02,103 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:02,103 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] [2021-12-22 13:13:02,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:13:02,104 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:02,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:02,104 INFO L85 PathProgramCache]: Analyzing trace with hash 462107460, now seen corresponding path program 1 times [2021-12-22 13:13:02,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:02,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881470802] [2021-12-22 13:13:02,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:02,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:02,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:02,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:02,195 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:02,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881470802] [2021-12-22 13:13:02,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881470802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:02,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:02,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:02,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353743548] [2021-12-22 13:13:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:02,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:02,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:02,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:02,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:02,197 INFO L87 Difference]: Start difference. First operand 1476 states and 1961 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:13:02,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:02,636 INFO L93 Difference]: Finished difference Result 3939 states and 5106 transitions. [2021-12-22 13:13:02,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:13:02,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:13:02,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:02,649 INFO L225 Difference]: With dead ends: 3939 [2021-12-22 13:13:02,649 INFO L226 Difference]: Without dead ends: 2725 [2021-12-22 13:13:02,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-22 13:13:02,654 INFO L933 BasicCegarLoop]: 484 mSDtfsCounter, 1514 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:02,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1541 Valid, 996 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:13:02,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2725 states. [2021-12-22 13:13:02,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2725 to 2585. [2021-12-22 13:13:02,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2585 states, 2046 states have (on average 1.3064516129032258) internal successors, (2673), 2090 states have internal predecessors, (2673), 267 states have call successors, (267), 215 states have call predecessors, (267), 270 states have return successors, (393), 282 states have call predecessors, (393), 265 states have call successors, (393) [2021-12-22 13:13:02,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2585 states to 2585 states and 3333 transitions. [2021-12-22 13:13:02,772 INFO L78 Accepts]: Start accepts. Automaton has 2585 states and 3333 transitions. Word has length 65 [2021-12-22 13:13:02,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:02,772 INFO L470 AbstractCegarLoop]: Abstraction has 2585 states and 3333 transitions. [2021-12-22 13:13:02,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:13:02,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2585 states and 3333 transitions. [2021-12-22 13:13:02,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 13:13:02,776 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:02,776 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] [2021-12-22 13:13:02,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 13:13:02,777 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:02,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:02,778 INFO L85 PathProgramCache]: Analyzing trace with hash 2123328339, now seen corresponding path program 1 times [2021-12-22 13:13:02,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:02,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904490251] [2021-12-22 13:13:02,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:02,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:02,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:02,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:02,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:02,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:02,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:02,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904490251] [2021-12-22 13:13:02,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904490251] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:02,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:02,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:13:02,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502418135] [2021-12-22 13:13:02,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:02,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:13:02,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:02,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:13:02,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:13:02,873 INFO L87 Difference]: Start difference. First operand 2585 states and 3333 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:03,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:03,443 INFO L93 Difference]: Finished difference Result 5877 states and 7495 transitions. [2021-12-22 13:13:03,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:13:03,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-22 13:13:03,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:03,460 INFO L225 Difference]: With dead ends: 5877 [2021-12-22 13:13:03,460 INFO L226 Difference]: Without dead ends: 3554 [2021-12-22 13:13:03,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:13:03,467 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 874 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:03,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [883 Valid, 1244 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:13:03,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3554 states. [2021-12-22 13:13:03,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3554 to 3270. [2021-12-22 13:13:03,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3270 states, 2578 states have (on average 1.2936384794414275) internal successors, (3335), 2628 states have internal predecessors, (3335), 341 states have call successors, (341), 279 states have call predecessors, (341), 349 states have return successors, (485), 365 states have call predecessors, (485), 339 states have call successors, (485) [2021-12-22 13:13:03,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 4161 transitions. [2021-12-22 13:13:03,630 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 4161 transitions. Word has length 66 [2021-12-22 13:13:03,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:03,631 INFO L470 AbstractCegarLoop]: Abstraction has 3270 states and 4161 transitions. [2021-12-22 13:13:03,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:03,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 4161 transitions. [2021-12-22 13:13:03,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-22 13:13:03,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:03,632 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] [2021-12-22 13:13:03,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 13:13:03,633 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:03,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash 534392178, now seen corresponding path program 1 times [2021-12-22 13:13:03,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:03,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640365064] [2021-12-22 13:13:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:03,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:03,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:03,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:03,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:03,689 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:03,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640365064] [2021-12-22 13:13:03,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640365064] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:03,690 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:03,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:13:03,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164557750] [2021-12-22 13:13:03,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:03,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:13:03,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:03,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:13:03,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:13:03,691 INFO L87 Difference]: Start difference. First operand 3270 states and 4161 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:04,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:04,132 INFO L93 Difference]: Finished difference Result 6825 states and 8577 transitions. [2021-12-22 13:13:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:13:04,132 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2021-12-22 13:13:04,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:04,149 INFO L225 Difference]: With dead ends: 6825 [2021-12-22 13:13:04,150 INFO L226 Difference]: Without dead ends: 3816 [2021-12-22 13:13:04,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:13:04,157 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 962 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:04,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [991 Valid, 1303 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:13:04,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2021-12-22 13:13:04,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 3553. [2021-12-22 13:13:04,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3553 states, 2803 states have (on average 1.2854084909026045) internal successors, (3603), 2856 states have internal predecessors, (3603), 369 states have call successors, (369), 304 states have call predecessors, (369), 379 states have return successors, (519), 395 states have call predecessors, (519), 367 states have call successors, (519) [2021-12-22 13:13:04,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3553 states to 3553 states and 4491 transitions. [2021-12-22 13:13:04,321 INFO L78 Accepts]: Start accepts. Automaton has 3553 states and 4491 transitions. Word has length 72 [2021-12-22 13:13:04,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:04,321 INFO L470 AbstractCegarLoop]: Abstraction has 3553 states and 4491 transitions. [2021-12-22 13:13:04,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:13:04,322 INFO L276 IsEmpty]: Start isEmpty. Operand 3553 states and 4491 transitions. [2021-12-22 13:13:04,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 13:13:04,322 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:04,323 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:13:04,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 13:13:04,323 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:04,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:04,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1130274590, now seen corresponding path program 1 times [2021-12-22 13:13:04,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:04,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678206639] [2021-12-22 13:13:04,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:04,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:04,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:04,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:04,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:04,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:04,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:04,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:04,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678206639] [2021-12-22 13:13:04,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678206639] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:04,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:04,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:04,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537478911] [2021-12-22 13:13:04,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:04,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:04,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:04,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:04,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:04,405 INFO L87 Difference]: Start difference. First operand 3553 states and 4491 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 13:13:04,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:04,937 INFO L93 Difference]: Finished difference Result 4617 states and 5769 transitions. [2021-12-22 13:13:04,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:13:04,937 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2021-12-22 13:13:04,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:04,957 INFO L225 Difference]: With dead ends: 4617 [2021-12-22 13:13:04,957 INFO L226 Difference]: Without dead ends: 4614 [2021-12-22 13:13:04,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2021-12-22 13:13:04,960 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 1712 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:04,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1722 Valid, 1034 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:13:04,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4614 states. [2021-12-22 13:13:05,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4614 to 4290. [2021-12-22 13:13:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4290 states, 3365 states have (on average 1.2736998514115898) internal successors, (4286), 3425 states have internal predecessors, (4286), 450 states have call successors, (450), 374 states have call predecessors, (450), 473 states have return successors, (643), 493 states have call predecessors, (643), 449 states have call successors, (643) [2021-12-22 13:13:05,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4290 states to 4290 states and 5379 transitions. [2021-12-22 13:13:05,187 INFO L78 Accepts]: Start accepts. Automaton has 4290 states and 5379 transitions. Word has length 73 [2021-12-22 13:13:05,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:05,188 INFO L470 AbstractCegarLoop]: Abstraction has 4290 states and 5379 transitions. [2021-12-22 13:13:05,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 13:13:05,188 INFO L276 IsEmpty]: Start isEmpty. Operand 4290 states and 5379 transitions. [2021-12-22 13:13:05,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-22 13:13:05,189 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:05,189 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:13:05,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 13:13:05,190 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:05,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:05,190 INFO L85 PathProgramCache]: Analyzing trace with hash -679840836, now seen corresponding path program 1 times [2021-12-22 13:13:05,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:05,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804873798] [2021-12-22 13:13:05,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:05,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:05,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:05,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:05,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:05,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804873798] [2021-12-22 13:13:05,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804873798] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:13:05,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2989177] [2021-12-22 13:13:05,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:05,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:13:05,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:13:05,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:13:05,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 13:13:05,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:05,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 13:13:05,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:13:05,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:05,826 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:13:06,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:06,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2989177] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:13:06,021 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:13:06,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 10 [2021-12-22 13:13:06,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807587771] [2021-12-22 13:13:06,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:13:06,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:13:06,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:06,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:13:06,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:13:06,023 INFO L87 Difference]: Start difference. First operand 4290 states and 5379 transitions. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 13:13:07,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:07,577 INFO L93 Difference]: Finished difference Result 8661 states and 10712 transitions. [2021-12-22 13:13:07,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-22 13:13:07,578 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2021-12-22 13:13:07,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:07,621 INFO L225 Difference]: With dead ends: 8661 [2021-12-22 13:13:07,622 INFO L226 Difference]: Without dead ends: 8658 [2021-12-22 13:13:07,626 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 174 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=170, Invalid=642, Unknown=0, NotChecked=0, Total=812 [2021-12-22 13:13:07,627 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1774 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:07,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1835 Valid, 1966 Invalid, 1709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 1420 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:13:07,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8658 states. [2021-12-22 13:13:08,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8658 to 7749. [2021-12-22 13:13:08,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 6070 states have (on average 1.2606260296540361) internal successors, (7652), 6181 states have internal predecessors, (7652), 810 states have call successors, (810), 689 states have call predecessors, (810), 867 states have return successors, (1169), 881 states have call predecessors, (1169), 809 states have call successors, (1169) [2021-12-22 13:13:08,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 9631 transitions. [2021-12-22 13:13:08,056 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 9631 transitions. Word has length 74 [2021-12-22 13:13:08,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:08,056 INFO L470 AbstractCegarLoop]: Abstraction has 7749 states and 9631 transitions. [2021-12-22 13:13:08,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-22 13:13:08,057 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 9631 transitions. [2021-12-22 13:13:08,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-22 13:13:08,060 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:08,060 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:13:08,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 13:13:08,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-22 13:13:08,276 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:08,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:08,277 INFO L85 PathProgramCache]: Analyzing trace with hash 669680098, now seen corresponding path program 2 times [2021-12-22 13:13:08,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:08,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444182887] [2021-12-22 13:13:08,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:08,277 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:08,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:08,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:08,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:08,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:08,333 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:08,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:08,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444182887] [2021-12-22 13:13:08,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444182887] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:08,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:08,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:13:08,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500066842] [2021-12-22 13:13:08,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:08,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:13:08,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:08,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:13:08,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:13:08,336 INFO L87 Difference]: Start difference. First operand 7749 states and 9631 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 13:13:08,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:08,821 INFO L93 Difference]: Finished difference Result 10746 states and 13347 transitions. [2021-12-22 13:13:08,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 13:13:08,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2021-12-22 13:13:08,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:08,836 INFO L225 Difference]: With dead ends: 10746 [2021-12-22 13:13:08,836 INFO L226 Difference]: Without dead ends: 4128 [2021-12-22 13:13:08,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:13:08,849 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 1132 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:08,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1163 Valid, 1115 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:13:08,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2021-12-22 13:13:08,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 3094. [2021-12-22 13:13:08,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3094 states, 2449 states have (on average 1.2580645161290323) internal successors, (3081), 2482 states have internal predecessors, (3081), 326 states have call successors, (326), 270 states have call predecessors, (326), 317 states have return successors, (427), 344 states have call predecessors, (427), 325 states have call successors, (427) [2021-12-22 13:13:09,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3094 states to 3094 states and 3834 transitions. [2021-12-22 13:13:09,002 INFO L78 Accepts]: Start accepts. Automaton has 3094 states and 3834 transitions. Word has length 77 [2021-12-22 13:13:09,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:09,003 INFO L470 AbstractCegarLoop]: Abstraction has 3094 states and 3834 transitions. [2021-12-22 13:13:09,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-22 13:13:09,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3094 states and 3834 transitions. [2021-12-22 13:13:09,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-12-22 13:13:09,005 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:09,005 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-22 13:13:09,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:13:09,005 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:09,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:09,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1857100594, now seen corresponding path program 1 times [2021-12-22 13:13:09,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:09,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425757748] [2021-12-22 13:13:09,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:09,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:09,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:09,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:09,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:09,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-22 13:13:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:09,072 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-22 13:13:09,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:09,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425757748] [2021-12-22 13:13:09,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425757748] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:09,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:09,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:13:09,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681461378] [2021-12-22 13:13:09,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:09,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:13:09,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:09,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:13:09,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:13:09,085 INFO L87 Difference]: Start difference. First operand 3094 states and 3834 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:13:10,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:10,153 INFO L93 Difference]: Finished difference Result 8804 states and 10780 transitions. [2021-12-22 13:13:10,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-22 13:13:10,154 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2021-12-22 13:13:10,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:10,172 INFO L225 Difference]: With dead ends: 8804 [2021-12-22 13:13:10,173 INFO L226 Difference]: Without dead ends: 5972 [2021-12-22 13:13:10,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2021-12-22 13:13:10,179 INFO L933 BasicCegarLoop]: 559 mSDtfsCounter, 914 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:10,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [928 Valid, 2097 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:13:10,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5972 states. [2021-12-22 13:13:10,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5972 to 5663. [2021-12-22 13:13:10,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 4383 states have (on average 1.2233629933835273) internal successors, (5362), 4503 states have internal predecessors, (5362), 623 states have call successors, (623), 524 states have call predecessors, (623), 655 states have return successors, (932), 640 states have call predecessors, (932), 622 states have call successors, (932) [2021-12-22 13:13:10,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 6917 transitions. [2021-12-22 13:13:10,477 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 6917 transitions. Word has length 84 [2021-12-22 13:13:10,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:10,477 INFO L470 AbstractCegarLoop]: Abstraction has 5663 states and 6917 transitions. [2021-12-22 13:13:10,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:13:10,478 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 6917 transitions. [2021-12-22 13:13:10,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-22 13:13:10,481 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:10,481 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-12-22 13:13:10,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:13:10,481 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:10,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:10,482 INFO L85 PathProgramCache]: Analyzing trace with hash 887628672, now seen corresponding path program 1 times [2021-12-22 13:13:10,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:10,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058232398] [2021-12-22 13:13:10,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:10,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:10,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:10,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:13:10,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:13:10,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:13:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:13:10,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:13:10,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:13:10,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:10,559 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-22 13:13:10,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:10,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058232398] [2021-12-22 13:13:10,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058232398] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:10,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:10,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:13:10,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400336694] [2021-12-22 13:13:10,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:10,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:13:10,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:10,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:13:10,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:13:10,561 INFO L87 Difference]: Start difference. First operand 5663 states and 6917 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:13:11,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:11,675 INFO L93 Difference]: Finished difference Result 8690 states and 10600 transitions. [2021-12-22 13:13:11,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-22 13:13:11,675 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2021-12-22 13:13:11,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:11,688 INFO L225 Difference]: With dead ends: 8690 [2021-12-22 13:13:11,688 INFO L226 Difference]: Without dead ends: 4152 [2021-12-22 13:13:11,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2021-12-22 13:13:11,697 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 1553 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1589 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 1395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:11,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1589 Valid, 1841 Invalid, 1395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:13:11,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4152 states. [2021-12-22 13:13:11,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4152 to 3775. [2021-12-22 13:13:11,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3775 states, 2925 states have (on average 1.2126495726495727) internal successors, (3547), 3007 states have internal predecessors, (3547), 411 states have call successors, (411), 339 states have call predecessors, (411), 437 states have return successors, (581), 433 states have call predecessors, (581), 410 states have call successors, (581) [2021-12-22 13:13:11,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3775 states to 3775 states and 4539 transitions. [2021-12-22 13:13:11,922 INFO L78 Accepts]: Start accepts. Automaton has 3775 states and 4539 transitions. Word has length 93 [2021-12-22 13:13:11,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:11,922 INFO L470 AbstractCegarLoop]: Abstraction has 3775 states and 4539 transitions. [2021-12-22 13:13:11,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:13:11,922 INFO L276 IsEmpty]: Start isEmpty. Operand 3775 states and 4539 transitions. [2021-12-22 13:13:11,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:11,926 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:11,926 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] [2021-12-22 13:13:11,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:13:11,926 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:11,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:11,927 INFO L85 PathProgramCache]: Analyzing trace with hash 521017431, now seen corresponding path program 1 times [2021-12-22 13:13:11,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:11,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681824250] [2021-12-22 13:13:11,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:11,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:11,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:11,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:11,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:11,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:12,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:12,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:12,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:12,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:12,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:12,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681824250] [2021-12-22 13:13:12,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681824250] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:12,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:12,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:13:12,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609014760] [2021-12-22 13:13:12,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:12,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:13:12,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:12,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:13:12,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:13:12,023 INFO L87 Difference]: Start difference. First operand 3775 states and 4539 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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-12-22 13:13:12,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:12,963 INFO L93 Difference]: Finished difference Result 4105 states and 5065 transitions. [2021-12-22 13:13:12,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:13:12,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:12,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:12,973 INFO L225 Difference]: With dead ends: 4105 [2021-12-22 13:13:12,974 INFO L226 Difference]: Without dead ends: 3862 [2021-12-22 13:13:12,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:13:12,976 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 754 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:12,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [773 Valid, 1009 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 13:13:12,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3862 states. [2021-12-22 13:13:13,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3862 to 3775. [2021-12-22 13:13:13,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3775 states, 2925 states have (on average 1.2123076923076923) internal successors, (3546), 3007 states have internal predecessors, (3546), 411 states have call successors, (411), 339 states have call predecessors, (411), 437 states have return successors, (581), 433 states have call predecessors, (581), 410 states have call successors, (581) [2021-12-22 13:13:13,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3775 states to 3775 states and 4538 transitions. [2021-12-22 13:13:13,267 INFO L78 Accepts]: Start accepts. Automaton has 3775 states and 4538 transitions. Word has length 123 [2021-12-22 13:13:13,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:13,268 INFO L470 AbstractCegarLoop]: Abstraction has 3775 states and 4538 transitions. [2021-12-22 13:13:13,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 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-12-22 13:13:13,268 INFO L276 IsEmpty]: Start isEmpty. Operand 3775 states and 4538 transitions. [2021-12-22 13:13:13,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:13,272 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:13,272 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] [2021-12-22 13:13:13,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:13:13,273 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:13,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:13,273 INFO L85 PathProgramCache]: Analyzing trace with hash 49661081, now seen corresponding path program 1 times [2021-12-22 13:13:13,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:13,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699118945] [2021-12-22 13:13:13,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:13,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:13,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:13,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:13,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:13,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:13,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699118945] [2021-12-22 13:13:13,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699118945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:13,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:13,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:13:13,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590396357] [2021-12-22 13:13:13,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:13,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:13:13,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:13,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:13:13,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:13:13,360 INFO L87 Difference]: Start difference. First operand 3775 states and 4538 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-12-22 13:13:15,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:15,092 INFO L93 Difference]: Finished difference Result 4431 states and 5585 transitions. [2021-12-22 13:13:15,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:13:15,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:15,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:15,103 INFO L225 Difference]: With dead ends: 4431 [2021-12-22 13:13:15,103 INFO L226 Difference]: Without dead ends: 4194 [2021-12-22 13:13:15,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:13:15,105 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 1194 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 1346 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:15,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1218 Valid, 1410 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1346 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 13:13:15,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4194 states. [2021-12-22 13:13:15,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4194 to 4021. [2021-12-22 13:13:15,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 3148 states have (on average 1.2379288437102922) internal successors, (3897), 3231 states have internal predecessors, (3897), 427 states have call successors, (427), 345 states have call predecessors, (427), 444 states have return successors, (600), 449 states have call predecessors, (600), 426 states have call successors, (600) [2021-12-22 13:13:15,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 4924 transitions. [2021-12-22 13:13:15,371 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 4924 transitions. Word has length 123 [2021-12-22 13:13:15,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:15,371 INFO L470 AbstractCegarLoop]: Abstraction has 4021 states and 4924 transitions. [2021-12-22 13:13:15,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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-12-22 13:13:15,372 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 4924 transitions. [2021-12-22 13:13:15,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:15,375 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:15,375 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] [2021-12-22 13:13:15,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:13:15,376 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:15,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:15,376 INFO L85 PathProgramCache]: Analyzing trace with hash -675902947, now seen corresponding path program 1 times [2021-12-22 13:13:15,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:15,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480000749] [2021-12-22 13:13:15,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:15,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:15,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:15,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:15,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:15,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:15,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:15,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:15,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:15,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480000749] [2021-12-22 13:13:15,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480000749] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:15,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:15,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:15,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443047675] [2021-12-22 13:13:15,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:15,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:15,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:15,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:15,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:15,486 INFO L87 Difference]: Start difference. First operand 4021 states and 4924 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:17,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:17,486 INFO L93 Difference]: Finished difference Result 5019 states and 6514 transitions. [2021-12-22 13:13:17,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:13:17,487 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:17,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:17,498 INFO L225 Difference]: With dead ends: 5019 [2021-12-22 13:13:17,498 INFO L226 Difference]: Without dead ends: 4536 [2021-12-22 13:13:17,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:17,501 INFO L933 BasicCegarLoop]: 766 mSDtfsCounter, 1203 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 2129 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:17,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1227 Valid, 2262 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2129 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:13:17,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2021-12-22 13:13:17,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 4250. [2021-12-22 13:13:17,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4250 states, 3354 states have (on average 1.2564102564102564) internal successors, (4214), 3438 states have internal predecessors, (4214), 443 states have call successors, (443), 351 states have call predecessors, (443), 451 states have return successors, (618), 466 states have call predecessors, (618), 442 states have call successors, (618) [2021-12-22 13:13:17,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4250 states to 4250 states and 5275 transitions. [2021-12-22 13:13:17,778 INFO L78 Accepts]: Start accepts. Automaton has 4250 states and 5275 transitions. Word has length 123 [2021-12-22 13:13:17,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:17,779 INFO L470 AbstractCegarLoop]: Abstraction has 4250 states and 5275 transitions. [2021-12-22 13:13:17,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:17,779 INFO L276 IsEmpty]: Start isEmpty. Operand 4250 states and 5275 transitions. [2021-12-22 13:13:17,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:17,782 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:17,782 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] [2021-12-22 13:13:17,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:13:17,783 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:17,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:17,783 INFO L85 PathProgramCache]: Analyzing trace with hash 713391067, now seen corresponding path program 1 times [2021-12-22 13:13:17,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:17,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434848105] [2021-12-22 13:13:17,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:17,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:17,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:17,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:17,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:17,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:17,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434848105] [2021-12-22 13:13:17,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434848105] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:17,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:17,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:17,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603107670] [2021-12-22 13:13:17,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:17,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:17,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:17,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:17,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:17,878 INFO L87 Difference]: Start difference. First operand 4250 states and 5275 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:19,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:19,862 INFO L93 Difference]: Finished difference Result 5885 states and 7873 transitions. [2021-12-22 13:13:19,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:13:19,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:19,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:19,877 INFO L225 Difference]: With dead ends: 5885 [2021-12-22 13:13:19,877 INFO L226 Difference]: Without dead ends: 5173 [2021-12-22 13:13:19,882 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:19,882 INFO L933 BasicCegarLoop]: 758 mSDtfsCounter, 1200 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 2250 SdHoareTripleChecker+Invalid, 2237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:19,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1224 Valid, 2250 Invalid, 2237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:13:19,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5173 states. [2021-12-22 13:13:20,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5173 to 4709. [2021-12-22 13:13:20,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3767 states have (on average 1.2872312184762411) internal successors, (4849), 3853 states have internal predecessors, (4849), 475 states have call successors, (475), 363 states have call predecessors, (475), 465 states have return successors, (658), 500 states have call predecessors, (658), 474 states have call successors, (658) [2021-12-22 13:13:20,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 5982 transitions. [2021-12-22 13:13:20,257 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 5982 transitions. Word has length 123 [2021-12-22 13:13:20,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:20,258 INFO L470 AbstractCegarLoop]: Abstraction has 4709 states and 5982 transitions. [2021-12-22 13:13:20,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:20,258 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 5982 transitions. [2021-12-22 13:13:20,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:20,263 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:20,263 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] [2021-12-22 13:13:20,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:13:20,263 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:20,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:20,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1320002979, now seen corresponding path program 1 times [2021-12-22 13:13:20,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:20,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419476475] [2021-12-22 13:13:20,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:20,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:20,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:20,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:20,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:20,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419476475] [2021-12-22 13:13:20,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419476475] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:20,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:20,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:20,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236669273] [2021-12-22 13:13:20,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:20,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:20,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:20,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:20,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:20,371 INFO L87 Difference]: Start difference. First operand 4709 states and 5982 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:22,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:22,416 INFO L93 Difference]: Finished difference Result 7552 states and 10476 transitions. [2021-12-22 13:13:22,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:13:22,416 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:22,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:22,434 INFO L225 Difference]: With dead ends: 7552 [2021-12-22 13:13:22,435 INFO L226 Difference]: Without dead ends: 6381 [2021-12-22 13:13:22,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:22,440 INFO L933 BasicCegarLoop]: 752 mSDtfsCounter, 1199 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 2232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:22,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1223 Valid, 2244 Invalid, 2232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:13:22,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6381 states. [2021-12-22 13:13:22,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6381 to 5628. [2021-12-22 13:13:22,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5628 states, 4594 states have (on average 1.3319547235524598) internal successors, (6119), 4684 states have internal predecessors, (6119), 539 states have call successors, (539), 387 states have call predecessors, (539), 493 states have return successors, (744), 568 states have call predecessors, (744), 538 states have call successors, (744) [2021-12-22 13:13:22,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5628 states to 5628 states and 7402 transitions. [2021-12-22 13:13:22,867 INFO L78 Accepts]: Start accepts. Automaton has 5628 states and 7402 transitions. Word has length 123 [2021-12-22 13:13:22,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:22,868 INFO L470 AbstractCegarLoop]: Abstraction has 5628 states and 7402 transitions. [2021-12-22 13:13:22,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:22,868 INFO L276 IsEmpty]: Start isEmpty. Operand 5628 states and 7402 transitions. [2021-12-22 13:13:22,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:22,872 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:22,872 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] [2021-12-22 13:13:22,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:13:22,873 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:22,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:22,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1108255643, now seen corresponding path program 1 times [2021-12-22 13:13:22,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:22,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084954246] [2021-12-22 13:13:22,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:22,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:22,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:22,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:22,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:22,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:22,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:22,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084954246] [2021-12-22 13:13:22,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084954246] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:22,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:22,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:22,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963446092] [2021-12-22 13:13:22,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:22,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:22,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:22,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:22,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:22,985 INFO L87 Difference]: Start difference. First operand 5628 states and 7402 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:25,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:25,105 INFO L93 Difference]: Finished difference Result 10878 states and 15686 transitions. [2021-12-22 13:13:25,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:13:25,106 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:25,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:25,127 INFO L225 Difference]: With dead ends: 10878 [2021-12-22 13:13:25,128 INFO L226 Difference]: Without dead ends: 8788 [2021-12-22 13:13:25,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:25,137 INFO L933 BasicCegarLoop]: 744 mSDtfsCounter, 1194 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:25,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1218 Valid, 2236 Invalid, 2213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2107 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:13:25,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8788 states. [2021-12-22 13:13:25,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8788 to 7480. [2021-12-22 13:13:25,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7480 states, 6262 states have (on average 1.3866176940274673) internal successors, (8683), 6360 states have internal predecessors, (8683), 667 states have call successors, (667), 435 states have call predecessors, (667), 549 states have return successors, (934), 704 states have call predecessors, (934), 666 states have call successors, (934) [2021-12-22 13:13:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7480 states to 7480 states and 10284 transitions. [2021-12-22 13:13:25,699 INFO L78 Accepts]: Start accepts. Automaton has 7480 states and 10284 transitions. Word has length 123 [2021-12-22 13:13:25,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:25,700 INFO L470 AbstractCegarLoop]: Abstraction has 7480 states and 10284 transitions. [2021-12-22 13:13:25,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:25,700 INFO L276 IsEmpty]: Start isEmpty. Operand 7480 states and 10284 transitions. [2021-12-22 13:13:25,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:25,708 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:25,708 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] [2021-12-22 13:13:25,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:13:25,708 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:25,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:25,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1289214887, now seen corresponding path program 1 times [2021-12-22 13:13:25,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:25,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526571286] [2021-12-22 13:13:25,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:25,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:25,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:25,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:25,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:25,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:25,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526571286] [2021-12-22 13:13:25,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526571286] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:25,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:25,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:25,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263525460] [2021-12-22 13:13:25,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:25,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:25,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:25,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:25,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:25,800 INFO L87 Difference]: Start difference. First operand 7480 states and 10284 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:27,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:27,115 INFO L93 Difference]: Finished difference Result 12778 states and 18729 transitions. [2021-12-22 13:13:27,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:13:27,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:27,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:27,140 INFO L225 Difference]: With dead ends: 12778 [2021-12-22 13:13:27,141 INFO L226 Difference]: Without dead ends: 8836 [2021-12-22 13:13:27,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:13:27,155 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 928 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:27,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [953 Valid, 1336 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:13:27,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8836 states. [2021-12-22 13:13:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8836 to 7480. [2021-12-22 13:13:27,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7480 states, 6262 states have (on average 1.3839029064196742) internal successors, (8666), 6360 states have internal predecessors, (8666), 667 states have call successors, (667), 435 states have call predecessors, (667), 549 states have return successors, (934), 704 states have call predecessors, (934), 666 states have call successors, (934) [2021-12-22 13:13:27,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7480 states to 7480 states and 10267 transitions. [2021-12-22 13:13:27,659 INFO L78 Accepts]: Start accepts. Automaton has 7480 states and 10267 transitions. Word has length 123 [2021-12-22 13:13:27,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:27,660 INFO L470 AbstractCegarLoop]: Abstraction has 7480 states and 10267 transitions. [2021-12-22 13:13:27,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:27,660 INFO L276 IsEmpty]: Start isEmpty. Operand 7480 states and 10267 transitions. [2021-12-22 13:13:27,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:27,667 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:27,667 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] [2021-12-22 13:13:27,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:13:27,667 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:27,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:27,668 INFO L85 PathProgramCache]: Analyzing trace with hash -258173989, now seen corresponding path program 1 times [2021-12-22 13:13:27,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:27,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336345671] [2021-12-22 13:13:27,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:27,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:27,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:27,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:27,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:27,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:27,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336345671] [2021-12-22 13:13:27,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336345671] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:27,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:27,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:27,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873175650] [2021-12-22 13:13:27,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:27,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:27,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:27,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:27,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:27,753 INFO L87 Difference]: Start difference. First operand 7480 states and 10267 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:30,302 INFO L93 Difference]: Finished difference Result 17530 states and 26078 transitions. [2021-12-22 13:13:30,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:13:30,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:30,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:30,341 INFO L225 Difference]: With dead ends: 17530 [2021-12-22 13:13:30,341 INFO L226 Difference]: Without dead ends: 13588 [2021-12-22 13:13:30,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:13:30,356 INFO L933 BasicCegarLoop]: 733 mSDtfsCounter, 1186 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 2080 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 2186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 2080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:30,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 2225 Invalid, 2186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 2080 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:13:30,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13588 states. [2021-12-22 13:13:31,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13588 to 11214. [2021-12-22 13:13:31,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11214 states, 9628 states have (on average 1.4347735770668884) internal successors, (13814), 9742 states have internal predecessors, (13814), 923 states have call successors, (923), 531 states have call predecessors, (923), 661 states have return successors, (1368), 976 states have call predecessors, (1368), 922 states have call successors, (1368) [2021-12-22 13:13:31,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11214 states to 11214 states and 16105 transitions. [2021-12-22 13:13:31,137 INFO L78 Accepts]: Start accepts. Automaton has 11214 states and 16105 transitions. Word has length 123 [2021-12-22 13:13:31,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:31,137 INFO L470 AbstractCegarLoop]: Abstraction has 11214 states and 16105 transitions. [2021-12-22 13:13:31,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:31,138 INFO L276 IsEmpty]: Start isEmpty. Operand 11214 states and 16105 transitions. [2021-12-22 13:13:31,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:31,146 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:31,147 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] [2021-12-22 13:13:31,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:13:31,147 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:31,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:31,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2130390041, now seen corresponding path program 1 times [2021-12-22 13:13:31,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:31,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036552349] [2021-12-22 13:13:31,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:31,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:31,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:31,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:31,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:31,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:31,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036552349] [2021-12-22 13:13:31,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036552349] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:31,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:31,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:31,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116537928] [2021-12-22 13:13:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:31,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:31,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:31,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:31,234 INFO L87 Difference]: Start difference. First operand 11214 states and 16105 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:32,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:32,873 INFO L93 Difference]: Finished difference Result 21362 states and 32316 transitions. [2021-12-22 13:13:32,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:13:32,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:32,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:32,910 INFO L225 Difference]: With dead ends: 21362 [2021-12-22 13:13:32,911 INFO L226 Difference]: Without dead ends: 13686 [2021-12-22 13:13:32,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:13:32,929 INFO L933 BasicCegarLoop]: 505 mSDtfsCounter, 1082 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:32,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1107 Valid, 1145 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:13:32,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13686 states. [2021-12-22 13:13:33,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13686 to 11214. [2021-12-22 13:13:33,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11214 states, 9628 states have (on average 1.4313460739509762) internal successors, (13781), 9742 states have internal predecessors, (13781), 923 states have call successors, (923), 531 states have call predecessors, (923), 661 states have return successors, (1368), 976 states have call predecessors, (1368), 922 states have call successors, (1368) [2021-12-22 13:13:33,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11214 states to 11214 states and 16072 transitions. [2021-12-22 13:13:33,715 INFO L78 Accepts]: Start accepts. Automaton has 11214 states and 16072 transitions. Word has length 123 [2021-12-22 13:13:33,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:33,715 INFO L470 AbstractCegarLoop]: Abstraction has 11214 states and 16072 transitions. [2021-12-22 13:13:33,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:33,715 INFO L276 IsEmpty]: Start isEmpty. Operand 11214 states and 16072 transitions. [2021-12-22 13:13:33,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:33,725 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:33,726 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] [2021-12-22 13:13:33,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-22 13:13:33,726 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:33,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:33,727 INFO L85 PathProgramCache]: Analyzing trace with hash -563506149, now seen corresponding path program 1 times [2021-12-22 13:13:33,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:33,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300779848] [2021-12-22 13:13:33,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:33,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:33,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:33,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:33,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:33,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:33,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:33,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300779848] [2021-12-22 13:13:33,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300779848] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:33,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:33,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:33,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052547675] [2021-12-22 13:13:33,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:33,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:33,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:33,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:33,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:33,834 INFO L87 Difference]: Start difference. First operand 11214 states and 16072 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:37,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:37,409 INFO L93 Difference]: Finished difference Result 33876 states and 51608 transitions. [2021-12-22 13:13:37,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:13:37,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:37,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:37,482 INFO L225 Difference]: With dead ends: 33876 [2021-12-22 13:13:37,482 INFO L226 Difference]: Without dead ends: 26200 [2021-12-22 13:13:37,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:13:37,509 INFO L933 BasicCegarLoop]: 719 mSDtfsCounter, 1429 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 2045 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 2045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:37,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1461 Valid, 2200 Invalid, 2156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 2045 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:13:37,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26200 states. [2021-12-22 13:13:38,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26200 to 18488. [2021-12-22 13:13:38,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18488 states, 16198 states have (on average 1.4693789356710705) internal successors, (23801), 16344 states have internal predecessors, (23801), 1403 states have call successors, (1403), 723 states have call predecessors, (1403), 885 states have return successors, (2366), 1488 states have call predecessors, (2366), 1402 states have call successors, (2366) [2021-12-22 13:13:38,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18488 states to 18488 states and 27570 transitions. [2021-12-22 13:13:38,802 INFO L78 Accepts]: Start accepts. Automaton has 18488 states and 27570 transitions. Word has length 123 [2021-12-22 13:13:38,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:13:38,802 INFO L470 AbstractCegarLoop]: Abstraction has 18488 states and 27570 transitions. [2021-12-22 13:13:38,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:38,802 INFO L276 IsEmpty]: Start isEmpty. Operand 18488 states and 27570 transitions. [2021-12-22 13:13:38,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-22 13:13:38,813 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:13:38,813 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] [2021-12-22 13:13:38,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-22 13:13:38,814 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:13:38,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:13:38,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1620237351, now seen corresponding path program 1 times [2021-12-22 13:13:38,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:13:38,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079730835] [2021-12-22 13:13:38,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:13:38,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:13:38,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:13:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:13:38,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 13:13:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 13:13:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:13:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:13:38,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:13:38,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:13:38,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079730835] [2021-12-22 13:13:38,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079730835] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:13:38,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:13:38,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:13:38,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309547295] [2021-12-22 13:13:38,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:13:38,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:13:38,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:13:38,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:13:38,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:13:38,899 INFO L87 Difference]: Start difference. First operand 18488 states and 27570 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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-12-22 13:13:44,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:13:44,373 INFO L93 Difference]: Finished difference Result 61996 states and 96400 transitions. [2021-12-22 13:13:44,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:13:44,374 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 123 [2021-12-22 13:13:44,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:13:44,552 INFO L225 Difference]: With dead ends: 61996 [2021-12-22 13:13:44,552 INFO L226 Difference]: Without dead ends: 47046 [2021-12-22 13:13:44,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:13:44,605 INFO L933 BasicCegarLoop]: 807 mSDtfsCounter, 1230 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 2327 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 2435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:13:44,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1253 Valid, 2291 Invalid, 2435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2327 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:13:44,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47046 states.