./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.10.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 11:44:44,636 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 11:44:44,638 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 11:44:44,679 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 11:44:44,679 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 11:44:44,682 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 11:44:44,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 11:44:44,685 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 11:44:44,686 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 11:44:44,689 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 11:44:44,690 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 11:44:44,691 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 11:44:44,691 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 11:44:44,693 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 11:44:44,694 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 11:44:44,696 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 11:44:44,697 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 11:44:44,697 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 11:44:44,699 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 11:44:44,703 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 11:44:44,704 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 11:44:44,705 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 11:44:44,706 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 11:44:44,706 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 11:44:44,711 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 11:44:44,711 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 11:44:44,711 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 11:44:44,712 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 11:44:44,713 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 11:44:44,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 11:44:44,714 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 11:44:44,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 11:44:44,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 11:44:44,717 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 11:44:44,718 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 11:44:44,718 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 11:44:44,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 11:44:44,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 11:44:44,719 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 11:44:44,719 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 11:44:44,720 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 11:44:44,720 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 11:44:44,736 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 11:44:44,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 11:44:44,736 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 11:44:44,736 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 11:44:44,737 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 11:44:44,737 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 11:44:44,738 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 11:44:44,738 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 11:44:44,738 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 11:44:44,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 11:44:44,739 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 11:44:44,740 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 11:44:44,740 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 11:44:44,741 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 11:44:44,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:44,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 11:44:44,741 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 11:44:44,741 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 11:44:44,741 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 11:44:44,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 11:44:44,742 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 11:44:44,742 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 11:44:44,742 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 11:44:44,742 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 11:44:44,742 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 -> 6ba9401cadb8fecd59a1a331c94e3215cc972a92f03516bfd6c95164e3ec98a9 [2021-12-22 11:44:44,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 11:44:44,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 11:44:44,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 11:44:44,960 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 11:44:44,961 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 11:44:44,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2021-12-22 11:44:45,022 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5bc7c16/957972e359304224af143ad650015778/FLAG8461c7dc0 [2021-12-22 11:44:45,429 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 11:44:45,430 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.10.cil-2.c [2021-12-22 11:44:45,445 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5bc7c16/957972e359304224af143ad650015778/FLAG8461c7dc0 [2021-12-22 11:44:45,462 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5bc7c16/957972e359304224af143ad650015778 [2021-12-22 11:44:45,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 11:44:45,465 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 11:44:45,467 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:45,467 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 11:44:45,470 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 11:44:45,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4752901c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45, skipping insertion in model container [2021-12-22 11:44:45,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,475 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 11:44:45,511 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 11:44:45,632 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.10.cil-2.c[671,684] [2021-12-22 11:44:45,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:45,723 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 11:44:45,731 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.10.cil-2.c[671,684] [2021-12-22 11:44:45,779 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:45,803 INFO L208 MainTranslator]: Completed translation [2021-12-22 11:44:45,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45 WrapperNode [2021-12-22 11:44:45,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:45,805 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:45,806 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 11:44:45,806 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 11:44:45,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,820 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,871 INFO L137 Inliner]: procedures = 48, calls = 61, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 737 [2021-12-22 11:44:45,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:45,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 11:44:45,872 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 11:44:45,872 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 11:44:45,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,893 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,900 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,920 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 11:44:45,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 11:44:45,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 11:44:45,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 11:44:45,921 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (1/1) ... [2021-12-22 11:44:45,941 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:45,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:45,967 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 11:44:45,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 11:44:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 11:44:45,994 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 11:44:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 11:44:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 11:44:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 11:44:45,995 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 11:44:45,995 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 11:44:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 11:44:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 11:44:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 11:44:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 11:44:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 11:44:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 11:44:45,999 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 11:44:45,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 11:44:46,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 11:44:46,134 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 11:44:46,136 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 11:44:46,710 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 11:44:46,723 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 11:44:46,723 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-22 11:44:46,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:46 BoogieIcfgContainer [2021-12-22 11:44:46,726 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 11:44:46,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 11:44:46,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 11:44:46,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 11:44:46,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:44:45" (1/3) ... [2021-12-22 11:44:46,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b602983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:46, skipping insertion in model container [2021-12-22 11:44:46,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:45" (2/3) ... [2021-12-22 11:44:46,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b602983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:46, skipping insertion in model container [2021-12-22 11:44:46,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:46" (3/3) ... [2021-12-22 11:44:46,735 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-2.c [2021-12-22 11:44:46,738 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 11:44:46,739 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 11:44:46,787 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 11:44:46,794 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 11:44:46,795 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 11:44:46,818 INFO L276 IsEmpty]: Start isEmpty. Operand has 332 states, 300 states have (on average 1.6566666666666667) internal successors, (497), 302 states have internal predecessors, (497), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 11:44:46,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:46,834 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:46,835 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:46,836 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:46,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:46,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1650120313, now seen corresponding path program 1 times [2021-12-22 11:44:46,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:46,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18257769] [2021-12-22 11:44:46,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:46,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:46,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:47,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:47,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:47,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:47,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18257769] [2021-12-22 11:44:47,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18257769] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:47,185 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:47,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:47,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058551414] [2021-12-22 11:44:47,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:47,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:47,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:47,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:47,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:47,216 INFO L87 Difference]: Start difference. First operand has 332 states, 300 states have (on average 1.6566666666666667) internal successors, (497), 302 states have internal predecessors, (497), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:48,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:48,359 INFO L93 Difference]: Finished difference Result 777 states and 1288 transitions. [2021-12-22 11:44:48,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:48,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:48,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:48,378 INFO L225 Difference]: With dead ends: 777 [2021-12-22 11:44:48,378 INFO L226 Difference]: Without dead ends: 447 [2021-12-22 11:44:48,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:48,385 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 884 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:48,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [906 Valid, 931 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 11:44:48,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2021-12-22 11:44:48,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 327. [2021-12-22 11:44:48,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 296 states have (on average 1.5675675675675675) internal successors, (464), 297 states have internal predecessors, (464), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 11:44:48,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 512 transitions. [2021-12-22 11:44:48,436 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 512 transitions. Word has length 155 [2021-12-22 11:44:48,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:48,436 INFO L470 AbstractCegarLoop]: Abstraction has 327 states and 512 transitions. [2021-12-22 11:44:48,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:48,437 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 512 transitions. [2021-12-22 11:44:48,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:48,439 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:48,439 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:48,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 11:44:48,440 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:48,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:48,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1914767803, now seen corresponding path program 1 times [2021-12-22 11:44:48,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:48,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951594397] [2021-12-22 11:44:48,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:48,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:48,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:48,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:48,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:48,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:48,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:48,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951594397] [2021-12-22 11:44:48,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951594397] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:48,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:48,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:48,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337529209] [2021-12-22 11:44:48,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:48,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:48,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:48,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:48,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:48,595 INFO L87 Difference]: Start difference. First operand 327 states and 512 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:49,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:49,467 INFO L93 Difference]: Finished difference Result 760 states and 1208 transitions. [2021-12-22 11:44:49,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:49,468 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:49,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:49,471 INFO L225 Difference]: With dead ends: 760 [2021-12-22 11:44:49,471 INFO L226 Difference]: Without dead ends: 447 [2021-12-22 11:44:49,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:49,474 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 871 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:49,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [893 Valid, 917 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 11:44:49,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2021-12-22 11:44:49,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 327. [2021-12-22 11:44:49,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 296 states have (on average 1.5641891891891893) internal successors, (463), 297 states have internal predecessors, (463), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 11:44:49,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 511 transitions. [2021-12-22 11:44:49,495 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 511 transitions. Word has length 155 [2021-12-22 11:44:49,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:49,496 INFO L470 AbstractCegarLoop]: Abstraction has 327 states and 511 transitions. [2021-12-22 11:44:49,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:49,496 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 511 transitions. [2021-12-22 11:44:49,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:49,498 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:49,498 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:49,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 11:44:49,498 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:49,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:49,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1504157437, now seen corresponding path program 1 times [2021-12-22 11:44:49,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:49,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749316376] [2021-12-22 11:44:49,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:49,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:49,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:49,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:49,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:49,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749316376] [2021-12-22 11:44:49,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749316376] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:49,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:49,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:44:49,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288727274] [2021-12-22 11:44:49,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:49,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:44:49,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:49,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:44:49,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:44:49,654 INFO L87 Difference]: Start difference. First operand 327 states and 511 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:51,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:51,503 INFO L93 Difference]: Finished difference Result 1199 states and 1918 transitions. [2021-12-22 11:44:51,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 11:44:51,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:51,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:51,508 INFO L225 Difference]: With dead ends: 1199 [2021-12-22 11:44:51,508 INFO L226 Difference]: Without dead ends: 890 [2021-12-22 11:44:51,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 11:44:51,510 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 1322 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 1816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:51,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1339 Valid, 1609 Invalid, 1816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 11:44:51,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2021-12-22 11:44:51,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 651. [2021-12-22 11:44:51,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 594 states have (on average 1.5774410774410774) internal successors, (937), 596 states have internal predecessors, (937), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-22 11:44:51,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1026 transitions. [2021-12-22 11:44:51,553 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1026 transitions. Word has length 155 [2021-12-22 11:44:51,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:51,553 INFO L470 AbstractCegarLoop]: Abstraction has 651 states and 1026 transitions. [2021-12-22 11:44:51,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:51,554 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1026 transitions. [2021-12-22 11:44:51,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:51,556 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:51,556 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:51,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 11:44:51,556 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:51,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:51,557 INFO L85 PathProgramCache]: Analyzing trace with hash -968209535, now seen corresponding path program 1 times [2021-12-22 11:44:51,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:51,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381357873] [2021-12-22 11:44:51,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:51,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:51,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:51,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:51,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:51,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:51,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:51,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:51,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381357873] [2021-12-22 11:44:51,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381357873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:51,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:51,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:51,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341061855] [2021-12-22 11:44:51,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:51,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:51,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:51,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:51,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:51,674 INFO L87 Difference]: Start difference. First operand 651 states and 1026 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:53,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:53,988 INFO L93 Difference]: Finished difference Result 1982 states and 3174 transitions. [2021-12-22 11:44:53,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:44:53,990 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:53,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:53,994 INFO L225 Difference]: With dead ends: 1982 [2021-12-22 11:44:53,994 INFO L226 Difference]: Without dead ends: 1349 [2021-12-22 11:44:53,996 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:44:53,997 INFO L933 BasicCegarLoop]: 862 mSDtfsCounter, 1344 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 2611 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 2683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:53,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1361 Valid, 2536 Invalid, 2683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2611 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 11:44:53,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2021-12-22 11:44:54,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 952. [2021-12-22 11:44:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 869 states have (on average 1.570771001150748) internal successors, (1365), 872 states have internal predecessors, (1365), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-22 11:44:54,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1494 transitions. [2021-12-22 11:44:54,040 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1494 transitions. Word has length 155 [2021-12-22 11:44:54,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:54,040 INFO L470 AbstractCegarLoop]: Abstraction has 952 states and 1494 transitions. [2021-12-22 11:44:54,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:54,041 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1494 transitions. [2021-12-22 11:44:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:54,042 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:54,042 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:54,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 11:44:54,043 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:54,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:54,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1709317311, now seen corresponding path program 1 times [2021-12-22 11:44:54,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:54,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217076850] [2021-12-22 11:44:54,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:54,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:54,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:54,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:54,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:54,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217076850] [2021-12-22 11:44:54,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217076850] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:54,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:54,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:54,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089335905] [2021-12-22 11:44:54,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:54,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:54,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:54,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:54,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:54,139 INFO L87 Difference]: Start difference. First operand 952 states and 1494 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:56,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:56,328 INFO L93 Difference]: Finished difference Result 3136 states and 5010 transitions. [2021-12-22 11:44:56,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:44:56,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:56,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:56,337 INFO L225 Difference]: With dead ends: 3136 [2021-12-22 11:44:56,337 INFO L226 Difference]: Without dead ends: 2202 [2021-12-22 11:44:56,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:44:56,340 INFO L933 BasicCegarLoop]: 641 mSDtfsCounter, 1440 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 2319 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 2429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 2319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:56,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 1762 Invalid, 2429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 2319 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 11:44:56,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2202 states. [2021-12-22 11:44:56,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2202 to 1555. [2021-12-22 11:44:56,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1420 states have (on average 1.564788732394366) internal successors, (2222), 1425 states have internal predecessors, (2222), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2021-12-22 11:44:56,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2435 transitions. [2021-12-22 11:44:56,440 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2435 transitions. Word has length 155 [2021-12-22 11:44:56,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:56,440 INFO L470 AbstractCegarLoop]: Abstraction has 1555 states and 2435 transitions. [2021-12-22 11:44:56,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:56,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2435 transitions. [2021-12-22 11:44:56,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:56,442 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:56,442 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:56,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 11:44:56,443 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:56,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:56,444 INFO L85 PathProgramCache]: Analyzing trace with hash 2072783809, now seen corresponding path program 1 times [2021-12-22 11:44:56,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:56,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819219252] [2021-12-22 11:44:56,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:56,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:56,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:56,571 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:56,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819219252] [2021-12-22 11:44:56,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819219252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:56,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:56,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:56,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943831645] [2021-12-22 11:44:56,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:56,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:56,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:56,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:56,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:56,573 INFO L87 Difference]: Start difference. First operand 1555 states and 2435 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:58,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:58,937 INFO L93 Difference]: Finished difference Result 5352 states and 8515 transitions. [2021-12-22 11:44:58,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:44:58,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:44:58,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:58,950 INFO L225 Difference]: With dead ends: 5352 [2021-12-22 11:44:58,951 INFO L226 Difference]: Without dead ends: 3815 [2021-12-22 11:44:58,956 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:44:58,959 INFO L933 BasicCegarLoop]: 846 mSDtfsCounter, 1338 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2599 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:58,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1355 Valid, 2516 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2599 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 11:44:58,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3815 states. [2021-12-22 11:44:59,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3815 to 2767. [2021-12-22 11:44:59,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2767 states, 2528 states have (on average 1.5609177215189873) internal successors, (3946), 2537 states have internal predecessors, (3946), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-22 11:44:59,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 2767 states and 4333 transitions. [2021-12-22 11:44:59,110 INFO L78 Accepts]: Start accepts. Automaton has 2767 states and 4333 transitions. Word has length 155 [2021-12-22 11:44:59,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:59,111 INFO L470 AbstractCegarLoop]: Abstraction has 2767 states and 4333 transitions. [2021-12-22 11:44:59,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:59,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2767 states and 4333 transitions. [2021-12-22 11:44:59,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:44:59,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:59,113 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:59,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 11:44:59,114 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:59,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:59,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1527911235, now seen corresponding path program 1 times [2021-12-22 11:44:59,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:59,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712255802] [2021-12-22 11:44:59,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:59,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:44:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:44:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:44:59,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:44:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:44:59,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:59,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712255802] [2021-12-22 11:44:59,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712255802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:59,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:59,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:59,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62629176] [2021-12-22 11:44:59,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:59,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:59,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:59,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:59,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:59,238 INFO L87 Difference]: Start difference. First operand 2767 states and 4333 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:01,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:01,680 INFO L93 Difference]: Finished difference Result 9794 states and 15559 transitions. [2021-12-22 11:45:01,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:01,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:45:01,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:01,717 INFO L225 Difference]: With dead ends: 9794 [2021-12-22 11:45:01,717 INFO L226 Difference]: Without dead ends: 7045 [2021-12-22 11:45:01,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:01,727 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 1337 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2591 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:01,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1354 Valid, 2511 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2591 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 11:45:01,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7045 states. [2021-12-22 11:45:02,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7045 to 5196. [2021-12-22 11:45:02,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5196 states, 4749 states have (on average 1.5582227837439462) internal successors, (7400), 4766 states have internal predecessors, (7400), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2021-12-22 11:45:02,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5196 states to 5196 states and 8153 transitions. [2021-12-22 11:45:02,044 INFO L78 Accepts]: Start accepts. Automaton has 5196 states and 8153 transitions. Word has length 155 [2021-12-22 11:45:02,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:02,045 INFO L470 AbstractCegarLoop]: Abstraction has 5196 states and 8153 transitions. [2021-12-22 11:45:02,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:02,045 INFO L276 IsEmpty]: Start isEmpty. Operand 5196 states and 8153 transitions. [2021-12-22 11:45:02,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:45:02,048 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:02,048 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:02,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 11:45:02,048 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:02,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:02,049 INFO L85 PathProgramCache]: Analyzing trace with hash -2091895935, now seen corresponding path program 1 times [2021-12-22 11:45:02,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:02,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476303651] [2021-12-22 11:45:02,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:02,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:45:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:45:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:45:02,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:45:02,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:45:02,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:02,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476303651] [2021-12-22 11:45:02,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476303651] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:02,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:02,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:02,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138682063] [2021-12-22 11:45:02,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:02,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:02,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:02,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:02,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:02,163 INFO L87 Difference]: Start difference. First operand 5196 states and 8153 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:04,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:04,909 INFO L93 Difference]: Finished difference Result 18677 states and 29705 transitions. [2021-12-22 11:45:04,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:04,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:45:04,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:04,958 INFO L225 Difference]: With dead ends: 18677 [2021-12-22 11:45:04,958 INFO L226 Difference]: Without dead ends: 13499 [2021-12-22 11:45:04,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:04,975 INFO L933 BasicCegarLoop]: 836 mSDtfsCounter, 1336 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2583 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1353 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 2661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:04,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1353 Valid, 2506 Invalid, 2661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2583 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 11:45:04,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13499 states. [2021-12-22 11:45:05,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13499 to 10069. [2021-12-22 11:45:05,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10069 states, 9206 states have (on average 1.5565935259613295) internal successors, (14330), 9239 states have internal predecessors, (14330), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2021-12-22 11:45:05,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10069 states to 10069 states and 15869 transitions. [2021-12-22 11:45:05,549 INFO L78 Accepts]: Start accepts. Automaton has 10069 states and 15869 transitions. Word has length 155 [2021-12-22 11:45:05,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:05,549 INFO L470 AbstractCegarLoop]: Abstraction has 10069 states and 15869 transitions. [2021-12-22 11:45:05,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:05,550 INFO L276 IsEmpty]: Start isEmpty. Operand 10069 states and 15869 transitions. [2021-12-22 11:45:05,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:45:05,556 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:05,556 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:05,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 11:45:05,556 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:05,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:05,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1255019395, now seen corresponding path program 1 times [2021-12-22 11:45:05,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:05,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599123733] [2021-12-22 11:45:05,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:05,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:45:05,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:45:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:45:05,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:45:05,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:45:05,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:05,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599123733] [2021-12-22 11:45:05,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599123733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:05,660 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:05,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:05,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816227864] [2021-12-22 11:45:05,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:05,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:05,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:05,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:05,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:05,664 INFO L87 Difference]: Start difference. First operand 10069 states and 15869 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:09,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:09,152 INFO L93 Difference]: Finished difference Result 36444 states and 58191 transitions. [2021-12-22 11:45:09,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:09,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:45:09,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:09,231 INFO L225 Difference]: With dead ends: 36444 [2021-12-22 11:45:09,231 INFO L226 Difference]: Without dead ends: 26393 [2021-12-22 11:45:09,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:09,264 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 1335 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2575 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 2653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:09,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1352 Valid, 2501 Invalid, 2653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2575 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 11:45:09,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26393 states. [2021-12-22 11:45:10,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26393 to 19846. [2021-12-22 11:45:10,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19846 states, 18151 states have (on average 1.5556167704258719) internal successors, (28236), 18216 states have internal predecessors, (28236), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2021-12-22 11:45:10,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19846 states to 19846 states and 31509 transitions. [2021-12-22 11:45:10,465 INFO L78 Accepts]: Start accepts. Automaton has 19846 states and 31509 transitions. Word has length 155 [2021-12-22 11:45:10,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:10,465 INFO L470 AbstractCegarLoop]: Abstraction has 19846 states and 31509 transitions. [2021-12-22 11:45:10,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:10,465 INFO L276 IsEmpty]: Start isEmpty. Operand 19846 states and 31509 transitions. [2021-12-22 11:45:10,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:45:10,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:10,475 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:10,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 11:45:10,475 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:10,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:10,475 INFO L85 PathProgramCache]: Analyzing trace with hash 670247745, now seen corresponding path program 1 times [2021-12-22 11:45:10,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:10,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393220648] [2021-12-22 11:45:10,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:10,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:10,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:45:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:45:10,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:45:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:45:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:45:10,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:10,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393220648] [2021-12-22 11:45:10,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393220648] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:10,571 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:10,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:10,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180465362] [2021-12-22 11:45:10,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:10,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:10,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:10,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:10,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:10,572 INFO L87 Difference]: Start difference. First operand 19846 states and 31509 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:15,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:15,832 INFO L93 Difference]: Finished difference Result 71979 states and 115765 transitions. [2021-12-22 11:45:15,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:15,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:45:15,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:16,002 INFO L225 Difference]: With dead ends: 71979 [2021-12-22 11:45:16,002 INFO L226 Difference]: Without dead ends: 52151 [2021-12-22 11:45:16,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:16,058 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 1334 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2567 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 2645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:16,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1351 Valid, 2496 Invalid, 2645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2567 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 11:45:16,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52151 states. [2021-12-22 11:45:18,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52151 to 39463. [2021-12-22 11:45:18,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39463 states, 36104 states have (on average 1.5550077553733659) internal successors, (56142), 36233 states have internal predecessors, (56142), 2456 states have call successors, (2456), 774 states have call predecessors, (2456), 902 states have return successors, (4771), 2583 states have call predecessors, (4771), 2456 states have call successors, (4771) [2021-12-22 11:45:18,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39463 states to 39463 states and 63369 transitions. [2021-12-22 11:45:18,476 INFO L78 Accepts]: Start accepts. Automaton has 39463 states and 63369 transitions. Word has length 155 [2021-12-22 11:45:18,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:18,477 INFO L470 AbstractCegarLoop]: Abstraction has 39463 states and 63369 transitions. [2021-12-22 11:45:18,477 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:18,477 INFO L276 IsEmpty]: Start isEmpty. Operand 39463 states and 63369 transitions. [2021-12-22 11:45:18,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:45:18,496 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:18,496 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:18,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 11:45:18,496 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:18,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:18,497 INFO L85 PathProgramCache]: Analyzing trace with hash 235742147, now seen corresponding path program 1 times [2021-12-22 11:45:18,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:18,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178401336] [2021-12-22 11:45:18,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:18,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:45:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:45:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:45:18,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:45:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:18,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:45:18,611 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:18,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178401336] [2021-12-22 11:45:18,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178401336] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:18,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:18,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:18,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497319924] [2021-12-22 11:45:18,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:18,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:18,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:18,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:18,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:18,613 INFO L87 Difference]: Start difference. First operand 39463 states and 63369 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:27,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:27,791 INFO L93 Difference]: Finished difference Result 143050 states and 232763 transitions. [2021-12-22 11:45:27,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:27,792 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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 155 [2021-12-22 11:45:27,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:28,199 INFO L225 Difference]: With dead ends: 143050 [2021-12-22 11:45:28,200 INFO L226 Difference]: Without dead ends: 103605 [2021-12-22 11:45:28,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:28,312 INFO L933 BasicCegarLoop]: 821 mSDtfsCounter, 1333 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 2559 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1350 SdHoareTripleChecker+Valid, 2491 SdHoareTripleChecker+Invalid, 2637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:28,312 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1350 Valid, 2491 Invalid, 2637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2559 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 11:45:28,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103605 states. [2021-12-22 11:45:33,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103605 to 78824. [2021-12-22 11:45:33,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78824 states, 72137 states have (on average 1.554597501975408) internal successors, (112144), 72394 states have internal predecessors, (112144), 4888 states have call successors, (4888), 1542 states have call predecessors, (4888), 1798 states have return successors, (11705), 5143 states have call predecessors, (11705), 4888 states have call successors, (11705) [2021-12-22 11:45:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78824 states to 78824 states and 128737 transitions. [2021-12-22 11:45:33,609 INFO L78 Accepts]: Start accepts. Automaton has 78824 states and 128737 transitions. Word has length 155 [2021-12-22 11:45:33,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:33,609 INFO L470 AbstractCegarLoop]: Abstraction has 78824 states and 128737 transitions. [2021-12-22 11:45:33,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:33,609 INFO L276 IsEmpty]: Start isEmpty. Operand 78824 states and 128737 transitions. [2021-12-22 11:45:33,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 11:45:33,650 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:33,651 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:33,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 11:45:33,651 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:33,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:33,652 INFO L85 PathProgramCache]: Analyzing trace with hash -193916159, now seen corresponding path program 1 times [2021-12-22 11:45:33,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:33,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379214051] [2021-12-22 11:45:33,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:33,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:33,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-22 11:45:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 11:45:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 11:45:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 11:45:33,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:33,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:45:33,754 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:33,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379214051] [2021-12-22 11:45:33,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379214051] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:33,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:33,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:33,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577653583] [2021-12-22 11:45:33,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:33,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:33,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:33,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:33,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:33,756 INFO L87 Difference]: Start difference. First operand 78824 states and 128737 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 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)