./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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.04.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 20:28:48,721 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 20:28:48,723 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 20:28:48,757 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 20:28:48,758 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 20:28:48,759 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 20:28:48,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 20:28:48,762 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 20:28:48,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 20:28:48,768 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 20:28:48,769 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 20:28:48,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 20:28:48,771 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 20:28:48,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 20:28:48,773 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 20:28:48,776 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 20:28:48,777 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 20:28:48,777 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 20:28:48,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 20:28:48,781 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 20:28:48,783 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 20:28:48,784 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 20:28:48,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 20:28:48,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 20:28:48,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 20:28:48,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 20:28:48,789 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 20:28:48,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 20:28:48,791 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 20:28:48,791 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 20:28:48,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 20:28:48,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 20:28:48,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 20:28:48,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 20:28:48,794 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 20:28:48,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 20:28:48,795 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 20:28:48,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 20:28:48,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 20:28:48,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 20:28:48,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 20:28:48,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 20:28:48,798 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 20:28:48,823 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 20:28:48,824 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 20:28:48,824 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 20:28:48,824 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 20:28:48,825 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 20:28:48,825 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 20:28:48,825 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 20:28:48,825 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 20:28:48,825 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 20:28:48,826 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 20:28:48,826 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 20:28:48,826 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 20:28:48,827 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 20:28:48,828 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 20:28:48,828 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 20:28:48,828 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 20:28:48,829 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 20:28:48,829 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 20:28:48,829 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 20:28:48,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 20:28:48,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 20:28:48,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 20:28:48,829 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 20:28:48,830 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 20:28:48,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 20:28:48,830 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 20:28:48,830 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 20:28:48,830 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 20:28:48,830 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 -> 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 [2022-07-19 20:28:49,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 20:28:49,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 20:28:49,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 20:28:49,050 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 20:28:49,052 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 20:28:49,053 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.04.cil-1.c [2022-07-19 20:28:49,102 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d04d1d440/40ec3d19b1a149649ba27e6da40aeabb/FLAG616f878c3 [2022-07-19 20:28:49,521 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 20:28:49,526 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-07-19 20:28:49,539 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d04d1d440/40ec3d19b1a149649ba27e6da40aeabb/FLAG616f878c3 [2022-07-19 20:28:49,550 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d04d1d440/40ec3d19b1a149649ba27e6da40aeabb [2022-07-19 20:28:49,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 20:28:49,553 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 20:28:49,554 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 20:28:49,554 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 20:28:49,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 20:28:49,557 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,558 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@430a2312 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49, skipping insertion in model container [2022-07-19 20:28:49,558 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,563 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 20:28:49,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 20:28:49,732 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.04.cil-1.c[913,926] [2022-07-19 20:28:49,781 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.04.cil-1.c[5977,5990] [2022-07-19 20:28:49,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 20:28:49,846 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 20:28:49,855 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.04.cil-1.c[913,926] [2022-07-19 20:28:49,864 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.04.cil-1.c[5977,5990] [2022-07-19 20:28:49,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 20:28:49,893 INFO L208 MainTranslator]: Completed translation [2022-07-19 20:28:49,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49 WrapperNode [2022-07-19 20:28:49,895 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 20:28:49,896 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 20:28:49,896 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 20:28:49,896 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 20:28:49,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,911 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,932 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 591 [2022-07-19 20:28:49,932 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 20:28:49,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 20:28:49,933 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 20:28:49,933 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 20:28:49,938 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,941 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,941 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,947 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,952 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,954 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 20:28:49,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 20:28:49,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 20:28:49,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 20:28:49,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (1/1) ... [2022-07-19 20:28:49,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 20:28:49,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:28:49,985 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) [2022-07-19 20:28:49,988 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 [2022-07-19 20:28:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 20:28:50,015 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 20:28:50,015 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 20:28:50,015 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-07-19 20:28:50,016 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-07-19 20:28:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-19 20:28:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-19 20:28:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-19 20:28:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-19 20:28:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-19 20:28:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-19 20:28:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-19 20:28:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-19 20:28:50,017 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-19 20:28:50,017 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-19 20:28:50,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 20:28:50,018 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-19 20:28:50,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-19 20:28:50,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 20:28:50,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 20:28:50,019 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-19 20:28:50,019 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-19 20:28:50,108 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 20:28:50,110 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 20:28:50,541 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 20:28:50,556 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 20:28:50,557 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-07-19 20:28:50,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 08:28:50 BoogieIcfgContainer [2022-07-19 20:28:50,559 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 20:28:50,560 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 20:28:50,561 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 20:28:50,564 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 20:28:50,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 08:28:49" (1/3) ... [2022-07-19 20:28:50,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64673aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 08:28:50, skipping insertion in model container [2022-07-19 20:28:50,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 08:28:49" (2/3) ... [2022-07-19 20:28:50,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64673aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 08:28:50, skipping insertion in model container [2022-07-19 20:28:50,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 08:28:50" (3/3) ... [2022-07-19 20:28:50,566 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-07-19 20:28:50,584 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 20:28:50,584 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-19 20:28:50,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 20:28:50,623 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@da04f98, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1e8b3412 [2022-07-19 20:28:50,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-19 20:28:50,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-19 20:28:50,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-19 20:28:50,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:50,634 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:50,635 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:50,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:50,638 INFO L85 PathProgramCache]: Analyzing trace with hash -633619078, now seen corresponding path program 1 times [2022-07-19 20:28:50,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:50,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799494751] [2022-07-19 20:28:50,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:50,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:50,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:50,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:50,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-19 20:28:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:50,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:50,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:50,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799494751] [2022-07-19 20:28:50,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799494751] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:50,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:50,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 20:28:50,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056720954] [2022-07-19 20:28:50,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:50,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:50,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:50,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:50,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 20:28:50,907 INFO L87 Difference]: Start difference. First operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) 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) [2022-07-19 20:28:51,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:51,131 INFO L93 Difference]: Finished difference Result 561 states and 876 transitions. [2022-07-19 20:28:51,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 20:28:51,133 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 [2022-07-19 20:28:51,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:51,150 INFO L225 Difference]: With dead ends: 561 [2022-07-19 20:28:51,150 INFO L226 Difference]: Without dead ends: 314 [2022-07-19 20:28:51,155 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:51,159 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 464 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:51,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 648 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 20:28:51,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-07-19 20:28:51,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2022-07-19 20:28:51,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 267 states have (on average 1.4644194756554307) internal successors, (391), 271 states have internal predecessors, (391), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2022-07-19 20:28:51,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 451 transitions. [2022-07-19 20:28:51,219 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 451 transitions. Word has length 44 [2022-07-19 20:28:51,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:51,219 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 451 transitions. [2022-07-19 20:28:51,220 INFO L496 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) [2022-07-19 20:28:51,220 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 451 transitions. [2022-07-19 20:28:51,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-19 20:28:51,227 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:51,227 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:51,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 20:28:51,228 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:51,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:51,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1748999333, now seen corresponding path program 1 times [2022-07-19 20:28:51,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:51,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056156178] [2022-07-19 20:28:51,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:51,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 20:28:51,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:51,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:51,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056156178] [2022-07-19 20:28:51,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056156178] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:51,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:51,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 20:28:51,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951287082] [2022-07-19 20:28:51,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:51,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:51,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:51,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:51,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 20:28:51,308 INFO L87 Difference]: Start difference. First operand 308 states and 451 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) [2022-07-19 20:28:51,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:51,561 INFO L93 Difference]: Finished difference Result 556 states and 791 transitions. [2022-07-19 20:28:51,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 20:28:51,561 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 [2022-07-19 20:28:51,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:51,563 INFO L225 Difference]: With dead ends: 556 [2022-07-19 20:28:51,564 INFO L226 Difference]: Without dead ends: 432 [2022-07-19 20:28:51,564 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:51,565 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 208 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:51,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 808 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 20:28:51,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2022-07-19 20:28:51,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2022-07-19 20:28:51,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 328 states have (on average 1.4481707317073171) internal successors, (475), 332 states have internal predecessors, (475), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2022-07-19 20:28:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 541 transitions. [2022-07-19 20:28:51,582 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 541 transitions. Word has length 45 [2022-07-19 20:28:51,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:51,583 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 541 transitions. [2022-07-19 20:28:51,583 INFO L496 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) [2022-07-19 20:28:51,583 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 541 transitions. [2022-07-19 20:28:51,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-19 20:28:51,584 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:51,584 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:51,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 20:28:51,584 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:51,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:51,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1261610502, now seen corresponding path program 1 times [2022-07-19 20:28:51,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:51,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409326897] [2022-07-19 20:28:51,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:51,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:51,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-19 20:28:51,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:51,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:51,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409326897] [2022-07-19 20:28:51,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409326897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:51,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:51,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 20:28:51,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602903594] [2022-07-19 20:28:51,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:51,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:51,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:51,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:51,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 20:28:51,636 INFO L87 Difference]: Start difference. First operand 375 states and 541 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) [2022-07-19 20:28:51,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:51,761 INFO L93 Difference]: Finished difference Result 783 states and 1100 transitions. [2022-07-19 20:28:51,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 20:28:51,762 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 [2022-07-19 20:28:51,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:51,764 INFO L225 Difference]: With dead ends: 783 [2022-07-19 20:28:51,764 INFO L226 Difference]: Without dead ends: 592 [2022-07-19 20:28:51,765 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:51,765 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 473 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:51,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 642 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 20:28:51,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-07-19 20:28:51,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 540. [2022-07-19 20:28:51,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 474 states have (on average 1.4029535864978904) internal successors, (665), 481 states have internal predecessors, (665), 42 states have call successors, (42), 21 states have call predecessors, (42), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2022-07-19 20:28:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 759 transitions. [2022-07-19 20:28:51,785 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 759 transitions. Word has length 45 [2022-07-19 20:28:51,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:51,786 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 759 transitions. [2022-07-19 20:28:51,786 INFO L496 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) [2022-07-19 20:28:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 759 transitions. [2022-07-19 20:28:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-07-19 20:28:51,787 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:51,787 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:51,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 20:28:51,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:51,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:51,788 INFO L85 PathProgramCache]: Analyzing trace with hash 315009802, now seen corresponding path program 1 times [2022-07-19 20:28:51,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:51,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908177328] [2022-07-19 20:28:51,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:51,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:51,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-19 20:28:51,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:51,873 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 20:28:51,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:51,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908177328] [2022-07-19 20:28:51,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908177328] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:51,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:51,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 20:28:51,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114393467] [2022-07-19 20:28:51,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:51,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:51,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:51,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:51,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 20:28:51,875 INFO L87 Difference]: Start difference. First operand 540 states and 759 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) [2022-07-19 20:28:52,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:52,088 INFO L93 Difference]: Finished difference Result 1124 states and 1544 transitions. [2022-07-19 20:28:52,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 20:28:52,088 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 [2022-07-19 20:28:52,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:52,092 INFO L225 Difference]: With dead ends: 1124 [2022-07-19 20:28:52,092 INFO L226 Difference]: Without dead ends: 768 [2022-07-19 20:28:52,093 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:52,093 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 192 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:52,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 863 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 20:28:52,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2022-07-19 20:28:52,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 730. [2022-07-19 20:28:52,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 640 states have (on average 1.3515625) internal successors, (865), 649 states have internal predecessors, (865), 56 states have call successors, (56), 29 states have call predecessors, (56), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2022-07-19 20:28:52,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 997 transitions. [2022-07-19 20:28:52,126 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 997 transitions. Word has length 62 [2022-07-19 20:28:52,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:52,126 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 997 transitions. [2022-07-19 20:28:52,126 INFO L496 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) [2022-07-19 20:28:52,127 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 997 transitions. [2022-07-19 20:28:52,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-19 20:28:52,128 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:52,129 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:52,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 20:28:52,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:52,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:52,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2001152359, now seen corresponding path program 1 times [2022-07-19 20:28:52,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:52,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996862660] [2022-07-19 20:28:52,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:52,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:52,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-19 20:28:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 20:28:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,164 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-19 20:28:52,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:52,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996862660] [2022-07-19 20:28:52,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996862660] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:52,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:52,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 20:28:52,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135901073] [2022-07-19 20:28:52,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:52,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:52,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:52,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:52,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 20:28:52,166 INFO L87 Difference]: Start difference. First operand 730 states and 997 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) [2022-07-19 20:28:52,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:52,271 INFO L93 Difference]: Finished difference Result 1383 states and 1850 transitions. [2022-07-19 20:28:52,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 20:28:52,271 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 [2022-07-19 20:28:52,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:52,275 INFO L225 Difference]: With dead ends: 1383 [2022-07-19 20:28:52,275 INFO L226 Difference]: Without dead ends: 929 [2022-07-19 20:28:52,276 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:52,277 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 460 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:52,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 639 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 20:28:52,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2022-07-19 20:28:52,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 874. [2022-07-19 20:28:52,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 768 states have (on average 1.3229166666666667) internal successors, (1016), 779 states have internal predecessors, (1016), 64 states have call successors, (64), 35 states have call predecessors, (64), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-07-19 20:28:52,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1170 transitions. [2022-07-19 20:28:52,302 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1170 transitions. Word has length 67 [2022-07-19 20:28:52,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:52,302 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1170 transitions. [2022-07-19 20:28:52,302 INFO L496 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) [2022-07-19 20:28:52,302 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1170 transitions. [2022-07-19 20:28:52,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-19 20:28:52,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:52,304 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:52,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 20:28:52,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:52,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:52,305 INFO L85 PathProgramCache]: Analyzing trace with hash -454264156, now seen corresponding path program 1 times [2022-07-19 20:28:52,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:52,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819869183] [2022-07-19 20:28:52,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:52,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:52,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-19 20:28:52,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:28:52,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 20:28:52,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:52,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819869183] [2022-07-19 20:28:52,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819869183] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:28:52,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847910302] [2022-07-19 20:28:52,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:52,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:28:52,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:28:52,376 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) [2022-07-19 20:28:52,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-19 20:28:52,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 20:28:52,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:28:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:52,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 20:28:52,565 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-19 20:28:52,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847910302] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-19 20:28:52,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-19 20:28:52,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-07-19 20:28:52,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834552220] [2022-07-19 20:28:52,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:52,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 20:28:52,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:52,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 20:28:52,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:28:52,567 INFO L87 Difference]: Start difference. First operand 874 states and 1170 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) [2022-07-19 20:28:52,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:52,681 INFO L93 Difference]: Finished difference Result 930 states and 1238 transitions. [2022-07-19 20:28:52,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 20:28:52,682 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 [2022-07-19 20:28:52,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:52,685 INFO L225 Difference]: With dead ends: 930 [2022-07-19 20:28:52,685 INFO L226 Difference]: Without dead ends: 927 [2022-07-19 20:28:52,686 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:52,691 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 635 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:52,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 20:28:52,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2022-07-19 20:28:52,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 873. [2022-07-19 20:28:52,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 768 states have (on average 1.3203125) internal successors, (1014), 778 states have internal predecessors, (1014), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-07-19 20:28:52,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1167 transitions. [2022-07-19 20:28:52,724 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1167 transitions. Word has length 68 [2022-07-19 20:28:52,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:52,726 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1167 transitions. [2022-07-19 20:28:52,726 INFO L496 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) [2022-07-19 20:28:52,726 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1167 transitions. [2022-07-19 20:28:52,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-19 20:28:52,728 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:52,728 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:52,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-19 20:28:52,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-07-19 20:28:52,946 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:52,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:52,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1198093110, now seen corresponding path program 1 times [2022-07-19 20:28:52,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:52,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279267938] [2022-07-19 20:28:52,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:52,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:52,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:52,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-19 20:28:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:52,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 20:28:53,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:53,003 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 20:28:53,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:53,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279267938] [2022-07-19 20:28:53,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279267938] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:28:53,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616426999] [2022-07-19 20:28:53,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:53,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:28:53,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:28:53,006 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) [2022-07-19 20:28:53,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-19 20:28:53,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:53,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 20:28:53,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:28:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:53,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 20:28:53,354 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-19 20:28:53,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616426999] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 20:28:53,355 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 20:28:53,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-07-19 20:28:53,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079112207] [2022-07-19 20:28:53,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 20:28:53,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 20:28:53,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:53,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 20:28:53,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-19 20:28:53,356 INFO L87 Difference]: Start difference. First operand 873 states and 1167 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) [2022-07-19 20:28:54,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:54,389 INFO L93 Difference]: Finished difference Result 2573 states and 3387 transitions. [2022-07-19 20:28:54,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-07-19 20:28:54,389 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 [2022-07-19 20:28:54,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:54,396 INFO L225 Difference]: With dead ends: 2573 [2022-07-19 20:28:54,401 INFO L226 Difference]: Without dead ends: 2029 [2022-07-19 20:28:54,404 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:54,404 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 827 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:54,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 2581 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-19 20:28:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2022-07-19 20:28:54,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1262. [2022-07-19 20:28:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1118 states have (on average 1.295169946332737) internal successors, (1448), 1136 states have internal predecessors, (1448), 83 states have call successors, (83), 49 states have call predecessors, (83), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2022-07-19 20:28:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1655 transitions. [2022-07-19 20:28:54,529 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1655 transitions. Word has length 69 [2022-07-19 20:28:54,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:54,530 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1655 transitions. [2022-07-19 20:28:54,530 INFO L496 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) [2022-07-19 20:28:54,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1655 transitions. [2022-07-19 20:28:54,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-19 20:28:54,532 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:54,532 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:54,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-19 20:28:54,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-07-19 20:28:54,748 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:54,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:54,748 INFO L85 PathProgramCache]: Analyzing trace with hash -888130838, now seen corresponding path program 1 times [2022-07-19 20:28:54,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:54,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359232437] [2022-07-19 20:28:54,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:54,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:28:54,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-19 20:28:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-19 20:28:54,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 20:28:54,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,818 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-19 20:28:54,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:54,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359232437] [2022-07-19 20:28:54,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359232437] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:28:54,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436125541] [2022-07-19 20:28:54,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:54,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:28:54,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:28:54,822 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) [2022-07-19 20:28:54,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-19 20:28:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:54,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 20:28:54,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:28:54,915 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-19 20:28:54,916 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 20:28:54,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436125541] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:54,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 20:28:54,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-07-19 20:28:54,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082549859] [2022-07-19 20:28:54,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:54,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 20:28:54,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:54,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 20:28:54,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:28:54,918 INFO L87 Difference]: Start difference. First operand 1262 states and 1655 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) [2022-07-19 20:28:54,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:54,957 INFO L93 Difference]: Finished difference Result 1985 states and 2593 transitions. [2022-07-19 20:28:54,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 20:28:54,958 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 [2022-07-19 20:28:54,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:54,962 INFO L225 Difference]: With dead ends: 1985 [2022-07-19 20:28:54,962 INFO L226 Difference]: Without dead ends: 1140 [2022-07-19 20:28:54,965 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:28:54,966 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 320 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 466 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 [2022-07-19 20:28:54,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 20:28:54,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-07-19 20:28:55,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1125. [2022-07-19 20:28:55,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2938816449348045) internal successors, (1290), 1014 states have internal predecessors, (1290), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-07-19 20:28:55,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1475 transitions. [2022-07-19 20:28:55,005 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1475 transitions. Word has length 88 [2022-07-19 20:28:55,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:55,005 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1475 transitions. [2022-07-19 20:28:55,006 INFO L496 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) [2022-07-19 20:28:55,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1475 transitions. [2022-07-19 20:28:55,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:28:55,008 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:55,008 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:55,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-19 20:28:55,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:28:55,224 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:55,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:55,224 INFO L85 PathProgramCache]: Analyzing trace with hash -422269311, now seen corresponding path program 1 times [2022-07-19 20:28:55,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:55,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007301155] [2022-07-19 20:28:55,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:55,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:55,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:28:55,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:28:55,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:28:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:28:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:55,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:55,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007301155] [2022-07-19 20:28:55,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007301155] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:55,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:55,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 20:28:55,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655550833] [2022-07-19 20:28:55,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:55,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 20:28:55,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:55,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 20:28:55,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 20:28:55,293 INFO L87 Difference]: Start difference. First operand 1125 states and 1475 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2022-07-19 20:28:55,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:55,701 INFO L93 Difference]: Finished difference Result 1346 states and 1819 transitions. [2022-07-19 20:28:55,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 20:28:55,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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 90 [2022-07-19 20:28:55,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:55,706 INFO L225 Difference]: With dead ends: 1346 [2022-07-19 20:28:55,706 INFO L226 Difference]: Without dead ends: 1179 [2022-07-19 20:28:55,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-19 20:28:55,707 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 484 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:55,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 724 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-19 20:28:55,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2022-07-19 20:28:55,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1125. [2022-07-19 20:28:55,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2928786359077231) internal successors, (1289), 1014 states have internal predecessors, (1289), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-07-19 20:28:55,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1474 transitions. [2022-07-19 20:28:55,748 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1474 transitions. Word has length 90 [2022-07-19 20:28:55,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:55,748 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1474 transitions. [2022-07-19 20:28:55,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2022-07-19 20:28:55,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1474 transitions. [2022-07-19 20:28:55,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:28:55,751 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:55,751 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:55,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 20:28:55,751 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:55,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:55,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1261302973, now seen corresponding path program 1 times [2022-07-19 20:28:55,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:55,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143300173] [2022-07-19 20:28:55,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:55,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:28:55,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:28:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:28:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:28:55,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:55,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:55,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:55,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143300173] [2022-07-19 20:28:55,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143300173] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:55,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:55,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 20:28:55,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949328784] [2022-07-19 20:28:55,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:55,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 20:28:55,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:55,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 20:28:55,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 20:28:55,843 INFO L87 Difference]: Start difference. First operand 1125 states and 1474 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-19 20:28:56,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:56,586 INFO L93 Difference]: Finished difference Result 1565 states and 2161 transitions. [2022-07-19 20:28:56,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 20:28:56,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 90 [2022-07-19 20:28:56,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:56,592 INFO L225 Difference]: With dead ends: 1565 [2022-07-19 20:28:56,592 INFO L226 Difference]: Without dead ends: 1400 [2022-07-19 20:28:56,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 20:28:56,593 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 777 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:56,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 994 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 20:28:56,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2022-07-19 20:28:56,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1293. [2022-07-19 20:28:56,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3248908296943231) internal successors, (1517), 1163 states have internal predecessors, (1517), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2022-07-19 20:28:56,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1731 transitions. [2022-07-19 20:28:56,657 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1731 transitions. Word has length 90 [2022-07-19 20:28:56,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:56,658 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1731 transitions. [2022-07-19 20:28:56,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-19 20:28:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1731 transitions. [2022-07-19 20:28:56,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:28:56,661 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:56,661 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:56,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 20:28:56,661 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:56,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:56,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1859004871, now seen corresponding path program 1 times [2022-07-19 20:28:56,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:56,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102503260] [2022-07-19 20:28:56,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:56,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:56,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:28:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:28:56,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:56,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:28:56,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:28:56,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:56,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:56,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:56,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102503260] [2022-07-19 20:28:56,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102503260] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:56,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:56,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:28:56,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358279470] [2022-07-19 20:28:56,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:56,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:28:56,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:56,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:28:56,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:28:56,737 INFO L87 Difference]: Start difference. First operand 1293 states and 1731 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:28:57,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:57,674 INFO L93 Difference]: Finished difference Result 1958 states and 2763 transitions. [2022-07-19 20:28:57,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:28:57,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:28:57,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:57,679 INFO L225 Difference]: With dead ends: 1958 [2022-07-19 20:28:57,679 INFO L226 Difference]: Without dead ends: 1625 [2022-07-19 20:28:57,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 20:28:57,681 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 779 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:57,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1578 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-19 20:28:57,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1625 states. [2022-07-19 20:28:57,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1625 to 1450. [2022-07-19 20:28:57,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1282 states have (on average 1.34399375975039) internal successors, (1723), 1301 states have internal predecessors, (1723), 101 states have call successors, (101), 55 states have call predecessors, (101), 65 states have return successors, (141), 95 states have call predecessors, (141), 100 states have call successors, (141) [2022-07-19 20:28:57,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 1965 transitions. [2022-07-19 20:28:57,740 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 1965 transitions. Word has length 90 [2022-07-19 20:28:57,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:57,740 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 1965 transitions. [2022-07-19 20:28:57,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:28:57,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 1965 transitions. [2022-07-19 20:28:57,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:28:57,742 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:57,742 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:57,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 20:28:57,743 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:57,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:57,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1548739579, now seen corresponding path program 1 times [2022-07-19 20:28:57,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:57,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122637699] [2022-07-19 20:28:57,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:57,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:28:57,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:28:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:57,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:28:57,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:28:57,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:57,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122637699] [2022-07-19 20:28:57,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122637699] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:57,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:57,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:28:57,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998607286] [2022-07-19 20:28:57,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:57,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:28:57,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:57,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:28:57,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:28:57,809 INFO L87 Difference]: Start difference. First operand 1450 states and 1965 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:28:58,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:58,751 INFO L93 Difference]: Finished difference Result 2535 states and 3645 transitions. [2022-07-19 20:28:58,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:28:58,751 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:28:58,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:28:58,760 INFO L225 Difference]: With dead ends: 2535 [2022-07-19 20:28:58,761 INFO L226 Difference]: Without dead ends: 2045 [2022-07-19 20:28:58,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 20:28:58,763 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 773 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1566 SdHoareTripleChecker+Invalid, 1464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-19 20:28:58,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 1566 Invalid, 1464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-19 20:28:58,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2022-07-19 20:28:58,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1768. [2022-07-19 20:28:58,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1560 states have (on average 1.373076923076923) internal successors, (2142), 1581 states have internal predecessors, (2142), 127 states have call successors, (127), 67 states have call predecessors, (127), 79 states have return successors, (175), 123 states have call predecessors, (175), 126 states have call successors, (175) [2022-07-19 20:28:58,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2444 transitions. [2022-07-19 20:28:58,853 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2444 transitions. Word has length 90 [2022-07-19 20:28:58,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:28:58,853 INFO L495 AbstractCegarLoop]: Abstraction has 1768 states and 2444 transitions. [2022-07-19 20:28:58,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:28:58,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2444 transitions. [2022-07-19 20:28:58,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:28:58,866 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:28:58,866 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:28:58,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 20:28:58,866 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:28:58,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:28:58,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1471838781, now seen corresponding path program 1 times [2022-07-19 20:28:58,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:28:58,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20542072] [2022-07-19 20:28:58,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:28:58,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:28:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:28:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:28:58,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:28:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:28:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:28:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:28:58,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:28:58,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:28:58,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20542072] [2022-07-19 20:28:58,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20542072] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:28:58,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:28:58,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:28:58,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395591590] [2022-07-19 20:28:58,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:28:58,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:28:58,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:28:58,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:28:58,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:28:58,933 INFO L87 Difference]: Start difference. First operand 1768 states and 2444 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:28:59,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:28:59,984 INFO L93 Difference]: Finished difference Result 3655 states and 5352 transitions. [2022-07-19 20:28:59,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 20:28:59,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:28:59,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:00,002 INFO L225 Difference]: With dead ends: 3655 [2022-07-19 20:29:00,002 INFO L226 Difference]: Without dead ends: 2847 [2022-07-19 20:29:00,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 20:29:00,005 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 772 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:00,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 1561 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 20:29:00,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2022-07-19 20:29:00,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2405. [2022-07-19 20:29:00,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4076523382144543) internal successors, (2980), 2142 states have internal predecessors, (2980), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-07-19 20:29:00,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3408 transitions. [2022-07-19 20:29:00,139 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3408 transitions. Word has length 90 [2022-07-19 20:29:00,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:00,139 INFO L495 AbstractCegarLoop]: Abstraction has 2405 states and 3408 transitions. [2022-07-19 20:29:00,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:00,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3408 transitions. [2022-07-19 20:29:00,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:00,142 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:00,142 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:00,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-19 20:29:00,143 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:00,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:00,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1855777861, now seen corresponding path program 1 times [2022-07-19 20:29:00,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:00,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325899390] [2022-07-19 20:29:00,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:00,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:00,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:00,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:00,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:00,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325899390] [2022-07-19 20:29:00,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325899390] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:00,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:00,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:29:00,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751580897] [2022-07-19 20:29:00,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:00,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:29:00,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:00,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:29:00,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:00,224 INFO L87 Difference]: Start difference. First operand 2405 states and 3408 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:00,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:00,714 INFO L93 Difference]: Finished difference Result 4291 states and 6337 transitions. [2022-07-19 20:29:00,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 20:29:00,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:00,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:00,725 INFO L225 Difference]: With dead ends: 4291 [2022-07-19 20:29:00,725 INFO L226 Difference]: Without dead ends: 2846 [2022-07-19 20:29:00,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-19 20:29:00,729 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 724 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:00,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 817 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-19 20:29:00,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2846 states. [2022-07-19 20:29:00,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2846 to 2405. [2022-07-19 20:29:00,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4034010392064242) internal successors, (2971), 2142 states have internal predecessors, (2971), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-07-19 20:29:00,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3399 transitions. [2022-07-19 20:29:00,865 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3399 transitions. Word has length 90 [2022-07-19 20:29:00,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:00,865 INFO L495 AbstractCegarLoop]: Abstraction has 2405 states and 3399 transitions. [2022-07-19 20:29:00,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:00,866 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3399 transitions. [2022-07-19 20:29:00,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:00,868 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:00,868 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:00,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-19 20:29:00,868 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:00,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:00,869 INFO L85 PathProgramCache]: Analyzing trace with hash -530731645, now seen corresponding path program 1 times [2022-07-19 20:29:00,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:00,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574550111] [2022-07-19 20:29:00,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:00,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:00,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:00,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:00,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:00,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:00,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:00,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574550111] [2022-07-19 20:29:00,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574550111] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:00,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:00,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:29:00,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706128446] [2022-07-19 20:29:00,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:00,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:29:00,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:00,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:29:00,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:00,931 INFO L87 Difference]: Start difference. First operand 2405 states and 3399 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:02,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:02,033 INFO L93 Difference]: Finished difference Result 6308 states and 9352 transitions. [2022-07-19 20:29:02,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:29:02,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:02,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:02,084 INFO L225 Difference]: With dead ends: 6308 [2022-07-19 20:29:02,084 INFO L226 Difference]: Without dead ends: 4863 [2022-07-19 20:29:02,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:29:02,090 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 898 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:02,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 1536 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 20:29:02,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2022-07-19 20:29:02,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 3631. [2022-07-19 20:29:02,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 3191 states have (on average 1.4349733625822627) internal successors, (4579), 3224 states have internal predecessors, (4579), 275 states have call successors, (275), 139 states have call predecessors, (275), 163 states have return successors, (407), 283 states have call predecessors, (407), 274 states have call successors, (407) [2022-07-19 20:29:02,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 5261 transitions. [2022-07-19 20:29:02,275 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 5261 transitions. Word has length 90 [2022-07-19 20:29:02,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:02,275 INFO L495 AbstractCegarLoop]: Abstraction has 3631 states and 5261 transitions. [2022-07-19 20:29:02,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:02,275 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 5261 transitions. [2022-07-19 20:29:02,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:02,278 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:02,278 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:02,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-19 20:29:02,279 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:02,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:02,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1023357819, now seen corresponding path program 1 times [2022-07-19 20:29:02,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:02,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034305802] [2022-07-19 20:29:02,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:02,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:02,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:02,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:02,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:02,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:02,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:02,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:02,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034305802] [2022-07-19 20:29:02,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034305802] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:02,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:02,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:29:02,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135753267] [2022-07-19 20:29:02,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:02,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:29:02,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:02,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:29:02,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:02,335 INFO L87 Difference]: Start difference. First operand 3631 states and 5261 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:03,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:03,697 INFO L93 Difference]: Finished difference Result 10812 states and 16236 transitions. [2022-07-19 20:29:03,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:29:03,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:03,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:03,725 INFO L225 Difference]: With dead ends: 10812 [2022-07-19 20:29:03,726 INFO L226 Difference]: Without dead ends: 8141 [2022-07-19 20:29:03,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:29:03,733 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 786 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:03,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1579 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1492 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 20:29:03,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8141 states. [2022-07-19 20:29:04,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8141 to 6112. [2022-07-19 20:29:04,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6112 states, 5376 states have (on average 1.4622395833333333) internal successors, (7861), 5425 states have internal predecessors, (7861), 459 states have call successors, (459), 235 states have call predecessors, (459), 275 states have return successors, (769), 483 states have call predecessors, (769), 458 states have call successors, (769) [2022-07-19 20:29:04,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9089 transitions. [2022-07-19 20:29:04,058 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9089 transitions. Word has length 90 [2022-07-19 20:29:04,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:04,059 INFO L495 AbstractCegarLoop]: Abstraction has 6112 states and 9089 transitions. [2022-07-19 20:29:04,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:04,059 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9089 transitions. [2022-07-19 20:29:04,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:04,064 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:04,064 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:04,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-19 20:29:04,065 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:04,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:04,065 INFO L85 PathProgramCache]: Analyzing trace with hash -69417661, now seen corresponding path program 1 times [2022-07-19 20:29:04,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:04,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120065966] [2022-07-19 20:29:04,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:04,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:04,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:04,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:04,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:04,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120065966] [2022-07-19 20:29:04,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120065966] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:04,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:04,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:29:04,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765983129] [2022-07-19 20:29:04,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:04,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:29:04,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:04,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:29:04,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:04,128 INFO L87 Difference]: Start difference. First operand 6112 states and 9089 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:05,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:05,750 INFO L93 Difference]: Finished difference Result 19627 states and 29922 transitions. [2022-07-19 20:29:05,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:29:05,751 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:05,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:05,796 INFO L225 Difference]: With dead ends: 19627 [2022-07-19 20:29:05,796 INFO L226 Difference]: Without dead ends: 14475 [2022-07-19 20:29:05,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:29:05,813 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 819 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 1530 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:05,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 1530 Invalid, 1411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 20:29:05,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14475 states. [2022-07-19 20:29:06,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14475 to 11057. [2022-07-19 20:29:06,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 9745 states have (on average 1.4816829143150334) internal successors, (14439), 9826 states have internal predecessors, (14439), 811 states have call successors, (811), 427 states have call predecessors, (811), 499 states have return successors, (1639), 867 states have call predecessors, (1639), 810 states have call successors, (1639) [2022-07-19 20:29:06,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 16889 transitions. [2022-07-19 20:29:06,374 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 16889 transitions. Word has length 90 [2022-07-19 20:29:06,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:06,375 INFO L495 AbstractCegarLoop]: Abstraction has 11057 states and 16889 transitions. [2022-07-19 20:29:06,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:06,375 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 16889 transitions. [2022-07-19 20:29:06,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:06,383 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:06,383 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:06,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-19 20:29:06,383 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:06,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:06,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1285571387, now seen corresponding path program 1 times [2022-07-19 20:29:06,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:06,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135133774] [2022-07-19 20:29:06,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:06,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:06,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:06,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:06,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:06,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:06,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135133774] [2022-07-19 20:29:06,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135133774] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:06,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:06,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 20:29:06,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157195930] [2022-07-19 20:29:06,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:06,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 20:29:06,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:06,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 20:29:06,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:06,438 INFO L87 Difference]: Start difference. First operand 11057 states and 16889 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:08,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:08,702 INFO L93 Difference]: Finished difference Result 36666 states and 57000 transitions. [2022-07-19 20:29:08,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 20:29:08,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:08,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:08,786 INFO L225 Difference]: With dead ends: 36666 [2022-07-19 20:29:08,786 INFO L226 Difference]: Without dead ends: 26569 [2022-07-19 20:29:08,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 20:29:08,818 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 764 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:08,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1538 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 20:29:08,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26569 states. [2022-07-19 20:29:09,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26569 to 20914. [2022-07-19 20:29:09,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20914 states, 18482 states have (on average 1.4946975435558922) internal successors, (27625), 18627 states have internal predecessors, (27625), 1483 states have call successors, (1483), 811 states have call predecessors, (1483), 947 states have return successors, (3833), 1603 states have call predecessors, (3833), 1482 states have call successors, (3833) [2022-07-19 20:29:09,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20914 states to 20914 states and 32941 transitions. [2022-07-19 20:29:09,861 INFO L78 Accepts]: Start accepts. Automaton has 20914 states and 32941 transitions. Word has length 90 [2022-07-19 20:29:09,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:09,861 INFO L495 AbstractCegarLoop]: Abstraction has 20914 states and 32941 transitions. [2022-07-19 20:29:09,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-19 20:29:09,862 INFO L276 IsEmpty]: Start isEmpty. Operand 20914 states and 32941 transitions. [2022-07-19 20:29:09,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-19 20:29:09,875 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:09,875 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:09,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-19 20:29:09,875 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:09,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:09,876 INFO L85 PathProgramCache]: Analyzing trace with hash -2017538813, now seen corresponding path program 1 times [2022-07-19 20:29:09,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:09,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541773723] [2022-07-19 20:29:09,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:09,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:09,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:09,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:09,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:09,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 20:29:09,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:09,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541773723] [2022-07-19 20:29:09,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541773723] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:09,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 20:29:09,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 20:29:09,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713111671] [2022-07-19 20:29:09,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:09,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 20:29:09,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:09,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 20:29:09,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 20:29:09,924 INFO L87 Difference]: Start difference. First operand 20914 states and 32941 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-19 20:29:13,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:13,070 INFO L93 Difference]: Finished difference Result 57719 states and 90746 transitions. [2022-07-19 20:29:13,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 20:29:13,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 90 [2022-07-19 20:29:13,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:13,173 INFO L225 Difference]: With dead ends: 57719 [2022-07-19 20:29:13,173 INFO L226 Difference]: Without dead ends: 37766 [2022-07-19 20:29:13,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-19 20:29:13,221 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 957 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:13,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 1303 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 20:29:13,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37766 states. [2022-07-19 20:29:14,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37766 to 30835. [2022-07-19 20:29:14,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30835 states, 27199 states have (on average 1.4872973271076142) internal successors, (40453), 27473 states have internal predecessors, (40453), 2233 states have call successors, (2233), 1201 states have call predecessors, (2233), 1401 states have return successors, (5313), 2288 states have call predecessors, (5313), 2232 states have call successors, (5313) [2022-07-19 20:29:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30835 states to 30835 states and 47999 transitions. [2022-07-19 20:29:14,893 INFO L78 Accepts]: Start accepts. Automaton has 30835 states and 47999 transitions. Word has length 90 [2022-07-19 20:29:14,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:14,893 INFO L495 AbstractCegarLoop]: Abstraction has 30835 states and 47999 transitions. [2022-07-19 20:29:14,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-19 20:29:14,894 INFO L276 IsEmpty]: Start isEmpty. Operand 30835 states and 47999 transitions. [2022-07-19 20:29:14,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 20:29:14,951 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:14,951 INFO L195 NwaCegarLoop]: 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] [2022-07-19 20:29:14,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-19 20:29:14,952 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:14,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:14,952 INFO L85 PathProgramCache]: Analyzing trace with hash 220614803, now seen corresponding path program 1 times [2022-07-19 20:29:14,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:14,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055417515] [2022-07-19 20:29:14,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:14,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:14,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:14,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 20:29:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:14,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-19 20:29:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:15,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-19 20:29:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:15,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-19 20:29:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-19 20:29:15,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 20:29:15,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:15,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055417515] [2022-07-19 20:29:15,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055417515] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:29:15,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874569821] [2022-07-19 20:29:15,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:15,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:15,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:29:15,023 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) [2022-07-19 20:29:15,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-19 20:29:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:15,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 20:29:15,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:29:15,101 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-19 20:29:15,101 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 20:29:15,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874569821] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:15,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 20:29:15,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-07-19 20:29:15,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383561270] [2022-07-19 20:29:15,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:15,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 20:29:15,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:15,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 20:29:15,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 20:29:15,102 INFO L87 Difference]: Start difference. First operand 30835 states and 47999 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) [2022-07-19 20:29:17,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:17,467 INFO L93 Difference]: Finished difference Result 31214 states and 48467 transitions. [2022-07-19 20:29:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 20:29:17,468 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 [2022-07-19 20:29:17,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:17,554 INFO L225 Difference]: With dead ends: 31214 [2022-07-19 20:29:17,554 INFO L226 Difference]: Without dead ends: 29888 [2022-07-19 20:29:17,572 INFO L412 NwaCegarLoop]: 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 [2022-07-19 20:29:17,573 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 62 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 736 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 [2022-07-19 20:29:17,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 736 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 20:29:17,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29888 states. [2022-07-19 20:29:19,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29888 to 29888. [2022-07-19 20:29:19,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29888 states, 26355 states have (on average 1.4947827736672359) internal successors, (39395), 26613 states have internal predecessors, (39395), 2176 states have call successors, (2176), 1164 states have call predecessors, (2176), 1356 states have return successors, (5221), 2238 states have call predecessors, (5221), 2176 states have call successors, (5221) [2022-07-19 20:29:19,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29888 states to 29888 states and 46792 transitions. [2022-07-19 20:29:19,150 INFO L78 Accepts]: Start accepts. Automaton has 29888 states and 46792 transitions. Word has length 103 [2022-07-19 20:29:19,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:19,150 INFO L495 AbstractCegarLoop]: Abstraction has 29888 states and 46792 transitions. [2022-07-19 20:29:19,150 INFO L496 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) [2022-07-19 20:29:19,150 INFO L276 IsEmpty]: Start isEmpty. Operand 29888 states and 46792 transitions. [2022-07-19 20:29:19,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-19 20:29:19,400 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:19,400 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:29:19,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-19 20:29:19,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:19,617 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:19,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:19,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035341, now seen corresponding path program 1 times [2022-07-19 20:29:19,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:19,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072831878] [2022-07-19 20:29:19,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:19,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:19,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-19 20:29:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-19 20:29:19,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 20:29:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,701 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-19 20:29:19,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:19,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072831878] [2022-07-19 20:29:19,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072831878] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:29:19,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227433498] [2022-07-19 20:29:19,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:19,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:19,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:29:19,703 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 20:29:19,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-19 20:29:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:19,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 20:29:19,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:29:19,841 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-19 20:29:19,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 20:29:19,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227433498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:19,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 20:29:19,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-19 20:29:19,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583795522] [2022-07-19 20:29:19,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:19,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 20:29:19,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:19,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 20:29:19,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:19,843 INFO L87 Difference]: Start difference. First operand 29888 states and 46792 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 20:29:22,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:22,453 INFO L93 Difference]: Finished difference Result 88953 states and 140142 transitions. [2022-07-19 20:29:22,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 20:29:22,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-07-19 20:29:22,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:22,597 INFO L225 Difference]: With dead ends: 88953 [2022-07-19 20:29:22,598 INFO L226 Difference]: Without dead ends: 59079 [2022-07-19 20:29:22,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:22,650 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 209 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:22,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 20:29:22,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59079 states. [2022-07-19 20:29:25,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59079 to 58689. [2022-07-19 20:29:25,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58689 states, 51726 states have (on average 1.4928662568147546) internal successors, (77220), 52241 states have internal predecessors, (77220), 4250 states have call successors, (4250), 2328 states have call predecessors, (4250), 2712 states have return successors, (10213), 4247 states have call predecessors, (10213), 4250 states have call successors, (10213) [2022-07-19 20:29:25,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58689 states to 58689 states and 91683 transitions. [2022-07-19 20:29:25,681 INFO L78 Accepts]: Start accepts. Automaton has 58689 states and 91683 transitions. Word has length 146 [2022-07-19 20:29:25,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:25,681 INFO L495 AbstractCegarLoop]: Abstraction has 58689 states and 91683 transitions. [2022-07-19 20:29:25,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 20:29:25,681 INFO L276 IsEmpty]: Start isEmpty. Operand 58689 states and 91683 transitions. [2022-07-19 20:29:25,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-19 20:29:25,760 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:25,760 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:29:25,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-19 20:29:25,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:25,977 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:25,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:25,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1942347923, now seen corresponding path program 1 times [2022-07-19 20:29:25,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:25,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128789349] [2022-07-19 20:29:25,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:25,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:26,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:26,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:26,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:26,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-19 20:29:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-19 20:29:26,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 20:29:26,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,238 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-19 20:29:26,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:26,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128789349] [2022-07-19 20:29:26,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128789349] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:29:26,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248422430] [2022-07-19 20:29:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:26,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:26,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:29:26,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 20:29:26,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-19 20:29:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:26,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 20:29:26,348 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:29:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-07-19 20:29:26,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 20:29:26,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248422430] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:26,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 20:29:26,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-19 20:29:26,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088581709] [2022-07-19 20:29:26,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:26,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 20:29:26,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:26,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 20:29:26,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:26,385 INFO L87 Difference]: Start difference. First operand 58689 states and 91683 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 20:29:31,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:31,323 INFO L93 Difference]: Finished difference Result 174674 states and 274653 transitions. [2022-07-19 20:29:31,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 20:29:31,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-07-19 20:29:31,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:31,903 INFO L225 Difference]: With dead ends: 174674 [2022-07-19 20:29:31,904 INFO L226 Difference]: Without dead ends: 115999 [2022-07-19 20:29:32,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:32,013 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:32,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 20:29:32,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115999 states. [2022-07-19 20:29:37,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115999 to 115221. [2022-07-19 20:29:37,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115221 states, 101496 states have (on average 1.490856782533302) internal successors, (151316), 102525 states have internal predecessors, (151316), 8300 states have call successors, (8300), 4656 states have call predecessors, (8300), 5424 states have return successors, (20099), 8167 states have call predecessors, (20099), 8300 states have call successors, (20099) [2022-07-19 20:29:38,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115221 states to 115221 states and 179715 transitions. [2022-07-19 20:29:38,349 INFO L78 Accepts]: Start accepts. Automaton has 115221 states and 179715 transitions. Word has length 146 [2022-07-19 20:29:38,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 20:29:38,350 INFO L495 AbstractCegarLoop]: Abstraction has 115221 states and 179715 transitions. [2022-07-19 20:29:38,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 20:29:38,350 INFO L276 IsEmpty]: Start isEmpty. Operand 115221 states and 179715 transitions. [2022-07-19 20:29:38,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-19 20:29:38,494 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 20:29:38,494 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 20:29:38,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-19 20:29:38,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:38,712 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 20:29:38,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 20:29:38,712 INFO L85 PathProgramCache]: Analyzing trace with hash 215566221, now seen corresponding path program 1 times [2022-07-19 20:29:38,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 20:29:38,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479108929] [2022-07-19 20:29:38,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:38,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 20:29:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 20:29:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 20:29:38,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 20:29:38,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-19 20:29:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 20:29:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-19 20:29:38,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-19 20:29:38,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 20:29:38,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-19 20:29:38,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 20:29:38,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479108929] [2022-07-19 20:29:38,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479108929] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 20:29:38,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682403722] [2022-07-19 20:29:38,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 20:29:38,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 20:29:38,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 20:29:38,834 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 20:29:38,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-19 20:29:38,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 20:29:38,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 20:29:38,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 20:29:38,937 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-07-19 20:29:38,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 20:29:38,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682403722] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 20:29:38,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 20:29:38,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-07-19 20:29:38,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244883396] [2022-07-19 20:29:38,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 20:29:38,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 20:29:38,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 20:29:38,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 20:29:38,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:38,939 INFO L87 Difference]: Start difference. First operand 115221 states and 179715 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-19 20:29:49,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 20:29:49,510 INFO L93 Difference]: Finished difference Result 341743 states and 538722 transitions. [2022-07-19 20:29:49,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 20:29:49,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 146 [2022-07-19 20:29:49,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 20:29:50,313 INFO L225 Difference]: With dead ends: 341743 [2022-07-19 20:29:50,313 INFO L226 Difference]: Without dead ends: 226537 [2022-07-19 20:29:50,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 20:29:50,809 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 232 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 20:29:50,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 766 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 20:29:50,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226537 states.