./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.08.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/systemc/token_ring.08.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 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 17:39:07,661 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:39:07,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:39:07,681 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:39:07,681 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:39:07,682 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:39:07,683 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:39:07,684 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:39:07,685 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:39:07,686 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:39:07,686 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:39:07,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:39:07,687 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:39:07,688 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:39:07,689 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:39:07,690 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:39:07,690 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:39:07,691 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:39:07,692 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:39:07,694 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:39:07,695 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:39:07,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:39:07,696 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:39:07,697 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:39:07,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:39:07,700 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:39:07,700 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:39:07,700 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:39:07,701 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:39:07,701 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:39:07,702 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:39:07,702 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:39:07,703 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:39:07,704 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:39:07,704 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:39:07,705 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:39:07,706 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:39:07,706 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:39:07,706 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:39:07,707 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:39:07,708 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:39:07,709 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:39:07,710 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:39:07,724 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:39:07,725 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:39:07,725 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:39:07,725 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:39:07,726 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:39:07,726 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:39:07,727 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:39:07,727 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:39:07,727 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:39:07,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:39:07,728 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:39:07,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:39:07,729 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:39:07,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:39:07,729 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:39:07,729 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:39:07,729 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:39:07,730 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:39:07,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:39:07,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:39:07,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:39:07,730 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:39:07,731 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:39:07,731 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 -> 42e706fd1a5bd201d46dd2f3322f156b6d900789b8c9ace16cba5458f69fdc62 [2022-07-19 17:39:07,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:39:07,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:39:07,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:39:07,930 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:39:07,930 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:39:07,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2022-07-19 17:39:07,993 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ae8f11a/14fc8ffa8a4c47339c94631ec404a96f/FLAGb3fa0893d [2022-07-19 17:39:08,414 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:39:08,415 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.08.cil-1.c [2022-07-19 17:39:08,425 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ae8f11a/14fc8ffa8a4c47339c94631ec404a96f/FLAGb3fa0893d [2022-07-19 17:39:08,441 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ae8f11a/14fc8ffa8a4c47339c94631ec404a96f [2022-07-19 17:39:08,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:39:08,443 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:39:08,444 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:39:08,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:39:08,447 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:39:08,447 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,448 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64333c23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08, skipping insertion in model container [2022-07-19 17:39:08,448 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,452 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:39:08,476 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:39:08,601 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/systemc/token_ring.08.cil-1.c[671,684] [2022-07-19 17:39:08,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:39:08,717 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:39:08,726 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/systemc/token_ring.08.cil-1.c[671,684] [2022-07-19 17:39:08,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:39:08,788 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:39:08,789 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08 WrapperNode [2022-07-19 17:39:08,789 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:39:08,790 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:39:08,790 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:39:08,790 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:39:08,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,808 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,838 INFO L137 Inliner]: procedures = 44, calls = 55, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 621 [2022-07-19 17:39:08,838 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:39:08,839 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:39:08,839 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:39:08,839 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:39:08,847 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,850 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,856 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,863 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,866 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:39:08,867 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:39:08,867 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:39:08,867 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:39:08,868 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (1/1) ... [2022-07-19 17:39:08,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:39:08,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:39:08,906 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 17:39:08,955 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 17:39:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:39:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 17:39:08,967 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 17:39:08,967 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 17:39:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 17:39:08,968 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 17:39:08,968 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 17:39:08,969 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 17:39:08,969 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 17:39:08,969 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 17:39:08,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 17:39:08,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:39:08,970 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 17:39:08,970 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 17:39:08,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:39:08,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:39:09,049 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:39:09,051 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:39:09,503 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:39:09,510 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:39:09,510 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-07-19 17:39:09,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:39:09 BoogieIcfgContainer [2022-07-19 17:39:09,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:39:09,514 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:39:09,514 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:39:09,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:39:09,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:39:08" (1/3) ... [2022-07-19 17:39:09,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a02b9b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:39:09, skipping insertion in model container [2022-07-19 17:39:09,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:39:08" (2/3) ... [2022-07-19 17:39:09,520 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a02b9b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:39:09, skipping insertion in model container [2022-07-19 17:39:09,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:39:09" (3/3) ... [2022-07-19 17:39:09,532 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-1.c [2022-07-19 17:39:09,543 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:39:09,543 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:39:09,583 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:39:09,588 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@1468d1da, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@269eb7db [2022-07-19 17:39:09,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:39:09,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-19 17:39:09,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:09,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:09,604 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:09,604 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:09,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:09,609 INFO L85 PathProgramCache]: Analyzing trace with hash -120906414, now seen corresponding path program 1 times [2022-07-19 17:39:09,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:09,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852262013] [2022-07-19 17:39:09,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:09,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:09,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:09,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:09,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:10,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:10,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:10,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:10,055 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 17:39:10,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:10,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852262013] [2022-07-19 17:39:10,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852262013] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:10,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:10,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 17:39:10,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863959899] [2022-07-19 17:39:10,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:10,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 17:39:10,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:10,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 17:39:10,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 17:39:10,087 INFO L87 Difference]: Start difference. First operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 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 17:39:11,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:11,035 INFO L93 Difference]: Finished difference Result 651 states and 1070 transitions. [2022-07-19 17:39:11,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:39:11,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:11,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:11,048 INFO L225 Difference]: With dead ends: 651 [2022-07-19 17:39:11,048 INFO L226 Difference]: Without dead ends: 375 [2022-07-19 17:39:11,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 17:39:11,065 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 730 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:11,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 769 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 17:39:11,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2022-07-19 17:39:11,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 277. [2022-07-19 17:39:11,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 248 states have (on average 1.5564516129032258) internal successors, (386), 249 states have internal predecessors, (386), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-19 17:39:11,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 430 transitions. [2022-07-19 17:39:11,126 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 430 transitions. Word has length 133 [2022-07-19 17:39:11,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:11,127 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 430 transitions. [2022-07-19 17:39:11,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 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 17:39:11,128 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 430 transitions. [2022-07-19 17:39:11,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:11,135 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:11,135 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:11,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:39:11,136 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:11,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:11,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1929502484, now seen corresponding path program 1 times [2022-07-19 17:39:11,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:11,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419875498] [2022-07-19 17:39:11,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:11,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:11,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:11,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:11,346 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 17:39:11,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:11,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419875498] [2022-07-19 17:39:11,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419875498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:11,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:11,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 17:39:11,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931410743] [2022-07-19 17:39:11,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:11,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:39:11,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:11,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:39:11,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 17:39:11,350 INFO L87 Difference]: Start difference. First operand 277 states and 430 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 17:39:12,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:12,775 INFO L93 Difference]: Finished difference Result 1005 states and 1597 transitions. [2022-07-19 17:39:12,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 17:39:12,775 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:12,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:12,780 INFO L225 Difference]: With dead ends: 1005 [2022-07-19 17:39:12,780 INFO L226 Difference]: Without dead ends: 744 [2022-07-19 17:39:12,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:39:12,782 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1093 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:12,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1200 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1431 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 17:39:12,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2022-07-19 17:39:12,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 549. [2022-07-19 17:39:12,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 496 states have (on average 1.5685483870967742) internal successors, (778), 498 states have internal predecessors, (778), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-07-19 17:39:12,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 859 transitions. [2022-07-19 17:39:12,812 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 859 transitions. Word has length 133 [2022-07-19 17:39:12,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:12,812 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 859 transitions. [2022-07-19 17:39:12,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 17:39:12,813 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 859 transitions. [2022-07-19 17:39:12,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:12,814 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:12,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:12,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:39:12,814 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:12,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:12,815 INFO L85 PathProgramCache]: Analyzing trace with hash 222998936, now seen corresponding path program 1 times [2022-07-19 17:39:12,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:12,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077772750] [2022-07-19 17:39:12,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:12,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:12,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:12,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:12,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:12,925 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 17:39:12,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:12,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077772750] [2022-07-19 17:39:12,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077772750] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:12,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:12,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:12,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671797065] [2022-07-19 17:39:12,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:12,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:12,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:12,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:12,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:12,928 INFO L87 Difference]: Start difference. First operand 549 states and 859 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:14,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:14,667 INFO L93 Difference]: Finished difference Result 1658 states and 2635 transitions. [2022-07-19 17:39:14,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:14,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:14,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:14,672 INFO L225 Difference]: With dead ends: 1658 [2022-07-19 17:39:14,672 INFO L226 Difference]: Without dead ends: 1125 [2022-07-19 17:39:14,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:14,674 INFO L413 NwaCegarLoop]: 719 mSDtfsCounter, 1107 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2219 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 2287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 2219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:14,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1122 Valid, 2079 Invalid, 2287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 2219 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-19 17:39:14,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2022-07-19 17:39:14,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 802. [2022-07-19 17:39:14,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 725 states have (on average 1.5613793103448277) internal successors, (1132), 728 states have internal predecessors, (1132), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-07-19 17:39:14,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1249 transitions. [2022-07-19 17:39:14,707 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1249 transitions. Word has length 133 [2022-07-19 17:39:14,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:14,707 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1249 transitions. [2022-07-19 17:39:14,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:14,708 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1249 transitions. [2022-07-19 17:39:14,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:14,709 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:14,709 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:14,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:39:14,709 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:14,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:14,710 INFO L85 PathProgramCache]: Analyzing trace with hash -2070082090, now seen corresponding path program 1 times [2022-07-19 17:39:14,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:14,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473157163] [2022-07-19 17:39:14,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:14,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:14,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:14,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:14,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:14,830 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 17:39:14,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:14,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473157163] [2022-07-19 17:39:14,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473157163] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:14,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:14,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:14,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882632505] [2022-07-19 17:39:14,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:14,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:14,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:14,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:14,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:14,835 INFO L87 Difference]: Start difference. First operand 802 states and 1249 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:16,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:16,482 INFO L93 Difference]: Finished difference Result 2620 states and 4153 transitions. [2022-07-19 17:39:16,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:16,483 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:16,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:16,492 INFO L225 Difference]: With dead ends: 2620 [2022-07-19 17:39:16,493 INFO L226 Difference]: Without dead ends: 1834 [2022-07-19 17:39:16,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:16,501 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 1184 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1975 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 2074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:16,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1442 Invalid, 2074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1975 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 17:39:16,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2022-07-19 17:39:16,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1309. [2022-07-19 17:39:16,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1184 states have (on average 1.5548986486486487) internal successors, (1841), 1189 states have internal predecessors, (1841), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-07-19 17:39:16,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 2034 transitions. [2022-07-19 17:39:16,567 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 2034 transitions. Word has length 133 [2022-07-19 17:39:16,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:16,567 INFO L495 AbstractCegarLoop]: Abstraction has 1309 states and 2034 transitions. [2022-07-19 17:39:16,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:16,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 2034 transitions. [2022-07-19 17:39:16,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:16,572 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:16,572 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:16,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:39:16,573 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:16,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:16,573 INFO L85 PathProgramCache]: Analyzing trace with hash -342937128, now seen corresponding path program 1 times [2022-07-19 17:39:16,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:16,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305265339] [2022-07-19 17:39:16,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:16,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:16,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:16,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:16,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:16,697 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 17:39:16,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:16,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305265339] [2022-07-19 17:39:16,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305265339] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:16,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:16,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:16,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806919326] [2022-07-19 17:39:16,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:16,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:16,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:16,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:16,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:16,700 INFO L87 Difference]: Start difference. First operand 1309 states and 2034 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:18,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:18,454 INFO L93 Difference]: Finished difference Result 4471 states and 7058 transitions. [2022-07-19 17:39:18,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:18,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:18,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:18,468 INFO L225 Difference]: With dead ends: 4471 [2022-07-19 17:39:18,468 INFO L226 Difference]: Without dead ends: 3178 [2022-07-19 17:39:18,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:18,503 INFO L413 NwaCegarLoop]: 709 mSDtfsCounter, 1099 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:18,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 2069 Invalid, 2291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2221 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 17:39:18,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3178 states. [2022-07-19 17:39:18,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3178 to 2324. [2022-07-19 17:39:18,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2324 states, 2103 states have (on average 1.5496909177365668) internal successors, (3259), 2112 states have internal predecessors, (3259), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-19 17:39:18,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2324 states to 2324 states and 3610 transitions. [2022-07-19 17:39:18,609 INFO L78 Accepts]: Start accepts. Automaton has 2324 states and 3610 transitions. Word has length 133 [2022-07-19 17:39:18,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:18,609 INFO L495 AbstractCegarLoop]: Abstraction has 2324 states and 3610 transitions. [2022-07-19 17:39:18,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:18,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2324 states and 3610 transitions. [2022-07-19 17:39:18,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:18,611 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:18,611 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:18,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:39:18,612 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:18,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:18,613 INFO L85 PathProgramCache]: Analyzing trace with hash 128419222, now seen corresponding path program 1 times [2022-07-19 17:39:18,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:18,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975811697] [2022-07-19 17:39:18,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:18,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:18,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:18,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:18,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:18,762 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 17:39:18,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:18,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975811697] [2022-07-19 17:39:18,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975811697] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:18,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:18,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:18,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971100995] [2022-07-19 17:39:18,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:18,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:18,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:18,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:18,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:18,763 INFO L87 Difference]: Start difference. First operand 2324 states and 3610 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:20,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:20,632 INFO L93 Difference]: Finished difference Result 8172 states and 12884 transitions. [2022-07-19 17:39:20,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:20,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:20,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:20,653 INFO L225 Difference]: With dead ends: 8172 [2022-07-19 17:39:20,653 INFO L226 Difference]: Without dead ends: 5864 [2022-07-19 17:39:20,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:20,659 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 1095 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2216 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:20,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 2065 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2216 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-19 17:39:20,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5864 states. [2022-07-19 17:39:20,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5864 to 4359. [2022-07-19 17:39:20,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4359 states, 3946 states have (on average 1.5461226558540293) internal successors, (6101), 3963 states have internal predecessors, (6101), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-07-19 17:39:20,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4359 states to 4359 states and 6786 transitions. [2022-07-19 17:39:20,892 INFO L78 Accepts]: Start accepts. Automaton has 4359 states and 6786 transitions. Word has length 133 [2022-07-19 17:39:20,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:20,892 INFO L495 AbstractCegarLoop]: Abstraction has 4359 states and 6786 transitions. [2022-07-19 17:39:20,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:20,893 INFO L276 IsEmpty]: Start isEmpty. Operand 4359 states and 6786 transitions. [2022-07-19 17:39:20,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:20,896 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:20,896 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:20,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:39:20,896 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:20,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:20,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1518943720, now seen corresponding path program 1 times [2022-07-19 17:39:20,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:20,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485474999] [2022-07-19 17:39:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:20,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:20,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:20,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:20,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:20,995 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 17:39:20,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:20,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485474999] [2022-07-19 17:39:20,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485474999] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:20,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:20,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:20,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023924481] [2022-07-19 17:39:20,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:20,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:20,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:20,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:20,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:20,998 INFO L87 Difference]: Start difference. First operand 4359 states and 6786 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:23,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:23,132 INFO L93 Difference]: Finished difference Result 15573 states and 24594 transitions. [2022-07-19 17:39:23,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:23,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:23,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:23,225 INFO L225 Difference]: With dead ends: 15573 [2022-07-19 17:39:23,225 INFO L226 Difference]: Without dead ends: 11230 [2022-07-19 17:39:23,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:23,239 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 1091 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 2281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:23,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 2061 Invalid, 2281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-19 17:39:23,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11230 states. [2022-07-19 17:39:23,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11230 to 8442. [2022-07-19 17:39:23,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8442 states, 7645 states have (on average 1.5438848920863308) internal successors, (11803), 7678 states have internal predecessors, (11803), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-07-19 17:39:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8442 states to 8442 states and 13210 transitions. [2022-07-19 17:39:23,658 INFO L78 Accepts]: Start accepts. Automaton has 8442 states and 13210 transitions. Word has length 133 [2022-07-19 17:39:23,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:23,658 INFO L495 AbstractCegarLoop]: Abstraction has 8442 states and 13210 transitions. [2022-07-19 17:39:23,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:23,659 INFO L276 IsEmpty]: Start isEmpty. Operand 8442 states and 13210 transitions. [2022-07-19 17:39:23,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:23,664 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:23,664 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:23,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:39:23,665 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:23,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:23,665 INFO L85 PathProgramCache]: Analyzing trace with hash 644672854, now seen corresponding path program 1 times [2022-07-19 17:39:23,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:23,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521038351] [2022-07-19 17:39:23,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:23,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:23,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:23,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:23,753 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 17:39:23,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:23,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521038351] [2022-07-19 17:39:23,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521038351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:23,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:23,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:23,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639620505] [2022-07-19 17:39:23,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:23,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:23,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:23,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:23,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:23,756 INFO L87 Difference]: Start difference. First operand 8442 states and 13210 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:26,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:26,296 INFO L93 Difference]: Finished difference Result 30374 states and 48204 transitions. [2022-07-19 17:39:26,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:26,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:26,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:26,383 INFO L225 Difference]: With dead ends: 30374 [2022-07-19 17:39:26,383 INFO L226 Difference]: Without dead ends: 21948 [2022-07-19 17:39:26,415 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 17:39:26,416 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 1090 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2203 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 2276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:26,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 2055 Invalid, 2276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2203 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 17:39:26,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21948 states. [2022-07-19 17:39:27,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21948 to 16637. [2022-07-19 17:39:27,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15072 states have (on average 1.5425291932059448) internal successors, (23249), 15137 states have internal predecessors, (23249), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2022-07-19 17:39:27,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 26262 transitions. [2022-07-19 17:39:27,313 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 26262 transitions. Word has length 133 [2022-07-19 17:39:27,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:27,313 INFO L495 AbstractCegarLoop]: Abstraction has 16637 states and 26262 transitions. [2022-07-19 17:39:27,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:27,314 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 26262 transitions. [2022-07-19 17:39:27,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:27,323 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:27,323 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:27,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:39:27,324 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:27,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:27,324 INFO L85 PathProgramCache]: Analyzing trace with hash -393911720, now seen corresponding path program 1 times [2022-07-19 17:39:27,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:27,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104672534] [2022-07-19 17:39:27,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:27,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:27,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:27,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:27,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:27,416 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 17:39:27,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:27,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104672534] [2022-07-19 17:39:27,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104672534] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:27,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:27,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:27,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994401688] [2022-07-19 17:39:27,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:27,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:27,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:27,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:27,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:27,418 INFO L87 Difference]: Start difference. First operand 16637 states and 26262 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:31,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:31,375 INFO L93 Difference]: Finished difference Result 59912 states and 95898 transitions. [2022-07-19 17:39:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:39:31,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:31,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:31,515 INFO L225 Difference]: With dead ends: 59912 [2022-07-19 17:39:31,515 INFO L226 Difference]: Without dead ends: 43291 [2022-07-19 17:39:31,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:39:31,572 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 1085 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2183 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2047 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:31,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 2047 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2183 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-19 17:39:31,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43291 states. [2022-07-19 17:39:33,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43291 to 33153. [2022-07-19 17:39:33,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33153 states, 30052 states have (on average 1.5426926660455211) internal successors, (46361), 30181 states have internal predecessors, (46361), 2198 states have call successors, (2198), 774 states have call predecessors, (2198), 902 states have return successors, (4513), 2325 states have call predecessors, (4513), 2198 states have call successors, (4513) [2022-07-19 17:39:33,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33153 states to 33153 states and 53072 transitions. [2022-07-19 17:39:33,181 INFO L78 Accepts]: Start accepts. Automaton has 33153 states and 53072 transitions. Word has length 133 [2022-07-19 17:39:33,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:33,181 INFO L495 AbstractCegarLoop]: Abstraction has 33153 states and 53072 transitions. [2022-07-19 17:39:33,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:33,182 INFO L276 IsEmpty]: Start isEmpty. Operand 33153 states and 53072 transitions. [2022-07-19 17:39:33,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:33,199 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:33,200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:33,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:39:33,200 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:33,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:33,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1759195098, now seen corresponding path program 1 times [2022-07-19 17:39:33,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:33,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56406568] [2022-07-19 17:39:33,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:33,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:33,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:33,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:33,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:33,301 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 17:39:33,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:33,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56406568] [2022-07-19 17:39:33,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56406568] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:33,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:33,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:33,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346674993] [2022-07-19 17:39:33,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:33,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:33,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:33,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:33,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:33,303 INFO L87 Difference]: Start difference. First operand 33153 states and 53072 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:41,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:41,611 INFO L93 Difference]: Finished difference Result 134606 states and 216944 transitions. [2022-07-19 17:39:41,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:39:41,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:41,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:42,044 INFO L225 Difference]: With dead ends: 134606 [2022-07-19 17:39:42,044 INFO L226 Difference]: Without dead ends: 101469 [2022-07-19 17:39:42,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:39:42,142 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 1414 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 2168 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1438 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 2247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:42,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1438 Valid, 2032 Invalid, 2247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2168 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-19 17:39:42,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101469 states. [2022-07-19 17:39:46,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101469 to 65926. [2022-07-19 17:39:46,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65926 states, 59881 states have (on average 1.54498087874284) internal successors, (92515), 60138 states have internal predecessors, (92515), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-07-19 17:39:46,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65926 states to 65926 states and 107824 transitions. [2022-07-19 17:39:46,515 INFO L78 Accepts]: Start accepts. Automaton has 65926 states and 107824 transitions. Word has length 133 [2022-07-19 17:39:46,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:46,515 INFO L495 AbstractCegarLoop]: Abstraction has 65926 states and 107824 transitions. [2022-07-19 17:39:46,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:46,516 INFO L276 IsEmpty]: Start isEmpty. Operand 65926 states and 107824 transitions. [2022-07-19 17:39:46,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:46,580 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:46,581 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:46,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:39:46,581 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:46,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:46,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1135913496, now seen corresponding path program 1 times [2022-07-19 17:39:46,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:46,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843590487] [2022-07-19 17:39:46,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:46,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:46,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:46,700 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 17:39:46,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:46,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843590487] [2022-07-19 17:39:46,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843590487] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:46,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:46,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:46,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821002198] [2022-07-19 17:39:46,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:46,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:46,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:46,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:46,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:46,703 INFO L87 Difference]: Start difference. First operand 65926 states and 107824 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:52,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:52,599 INFO L93 Difference]: Finished difference Result 152499 states and 255671 transitions. [2022-07-19 17:39:52,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 17:39:52,600 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 133 [2022-07-19 17:39:52,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:52,929 INFO L225 Difference]: With dead ends: 152499 [2022-07-19 17:39:52,929 INFO L226 Difference]: Without dead ends: 86589 [2022-07-19 17:39:53,088 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 17:39:53,089 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 944 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:53,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 946 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 17:39:53,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86589 states. [2022-07-19 17:39:57,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86589 to 65926. [2022-07-19 17:39:57,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65926 states, 59881 states have (on average 1.5406890332492778) internal successors, (92258), 60138 states have internal predecessors, (92258), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-07-19 17:39:57,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65926 states to 65926 states and 107567 transitions. [2022-07-19 17:39:57,381 INFO L78 Accepts]: Start accepts. Automaton has 65926 states and 107567 transitions. Word has length 133 [2022-07-19 17:39:57,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:57,382 INFO L495 AbstractCegarLoop]: Abstraction has 65926 states and 107567 transitions. [2022-07-19 17:39:57,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 17:39:57,382 INFO L276 IsEmpty]: Start isEmpty. Operand 65926 states and 107567 transitions. [2022-07-19 17:39:57,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-19 17:39:57,424 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:57,424 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:39:57,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 17:39:57,424 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:57,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:57,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1254354970, now seen corresponding path program 1 times [2022-07-19 17:39:57,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:57,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086926843] [2022-07-19 17:39:57,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:57,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:57,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:57,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-19 17:39:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 17:39:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-19 17:39:57,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-19 17:39:57,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:57,532 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 17:39:57,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:57,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086926843] [2022-07-19 17:39:57,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086926843] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:57,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:57,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:57,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9336094] [2022-07-19 17:39:57,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:57,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:57,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:57,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:57,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:57,534 INFO L87 Difference]: Start difference. First operand 65926 states and 107567 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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)