./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c5f603027c62ff37561a520351662dbe2fd253b52e04e36028cb9a624978ef8e --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 15:40:42,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 15:40:42,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 15:40:42,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 15:40:42,560 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 15:40:42,562 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 15:40:42,563 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 15:40:42,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 15:40:42,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 15:40:42,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 15:40:42,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 15:40:42,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 15:40:42,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 15:40:42,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 15:40:42,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 15:40:42,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 15:40:42,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 15:40:42,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 15:40:42,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 15:40:42,584 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 15:40:42,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 15:40:42,585 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 15:40:42,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 15:40:42,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 15:40:42,592 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 15:40:42,592 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 15:40:42,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 15:40:42,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 15:40:42,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 15:40:42,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 15:40:42,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 15:40:42,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 15:40:42,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 15:40:42,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 15:40:42,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 15:40:42,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 15:40:42,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 15:40:42,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 15:40:42,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 15:40:42,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 15:40:42,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 15:40:42,601 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 15:40:42,627 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 15:40:42,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 15:40:42,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 15:40:42,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 15:40:42,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 15:40:42,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 15:40:42,629 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 15:40:42,629 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 15:40:42,630 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 15:40:42,630 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 15:40:42,630 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 15:40:42,631 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 15:40:42,632 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 15:40:42,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 15:40:42,632 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 15:40:42,632 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 15:40:42,632 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 15:40:42,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:40:42,632 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 15:40:42,633 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 15:40:42,634 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 15:40:42,634 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 -> c5f603027c62ff37561a520351662dbe2fd253b52e04e36028cb9a624978ef8e [2021-12-17 15:40:42,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 15:40:42,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 15:40:42,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 15:40:42,854 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 15:40:42,854 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 15:40:42,855 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2021-12-17 15:40:42,895 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cfbc867a/b4a72d293d924d51bcf269e97ffecc38/FLAGe8550f55d [2021-12-17 15:40:43,257 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 15:40:43,258 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2021-12-17 15:40:43,270 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cfbc867a/b4a72d293d924d51bcf269e97ffecc38/FLAGe8550f55d [2021-12-17 15:40:43,637 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cfbc867a/b4a72d293d924d51bcf269e97ffecc38 [2021-12-17 15:40:43,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 15:40:43,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 15:40:43,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 15:40:43,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 15:40:43,644 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 15:40:43,644 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:43,645 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57dbee44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43, skipping insertion in model container [2021-12-17 15:40:43,645 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:43,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 15:40:43,678 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 15:40:43,792 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.11.cil-2.c[671,684] [2021-12-17 15:40:43,903 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:40:43,910 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 15:40:43,918 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.11.cil-2.c[671,684] [2021-12-17 15:40:43,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:40:43,979 INFO L208 MainTranslator]: Completed translation [2021-12-17 15:40:43,979 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43 WrapperNode [2021-12-17 15:40:43,979 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 15:40:43,980 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 15:40:43,980 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 15:40:43,980 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 15:40:43,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:43,993 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,018 INFO L137 Inliner]: procedures = 50, calls = 64, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 795 [2021-12-17 15:40:44,018 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 15:40:44,019 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 15:40:44,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 15:40:44,019 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 15:40:44,024 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,043 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,045 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 15:40:44,048 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 15:40:44,049 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 15:40:44,049 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 15:40:44,049 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (1/1) ... [2021-12-17 15:40:44,054 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:40:44,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:40:44,077 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-17 15:40:44,085 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-17 15:40:44,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 15:40:44,103 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 15:40:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 15:40:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 15:40:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 15:40:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 15:40:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 15:40:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 15:40:44,104 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 15:40:44,104 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 15:40:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 15:40:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 15:40:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 15:40:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 15:40:44,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 15:40:44,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 15:40:44,194 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 15:40:44,195 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 15:40:44,788 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 15:40:44,797 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 15:40:44,798 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-17 15:40:44,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:40:44 BoogieIcfgContainer [2021-12-17 15:40:44,800 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 15:40:44,801 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 15:40:44,801 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 15:40:44,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 15:40:44,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:40:43" (1/3) ... [2021-12-17 15:40:44,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2690dc1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:40:44, skipping insertion in model container [2021-12-17 15:40:44,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:40:43" (2/3) ... [2021-12-17 15:40:44,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2690dc1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:40:44, skipping insertion in model container [2021-12-17 15:40:44,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:40:44" (3/3) ... [2021-12-17 15:40:44,805 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-2.c [2021-12-17 15:40:44,808 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 15:40:44,808 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 15:40:44,837 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 15:40:44,841 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-17 15:40:44,842 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 15:40:44,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 357 states, 324 states have (on average 1.6604938271604939) internal successors, (538), 326 states have internal predecessors, (538), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-17 15:40:44,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:44,867 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:44,868 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:44,871 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:44,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:44,876 INFO L85 PathProgramCache]: Analyzing trace with hash 972283439, now seen corresponding path program 1 times [2021-12-17 15:40:44,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:44,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865694336] [2021-12-17 15:40:44,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:44,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:44,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:45,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:45,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:45,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:45,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:40:45,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:45,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865694336] [2021-12-17 15:40:45,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865694336] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:45,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:45,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 15:40:45,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941683607] [2021-12-17 15:40:45,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:45,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 15:40:45,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:45,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 15:40:45,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 15:40:45,259 INFO L87 Difference]: Start difference. First operand has 357 states, 324 states have (on average 1.6604938271604939) internal successors, (538), 326 states have internal predecessors, (538), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-17 15:40:46,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:46,428 INFO L93 Difference]: Finished difference Result 836 states and 1389 transitions. [2021-12-17 15:40:46,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:40:46,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:46,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:46,447 INFO L225 Difference]: With dead ends: 836 [2021-12-17 15:40:46,448 INFO L226 Difference]: Without dead ends: 483 [2021-12-17 15:40:46,452 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-17 15:40:46,459 INFO L933 BasicCegarLoop]: 614 mSDtfsCounter, 957 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:46,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 1004 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:40:46,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-12-17 15:40:46,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 352. [2021-12-17 15:40:46,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 320 states have (on average 1.571875) internal successors, (503), 321 states have internal predecessors, (503), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-17 15:40:46,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 553 transitions. [2021-12-17 15:40:46,518 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 553 transitions. Word has length 166 [2021-12-17 15:40:46,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:46,519 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 553 transitions. [2021-12-17 15:40:46,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-17 15:40:46,519 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 553 transitions. [2021-12-17 15:40:46,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:46,521 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:46,521 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:46,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 15:40:46,522 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:46,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:46,522 INFO L85 PathProgramCache]: Analyzing trace with hash 627455277, now seen corresponding path program 1 times [2021-12-17 15:40:46,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:46,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713273101] [2021-12-17 15:40:46,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:46,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:46,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:46,692 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-17 15:40:46,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:46,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713273101] [2021-12-17 15:40:46,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713273101] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:46,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:46,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 15:40:46,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307309665] [2021-12-17 15:40:46,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:46,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 15:40:46,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 15:40:46,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 15:40:46,696 INFO L87 Difference]: Start difference. First operand 352 states and 553 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-17 15:40:47,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:47,629 INFO L93 Difference]: Finished difference Result 819 states and 1305 transitions. [2021-12-17 15:40:47,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:40:47,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:47,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:47,632 INFO L225 Difference]: With dead ends: 819 [2021-12-17 15:40:47,632 INFO L226 Difference]: Without dead ends: 483 [2021-12-17 15:40:47,634 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-17 15:40:47,634 INFO L933 BasicCegarLoop]: 609 mSDtfsCounter, 944 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:47,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [967 Valid, 990 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:40:47,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-12-17 15:40:47,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 352. [2021-12-17 15:40:47,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 320 states have (on average 1.56875) internal successors, (502), 321 states have internal predecessors, (502), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-17 15:40:47,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 552 transitions. [2021-12-17 15:40:47,664 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 552 transitions. Word has length 166 [2021-12-17 15:40:47,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:47,665 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 552 transitions. [2021-12-17 15:40:47,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-17 15:40:47,672 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 552 transitions. [2021-12-17 15:40:47,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:47,674 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:47,674 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 15:40:47,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 15:40:47,674 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:47,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:47,675 INFO L85 PathProgramCache]: Analyzing trace with hash 241592875, now seen corresponding path program 1 times [2021-12-17 15:40:47,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:47,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190253713] [2021-12-17 15:40:47,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:47,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:47,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:47,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:47,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:47,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:47,786 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-17 15:40:47,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:47,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190253713] [2021-12-17 15:40:47,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190253713] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:47,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:47,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:40:47,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025455248] [2021-12-17 15:40:47,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:47,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:40:47,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:47,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:40:47,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:40:47,788 INFO L87 Difference]: Start difference. First operand 352 states and 552 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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-17 15:40:49,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:49,734 INFO L93 Difference]: Finished difference Result 1296 states and 2079 transitions. [2021-12-17 15:40:49,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:40:49,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:49,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:49,739 INFO L225 Difference]: With dead ends: 1296 [2021-12-17 15:40:49,739 INFO L226 Difference]: Without dead ends: 963 [2021-12-17 15:40:49,740 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-17 15:40:49,741 INFO L933 BasicCegarLoop]: 657 mSDtfsCounter, 1437 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:49,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1595 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 15:40:49,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-12-17 15:40:49,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 702. [2021-12-17 15:40:49,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 643 states have (on average 1.5816485225505443) internal successors, (1017), 645 states have internal predecessors, (1017), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2021-12-17 15:40:49,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1110 transitions. [2021-12-17 15:40:49,774 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1110 transitions. Word has length 166 [2021-12-17 15:40:49,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:49,774 INFO L470 AbstractCegarLoop]: Abstraction has 702 states and 1110 transitions. [2021-12-17 15:40:49,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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-17 15:40:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1110 transitions. [2021-12-17 15:40:49,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:49,780 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:49,780 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:49,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 15:40:49,781 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:49,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:49,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1241179055, now seen corresponding path program 1 times [2021-12-17 15:40:49,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:49,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839935963] [2021-12-17 15:40:49,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:49,782 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:49,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:49,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:49,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:49,894 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-17 15:40:49,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:49,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839935963] [2021-12-17 15:40:49,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839935963] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:49,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:49,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:49,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709947908] [2021-12-17 15:40:49,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:49,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:49,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:49,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:49,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:49,896 INFO L87 Difference]: Start difference. First operand 702 states and 1110 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:52,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:52,420 INFO L93 Difference]: Finished difference Result 2144 states and 3444 transitions. [2021-12-17 15:40:52,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:40:52,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:52,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:52,438 INFO L225 Difference]: With dead ends: 2144 [2021-12-17 15:40:52,438 INFO L226 Difference]: Without dead ends: 1461 [2021-12-17 15:40:52,440 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-17 15:40:52,441 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 1462 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2840 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:52,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1480 Valid, 2741 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2840 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 15:40:52,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2021-12-17 15:40:52,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1027. [2021-12-17 15:40:52,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 941 states have (on average 1.5749202975557917) internal successors, (1482), 944 states have internal predecessors, (1482), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-17 15:40:52,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1617 transitions. [2021-12-17 15:40:52,515 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1617 transitions. Word has length 166 [2021-12-17 15:40:52,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:52,516 INFO L470 AbstractCegarLoop]: Abstraction has 1027 states and 1617 transitions. [2021-12-17 15:40:52,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:52,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1617 transitions. [2021-12-17 15:40:52,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:52,517 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:52,517 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:52,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 15:40:52,518 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:52,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:52,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1579466605, now seen corresponding path program 1 times [2021-12-17 15:40:52,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:52,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400746499] [2021-12-17 15:40:52,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:52,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:52,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:52,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:52,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:52,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:52,649 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-17 15:40:52,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:52,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400746499] [2021-12-17 15:40:52,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400746499] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:52,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:52,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:52,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485724754] [2021-12-17 15:40:52,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:52,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:52,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:52,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:52,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:52,653 INFO L87 Difference]: Start difference. First operand 1027 states and 1617 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:55,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:55,049 INFO L93 Difference]: Finished difference Result 3394 states and 5439 transitions. [2021-12-17 15:40:55,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:40:55,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:55,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:55,058 INFO L225 Difference]: With dead ends: 3394 [2021-12-17 15:40:55,058 INFO L226 Difference]: Without dead ends: 2386 [2021-12-17 15:40:55,060 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-17 15:40:55,061 INFO L933 BasicCegarLoop]: 928 mSDtfsCounter, 1459 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:55,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1477 Valid, 2729 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2846 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 15:40:55,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2021-12-17 15:40:55,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 1678. [2021-12-17 15:40:55,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1678 states, 1538 states have (on average 1.568920676202861) internal successors, (2413), 1543 states have internal predecessors, (2413), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-17 15:40:55,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1678 states and 2636 transitions. [2021-12-17 15:40:55,129 INFO L78 Accepts]: Start accepts. Automaton has 1678 states and 2636 transitions. Word has length 166 [2021-12-17 15:40:55,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:55,130 INFO L470 AbstractCegarLoop]: Abstraction has 1678 states and 2636 transitions. [2021-12-17 15:40:55,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:55,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1678 states and 2636 transitions. [2021-12-17 15:40:55,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:55,132 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:55,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:55,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 15:40:55,132 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:55,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:55,133 INFO L85 PathProgramCache]: Analyzing trace with hash 2006021103, now seen corresponding path program 1 times [2021-12-17 15:40:55,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:55,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370310069] [2021-12-17 15:40:55,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:55,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:55,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:55,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:55,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:55,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:55,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:55,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:55,244 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-17 15:40:55,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:55,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370310069] [2021-12-17 15:40:55,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370310069] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:55,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:55,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:55,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251681841] [2021-12-17 15:40:55,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:55,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:55,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:55,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:55,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:55,247 INFO L87 Difference]: Start difference. First operand 1678 states and 2636 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:57,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:57,722 INFO L93 Difference]: Finished difference Result 5797 states and 9250 transitions. [2021-12-17 15:40:57,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:40:57,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:40:57,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:57,736 INFO L225 Difference]: With dead ends: 5797 [2021-12-17 15:40:57,736 INFO L226 Difference]: Without dead ends: 4138 [2021-12-17 15:40:57,739 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-17 15:40:57,740 INFO L933 BasicCegarLoop]: 924 mSDtfsCounter, 1455 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2841 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:57,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1473 Valid, 2725 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2841 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-17 15:40:57,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2021-12-17 15:40:57,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 2981. [2021-12-17 15:40:57,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2981 states, 2733 states have (on average 1.5642151481888036) internal successors, (4275), 2742 states have internal predecessors, (4275), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-17 15:40:57,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2981 states to 2981 states and 4680 transitions. [2021-12-17 15:40:57,877 INFO L78 Accepts]: Start accepts. Automaton has 2981 states and 4680 transitions. Word has length 166 [2021-12-17 15:40:57,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:57,878 INFO L470 AbstractCegarLoop]: Abstraction has 2981 states and 4680 transitions. [2021-12-17 15:40:57,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:40:57,878 INFO L276 IsEmpty]: Start isEmpty. Operand 2981 states and 4680 transitions. [2021-12-17 15:40:57,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:40:57,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:57,880 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:57,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 15:40:57,881 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:57,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:57,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1465591597, now seen corresponding path program 1 times [2021-12-17 15:40:57,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:57,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021379944] [2021-12-17 15:40:57,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:57,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:57,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:57,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:57,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:40:57,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:57,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:40:57,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:58,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:40:58,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:58,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:40:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:58,016 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-17 15:40:58,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:58,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021379944] [2021-12-17 15:40:58,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021379944] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:58,017 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:58,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:58,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947083807] [2021-12-17 15:40:58,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:58,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:58,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:58,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:58,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:58,018 INFO L87 Difference]: Start difference. First operand 2981 states and 4680 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:00,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:00,668 INFO L93 Difference]: Finished difference Result 10602 states and 16888 transitions. [2021-12-17 15:41:00,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:00,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:00,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:00,694 INFO L225 Difference]: With dead ends: 10602 [2021-12-17 15:41:00,694 INFO L226 Difference]: Without dead ends: 7640 [2021-12-17 15:41:00,702 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-17 15:41:00,703 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 1451 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2836 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:00,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1469 Valid, 2721 Invalid, 2912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2836 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-17 15:41:00,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7640 states. [2021-12-17 15:41:00,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7640 to 5592. [2021-12-17 15:41:00,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5592 states, 5128 states have (on average 1.56103744149766) internal successors, (8005), 5145 states have internal predecessors, (8005), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-17 15:41:00,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5592 states to 5592 states and 8792 transitions. [2021-12-17 15:41:00,957 INFO L78 Accepts]: Start accepts. Automaton has 5592 states and 8792 transitions. Word has length 166 [2021-12-17 15:41:00,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:41:00,957 INFO L470 AbstractCegarLoop]: Abstraction has 5592 states and 8792 transitions. [2021-12-17 15:41:00,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:00,957 INFO L276 IsEmpty]: Start isEmpty. Operand 5592 states and 8792 transitions. [2021-12-17 15:41:00,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:41:00,960 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:41:00,960 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:41:00,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 15:41:00,961 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:41:00,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:41:00,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1309611055, now seen corresponding path program 1 times [2021-12-17 15:41:00,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:41:00,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409566984] [2021-12-17 15:41:00,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:41:00,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:41:00,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:00,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:41:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:01,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:41:01,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:01,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:41:01,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:01,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:41:01,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:01,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:41:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:01,117 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-17 15:41:01,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:41:01,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409566984] [2021-12-17 15:41:01,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409566984] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:41:01,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:41:01,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:41:01,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350531328] [2021-12-17 15:41:01,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:41:01,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:41:01,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:41:01,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:41:01,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:41:01,119 INFO L87 Difference]: Start difference. First operand 5592 states and 8792 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:03,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:03,878 INFO L93 Difference]: Finished difference Result 20211 states and 32222 transitions. [2021-12-17 15:41:03,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:03,878 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:03,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:03,927 INFO L225 Difference]: With dead ends: 20211 [2021-12-17 15:41:03,927 INFO L226 Difference]: Without dead ends: 14638 [2021-12-17 15:41:03,944 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-17 15:41:03,945 INFO L933 BasicCegarLoop]: 914 mSDtfsCounter, 1450 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2828 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 2907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:03,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1468 Valid, 2715 Invalid, 2907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2828 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 15:41:03,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14638 states. [2021-12-17 15:41:04,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14638 to 10827. [2021-12-17 15:41:04,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10827 states, 9931 states have (on average 1.5590574967274191) internal successors, (15483), 9964 states have internal predecessors, (15483), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2021-12-17 15:41:04,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10827 states to 10827 states and 17088 transitions. [2021-12-17 15:41:04,470 INFO L78 Accepts]: Start accepts. Automaton has 10827 states and 17088 transitions. Word has length 166 [2021-12-17 15:41:04,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:41:04,472 INFO L470 AbstractCegarLoop]: Abstraction has 10827 states and 17088 transitions. [2021-12-17 15:41:04,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:04,473 INFO L276 IsEmpty]: Start isEmpty. Operand 10827 states and 17088 transitions. [2021-12-17 15:41:04,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:41:04,479 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:41:04,479 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:41:04,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 15:41:04,480 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:41:04,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:41:04,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1720221421, now seen corresponding path program 1 times [2021-12-17 15:41:04,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:41:04,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507231520] [2021-12-17 15:41:04,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:41:04,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:41:04,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:41:04,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:41:04,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:41:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:41:04,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:41:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:04,592 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-17 15:41:04,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:41:04,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507231520] [2021-12-17 15:41:04,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507231520] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:41:04,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:41:04,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:41:04,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645191697] [2021-12-17 15:41:04,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:41:04,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:41:04,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:41:04,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:41:04,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:41:04,596 INFO L87 Difference]: Start difference. First operand 10827 states and 17088 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:07,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:07,948 INFO L93 Difference]: Finished difference Result 39397 states and 63020 transitions. [2021-12-17 15:41:07,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:07,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:07,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:08,036 INFO L225 Difference]: With dead ends: 39397 [2021-12-17 15:41:08,036 INFO L226 Difference]: Without dead ends: 28589 [2021-12-17 15:41:08,069 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-17 15:41:08,070 INFO L933 BasicCegarLoop]: 906 mSDtfsCounter, 1445 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2808 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:08,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1463 Valid, 2707 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2808 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 15:41:08,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28589 states. [2021-12-17 15:41:09,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28589 to 21359. [2021-12-17 15:41:09,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21359 states, 19599 states have (on average 1.558599928567784) internal successors, (30547), 19664 states have internal predecessors, (30547), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2021-12-17 15:41:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21359 states to 21359 states and 33950 transitions. [2021-12-17 15:41:09,120 INFO L78 Accepts]: Start accepts. Automaton has 21359 states and 33950 transitions. Word has length 166 [2021-12-17 15:41:09,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:41:09,120 INFO L470 AbstractCegarLoop]: Abstraction has 21359 states and 33950 transitions. [2021-12-17 15:41:09,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 21359 states and 33950 transitions. [2021-12-17 15:41:09,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:41:09,131 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:41:09,131 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:41:09,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 15:41:09,131 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:41:09,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:41:09,132 INFO L85 PathProgramCache]: Analyzing trace with hash -415661781, now seen corresponding path program 1 times [2021-12-17 15:41:09,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:41:09,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833298474] [2021-12-17 15:41:09,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:41:09,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:41:09,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:41:09,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:41:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:41:09,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:41:09,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:41:09,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:09,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:41:09,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:41:09,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833298474] [2021-12-17 15:41:09,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833298474] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:41:09,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:41:09,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:41:09,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264953444] [2021-12-17 15:41:09,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:41:09,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:41:09,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:41:09,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:41:09,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:41:09,235 INFO L87 Difference]: Start difference. First operand 21359 states and 33950 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:13,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:13,786 INFO L93 Difference]: Finished difference Result 77835 states and 125344 transitions. [2021-12-17 15:41:13,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:13,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:13,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:13,991 INFO L225 Difference]: With dead ends: 77835 [2021-12-17 15:41:13,991 INFO L226 Difference]: Without dead ends: 56495 [2021-12-17 15:41:14,054 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-17 15:41:14,055 INFO L933 BasicCegarLoop]: 901 mSDtfsCounter, 1444 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2702 SdHoareTripleChecker+Invalid, 2880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:14,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1462 Valid, 2702 Invalid, 2880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 15:41:14,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56495 states. [2021-12-17 15:41:16,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56495 to 42484. [2021-12-17 15:41:16,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42484 states, 38996 states have (on average 1.5582367422299723) internal successors, (60765), 39125 states have internal predecessors, (60765), 2585 states have call successors, (2585), 774 states have call predecessors, (2585), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2021-12-17 15:41:16,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42484 states to 42484 states and 68250 transitions. [2021-12-17 15:41:16,334 INFO L78 Accepts]: Start accepts. Automaton has 42484 states and 68250 transitions. Word has length 166 [2021-12-17 15:41:16,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:41:16,334 INFO L470 AbstractCegarLoop]: Abstraction has 42484 states and 68250 transitions. [2021-12-17 15:41:16,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:16,335 INFO L276 IsEmpty]: Start isEmpty. Operand 42484 states and 68250 transitions. [2021-12-17 15:41:16,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:41:16,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:41:16,353 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:41:16,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 15:41:16,354 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:41:16,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:41:16,354 INFO L85 PathProgramCache]: Analyzing trace with hash -346013907, now seen corresponding path program 1 times [2021-12-17 15:41:16,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:41:16,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67107448] [2021-12-17 15:41:16,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:41:16,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:41:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:41:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:41:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:41:16,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:41:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:41:16,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:16,469 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-17 15:41:16,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:41:16,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67107448] [2021-12-17 15:41:16,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67107448] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:41:16,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:41:16,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:41:16,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635222116] [2021-12-17 15:41:16,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:41:16,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:41:16,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:41:16,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:41:16,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:41:16,471 INFO L87 Difference]: Start difference. First operand 42484 states and 68250 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:23,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:23,694 INFO L93 Difference]: Finished difference Result 154710 states and 251838 transitions. [2021-12-17 15:41:23,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:23,695 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:23,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:24,145 INFO L225 Difference]: With dead ends: 154710 [2021-12-17 15:41:24,145 INFO L226 Difference]: Without dead ends: 112245 [2021-12-17 15:41:24,275 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-17 15:41:24,276 INFO L933 BasicCegarLoop]: 896 mSDtfsCounter, 1443 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2792 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:24,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1461 Valid, 2697 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2792 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 15:41:24,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112245 states. [2021-12-17 15:41:28,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112245 to 84861. [2021-12-17 15:41:28,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84861 states, 77917 states have (on average 1.5579526932505101) internal successors, (121391), 78174 states have internal predecessors, (121391), 5145 states have call successors, (5145), 1542 states have call predecessors, (5145), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2021-12-17 15:41:29,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84861 states to 84861 states and 138498 transitions. [2021-12-17 15:41:29,138 INFO L78 Accepts]: Start accepts. Automaton has 84861 states and 138498 transitions. Word has length 166 [2021-12-17 15:41:29,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:41:29,138 INFO L470 AbstractCegarLoop]: Abstraction has 84861 states and 138498 transitions. [2021-12-17 15:41:29,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:29,138 INFO L276 IsEmpty]: Start isEmpty. Operand 84861 states and 138498 transitions. [2021-12-17 15:41:29,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-17 15:41:29,169 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:41:29,170 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:41:29,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 15:41:29,170 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:41:29,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:41:29,171 INFO L85 PathProgramCache]: Analyzing trace with hash 71874795, now seen corresponding path program 1 times [2021-12-17 15:41:29,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:41:29,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630960380] [2021-12-17 15:41:29,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:41:29,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:41:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:41:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 15:41:29,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 15:41:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 15:41:29,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 15:41:29,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:41:29,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:41:29,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:41:29,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630960380] [2021-12-17 15:41:29,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630960380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:41:29,285 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:41:29,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:41:29,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260414966] [2021-12-17 15:41:29,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:41:29,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:41:29,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:41:29,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:41:29,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:41:29,287 INFO L87 Difference]: Start difference. First operand 84861 states and 138498 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-17 15:41:41,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:41:41,543 INFO L93 Difference]: Finished difference Result 308461 states and 510468 transitions. [2021-12-17 15:41:41,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:41:41,543 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 166 [2021-12-17 15:41:41,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:41:42,681 INFO L225 Difference]: With dead ends: 308461 [2021-12-17 15:41:42,681 INFO L226 Difference]: Without dead ends: 223619 [2021-12-17 15:41:42,905 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-17 15:41:42,905 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 1442 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 2864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:41:42,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1460 Valid, 2692 Invalid, 2864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2784 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 15:41:43,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223619 states.