./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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.11.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 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 14:50:16,779 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 14:50:16,781 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 14:50:16,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 14:50:16,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 14:50:16,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 14:50:16,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 14:50:16,820 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 14:50:16,822 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 14:50:16,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 14:50:16,826 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 14:50:16,827 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 14:50:16,827 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 14:50:16,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 14:50:16,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 14:50:16,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 14:50:16,832 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 14:50:16,833 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 14:50:16,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 14:50:16,838 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 14:50:16,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 14:50:16,840 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 14:50:16,841 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 14:50:16,842 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 14:50:16,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 14:50:16,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 14:50:16,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 14:50:16,848 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 14:50:16,848 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 14:50:16,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 14:50:16,849 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 14:50:16,849 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 14:50:16,851 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 14:50:16,851 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 14:50:16,852 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 14:50:16,852 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 14:50:16,853 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 14:50:16,853 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 14:50:16,853 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 14:50:16,854 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 14:50:16,854 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 14:50:16,855 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 14:50:16,882 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 14:50:16,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 14:50:16,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 14:50:16,883 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 14:50:16,884 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 14:50:16,884 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 14:50:16,884 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 14:50:16,884 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 14:50:16,885 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 14:50:16,885 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 14:50:16,885 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 14:50:16,886 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 14:50:16,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 14:50:16,887 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 14:50:16,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 14:50:16,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 14:50:16,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 14:50:16,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:50:16,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 14:50:16,888 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 14:50:16,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 14:50:16,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 14:50:16,889 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 14:50:16,889 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 -> 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 [2021-12-21 14:50:17,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 14:50:17,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 14:50:17,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 14:50:17,090 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 14:50:17,090 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 14:50:17,091 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.11.cil-2.c [2021-12-21 14:50:17,155 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7848f6ba/7d9a0bdd0cc2404489f6621b3c8e3cf6/FLAG8496e38f2 [2021-12-21 14:50:17,544 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 14:50:17,544 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2021-12-21 14:50:17,554 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7848f6ba/7d9a0bdd0cc2404489f6621b3c8e3cf6/FLAG8496e38f2 [2021-12-21 14:50:17,564 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7848f6ba/7d9a0bdd0cc2404489f6621b3c8e3cf6 [2021-12-21 14:50:17,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 14:50:17,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 14:50:17,569 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 14:50:17,570 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 14:50:17,572 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 14:50:17,573 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5297562f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17, skipping insertion in model container [2021-12-21 14:50:17,574 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,578 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 14:50:17,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 14:50:17,742 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.11.cil-2.c[913,926] [2021-12-21 14:50:17,767 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.11.cil-2.c[5977,5990] [2021-12-21 14:50:17,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:50:17,828 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 14:50:17,835 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.11.cil-2.c[913,926] [2021-12-21 14:50:17,843 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.11.cil-2.c[5977,5990] [2021-12-21 14:50:17,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:50:17,889 INFO L208 MainTranslator]: Completed translation [2021-12-21 14:50:17,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17 WrapperNode [2021-12-21 14:50:17,890 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 14:50:17,891 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 14:50:17,891 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 14:50:17,891 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 14:50:17,895 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,904 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,940 INFO L137 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 997 [2021-12-21 14:50:17,941 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 14:50:17,941 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 14:50:17,942 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 14:50:17,942 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 14:50:17,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,951 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,960 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,969 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,972 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,976 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 14:50:17,977 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 14:50:17,977 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 14:50:17,977 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 14:50:17,978 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (1/1) ... [2021-12-21 14:50:17,982 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:50:17,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:18,001 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-21 14:50:18,003 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-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 14:50:18,023 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-21 14:50:18,023 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-21 14:50:18,023 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-21 14:50:18,023 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-21 14:50:18,023 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-21 14:50:18,023 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-21 14:50:18,024 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-21 14:50:18,024 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-21 14:50:18,024 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 14:50:18,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 14:50:18,024 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-21 14:50:18,024 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-21 14:50:18,115 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 14:50:18,116 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 14:50:18,814 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 14:50:18,822 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 14:50:18,822 INFO L299 CfgBuilder]: Removed 18 assume(true) statements. [2021-12-21 14:50:18,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:50:18 BoogieIcfgContainer [2021-12-21 14:50:18,824 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 14:50:18,825 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 14:50:18,825 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 14:50:18,828 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 14:50:18,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 02:50:17" (1/3) ... [2021-12-21 14:50:18,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b777cf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:50:18, skipping insertion in model container [2021-12-21 14:50:18,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:50:17" (2/3) ... [2021-12-21 14:50:18,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b777cf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:50:18, skipping insertion in model container [2021-12-21 14:50:18,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:50:18" (3/3) ... [2021-12-21 14:50:18,831 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2021-12-21 14:50:18,835 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 14:50:18,835 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-21 14:50:18,868 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 14:50:18,873 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-21 14:50:18,873 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-21 14:50:18,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 386 states have (on average 1.645077720207254) internal successors, (635), 391 states have internal predecessors, (635), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-21 14:50:18,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-21 14:50:18,896 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:18,896 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-21 14:50:18,897 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:18,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:18,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1865263090, now seen corresponding path program 1 times [2021-12-21 14:50:18,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:18,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276510593] [2021-12-21 14:50:18,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:18,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:19,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:19,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 14:50:19,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,095 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-21 14:50:19,097 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:19,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276510593] [2021-12-21 14:50:19,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276510593] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:19,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:19,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:19,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488580721] [2021-12-21 14:50:19,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:19,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:19,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:19,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:19,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:19,133 INFO L87 Difference]: Start difference. First operand has 429 states, 386 states have (on average 1.645077720207254) internal successors, (635), 391 states have internal predecessors, (635), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) 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-21 14:50:19,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:19,390 INFO L93 Difference]: Finished difference Result 904 states and 1464 transitions. [2021-12-21 14:50:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:19,392 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-21 14:50:19,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:19,403 INFO L225 Difference]: With dead ends: 904 [2021-12-21 14:50:19,403 INFO L226 Difference]: Without dead ends: 489 [2021-12-21 14:50:19,408 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-21 14:50:19,410 INFO L933 BasicCegarLoop]: 665 mSDtfsCounter, 884 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:19,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [909 Valid, 1061 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 14:50:19,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2021-12-21 14:50:19,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 483. [2021-12-21 14:50:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 435 states have (on average 1.5264367816091955) internal successors, (664), 439 states have internal predecessors, (664), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (39), 33 states have call predecessors, (39), 33 states have call successors, (39) [2021-12-21 14:50:19,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 738 transitions. [2021-12-21 14:50:19,482 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 738 transitions. Word has length 44 [2021-12-21 14:50:19,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:19,483 INFO L470 AbstractCegarLoop]: Abstraction has 483 states and 738 transitions. [2021-12-21 14:50:19,483 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-21 14:50:19,484 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 738 transitions. [2021-12-21 14:50:19,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-21 14:50:19,487 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:19,487 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-21 14:50:19,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 14:50:19,488 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:19,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:19,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1076469852, now seen corresponding path program 1 times [2021-12-21 14:50:19,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:19,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10715235] [2021-12-21 14:50:19,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:19,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:19,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 14:50:19,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:19,568 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-21 14:50:19,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:19,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10715235] [2021-12-21 14:50:19,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10715235] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:19,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:19,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:19,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552443449] [2021-12-21 14:50:19,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:19,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:19,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:19,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:19,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:19,571 INFO L87 Difference]: Start difference. First operand 483 states and 738 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-21 14:50:19,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:19,942 INFO L93 Difference]: Finished difference Result 731 states and 1078 transitions. [2021-12-21 14:50:19,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:19,947 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-21 14:50:19,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:19,952 INFO L225 Difference]: With dead ends: 731 [2021-12-21 14:50:19,952 INFO L226 Difference]: Without dead ends: 607 [2021-12-21 14:50:19,955 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-21 14:50:19,957 INFO L933 BasicCegarLoop]: 693 mSDtfsCounter, 348 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:19,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [350 Valid, 1395 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 14:50:19,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2021-12-21 14:50:20,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 550. [2021-12-21 14:50:20,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 496 states have (on average 1.5080645161290323) internal successors, (748), 500 states have internal predecessors, (748), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-12-21 14:50:20,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 828 transitions. [2021-12-21 14:50:20,026 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 828 transitions. Word has length 45 [2021-12-21 14:50:20,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:20,027 INFO L470 AbstractCegarLoop]: Abstraction has 550 states and 828 transitions. [2021-12-21 14:50:20,027 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-21 14:50:20,027 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 828 transitions. [2021-12-21 14:50:20,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-21 14:50:20,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:20,035 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-21 14:50:20,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 14:50:20,035 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:20,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:20,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1934139983, now seen corresponding path program 1 times [2021-12-21 14:50:20,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:20,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417610282] [2021-12-21 14:50:20,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:20,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:20,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 14:50:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,108 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-21 14:50:20,109 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:20,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417610282] [2021-12-21 14:50:20,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417610282] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:20,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:20,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:20,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983856306] [2021-12-21 14:50:20,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:20,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:20,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:20,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:20,112 INFO L87 Difference]: Start difference. First operand 550 states and 828 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-21 14:50:20,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:20,246 INFO L93 Difference]: Finished difference Result 958 states and 1387 transitions. [2021-12-21 14:50:20,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:20,246 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-21 14:50:20,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:20,250 INFO L225 Difference]: With dead ends: 958 [2021-12-21 14:50:20,251 INFO L226 Difference]: Without dead ends: 767 [2021-12-21 14:50:20,251 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-21 14:50:20,252 INFO L933 BasicCegarLoop]: 668 mSDtfsCounter, 893 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:20,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 1064 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:20,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2021-12-21 14:50:20,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 715. [2021-12-21 14:50:20,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 642 states have (on average 1.4610591900311527) internal successors, (938), 649 states have internal predecessors, (938), 49 states have call successors, (49), 21 states have call predecessors, (49), 22 states have return successors, (59), 45 states have call predecessors, (59), 47 states have call successors, (59) [2021-12-21 14:50:20,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1046 transitions. [2021-12-21 14:50:20,278 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1046 transitions. Word has length 45 [2021-12-21 14:50:20,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:20,279 INFO L470 AbstractCegarLoop]: Abstraction has 715 states and 1046 transitions. [2021-12-21 14:50:20,279 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-21 14:50:20,279 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1046 transitions. [2021-12-21 14:50:20,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-21 14:50:20,280 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:20,281 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-21 14:50:20,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 14:50:20,281 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:20,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:20,282 INFO L85 PathProgramCache]: Analyzing trace with hash -850776738, now seen corresponding path program 1 times [2021-12-21 14:50:20,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:20,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821652605] [2021-12-21 14:50:20,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:20,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:20,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 14:50:20,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 14:50:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,332 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-21 14:50:20,332 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:20,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821652605] [2021-12-21 14:50:20,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821652605] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:20,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:20,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:20,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888504913] [2021-12-21 14:50:20,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:20,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:20,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:20,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:20,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:20,335 INFO L87 Difference]: Start difference. First operand 715 states and 1046 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-21 14:50:20,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:20,646 INFO L93 Difference]: Finished difference Result 1299 states and 1831 transitions. [2021-12-21 14:50:20,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:20,647 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-21 14:50:20,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:20,651 INFO L225 Difference]: With dead ends: 1299 [2021-12-21 14:50:20,652 INFO L226 Difference]: Without dead ends: 943 [2021-12-21 14:50:20,653 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-21 14:50:20,653 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 332 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:20,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [334 Valid, 1423 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 14:50:20,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2021-12-21 14:50:20,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 905. [2021-12-21 14:50:20,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 808 states have (on average 1.4084158415841583) internal successors, (1138), 817 states have internal predecessors, (1138), 63 states have call successors, (63), 29 states have call predecessors, (63), 32 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2021-12-21 14:50:20,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1284 transitions. [2021-12-21 14:50:20,698 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1284 transitions. Word has length 62 [2021-12-21 14:50:20,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:20,698 INFO L470 AbstractCegarLoop]: Abstraction has 905 states and 1284 transitions. [2021-12-21 14:50:20,698 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-21 14:50:20,699 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1284 transitions. [2021-12-21 14:50:20,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-21 14:50:20,700 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:20,700 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-21 14:50:20,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 14:50:20,701 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:20,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:20,701 INFO L85 PathProgramCache]: Analyzing trace with hash 33645861, now seen corresponding path program 1 times [2021-12-21 14:50:20,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:20,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215689695] [2021-12-21 14:50:20,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:20,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:20,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:20,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 14:50:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:20,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,741 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-21 14:50:20,741 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:20,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215689695] [2021-12-21 14:50:20,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215689695] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:20,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:20,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 14:50:20,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876592352] [2021-12-21 14:50:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:20,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:20,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:20,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:20,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 14:50:20,743 INFO L87 Difference]: Start difference. First operand 905 states and 1284 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-21 14:50:20,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:20,886 INFO L93 Difference]: Finished difference Result 1558 states and 2137 transitions. [2021-12-21 14:50:20,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 14:50:20,886 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-21 14:50:20,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:20,890 INFO L225 Difference]: With dead ends: 1558 [2021-12-21 14:50:20,890 INFO L226 Difference]: Without dead ends: 1104 [2021-12-21 14:50:20,892 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-21 14:50:20,892 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 880 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:20,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [905 Valid, 1061 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:20,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2021-12-21 14:50:20,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1049. [2021-12-21 14:50:20,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 936 states have (on average 1.3771367521367521) internal successors, (1289), 947 states have internal predecessors, (1289), 71 states have call successors, (71), 35 states have call predecessors, (71), 40 states have return successors, (97), 67 states have call predecessors, (97), 69 states have call successors, (97) [2021-12-21 14:50:20,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1457 transitions. [2021-12-21 14:50:20,925 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1457 transitions. Word has length 67 [2021-12-21 14:50:20,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:20,925 INFO L470 AbstractCegarLoop]: Abstraction has 1049 states and 1457 transitions. [2021-12-21 14:50:20,925 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-21 14:50:20,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1457 transitions. [2021-12-21 14:50:20,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-21 14:50:20,927 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:20,927 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-21 14:50:20,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 14:50:20,928 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:20,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:20,928 INFO L85 PathProgramCache]: Analyzing trace with hash -2088486643, now seen corresponding path program 1 times [2021-12-21 14:50:20,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:20,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925374747] [2021-12-21 14:50:20,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:20,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:20,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:20,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 14:50:21,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,008 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-21 14:50:21,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:21,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925374747] [2021-12-21 14:50:21,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925374747] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:21,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102733134] [2021-12-21 14:50:21,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:21,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:21,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:21,024 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-21 14:50:21,055 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-21 14:50:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 14:50:21,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:21,312 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-21 14:50:21,313 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 14:50:21,399 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-21 14:50:21,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102733134] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:21,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-21 14:50:21,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-21 14:50:21,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142754329] [2021-12-21 14:50:21,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:21,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 14:50:21,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:21,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 14:50:21,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 14:50:21,401 INFO L87 Difference]: Start difference. First operand 1049 states and 1457 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-21 14:50:21,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:21,511 INFO L93 Difference]: Finished difference Result 1105 states and 1525 transitions. [2021-12-21 14:50:21,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 14:50:21,512 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-21 14:50:21,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:21,516 INFO L225 Difference]: With dead ends: 1105 [2021-12-21 14:50:21,516 INFO L226 Difference]: Without dead ends: 1102 [2021-12-21 14:50:21,517 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-21 14:50:21,517 INFO L933 BasicCegarLoop]: 672 mSDtfsCounter, 1181 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:21,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 739 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 14:50:21,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2021-12-21 14:50:21,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1048. [2021-12-21 14:50:21,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1048 states, 936 states have (on average 1.375) internal successors, (1287), 946 states have internal predecessors, (1287), 70 states have call successors, (70), 35 states have call predecessors, (70), 40 states have return successors, (97), 67 states have call predecessors, (97), 69 states have call successors, (97) [2021-12-21 14:50:21,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1454 transitions. [2021-12-21 14:50:21,553 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1454 transitions. Word has length 68 [2021-12-21 14:50:21,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:21,553 INFO L470 AbstractCegarLoop]: Abstraction has 1048 states and 1454 transitions. [2021-12-21 14:50:21,553 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-21 14:50:21,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1454 transitions. [2021-12-21 14:50:21,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-21 14:50:21,555 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:21,555 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-21 14:50:21,580 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-21 14:50:21,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-21 14:50:21,776 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:21,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:21,777 INFO L85 PathProgramCache]: Analyzing trace with hash -319896280, now seen corresponding path program 1 times [2021-12-21 14:50:21,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:21,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751423680] [2021-12-21 14:50:21,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:21,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:21,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:21,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-21 14:50:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,848 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-21 14:50:21,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:21,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751423680] [2021-12-21 14:50:21,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751423680] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:21,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554787085] [2021-12-21 14:50:21,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:21,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:21,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:21,853 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-21 14:50:21,855 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-21 14:50:21,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:21,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-21 14:50:21,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:22,215 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-21 14:50:22,216 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 14:50:22,350 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-21 14:50:22,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554787085] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 14:50:22,350 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 14:50:22,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-21 14:50:22,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282414493] [2021-12-21 14:50:22,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 14:50:22,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 14:50:22,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:22,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 14:50:22,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:22,351 INFO L87 Difference]: Start difference. First operand 1048 states and 1454 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-21 14:50:23,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:23,625 INFO L93 Difference]: Finished difference Result 2748 states and 3674 transitions. [2021-12-21 14:50:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-21 14:50:23,626 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-21 14:50:23,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:23,633 INFO L225 Difference]: With dead ends: 2748 [2021-12-21 14:50:23,633 INFO L226 Difference]: Without dead ends: 2204 [2021-12-21 14:50:23,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-21 14:50:23,636 INFO L933 BasicCegarLoop]: 777 mSDtfsCounter, 1237 mSDsluCounter, 3361 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 2120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:23,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1269 Valid, 4138 Invalid, 2120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:23,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2021-12-21 14:50:23,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 1437. [2021-12-21 14:50:23,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 1286 states have (on average 1.3382581648522551) internal successors, (1721), 1304 states have internal predecessors, (1721), 90 states have call successors, (90), 49 states have call predecessors, (90), 59 states have return successors, (131), 84 states have call predecessors, (131), 89 states have call successors, (131) [2021-12-21 14:50:23,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 1942 transitions. [2021-12-21 14:50:23,699 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 1942 transitions. Word has length 69 [2021-12-21 14:50:23,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:23,699 INFO L470 AbstractCegarLoop]: Abstraction has 1437 states and 1942 transitions. [2021-12-21 14:50:23,700 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-21 14:50:23,700 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 1942 transitions. [2021-12-21 14:50:23,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-21 14:50:23,703 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:23,703 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-21 14:50:23,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 14:50:23,920 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,SelfDestructingSolverStorable6 [2021-12-21 14:50:23,921 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:23,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:23,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1470276952, now seen corresponding path program 1 times [2021-12-21 14:50:23,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:23,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918240247] [2021-12-21 14:50:23,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:23,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:23,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:23,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:23,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:23,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 14:50:23,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 14:50:24,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,008 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-21 14:50:24,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:24,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918240247] [2021-12-21 14:50:24,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918240247] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:24,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269789157] [2021-12-21 14:50:24,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:24,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:24,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:24,010 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-21 14:50:24,031 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-21 14:50:24,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 14:50:24,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:24,208 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-21 14:50:24,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 14:50:24,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269789157] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:24,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 14:50:24,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-21 14:50:24,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237150027] [2021-12-21 14:50:24,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:24,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 14:50:24,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:24,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 14:50:24,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:24,211 INFO L87 Difference]: Start difference. First operand 1437 states and 1942 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-21 14:50:24,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:24,258 INFO L93 Difference]: Finished difference Result 2160 states and 2880 transitions. [2021-12-21 14:50:24,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 14:50:24,259 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-21 14:50:24,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:24,264 INFO L225 Difference]: With dead ends: 2160 [2021-12-21 14:50:24,264 INFO L226 Difference]: Without dead ends: 1315 [2021-12-21 14:50:24,266 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-21 14:50:24,266 INFO L933 BasicCegarLoop]: 678 mSDtfsCounter, 607 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 753 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-21 14:50:24,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [607 Valid, 753 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 14:50:24,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2021-12-21 14:50:24,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1300. [2021-12-21 14:50:24,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 1165 states have (on average 1.3416309012875536) internal successors, (1563), 1182 states have internal predecessors, (1563), 82 states have call successors, (82), 43 states have call predecessors, (82), 51 states have return successors, (117), 75 states have call predecessors, (117), 81 states have call successors, (117) [2021-12-21 14:50:24,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1762 transitions. [2021-12-21 14:50:24,309 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1762 transitions. Word has length 88 [2021-12-21 14:50:24,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:24,309 INFO L470 AbstractCegarLoop]: Abstraction has 1300 states and 1762 transitions. [2021-12-21 14:50:24,309 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-21 14:50:24,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1762 transitions. [2021-12-21 14:50:24,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-21 14:50:24,312 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:24,312 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-21 14:50:24,329 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-21 14:50:24,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:24,529 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:24,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:24,530 INFO L85 PathProgramCache]: Analyzing trace with hash 852635580, now seen corresponding path program 1 times [2021-12-21 14:50:24,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:24,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525937757] [2021-12-21 14:50:24,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:24,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 14:50:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 14:50:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:50:24,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 14:50:24,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 14:50:24,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,584 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-21 14:50:24,584 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:24,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525937757] [2021-12-21 14:50:24,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525937757] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 14:50:24,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638900589] [2021-12-21 14:50:24,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:24,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:24,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:50:24,586 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-21 14:50:24,587 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-21 14:50:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:24,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 14:50:24,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 14:50:24,786 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-21 14:50:24,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 14:50:24,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638900589] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:24,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 14:50:24,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-21 14:50:24,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042455077] [2021-12-21 14:50:24,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:24,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 14:50:24,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:24,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 14:50:24,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:24,788 INFO L87 Difference]: Start difference. First operand 1300 states and 1762 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-21 14:50:24,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:24,821 INFO L93 Difference]: Finished difference Result 1679 states and 2230 transitions. [2021-12-21 14:50:24,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 14:50:24,822 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-21 14:50:24,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:24,823 INFO L225 Difference]: With dead ends: 1679 [2021-12-21 14:50:24,823 INFO L226 Difference]: Without dead ends: 353 [2021-12-21 14:50:24,825 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-21 14:50:24,826 INFO L933 BasicCegarLoop]: 692 mSDtfsCounter, 62 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1314 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-21 14:50:24,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 1314 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 14:50:24,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2021-12-21 14:50:24,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2021-12-21 14:50:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.573208722741433) internal successors, (505), 322 states have internal predecessors, (505), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-21 14:50:24,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 555 transitions. [2021-12-21 14:50:24,835 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 555 transitions. Word has length 103 [2021-12-21 14:50:24,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:24,835 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 555 transitions. [2021-12-21 14:50:24,835 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-21 14:50:24,835 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 555 transitions. [2021-12-21 14:50:24,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:24,836 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:24,837 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:24,855 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-21 14:50:25,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 14:50:25,052 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:25,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:25,052 INFO L85 PathProgramCache]: Analyzing trace with hash -971993518, now seen corresponding path program 1 times [2021-12-21 14:50:25,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:25,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259737549] [2021-12-21 14:50:25,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:25,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:25,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:25,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:25,158 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-21 14:50:25,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:25,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259737549] [2021-12-21 14:50:25,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259737549] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:25,159 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:25,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:50:25,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158199408] [2021-12-21 14:50:25,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:25,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:50:25,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:25,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:50:25,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:25,160 INFO L87 Difference]: Start difference. First operand 353 states and 555 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:26,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:26,067 INFO L93 Difference]: Finished difference Result 827 states and 1321 transitions. [2021-12-21 14:50:26,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:50:26,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:26,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:26,069 INFO L225 Difference]: With dead ends: 827 [2021-12-21 14:50:26,069 INFO L226 Difference]: Without dead ends: 484 [2021-12-21 14:50:26,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 14:50:26,070 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 952 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:26,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 996 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:26,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2021-12-21 14:50:26,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 353. [2021-12-21 14:50:26,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.5700934579439252) internal successors, (504), 322 states have internal predecessors, (504), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-21 14:50:26,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 554 transitions. [2021-12-21 14:50:26,086 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 554 transitions. Word has length 167 [2021-12-21 14:50:26,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:26,086 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 554 transitions. [2021-12-21 14:50:26,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:26,086 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 554 transitions. [2021-12-21 14:50:26,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:26,087 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:26,088 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:26,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 14:50:26,088 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:26,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:26,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1952948332, now seen corresponding path program 1 times [2021-12-21 14:50:26,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:26,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551535624] [2021-12-21 14:50:26,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:26,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:26,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:26,172 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-21 14:50:26,172 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:26,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551535624] [2021-12-21 14:50:26,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551535624] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:26,173 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:26,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:50:26,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453656990] [2021-12-21 14:50:26,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:26,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:50:26,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:26,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:50:26,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:50:26,174 INFO L87 Difference]: Start difference. First operand 353 states and 554 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:27,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:27,087 INFO L93 Difference]: Finished difference Result 819 states and 1304 transitions. [2021-12-21 14:50:27,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:50:27,088 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:27,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:27,090 INFO L225 Difference]: With dead ends: 819 [2021-12-21 14:50:27,090 INFO L226 Difference]: Without dead ends: 484 [2021-12-21 14:50:27,091 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-21 14:50:27,091 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 943 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:27,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [966 Valid, 994 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:27,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2021-12-21 14:50:27,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 353. [2021-12-21 14:50:27,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.5669781931464175) internal successors, (503), 322 states have internal predecessors, (503), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-21 14:50:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 553 transitions. [2021-12-21 14:50:27,106 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 553 transitions. Word has length 167 [2021-12-21 14:50:27,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:27,106 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 553 transitions. [2021-12-21 14:50:27,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:27,106 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 553 transitions. [2021-12-21 14:50:27,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:27,107 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:27,107 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:27,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 14:50:27,107 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:27,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:27,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1688300842, now seen corresponding path program 1 times [2021-12-21 14:50:27,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:27,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652944384] [2021-12-21 14:50:27,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:27,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:27,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:27,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:27,208 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-21 14:50:27,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:27,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652944384] [2021-12-21 14:50:27,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652944384] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:27,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:27,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 14:50:27,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646442972] [2021-12-21 14:50:27,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:27,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 14:50:27,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:27,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 14:50:27,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 14:50:27,210 INFO L87 Difference]: Start difference. First operand 353 states and 553 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:29,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:29,184 INFO L93 Difference]: Finished difference Result 1297 states and 2080 transitions. [2021-12-21 14:50:29,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 14:50:29,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:29,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:29,188 INFO L225 Difference]: With dead ends: 1297 [2021-12-21 14:50:29,188 INFO L226 Difference]: Without dead ends: 964 [2021-12-21 14:50:29,189 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-21 14:50:29,189 INFO L933 BasicCegarLoop]: 658 mSDtfsCounter, 1437 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:29,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1599 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-21 14:50:29,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2021-12-21 14:50:29,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 703. [2021-12-21 14:50:29,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 644 states have (on average 1.5807453416149069) internal successors, (1018), 646 states have internal predecessors, (1018), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2021-12-21 14:50:29,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1111 transitions. [2021-12-21 14:50:29,219 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1111 transitions. Word has length 167 [2021-12-21 14:50:29,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:29,220 INFO L470 AbstractCegarLoop]: Abstraction has 703 states and 1111 transitions. [2021-12-21 14:50:29,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:29,220 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1111 transitions. [2021-12-21 14:50:29,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:29,221 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:29,221 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:29,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 14:50:29,221 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:29,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:29,222 INFO L85 PathProgramCache]: Analyzing trace with hash -688714662, now seen corresponding path program 1 times [2021-12-21 14:50:29,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:29,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010055236] [2021-12-21 14:50:29,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:29,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:29,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:29,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:29,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:29,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:29,318 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-21 14:50:29,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:29,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010055236] [2021-12-21 14:50:29,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010055236] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:29,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:29,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:29,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802079143] [2021-12-21 14:50:29,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:29,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:29,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:29,321 INFO L87 Difference]: Start difference. First operand 703 states and 1111 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:31,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:31,712 INFO L93 Difference]: Finished difference Result 2145 states and 3445 transitions. [2021-12-21 14:50:31,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:31,713 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:31,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:31,717 INFO L225 Difference]: With dead ends: 2145 [2021-12-21 14:50:31,717 INFO L226 Difference]: Without dead ends: 1462 [2021-12-21 14:50:31,718 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-21 14:50:31,719 INFO L933 BasicCegarLoop]: 935 mSDtfsCounter, 1467 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 2835 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:31,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1485 Valid, 2744 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2835 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:50:31,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2021-12-21 14:50:31,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1028. [2021-12-21 14:50:31,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5743099787685775) internal successors, (1483), 945 states have internal predecessors, (1483), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-21 14:50:31,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1618 transitions. [2021-12-21 14:50:31,765 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1618 transitions. Word has length 167 [2021-12-21 14:50:31,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:31,765 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1618 transitions. [2021-12-21 14:50:31,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:31,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1618 transitions. [2021-12-21 14:50:31,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:31,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:31,767 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:31,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 14:50:31,767 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:31,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -350427112, now seen corresponding path program 1 times [2021-12-21 14:50:31,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:31,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752072530] [2021-12-21 14:50:31,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:31,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:31,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:31,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:31,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:31,865 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-21 14:50:31,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:31,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752072530] [2021-12-21 14:50:31,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752072530] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:31,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:31,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:31,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877299564] [2021-12-21 14:50:31,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:31,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:31,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:31,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:31,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:31,867 INFO L87 Difference]: Start difference. First operand 1028 states and 1618 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:33,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:33,143 INFO L93 Difference]: Finished difference Result 2486 states and 3990 transitions. [2021-12-21 14:50:33,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:33,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:33,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:33,148 INFO L225 Difference]: With dead ends: 2486 [2021-12-21 14:50:33,148 INFO L226 Difference]: Without dead ends: 1478 [2021-12-21 14:50:33,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:33,150 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 1118 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:33,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1137 Valid, 1422 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:50:33,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2021-12-21 14:50:33,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 1028. [2021-12-21 14:50:33,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5711252653927814) internal successors, (1480), 945 states have internal predecessors, (1480), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-21 14:50:33,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1615 transitions. [2021-12-21 14:50:33,201 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1615 transitions. Word has length 167 [2021-12-21 14:50:33,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:33,201 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1615 transitions. [2021-12-21 14:50:33,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:33,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1615 transitions. [2021-12-21 14:50:33,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:33,202 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:33,202 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:33,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 14:50:33,203 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:33,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:33,203 INFO L85 PathProgramCache]: Analyzing trace with hash -890856618, now seen corresponding path program 1 times [2021-12-21 14:50:33,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:33,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196753484] [2021-12-21 14:50:33,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:33,204 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:33,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:33,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:33,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:33,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:33,298 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-21 14:50:33,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:33,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196753484] [2021-12-21 14:50:33,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196753484] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:33,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:33,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:33,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160110758] [2021-12-21 14:50:33,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:33,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:33,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:33,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:33,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:33,300 INFO L87 Difference]: Start difference. First operand 1028 states and 1615 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:34,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:34,368 INFO L93 Difference]: Finished difference Result 2482 states and 3973 transitions. [2021-12-21 14:50:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:34,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:34,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:34,372 INFO L225 Difference]: With dead ends: 2482 [2021-12-21 14:50:34,372 INFO L226 Difference]: Without dead ends: 1474 [2021-12-21 14:50:34,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:34,374 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 1188 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:34,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1207 Valid, 1280 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:34,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2021-12-21 14:50:34,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1028. [2021-12-21 14:50:34,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5679405520169851) internal successors, (1477), 945 states have internal predecessors, (1477), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-21 14:50:34,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1612 transitions. [2021-12-21 14:50:34,430 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1612 transitions. Word has length 167 [2021-12-21 14:50:34,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:34,430 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1612 transitions. [2021-12-21 14:50:34,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:34,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1612 transitions. [2021-12-21 14:50:34,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:34,432 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:34,432 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:34,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 14:50:34,432 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:34,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:34,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1046837160, now seen corresponding path program 1 times [2021-12-21 14:50:34,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:34,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110771225] [2021-12-21 14:50:34,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:34,433 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:34,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:34,536 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-21 14:50:34,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:34,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110771225] [2021-12-21 14:50:34,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110771225] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:34,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:34,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:34,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406565692] [2021-12-21 14:50:34,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:34,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:34,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:34,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:34,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:34,538 INFO L87 Difference]: Start difference. First operand 1028 states and 1612 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:36,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:36,980 INFO L93 Difference]: Finished difference Result 3386 states and 5396 transitions. [2021-12-21 14:50:36,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:36,980 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:36,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:36,988 INFO L225 Difference]: With dead ends: 3386 [2021-12-21 14:50:36,988 INFO L226 Difference]: Without dead ends: 2378 [2021-12-21 14:50:36,992 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-21 14:50:36,993 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 1447 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2790 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 2870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:36,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1465 Valid, 2716 Invalid, 2870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2790 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:50:36,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2021-12-21 14:50:37,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 1688. [2021-12-21 14:50:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1548 states have (on average 1.562015503875969) internal successors, (2418), 1553 states have internal predecessors, (2418), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-21 14:50:37,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2641 transitions. [2021-12-21 14:50:37,087 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2641 transitions. Word has length 167 [2021-12-21 14:50:37,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:37,087 INFO L470 AbstractCegarLoop]: Abstraction has 1688 states and 2641 transitions. [2021-12-21 14:50:37,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:37,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2641 transitions. [2021-12-21 14:50:37,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:37,089 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:37,089 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:37,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 14:50:37,089 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:37,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:37,090 INFO L85 PathProgramCache]: Analyzing trace with hash -636226794, now seen corresponding path program 1 times [2021-12-21 14:50:37,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:37,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640199070] [2021-12-21 14:50:37,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:37,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:37,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:37,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:37,208 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-21 14:50:37,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:37,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640199070] [2021-12-21 14:50:37,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640199070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:37,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:37,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:37,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593367245] [2021-12-21 14:50:37,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:37,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:37,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:37,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:37,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:37,210 INFO L87 Difference]: Start difference. First operand 1688 states and 2641 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:38,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:38,507 INFO L93 Difference]: Finished difference Result 4034 states and 6414 transitions. [2021-12-21 14:50:38,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:38,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:38,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:38,516 INFO L225 Difference]: With dead ends: 4034 [2021-12-21 14:50:38,516 INFO L226 Difference]: Without dead ends: 2366 [2021-12-21 14:50:38,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:38,519 INFO L933 BasicCegarLoop]: 585 mSDtfsCounter, 1033 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:38,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1052 Valid, 1454 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 14:50:38,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2021-12-21 14:50:38,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1688. [2021-12-21 14:50:38,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1548 states have (on average 1.5587855297157622) internal successors, (2413), 1553 states have internal predecessors, (2413), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-21 14:50:38,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2636 transitions. [2021-12-21 14:50:38,619 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2636 transitions. Word has length 167 [2021-12-21 14:50:38,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:38,619 INFO L470 AbstractCegarLoop]: Abstraction has 1688 states and 2636 transitions. [2021-12-21 14:50:38,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:38,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2636 transitions. [2021-12-21 14:50:38,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:38,621 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:38,621 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:38,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 14:50:38,621 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:38,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:38,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1870870680, now seen corresponding path program 1 times [2021-12-21 14:50:38,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:38,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353071149] [2021-12-21 14:50:38,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:38,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:38,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:38,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:38,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:38,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:38,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:38,746 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-21 14:50:38,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:38,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353071149] [2021-12-21 14:50:38,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353071149] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:38,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:38,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:38,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468106481] [2021-12-21 14:50:38,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:38,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:38,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:38,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:38,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:38,748 INFO L87 Difference]: Start difference. First operand 1688 states and 2636 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:41,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:41,205 INFO L93 Difference]: Finished difference Result 5790 states and 9161 transitions. [2021-12-21 14:50:41,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:41,205 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:41,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:41,215 INFO L225 Difference]: With dead ends: 5790 [2021-12-21 14:50:41,216 INFO L226 Difference]: Without dead ends: 4122 [2021-12-21 14:50:41,219 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-21 14:50:41,219 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 1439 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 2843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:41,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 2705 Invalid, 2843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 14:50:41,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4122 states. [2021-12-21 14:50:41,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4122 to 3010. [2021-12-21 14:50:41,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2762 states have (on average 1.552860246198407) internal successors, (4289), 2771 states have internal predecessors, (4289), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-21 14:50:41,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4694 transitions. [2021-12-21 14:50:41,424 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4694 transitions. Word has length 167 [2021-12-21 14:50:41,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:41,425 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4694 transitions. [2021-12-21 14:50:41,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:41,425 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4694 transitions. [2021-12-21 14:50:41,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:41,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:41,428 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:41,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 14:50:41,428 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:41,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:41,428 INFO L85 PathProgramCache]: Analyzing trace with hash -265012522, now seen corresponding path program 1 times [2021-12-21 14:50:41,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:41,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141793793] [2021-12-21 14:50:41,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:41,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:41,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:41,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:41,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:41,525 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-21 14:50:41,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:41,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141793793] [2021-12-21 14:50:41,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141793793] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:41,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:41,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:41,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714422060] [2021-12-21 14:50:41,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:41,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:41,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:41,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:41,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:41,527 INFO L87 Difference]: Start difference. First operand 3010 states and 4694 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:42,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:42,787 INFO L93 Difference]: Finished difference Result 7130 states and 11281 transitions. [2021-12-21 14:50:42,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:42,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:42,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:42,798 INFO L225 Difference]: With dead ends: 7130 [2021-12-21 14:50:42,799 INFO L226 Difference]: Without dead ends: 4140 [2021-12-21 14:50:42,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:42,809 INFO L933 BasicCegarLoop]: 578 mSDtfsCounter, 1186 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:42,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1205 Valid, 1266 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:42,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2021-12-21 14:50:43,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 3010. [2021-12-21 14:50:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2762 states have (on average 1.549601737871108) internal successors, (4280), 2771 states have internal predecessors, (4280), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-21 14:50:43,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4685 transitions. [2021-12-21 14:50:43,019 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4685 transitions. Word has length 167 [2021-12-21 14:50:43,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:43,020 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4685 transitions. [2021-12-21 14:50:43,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:43,020 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4685 transitions. [2021-12-21 14:50:43,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:43,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:43,022 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:43,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 14:50:43,022 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:43,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:43,023 INFO L85 PathProgramCache]: Analyzing trace with hash -195364648, now seen corresponding path program 1 times [2021-12-21 14:50:43,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:43,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751027768] [2021-12-21 14:50:43,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:43,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:43,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:43,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:43,125 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-21 14:50:43,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:43,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751027768] [2021-12-21 14:50:43,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751027768] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:43,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:43,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:43,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275000589] [2021-12-21 14:50:43,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:43,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:43,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:43,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:43,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:43,129 INFO L87 Difference]: Start difference. First operand 3010 states and 4685 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:45,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:45,950 INFO L93 Difference]: Finished difference Result 10596 states and 16685 transitions. [2021-12-21 14:50:45,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:50:45,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:45,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:45,970 INFO L225 Difference]: With dead ends: 10596 [2021-12-21 14:50:45,970 INFO L226 Difference]: Without dead ends: 7606 [2021-12-21 14:50:45,977 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-21 14:50:45,978 INFO L933 BasicCegarLoop]: 887 mSDtfsCounter, 1434 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:45,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1452 Valid, 2692 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 14:50:45,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7606 states. [2021-12-21 14:50:46,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7606 to 5668. [2021-12-21 14:50:46,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5449654112221367) internal successors, (8040), 5221 states have internal predecessors, (8040), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-21 14:50:46,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8827 transitions. [2021-12-21 14:50:46,377 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8827 transitions. Word has length 167 [2021-12-21 14:50:46,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:46,377 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8827 transitions. [2021-12-21 14:50:46,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:46,378 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8827 transitions. [2021-12-21 14:50:46,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:46,381 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:46,381 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:46,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 14:50:46,381 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:46,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:46,382 INFO L85 PathProgramCache]: Analyzing trace with hash 222524054, now seen corresponding path program 1 times [2021-12-21 14:50:46,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:46,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549746634] [2021-12-21 14:50:46,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:46,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:46,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:46,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:46,483 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-21 14:50:46,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:46,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549746634] [2021-12-21 14:50:46,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549746634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:46,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:46,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:46,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650518233] [2021-12-21 14:50:46,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:46,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:46,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:46,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:46,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:46,485 INFO L87 Difference]: Start difference. First operand 5668 states and 8827 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:48,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:48,049 INFO L93 Difference]: Finished difference Result 13304 states and 20996 transitions. [2021-12-21 14:50:48,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:48,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:48,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:48,068 INFO L225 Difference]: With dead ends: 13304 [2021-12-21 14:50:48,068 INFO L226 Difference]: Without dead ends: 7656 [2021-12-21 14:50:48,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:48,079 INFO L933 BasicCegarLoop]: 541 mSDtfsCounter, 1236 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:48,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1255 Valid, 1228 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 14:50:48,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7656 states. [2021-12-21 14:50:48,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7656 to 5668. [2021-12-21 14:50:48,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5416986933128363) internal successors, (8023), 5221 states have internal predecessors, (8023), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-21 14:50:48,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8810 transitions. [2021-12-21 14:50:48,504 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8810 transitions. Word has length 167 [2021-12-21 14:50:48,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:48,504 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8810 transitions. [2021-12-21 14:50:48,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:48,504 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8810 transitions. [2021-12-21 14:50:48,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:48,507 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:48,507 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:48,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-21 14:50:48,507 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:48,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:48,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1394916396, now seen corresponding path program 1 times [2021-12-21 14:50:48,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:48,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629696179] [2021-12-21 14:50:48,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:48,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:48,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:48,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:48,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:48,596 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-21 14:50:48,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:48,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629696179] [2021-12-21 14:50:48,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629696179] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:48,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:48,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:48,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893561435] [2021-12-21 14:50:48,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:48,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:48,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:48,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:48,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:48,598 INFO L87 Difference]: Start difference. First operand 5668 states and 8810 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:50,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:50,373 INFO L93 Difference]: Finished difference Result 13286 states and 20909 transitions. [2021-12-21 14:50:50,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:50:50,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:50,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:50,393 INFO L225 Difference]: With dead ends: 13286 [2021-12-21 14:50:50,393 INFO L226 Difference]: Without dead ends: 7638 [2021-12-21 14:50:50,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:50:50,418 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1028 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:50,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1047 Valid, 1430 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 14:50:50,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7638 states. [2021-12-21 14:50:50,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7638 to 5668. [2021-12-21 14:50:50,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5384319754035358) internal successors, (8006), 5221 states have internal predecessors, (8006), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-21 14:50:50,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8793 transitions. [2021-12-21 14:50:50,859 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8793 transitions. Word has length 167 [2021-12-21 14:50:50,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:50,859 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8793 transitions. [2021-12-21 14:50:50,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:50,860 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8793 transitions. [2021-12-21 14:50:50,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:50,862 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:50,862 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:50,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-21 14:50:50,863 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:50,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:50,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1031449898, now seen corresponding path program 1 times [2021-12-21 14:50:50,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:50,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018795534] [2021-12-21 14:50:50,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:50,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:50,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:50,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:50,958 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-21 14:50:50,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:50,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018795534] [2021-12-21 14:50:50,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018795534] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:50,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:50,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:50,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819771994] [2021-12-21 14:50:50,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:50,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:50,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:50,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:50,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:50,960 INFO L87 Difference]: Start difference. First operand 5668 states and 8793 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:55,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:50:55,509 INFO L93 Difference]: Finished difference Result 22590 states and 35327 transitions. [2021-12-21 14:50:55,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:50:55,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:50:55,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:50:55,544 INFO L225 Difference]: With dead ends: 22590 [2021-12-21 14:50:55,545 INFO L226 Difference]: Without dead ends: 16942 [2021-12-21 14:50:55,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:50:55,559 INFO L933 BasicCegarLoop]: 1035 mSDtfsCounter, 1517 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 3173 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:50:55,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1534 Valid, 2829 Invalid, 3258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3173 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 14:50:55,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16942 states. [2021-12-21 14:50:56,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16942 to 10920. [2021-12-21 14:50:56,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10920 states, 10040 states have (on average 1.5360557768924303) internal successors, (15422), 10073 states have internal predecessors, (15422), 649 states have call successors, (649), 198 states have call predecessors, (649), 230 states have return successors, (924), 680 states have call predecessors, (924), 649 states have call successors, (924) [2021-12-21 14:50:56,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10920 states to 10920 states and 16995 transitions. [2021-12-21 14:50:56,498 INFO L78 Accepts]: Start accepts. Automaton has 10920 states and 16995 transitions. Word has length 167 [2021-12-21 14:50:56,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:50:56,499 INFO L470 AbstractCegarLoop]: Abstraction has 10920 states and 16995 transitions. [2021-12-21 14:50:56,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:50:56,499 INFO L276 IsEmpty]: Start isEmpty. Operand 10920 states and 16995 transitions. [2021-12-21 14:50:56,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:50:56,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:50:56,503 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:50:56,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-21 14:50:56,504 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:50:56,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:50:56,504 INFO L85 PathProgramCache]: Analyzing trace with hash -742630508, now seen corresponding path program 1 times [2021-12-21 14:50:56,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:50:56,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888034137] [2021-12-21 14:50:56,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:50:56,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:50:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:50:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:50:56,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:50:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:50:56,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:50:56,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:50:56,630 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-21 14:50:56,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:50:56,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888034137] [2021-12-21 14:50:56,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888034137] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:50:56,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:50:56,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:50:56,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135954404] [2021-12-21 14:50:56,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:50:56,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:50:56,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:50:56,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:50:56,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:50:56,632 INFO L87 Difference]: Start difference. First operand 10920 states and 16995 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:51:03,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:51:03,055 INFO L93 Difference]: Finished difference Result 43472 states and 68187 transitions. [2021-12-21 14:51:03,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:51:03,055 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:51:03,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:51:03,141 INFO L225 Difference]: With dead ends: 43472 [2021-12-21 14:51:03,141 INFO L226 Difference]: Without dead ends: 32572 [2021-12-21 14:51:03,170 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-21 14:51:03,171 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 1783 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 2662 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 14:51:03,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1813 Valid, 2656 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2662 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 14:51:03,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32572 states. [2021-12-21 14:51:05,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32572 to 21481. [2021-12-21 14:51:05,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21481 states, 19785 states have (on average 1.5357088703563306) internal successors, (30384), 19850 states have internal predecessors, (30384), 1241 states have call successors, (1241), 390 states have call predecessors, (1241), 454 states have return successors, (2034), 1304 states have call predecessors, (2034), 1241 states have call successors, (2034) [2021-12-21 14:51:05,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21481 states to 21481 states and 33659 transitions. [2021-12-21 14:51:05,175 INFO L78 Accepts]: Start accepts. Automaton has 21481 states and 33659 transitions. Word has length 167 [2021-12-21 14:51:05,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:51:05,176 INFO L470 AbstractCegarLoop]: Abstraction has 21481 states and 33659 transitions. [2021-12-21 14:51:05,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:51:05,176 INFO L276 IsEmpty]: Start isEmpty. Operand 21481 states and 33659 transitions. [2021-12-21 14:51:05,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-21 14:51:05,184 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:51:05,184 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 14:51:05,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-21 14:51:05,184 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:51:05,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:51:05,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1287503082, now seen corresponding path program 1 times [2021-12-21 14:51:05,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:51:05,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047652297] [2021-12-21 14:51:05,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:51:05,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:51:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:51:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 14:51:05,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 14:51:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 14:51:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 14:51:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:51:05,285 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-21 14:51:05,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:51:05,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047652297] [2021-12-21 14:51:05,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047652297] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:51:05,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:51:05,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:51:05,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791598105] [2021-12-21 14:51:05,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:51:05,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:51:05,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:51:05,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:51:05,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:51:05,287 INFO L87 Difference]: Start difference. First operand 21481 states and 33659 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 14:51:16,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:51:16,666 INFO L93 Difference]: Finished difference Result 84847 states and 133953 transitions. [2021-12-21 14:51:16,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:51:16,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-21 14:51:16,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:51:16,907 INFO L225 Difference]: With dead ends: 84847 [2021-12-21 14:51:16,907 INFO L226 Difference]: Without dead ends: 63386 [2021-12-21 14:51:17,005 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-21 14:51:17,006 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 1496 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 3088 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 2791 SdHoareTripleChecker+Invalid, 3173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:51:17,007 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1513 Valid, 2791 Invalid, 3173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3088 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 14:51:17,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63386 states.