./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.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_1.cil-2+token_ring.08.cil-2.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 e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:11:12,671 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:11:12,694 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:11:12,726 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:11:12,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:11:12,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:11:12,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:11:12,730 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:11:12,732 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:11:12,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:11:12,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:11:12,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:11:12,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:11:12,743 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:11:12,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:11:12,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:11:12,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:11:12,747 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:11:12,748 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:11:12,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:11:12,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:11:12,752 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:11:12,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:11:12,753 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:11:12,755 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:11:12,755 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:11:12,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:11:12,756 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:11:12,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:11:12,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:11:12,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:11:12,758 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:11:12,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:11:12,760 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:11:12,760 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:11:12,761 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:11:12,761 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:11:12,761 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:11:12,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:11:12,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:11:12,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:11:12,764 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:11:12,785 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:11:12,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:11:12,785 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:11:12,786 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:11:12,786 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:11:12,786 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:11:12,787 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:11:12,787 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:11:12,787 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:11:12,787 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:11:12,788 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:11:12,789 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:11:12,789 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:11:12,789 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:11:12,789 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:11:12,789 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:11:12,790 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:11:12,790 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:11:12,790 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:11:12,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:12,790 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:11:12,790 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:11:12,791 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:11:12,792 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:11:12,792 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 -> e8ee20bd48f38d06d172550f7b4afad7a85599a8fd397bba890e4eeccd52db93 [2021-12-22 13:11:12,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:11:13,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:11:13,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:11:13,008 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:11:13,009 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:11:13,010 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2021-12-22 13:11:13,083 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c89e00da/e2f9cca088d84c59b99bdb7066689128/FLAG1fc2a099e [2021-12-22 13:11:13,524 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:11:13,525 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2021-12-22 13:11:13,545 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c89e00da/e2f9cca088d84c59b99bdb7066689128/FLAG1fc2a099e [2021-12-22 13:11:14,045 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c89e00da/e2f9cca088d84c59b99bdb7066689128 [2021-12-22 13:11:14,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:11:14,049 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:11:14,052 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:14,052 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:11:14,055 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:11:14,055 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,056 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b612616 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14, skipping insertion in model container [2021-12-22 13:11:14,056 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,062 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:11:14,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:11:14,228 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_1.cil-2+token_ring.08.cil-2.c[913,926] [2021-12-22 13:11:14,260 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_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2021-12-22 13:11:14,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:14,372 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:11:14,385 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_1.cil-2+token_ring.08.cil-2.c[913,926] [2021-12-22 13:11:14,407 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_1.cil-2+token_ring.08.cil-2.c[5977,5990] [2021-12-22 13:11:14,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:14,493 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:11:14,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14 WrapperNode [2021-12-22 13:11:14,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:14,495 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:14,495 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:11:14,495 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:11:14,501 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:11:14" (1/1) ... [2021-12-22 13:11:14,515 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:11:14" (1/1) ... [2021-12-22 13:11:14,569 INFO L137 Inliner]: procedures = 64, calls = 73, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 828 [2021-12-22 13:11:14,575 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:14,576 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:11:14,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:11:14,577 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:11:14,584 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,585 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,590 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,590 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,628 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,637 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:11:14,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:11:14,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:11:14,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:11:14,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (1/1) ... [2021-12-22 13:11:14,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:14,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:14,678 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:11:14,680 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:11:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:11:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:11:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:11:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-22 13:11:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-22 13:11:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:11:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:11:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:11:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:11:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:11:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:11:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:11:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:11:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:11:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:11:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:11:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:11:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:11:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:11:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:11:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:11:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:11:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-22 13:11:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-22 13:11:14,802 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:11:14,804 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:11:15,401 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:11:15,415 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:11:15,416 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2021-12-22 13:11:15,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:15 BoogieIcfgContainer [2021-12-22 13:11:15,419 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:11:15,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:11:15,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:11:15,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:11:15,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:11:14" (1/3) ... [2021-12-22 13:11:15,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1143fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:15, skipping insertion in model container [2021-12-22 13:11:15,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:14" (2/3) ... [2021-12-22 13:11:15,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1143fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:15, skipping insertion in model container [2021-12-22 13:11:15,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:15" (3/3) ... [2021-12-22 13:11:15,427 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-2.c [2021-12-22 13:11:15,432 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:11:15,432 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:11:15,498 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:11:15,519 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:11:15,519 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:11:15,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 362 states, 319 states have (on average 1.6363636363636365) internal successors, (522), 326 states have internal predecessors, (522), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-22 13:11:15,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:15,564 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:15,565 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] [2021-12-22 13:11:15,565 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:15,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:15,570 INFO L85 PathProgramCache]: Analyzing trace with hash 975789426, now seen corresponding path program 1 times [2021-12-22 13:11:15,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:15,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341937231] [2021-12-22 13:11:15,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:15,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:15,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:15,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:15,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:15,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:15,782 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:11:15,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:15,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341937231] [2021-12-22 13:11:15,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341937231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:15,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:15,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:15,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911834323] [2021-12-22 13:11:15,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:15,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:15,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:15,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:15,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:15,813 INFO L87 Difference]: Start difference. First operand has 362 states, 319 states have (on average 1.6363636363636365) internal successors, (522), 326 states have internal predecessors, (522), 30 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 13:11:16,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:16,182 INFO L93 Difference]: Finished difference Result 710 states and 1139 transitions. [2021-12-22 13:11:16,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:16,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-12-22 13:11:16,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:16,196 INFO L225 Difference]: With dead ends: 710 [2021-12-22 13:11:16,196 INFO L226 Difference]: Without dead ends: 360 [2021-12-22 13:11:16,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:16,203 INFO L933 BasicCegarLoop]: 550 mSDtfsCounter, 307 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:16,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [310 Valid, 1077 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:16,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-22 13:11:16,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 351. [2021-12-22 13:11:16,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 311 states have (on average 1.540192926045016) internal successors, (479), 315 states have internal predecessors, (479), 30 states have call successors, (30), 10 states have call predecessors, (30), 8 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-22 13:11:16,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 535 transitions. [2021-12-22 13:11:16,267 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 535 transitions. Word has length 44 [2021-12-22 13:11:16,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:16,268 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 535 transitions. [2021-12-22 13:11:16,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 13:11:16,269 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 535 transitions. [2021-12-22 13:11:16,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:16,273 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:16,273 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] [2021-12-22 13:11:16,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:11:16,274 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:16,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:16,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1473810704, now seen corresponding path program 1 times [2021-12-22 13:11:16,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:16,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733054643] [2021-12-22 13:11:16,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:16,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:16,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,430 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:11:16,431 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:16,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733054643] [2021-12-22 13:11:16,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733054643] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:16,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:16,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:16,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63979219] [2021-12-22 13:11:16,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:16,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:16,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:16,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:16,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:16,439 INFO L87 Difference]: Start difference. First operand 351 states and 535 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:16,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:16,634 INFO L93 Difference]: Finished difference Result 483 states and 720 transitions. [2021-12-22 13:11:16,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-22 13:11:16,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:16,638 INFO L225 Difference]: With dead ends: 483 [2021-12-22 13:11:16,638 INFO L226 Difference]: Without dead ends: 421 [2021-12-22 13:11:16,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:16,640 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 708 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:16,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [730 Valid, 882 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 13:11:16,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2021-12-22 13:11:16,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 415. [2021-12-22 13:11:16,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 368 states have (on average 1.5081521739130435) internal successors, (555), 373 states have internal predecessors, (555), 34 states have call successors, (34), 12 states have call predecessors, (34), 11 states have return successors, (36), 30 states have call predecessors, (36), 30 states have call successors, (36) [2021-12-22 13:11:16,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 625 transitions. [2021-12-22 13:11:16,671 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 625 transitions. Word has length 44 [2021-12-22 13:11:16,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:16,671 INFO L470 AbstractCegarLoop]: Abstraction has 415 states and 625 transitions. [2021-12-22 13:11:16,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:16,672 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 625 transitions. [2021-12-22 13:11:16,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:16,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:16,674 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] [2021-12-22 13:11:16,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:11:16,674 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:16,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:16,675 INFO L85 PathProgramCache]: Analyzing trace with hash 852707101, now seen corresponding path program 1 times [2021-12-22 13:11:16,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:16,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372348195] [2021-12-22 13:11:16,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:16,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:16,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:16,743 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:11:16,743 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:16,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372348195] [2021-12-22 13:11:16,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372348195] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:16,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:16,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:16,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199489811] [2021-12-22 13:11:16,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:16,744 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:16,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:16,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:16,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:16,745 INFO L87 Difference]: Start difference. First operand 415 states and 625 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:17,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:17,094 INFO L93 Difference]: Finished difference Result 663 states and 965 transitions. [2021-12-22 13:11:17,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:17,094 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-22 13:11:17,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:17,099 INFO L225 Difference]: With dead ends: 663 [2021-12-22 13:11:17,099 INFO L226 Difference]: Without dead ends: 539 [2021-12-22 13:11:17,102 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:17,105 INFO L933 BasicCegarLoop]: 581 mSDtfsCounter, 288 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:17,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [290 Valid, 1183 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:17,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2021-12-22 13:11:17,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 482. [2021-12-22 13:11:17,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 429 states have (on average 1.4895104895104896) internal successors, (639), 434 states have internal predecessors, (639), 37 states have call successors, (37), 15 states have call predecessors, (37), 14 states have return successors, (39), 33 states have call predecessors, (39), 33 states have call successors, (39) [2021-12-22 13:11:17,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 715 transitions. [2021-12-22 13:11:17,146 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 715 transitions. Word has length 45 [2021-12-22 13:11:17,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:17,146 INFO L470 AbstractCegarLoop]: Abstraction has 482 states and 715 transitions. [2021-12-22 13:11:17,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:17,147 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 715 transitions. [2021-12-22 13:11:17,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:17,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:17,150 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] [2021-12-22 13:11:17,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:11:17,151 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:17,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:17,152 INFO L85 PathProgramCache]: Analyzing trace with hash -431650360, now seen corresponding path program 1 times [2021-12-22 13:11:17,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:17,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58687390] [2021-12-22 13:11:17,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:17,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:17,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:17,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,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:11:17,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:17,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58687390] [2021-12-22 13:11:17,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58687390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:17,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:17,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:17,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134601201] [2021-12-22 13:11:17,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:17,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:17,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:17,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:17,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:17,234 INFO L87 Difference]: Start difference. First operand 482 states and 715 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:17,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:17,390 INFO L93 Difference]: Finished difference Result 890 states and 1274 transitions. [2021-12-22 13:11:17,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:17,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-22 13:11:17,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:17,394 INFO L225 Difference]: With dead ends: 890 [2021-12-22 13:11:17,395 INFO L226 Difference]: Without dead ends: 699 [2021-12-22 13:11:17,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:17,402 INFO L933 BasicCegarLoop]: 556 mSDtfsCounter, 725 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:17,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [747 Valid, 904 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:17,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2021-12-22 13:11:17,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 647. [2021-12-22 13:11:17,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 575 states have (on average 1.4417391304347826) internal successors, (829), 583 states have internal predecessors, (829), 48 states have call successors, (48), 22 states have call predecessors, (48), 22 states have return successors, (56), 42 states have call predecessors, (56), 44 states have call successors, (56) [2021-12-22 13:11:17,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 933 transitions. [2021-12-22 13:11:17,441 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 933 transitions. Word has length 45 [2021-12-22 13:11:17,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:17,441 INFO L470 AbstractCegarLoop]: Abstraction has 647 states and 933 transitions. [2021-12-22 13:11:17,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:17,442 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 933 transitions. [2021-12-22 13:11:17,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-22 13:11:17,443 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:17,443 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] [2021-12-22 13:11:17,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:11:17,444 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:17,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:17,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1757585952, now seen corresponding path program 1 times [2021-12-22 13:11:17,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:17,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697957786] [2021-12-22 13:11:17,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:17,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:17,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:11:17,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:17,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,502 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:11:17,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:17,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697957786] [2021-12-22 13:11:17,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697957786] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:17,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:17,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:17,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494330847] [2021-12-22 13:11:17,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:17,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:17,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:17,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:17,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:17,505 INFO L87 Difference]: Start difference. First operand 647 states and 933 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:17,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:17,833 INFO L93 Difference]: Finished difference Result 991 states and 1394 transitions. [2021-12-22 13:11:17,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:17,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-22 13:11:17,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:17,838 INFO L225 Difference]: With dead ends: 991 [2021-12-22 13:11:17,838 INFO L226 Difference]: Without dead ends: 754 [2021-12-22 13:11:17,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:17,840 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 272 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:17,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [274 Valid, 1212 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:17,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2021-12-22 13:11:17,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 716. [2021-12-22 13:11:17,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 635 states have (on average 1.415748031496063) internal successors, (899), 644 states have internal predecessors, (899), 53 states have call successors, (53), 25 states have call predecessors, (53), 26 states have return successors, (65), 47 states have call predecessors, (65), 49 states have call successors, (65) [2021-12-22 13:11:17,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 1017 transitions. [2021-12-22 13:11:17,875 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 1017 transitions. Word has length 62 [2021-12-22 13:11:17,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:17,875 INFO L470 AbstractCegarLoop]: Abstraction has 716 states and 1017 transitions. [2021-12-22 13:11:17,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:17,875 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1017 transitions. [2021-12-22 13:11:17,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 13:11:17,877 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:17,877 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] [2021-12-22 13:11:17,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:11:17,877 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:17,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:17,878 INFO L85 PathProgramCache]: Analyzing trace with hash 2041601228, now seen corresponding path program 1 times [2021-12-22 13:11:17,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:17,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812939915] [2021-12-22 13:11:17,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:17,879 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:17,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:11:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:17,930 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-22 13:11:17,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:17,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812939915] [2021-12-22 13:11:17,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812939915] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:17,931 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:17,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:17,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830981743] [2021-12-22 13:11:17,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:17,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:17,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:17,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:17,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:17,933 INFO L87 Difference]: Start difference. First operand 716 states and 1017 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 13:11:18,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:18,077 INFO L93 Difference]: Finished difference Result 1267 states and 1739 transitions. [2021-12-22 13:11:18,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:18,078 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-22 13:11:18,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:18,083 INFO L225 Difference]: With dead ends: 1267 [2021-12-22 13:11:18,083 INFO L226 Difference]: Without dead ends: 889 [2021-12-22 13:11:18,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:18,085 INFO L933 BasicCegarLoop]: 551 mSDtfsCounter, 712 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:18,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [734 Valid, 901 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:18,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2021-12-22 13:11:18,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 834. [2021-12-22 13:11:18,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 740 states have (on average 1.385135135135135) internal successors, (1025), 750 states have internal predecessors, (1025), 60 states have call successors, (60), 30 states have call predecessors, (60), 32 states have return successors, (76), 54 states have call predecessors, (76), 56 states have call successors, (76) [2021-12-22 13:11:18,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1161 transitions. [2021-12-22 13:11:18,117 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1161 transitions. Word has length 67 [2021-12-22 13:11:18,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:18,117 INFO L470 AbstractCegarLoop]: Abstraction has 834 states and 1161 transitions. [2021-12-22 13:11:18,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 13:11:18,118 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1161 transitions. [2021-12-22 13:11:18,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 13:11:18,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:18,119 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-22 13:11:18,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:11:18,120 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:18,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:18,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1554818621, now seen corresponding path program 1 times [2021-12-22 13:11:18,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:18,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026303751] [2021-12-22 13:11:18,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:18,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:18,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:18,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:18,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:18,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:18,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:18,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:18,206 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:11:18,206 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:18,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026303751] [2021-12-22 13:11:18,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026303751] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:18,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745041648] [2021-12-22 13:11:18,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:18,207 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:18,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:18,215 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:11:18,236 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:11:18,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:18,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 13:11:18,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:18,561 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:18,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:18,678 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:18,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745041648] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:18,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:11:18,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-22 13:11:18,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532430453] [2021-12-22 13:11:18,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:18,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:18,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:18,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:18,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:18,681 INFO L87 Difference]: Start difference. First operand 834 states and 1161 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:18,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:18,799 INFO L93 Difference]: Finished difference Result 889 states and 1228 transitions. [2021-12-22 13:11:18,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 13:11:18,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-22 13:11:18,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:18,804 INFO L225 Difference]: With dead ends: 889 [2021-12-22 13:11:18,804 INFO L226 Difference]: Without dead ends: 886 [2021-12-22 13:11:18,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:11:18,806 INFO L933 BasicCegarLoop]: 560 mSDtfsCounter, 965 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:18,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [965 Valid, 627 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:18,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2021-12-22 13:11:18,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 833. [2021-12-22 13:11:18,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 740 states have (on average 1.3824324324324324) internal successors, (1023), 749 states have internal predecessors, (1023), 59 states have call successors, (59), 30 states have call predecessors, (59), 32 states have return successors, (76), 54 states have call predecessors, (76), 56 states have call successors, (76) [2021-12-22 13:11:18,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1158 transitions. [2021-12-22 13:11:18,838 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1158 transitions. Word has length 68 [2021-12-22 13:11:18,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:18,839 INFO L470 AbstractCegarLoop]: Abstraction has 833 states and 1158 transitions. [2021-12-22 13:11:18,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:18,839 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1158 transitions. [2021-12-22 13:11:18,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 13:11:18,841 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:18,841 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-22 13:11:18,868 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:11:19,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:19,066 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:19,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:19,066 INFO L85 PathProgramCache]: Analyzing trace with hash 953609583, now seen corresponding path program 1 times [2021-12-22 13:11:19,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:19,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659331307] [2021-12-22 13:11:19,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:19,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:19,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:19,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:11:19,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:19,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659331307] [2021-12-22 13:11:19,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659331307] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:19,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399688546] [2021-12-22 13:11:19,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:19,150 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:19,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:19,151 INFO L229 MonitoredProcess]: Starting monitored process 3 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:11:19,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 13:11:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:19,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 13:11:19,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:19,567 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:19,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:19,754 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:19,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399688546] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:11:19,754 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:11:19,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-22 13:11:19,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240028989] [2021-12-22 13:11:19,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:11:19,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 13:11:19,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 13:11:19,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:19,756 INFO L87 Difference]: Start difference. First operand 833 states and 1158 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-22 13:11:21,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,096 INFO L93 Difference]: Finished difference Result 2362 states and 3155 transitions. [2021-12-22 13:11:21,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-22 13:11:21,096 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-22 13:11:21,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,105 INFO L225 Difference]: With dead ends: 2362 [2021-12-22 13:11:21,105 INFO L226 Difference]: Without dead ends: 1918 [2021-12-22 13:11:21,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-22 13:11:21,108 INFO L933 BasicCegarLoop]: 665 mSDtfsCounter, 1079 mSDsluCounter, 2724 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1108 Valid, 3389 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:21,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2021-12-22 13:11:21,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1207. [2021-12-22 13:11:21,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1207 states, 1078 states have (on average 1.3413729128014842) internal successors, (1446), 1093 states have internal predecessors, (1446), 78 states have call successors, (78), 43 states have call predecessors, (78), 49 states have return successors, (107), 71 states have call predecessors, (107), 75 states have call successors, (107) [2021-12-22 13:11:21,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 1207 states and 1631 transitions. [2021-12-22 13:11:21,197 INFO L78 Accepts]: Start accepts. Automaton has 1207 states and 1631 transitions. Word has length 69 [2021-12-22 13:11:21,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:21,198 INFO L470 AbstractCegarLoop]: Abstraction has 1207 states and 1631 transitions. [2021-12-22 13:11:21,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-22 13:11:21,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1631 transitions. [2021-12-22 13:11:21,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 13:11:21,201 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:21,201 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-22 13:11:21,223 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 13:11:21,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-22 13:11:21,416 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:21,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:21,416 INFO L85 PathProgramCache]: Analyzing trace with hash 2034031846, now seen corresponding path program 1 times [2021-12-22 13:11:21,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:21,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153226834] [2021-12-22 13:11:21,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:21,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:21,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 13:11:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,491 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 13:11:21,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:21,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153226834] [2021-12-22 13:11:21,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153226834] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:21,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228376507] [2021-12-22 13:11:21,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:21,492 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:21,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:21,493 INFO L229 MonitoredProcess]: Starting monitored process 4 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:11:21,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 13:11:21,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:21,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 13:11:21,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:21,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:21,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228376507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:21,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:21,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:21,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229242474] [2021-12-22 13:11:21,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:21,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:21,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:21,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:21,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:21,729 INFO L87 Difference]: Start difference. First operand 1207 states and 1631 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-22 13:11:21,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:21,787 INFO L93 Difference]: Finished difference Result 1851 states and 2469 transitions. [2021-12-22 13:11:21,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:21,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-22 13:11:21,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:21,793 INFO L225 Difference]: With dead ends: 1851 [2021-12-22 13:11:21,793 INFO L226 Difference]: Without dead ends: 1103 [2021-12-22 13:11:21,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:21,796 INFO L933 BasicCegarLoop]: 566 mSDtfsCounter, 496 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 496 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:21,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [496 Valid, 640 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:21,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2021-12-22 13:11:21,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1091. [2021-12-22 13:11:21,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1091 states, 975 states have (on average 1.3425641025641026) internal successors, (1309), 990 states have internal predecessors, (1309), 71 states have call successors, (71), 38 states have call predecessors, (71), 43 states have return successors, (96), 63 states have call predecessors, (96), 68 states have call successors, (96) [2021-12-22 13:11:21,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1476 transitions. [2021-12-22 13:11:21,866 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1476 transitions. Word has length 88 [2021-12-22 13:11:21,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:21,866 INFO L470 AbstractCegarLoop]: Abstraction has 1091 states and 1476 transitions. [2021-12-22 13:11:21,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-22 13:11:21,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1476 transitions. [2021-12-22 13:11:21,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-22 13:11:21,869 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:21,870 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:21,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:22,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:22,094 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:22,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:22,094 INFO L85 PathProgramCache]: Analyzing trace with hash 487728341, now seen corresponding path program 1 times [2021-12-22 13:11:22,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:22,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416290277] [2021-12-22 13:11:22,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:22,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 13:11:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:11:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,164 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-22 13:11:22,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:22,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416290277] [2021-12-22 13:11:22,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416290277] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:22,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423657841] [2021-12-22 13:11:22,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,165 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:22,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:22,166 INFO L229 MonitoredProcess]: Starting monitored process 5 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:11:22,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 13:11:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:11:22,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-22 13:11:22,400 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:22,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423657841] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:22,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:22,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:22,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555229865] [2021-12-22 13:11:22,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:22,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:22,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:22,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:22,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:22,403 INFO L87 Difference]: Start difference. First operand 1091 states and 1476 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 13:11:22,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:22,443 INFO L93 Difference]: Finished difference Result 1403 states and 1864 transitions. [2021-12-22 13:11:22,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:22,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-22 13:11:22,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:22,445 INFO L225 Difference]: With dead ends: 1403 [2021-12-22 13:11:22,445 INFO L226 Difference]: Without dead ends: 285 [2021-12-22 13:11:22,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:22,448 INFO L933 BasicCegarLoop]: 579 mSDtfsCounter, 61 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1089 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:22,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 1089 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:22,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2021-12-22 13:11:22,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2021-12-22 13:11:22,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.5669291338582678) internal successors, (398), 256 states have internal predecessors, (398), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 13:11:22,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 444 transitions. [2021-12-22 13:11:22,459 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 444 transitions. Word has length 103 [2021-12-22 13:11:22,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:22,460 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 444 transitions. [2021-12-22 13:11:22,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 13:11:22,460 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 444 transitions. [2021-12-22 13:11:22,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:22,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:22,461 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:22,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:22,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:22,680 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:22,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:22,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1195242880, now seen corresponding path program 1 times [2021-12-22 13:11:22,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:22,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380753577] [2021-12-22 13:11:22,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:22,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:22,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:22,772 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:11:22,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:22,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380753577] [2021-12-22 13:11:22,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380753577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:22,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:22,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:22,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718479936] [2021-12-22 13:11:22,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:22,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:22,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:22,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:22,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:22,775 INFO L87 Difference]: Start difference. First operand 285 states and 444 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:23,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:23,600 INFO L93 Difference]: Finished difference Result 659 states and 1044 transitions. [2021-12-22 13:11:23,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:23,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:23,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:23,602 INFO L225 Difference]: With dead ends: 659 [2021-12-22 13:11:23,602 INFO L226 Difference]: Without dead ends: 383 [2021-12-22 13:11:23,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:23,604 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 742 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:23,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 807 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:23,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2021-12-22 13:11:23,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 285. [2021-12-22 13:11:23,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.562992125984252) internal successors, (397), 256 states have internal predecessors, (397), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 13:11:23,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 443 transitions. [2021-12-22 13:11:23,620 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 443 transitions. Word has length 135 [2021-12-22 13:11:23,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:23,621 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 443 transitions. [2021-12-22 13:11:23,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:23,621 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 443 transitions. [2021-12-22 13:11:23,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:23,622 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:23,622 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:23,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:11:23,623 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:23,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:23,623 INFO L85 PathProgramCache]: Analyzing trace with hash -488646274, now seen corresponding path program 1 times [2021-12-22 13:11:23,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:23,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145584904] [2021-12-22 13:11:23,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:23,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:23,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:23,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:23,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:23,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:23,743 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:11:23,743 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:23,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145584904] [2021-12-22 13:11:23,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145584904] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:23,744 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:23,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:11:23,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348996214] [2021-12-22 13:11:23,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:23,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:11:23,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:23,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:11:23,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:11:23,747 INFO L87 Difference]: Start difference. First operand 285 states and 443 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:25,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:25,409 INFO L93 Difference]: Finished difference Result 1027 states and 1634 transitions. [2021-12-22 13:11:25,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:11:25,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:25,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:25,413 INFO L225 Difference]: With dead ends: 1027 [2021-12-22 13:11:25,413 INFO L226 Difference]: Without dead ends: 759 [2021-12-22 13:11:25,414 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:11:25,414 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 1109 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:25,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 1304 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 13:11:25,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2021-12-22 13:11:25,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 562. [2021-12-22 13:11:25,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 507 states have (on average 1.5759368836291914) internal successors, (799), 510 states have internal predecessors, (799), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-22 13:11:25,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 882 transitions. [2021-12-22 13:11:25,452 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 882 transitions. Word has length 135 [2021-12-22 13:11:25,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:25,452 INFO L470 AbstractCegarLoop]: Abstraction has 562 states and 882 transitions. [2021-12-22 13:11:25,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:25,452 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 882 transitions. [2021-12-22 13:11:25,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:25,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:25,454 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:25,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:11:25,454 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:25,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:25,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1850648710, now seen corresponding path program 1 times [2021-12-22 13:11:25,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:25,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689484391] [2021-12-22 13:11:25,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:25,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:25,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:25,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:25,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,569 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:11:25,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:25,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689484391] [2021-12-22 13:11:25,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689484391] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:25,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:25,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907071424] [2021-12-22 13:11:25,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:25,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:25,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:25,571 INFO L87 Difference]: Start difference. First operand 562 states and 882 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:27,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:27,701 INFO L93 Difference]: Finished difference Result 1690 states and 2692 transitions. [2021-12-22 13:11:27,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:27,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:27,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:27,712 INFO L225 Difference]: With dead ends: 1690 [2021-12-22 13:11:27,713 INFO L226 Difference]: Without dead ends: 1145 [2021-12-22 13:11:27,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:27,719 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 1120 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 2253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:27,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1135 Valid, 2248 Invalid, 2253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 2182 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 13:11:27,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2021-12-22 13:11:27,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 820. [2021-12-22 13:11:27,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 741 states have (on average 1.5695006747638327) internal successors, (1163), 745 states have internal predecessors, (1163), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-22 13:11:27,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1282 transitions. [2021-12-22 13:11:27,778 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1282 transitions. Word has length 135 [2021-12-22 13:11:27,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:27,778 INFO L470 AbstractCegarLoop]: Abstraction has 820 states and 1282 transitions. [2021-12-22 13:11:27,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:27,778 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1282 transitions. [2021-12-22 13:11:27,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:27,780 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:27,781 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:27,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:11:27,781 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:27,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:27,782 INFO L85 PathProgramCache]: Analyzing trace with hash 78283516, now seen corresponding path program 1 times [2021-12-22 13:11:27,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:27,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626813419] [2021-12-22 13:11:27,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:27,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:27,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:27,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:27,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:27,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,916 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:11:27,916 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:27,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626813419] [2021-12-22 13:11:27,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626813419] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:27,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:27,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:27,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881488604] [2021-12-22 13:11:27,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:27,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:27,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:27,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:27,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:27,918 INFO L87 Difference]: Start difference. First operand 820 states and 1282 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:29,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:29,805 INFO L93 Difference]: Finished difference Result 2667 states and 4240 transitions. [2021-12-22 13:11:29,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:29,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:29,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:29,814 INFO L225 Difference]: With dead ends: 2667 [2021-12-22 13:11:29,814 INFO L226 Difference]: Without dead ends: 1864 [2021-12-22 13:11:29,817 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:11:29,817 INFO L933 BasicCegarLoop]: 738 mSDtfsCounter, 1117 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:29,817 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 2236 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2188 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:11:29,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2021-12-22 13:11:29,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1337. [2021-12-22 13:11:29,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 1210 states have (on average 1.5636363636363637) internal successors, (1892), 1216 states have internal predecessors, (1892), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-22 13:11:29,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 2087 transitions. [2021-12-22 13:11:29,923 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 2087 transitions. Word has length 135 [2021-12-22 13:11:29,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:29,924 INFO L470 AbstractCegarLoop]: Abstraction has 1337 states and 2087 transitions. [2021-12-22 13:11:29,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:29,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 2087 transitions. [2021-12-22 13:11:29,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:29,926 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:29,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:29,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:11:29,926 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:29,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:29,927 INFO L85 PathProgramCache]: Analyzing trace with hash 2080169786, now seen corresponding path program 1 times [2021-12-22 13:11:29,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:29,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961164578] [2021-12-22 13:11:29,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:29,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:29,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:29,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:30,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:30,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,043 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:11:30,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:30,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961164578] [2021-12-22 13:11:30,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961164578] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:30,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:30,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:30,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177497779] [2021-12-22 13:11:30,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:30,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:30,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:30,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:30,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:30,045 INFO L87 Difference]: Start difference. First operand 1337 states and 2087 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:32,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:32,163 INFO L93 Difference]: Finished difference Result 4548 states and 7205 transitions. [2021-12-22 13:11:32,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:32,164 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:32,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:32,179 INFO L225 Difference]: With dead ends: 4548 [2021-12-22 13:11:32,179 INFO L226 Difference]: Without dead ends: 3228 [2021-12-22 13:11:32,184 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:11:32,185 INFO L933 BasicCegarLoop]: 734 mSDtfsCounter, 1113 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2183 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1128 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:32,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1128 Valid, 2232 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2183 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:11:32,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3228 states. [2021-12-22 13:11:32,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3228 to 2372. [2021-12-22 13:11:32,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 2149 states have (on average 1.5588645881805492) internal successors, (3350), 2159 states have internal predecessors, (3350), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 13:11:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3703 transitions. [2021-12-22 13:11:32,348 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3703 transitions. Word has length 135 [2021-12-22 13:11:32,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:32,349 INFO L470 AbstractCegarLoop]: Abstraction has 2372 states and 3703 transitions. [2021-12-22 13:11:32,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:32,349 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3703 transitions. [2021-12-22 13:11:32,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:32,352 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:32,352 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:32,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:11:32,352 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:32,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:32,353 INFO L85 PathProgramCache]: Analyzing trace with hash -487652548, now seen corresponding path program 1 times [2021-12-22 13:11:32,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:32,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383124070] [2021-12-22 13:11:32,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:32,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:32,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:32,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:32,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,470 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:11:32,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:32,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383124070] [2021-12-22 13:11:32,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383124070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:32,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:32,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:32,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067866811] [2021-12-22 13:11:32,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:32,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:32,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:32,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:32,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:32,472 INFO L87 Difference]: Start difference. First operand 2372 states and 3703 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:34,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:34,713 INFO L93 Difference]: Finished difference Result 8309 states and 13151 transitions. [2021-12-22 13:11:34,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:34,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:34,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:34,737 INFO L225 Difference]: With dead ends: 8309 [2021-12-22 13:11:34,738 INFO L226 Difference]: Without dead ends: 5954 [2021-12-22 13:11:34,745 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:11:34,745 INFO L933 BasicCegarLoop]: 730 mSDtfsCounter, 1109 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2178 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 2252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:34,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 2228 Invalid, 2252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2178 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:11:34,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5954 states. [2021-12-22 13:11:35,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5954 to 4447. [2021-12-22 13:11:35,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4447 states, 4032 states have (on average 1.5555555555555556) internal successors, (6272), 4050 states have internal predecessors, (6272), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-22 13:11:35,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4447 states to 4447 states and 6959 transitions. [2021-12-22 13:11:35,089 INFO L78 Accepts]: Start accepts. Automaton has 4447 states and 6959 transitions. Word has length 135 [2021-12-22 13:11:35,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:35,090 INFO L470 AbstractCegarLoop]: Abstraction has 4447 states and 6959 transitions. [2021-12-22 13:11:35,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:35,090 INFO L276 IsEmpty]: Start isEmpty. Operand 4447 states and 6959 transitions. [2021-12-22 13:11:35,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:35,093 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:35,093 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:35,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:11:35,094 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:35,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:35,094 INFO L85 PathProgramCache]: Analyzing trace with hash -16296198, now seen corresponding path program 1 times [2021-12-22 13:11:35,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:35,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217198910] [2021-12-22 13:11:35,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:35,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:35,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:35,214 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:11:35,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:35,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217198910] [2021-12-22 13:11:35,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217198910] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:35,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:35,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:35,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581692776] [2021-12-22 13:11:35,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:35,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:35,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:35,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:35,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:35,217 INFO L87 Difference]: Start difference. First operand 4447 states and 6959 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:36,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:36,337 INFO L93 Difference]: Finished difference Result 10448 states and 16604 transitions. [2021-12-22 13:11:36,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:36,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:36,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:36,360 INFO L225 Difference]: With dead ends: 10448 [2021-12-22 13:11:36,360 INFO L226 Difference]: Without dead ends: 6018 [2021-12-22 13:11:36,372 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:11:36,373 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 926 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:36,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [942 Valid, 1024 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 13:11:36,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6018 states. [2021-12-22 13:11:36,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6018 to 4447. [2021-12-22 13:11:36,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4447 states, 4032 states have (on average 1.5513392857142858) internal successors, (6255), 4050 states have internal predecessors, (6255), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-22 13:11:36,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4447 states to 4447 states and 6942 transitions. [2021-12-22 13:11:36,756 INFO L78 Accepts]: Start accepts. Automaton has 4447 states and 6942 transitions. Word has length 135 [2021-12-22 13:11:36,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:36,756 INFO L470 AbstractCegarLoop]: Abstraction has 4447 states and 6942 transitions. [2021-12-22 13:11:36,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:36,757 INFO L276 IsEmpty]: Start isEmpty. Operand 4447 states and 6942 transitions. [2021-12-22 13:11:36,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:36,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:36,761 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:36,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:11:36,762 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:36,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:36,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1663659140, now seen corresponding path program 1 times [2021-12-22 13:11:36,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:36,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438914939] [2021-12-22 13:11:36,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:36,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:36,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:36,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:36,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:36,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:36,868 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:11:36,868 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:36,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438914939] [2021-12-22 13:11:36,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438914939] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:36,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:36,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:36,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939674348] [2021-12-22 13:11:36,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:36,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:36,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:36,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:36,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:36,871 INFO L87 Difference]: Start difference. First operand 4447 states and 6942 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:38,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:38,126 INFO L93 Difference]: Finished difference Result 10430 states and 16518 transitions. [2021-12-22 13:11:38,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:38,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:38,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:38,146 INFO L225 Difference]: With dead ends: 10430 [2021-12-22 13:11:38,146 INFO L226 Difference]: Without dead ends: 6000 [2021-12-22 13:11:38,157 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:11:38,158 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 853 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:38,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [869 Valid, 1145 Invalid, 1072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:38,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6000 states. [2021-12-22 13:11:38,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6000 to 4447. [2021-12-22 13:11:38,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4447 states, 4032 states have (on average 1.5471230158730158) internal successors, (6238), 4050 states have internal predecessors, (6238), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-22 13:11:38,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4447 states to 4447 states and 6925 transitions. [2021-12-22 13:11:38,520 INFO L78 Accepts]: Start accepts. Automaton has 4447 states and 6925 transitions. Word has length 135 [2021-12-22 13:11:38,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:38,521 INFO L470 AbstractCegarLoop]: Abstraction has 4447 states and 6925 transitions. [2021-12-22 13:11:38,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:38,521 INFO L276 IsEmpty]: Start isEmpty. Operand 4447 states and 6925 transitions. [2021-12-22 13:11:38,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:38,524 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:38,524 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:38,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:11:38,525 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:38,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:38,525 INFO L85 PathProgramCache]: Analyzing trace with hash 499957434, now seen corresponding path program 1 times [2021-12-22 13:11:38,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:38,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982801750] [2021-12-22 13:11:38,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:38,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:38,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,641 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:11:38,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:38,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982801750] [2021-12-22 13:11:38,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982801750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:38,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:38,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:38,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974080850] [2021-12-22 13:11:38,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:38,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:38,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:38,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:38,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:38,643 INFO L87 Difference]: Start difference. First operand 4447 states and 6925 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:41,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:41,113 INFO L93 Difference]: Finished difference Result 15775 states and 24829 transitions. [2021-12-22 13:11:41,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:41,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:41,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:41,151 INFO L225 Difference]: With dead ends: 15775 [2021-12-22 13:11:41,151 INFO L226 Difference]: Without dead ends: 11345 [2021-12-22 13:11:41,165 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:11:41,166 INFO L933 BasicCegarLoop]: 708 mSDtfsCounter, 1091 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2119 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 2197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:41,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1106 Valid, 2206 Invalid, 2197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2119 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 13:11:41,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11345 states. [2021-12-22 13:11:41,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11345 to 8659. [2021-12-22 13:11:41,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8659 states, 7860 states have (on average 1.5440203562340966) internal successors, (12136), 7894 states have internal predecessors, (12136), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-22 13:11:41,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8659 states to 8659 states and 13545 transitions. [2021-12-22 13:11:41,869 INFO L78 Accepts]: Start accepts. Automaton has 8659 states and 13545 transitions. Word has length 135 [2021-12-22 13:11:41,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:41,869 INFO L470 AbstractCegarLoop]: Abstraction has 8659 states and 13545 transitions. [2021-12-22 13:11:41,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:41,869 INFO L276 IsEmpty]: Start isEmpty. Operand 8659 states and 13545 transitions. [2021-12-22 13:11:41,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:41,877 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:41,877 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:41,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:11:41,877 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:41,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:41,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1473207944, now seen corresponding path program 1 times [2021-12-22 13:11:41,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:41,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772287948] [2021-12-22 13:11:41,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:41,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:41,980 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:11:41,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:41,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772287948] [2021-12-22 13:11:41,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772287948] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:41,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:41,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:41,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040802054] [2021-12-22 13:11:41,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:41,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:41,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:41,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:41,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:41,984 INFO L87 Difference]: Start difference. First operand 8659 states and 13545 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:45,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:45,806 INFO L93 Difference]: Finished difference Result 34689 states and 54625 transitions. [2021-12-22 13:11:45,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:45,806 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:45,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:45,950 INFO L225 Difference]: With dead ends: 34689 [2021-12-22 13:11:45,950 INFO L226 Difference]: Without dead ends: 26047 [2021-12-22 13:11:45,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:45,980 INFO L933 BasicCegarLoop]: 701 mSDtfsCounter, 1420 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 2104 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1444 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 2187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:45,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1444 Valid, 2191 Invalid, 2187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2104 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:11:45,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26047 states. [2021-12-22 13:11:47,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26047 to 17012. [2021-12-22 13:11:47,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17012 states, 15477 states have (on average 1.5443561413710667) internal successors, (23902), 15543 states have internal predecessors, (23902), 1080 states have call successors, (1080), 391 states have call predecessors, (1080), 454 states have return successors, (1871), 1141 states have call predecessors, (1871), 1078 states have call successors, (1871) [2021-12-22 13:11:47,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17012 states to 17012 states and 26853 transitions. [2021-12-22 13:11:47,363 INFO L78 Accepts]: Start accepts. Automaton has 17012 states and 26853 transitions. Word has length 135 [2021-12-22 13:11:47,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:47,364 INFO L470 AbstractCegarLoop]: Abstraction has 17012 states and 26853 transitions. [2021-12-22 13:11:47,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:47,364 INFO L276 IsEmpty]: Start isEmpty. Operand 17012 states and 26853 transitions. [2021-12-22 13:11:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:47,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:47,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:47,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:11:47,375 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:47,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:47,376 INFO L85 PathProgramCache]: Analyzing trace with hash 679898874, now seen corresponding path program 1 times [2021-12-22 13:11:47,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:47,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888054431] [2021-12-22 13:11:47,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:47,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:47,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:47,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:47,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:47,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,479 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:11:47,479 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:47,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888054431] [2021-12-22 13:11:47,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888054431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:47,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:47,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:47,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32529515] [2021-12-22 13:11:47,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:47,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:47,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:47,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:47,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:47,481 INFO L87 Difference]: Start difference. First operand 17012 states and 26853 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:53,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:53,830 INFO L93 Difference]: Finished difference Result 67584 states and 107315 transitions. [2021-12-22 13:11:53,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:11:53,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:11:53,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:54,011 INFO L225 Difference]: With dead ends: 67584 [2021-12-22 13:11:54,012 INFO L226 Difference]: Without dead ends: 50589 [2021-12-22 13:11:54,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:11:54,072 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 1161 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 2544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:54,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1175 Valid, 2306 Invalid, 2544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:11:54,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50589 states. [2021-12-22 13:11:56,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50589 to 33045. [2021-12-22 13:11:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33045 states, 30070 states have (on average 1.5401396740937812) internal successors, (46312), 30200 states have internal predecessors, (46312), 2072 states have call successors, (2072), 775 states have call predecessors, (2072), 902 states have return successors, (4385), 2197 states have call predecessors, (4385), 2070 states have call successors, (4385) [2021-12-22 13:11:56,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33045 states to 33045 states and 52769 transitions. [2021-12-22 13:11:56,435 INFO L78 Accepts]: Start accepts. Automaton has 33045 states and 52769 transitions. Word has length 135 [2021-12-22 13:11:56,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:56,436 INFO L470 AbstractCegarLoop]: Abstraction has 33045 states and 52769 transitions. [2021-12-22 13:11:56,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:11:56,436 INFO L276 IsEmpty]: Start isEmpty. Operand 33045 states and 52769 transitions. [2021-12-22 13:11:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 13:11:56,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:56,462 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:56,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:11:56,463 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:56,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:56,463 INFO L85 PathProgramCache]: Analyzing trace with hash 56617272, now seen corresponding path program 1 times [2021-12-22 13:11:56,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:56,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697471943] [2021-12-22 13:11:56,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:56,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:56,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:56,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 13:11:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:11:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:11:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:11:56,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:56,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:56,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:56,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697471943] [2021-12-22 13:11:56,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697471943] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:56,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:56,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:56,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508922989] [2021-12-22 13:11:56,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:56,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:56,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:56,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:56,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:56,593 INFO L87 Difference]: Start difference. First operand 33045 states and 52769 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:12:07,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:07,314 INFO L93 Difference]: Finished difference Result 130271 states and 209233 transitions. [2021-12-22 13:12:07,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:12:07,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-22 13:12:07,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:07,727 INFO L225 Difference]: With dead ends: 130271 [2021-12-22 13:12:07,727 INFO L226 Difference]: Without dead ends: 97243 [2021-12-22 13:12:07,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:07,848 INFO L933 BasicCegarLoop]: 691 mSDtfsCounter, 1340 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 2181 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:07,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1364 Valid, 2181 Invalid, 2171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2088 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:12:07,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97243 states.