./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-1.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.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 15:37:30,544 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 15:37:30,545 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 15:37:30,588 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 15:37:30,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 15:37:30,592 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 15:37:30,593 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 15:37:30,598 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 15:37:30,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 15:37:30,609 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 15:37:30,609 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 15:37:30,610 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 15:37:30,611 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 15:37:30,613 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 15:37:30,614 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 15:37:30,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 15:37:30,617 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 15:37:30,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 15:37:30,621 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 15:37:30,626 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 15:37:30,627 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 15:37:30,628 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 15:37:30,629 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 15:37:30,630 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 15:37:30,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 15:37:30,631 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 15:37:30,632 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 15:37:30,633 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 15:37:30,633 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 15:37:30,634 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 15:37:30,634 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 15:37:30,634 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 15:37:30,636 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 15:37:30,636 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 15:37:30,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 15:37:30,638 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 15:37:30,638 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 15:37:30,638 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 15:37:30,639 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 15:37:30,639 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 15:37:30,640 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 15:37:30,641 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:37:30,672 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 15:37:30,672 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 15:37:30,673 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 15:37:30,673 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 15:37:30,673 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 15:37:30,674 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 15:37:30,674 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 15:37:30,674 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 15:37:30,674 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 15:37:30,674 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 15:37:30,675 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 15:37:30,675 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 15:37:30,675 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 15:37:30,675 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 15:37:30,676 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 15:37:30,677 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 15:37:30,677 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 15:37:30,677 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 15:37:30,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:37:30,677 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 15:37:30,677 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 15:37:30,678 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 15:37:30,679 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 15:37:30,680 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 -> a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 [2021-12-17 15:37:30,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 15:37:30,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 15:37:30,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 15:37:30,895 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 15:37:30,895 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 15:37:30,896 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2021-12-17 15:37:30,939 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1138a6910/7a6e40836d4246f4986a5ba25566db42/FLAGe476c8722 [2021-12-17 15:37:31,274 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 15:37:31,275 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2021-12-17 15:37:31,285 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1138a6910/7a6e40836d4246f4986a5ba25566db42/FLAGe476c8722 [2021-12-17 15:37:31,693 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1138a6910/7a6e40836d4246f4986a5ba25566db42 [2021-12-17 15:37:31,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 15:37:31,696 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 15:37:31,697 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 15:37:31,697 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 15:37:31,699 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 15:37:31,700 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:37:31" (1/1) ... [2021-12-17 15:37:31,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@744cc394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:31, skipping insertion in model container [2021-12-17 15:37:31,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:37:31" (1/1) ... [2021-12-17 15:37:31,706 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 15:37:31,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 15:37:31,869 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.05.cil-1.c[671,684] [2021-12-17 15:37:31,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:37:31,942 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 15:37:31,949 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.05.cil-1.c[671,684] [2021-12-17 15:37:31,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:37:32,014 INFO L208 MainTranslator]: Completed translation [2021-12-17 15:37:32,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32 WrapperNode [2021-12-17 15:37:32,016 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 15:37:32,017 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 15:37:32,017 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 15:37:32,017 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 15:37:32,021 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:37:32" (1/1) ... [2021-12-17 15:37:32,041 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:37:32" (1/1) ... [2021-12-17 15:37:32,071 INFO L137 Inliner]: procedures = 38, calls = 46, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 447 [2021-12-17 15:37:32,073 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 15:37:32,074 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 15:37:32,074 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 15:37:32,074 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 15:37:32,080 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,086 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,112 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 15:37:32,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 15:37:32,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 15:37:32,115 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 15:37:32,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (1/1) ... [2021-12-17 15:37:32,123 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:37:32,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:37:32,138 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:37:32,163 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:37:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 15:37:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 15:37:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 15:37:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 15:37:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 15:37:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 15:37:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 15:37:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 15:37:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 15:37:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 15:37:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 15:37:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 15:37:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 15:37:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 15:37:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 15:37:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 15:37:32,238 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 15:37:32,239 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 15:37:32,637 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 15:37:32,643 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 15:37:32,649 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-17 15:37:32,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:37:32 BoogieIcfgContainer [2021-12-17 15:37:32,650 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 15:37:32,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 15:37:32,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 15:37:32,654 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 15:37:32,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:37:31" (1/3) ... [2021-12-17 15:37:32,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f997a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:37:32, skipping insertion in model container [2021-12-17 15:37:32,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:37:32" (2/3) ... [2021-12-17 15:37:32,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f997a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:37:32, skipping insertion in model container [2021-12-17 15:37:32,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:37:32" (3/3) ... [2021-12-17 15:37:32,658 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-1.c [2021-12-17 15:37:32,661 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 15:37:32,662 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 15:37:32,701 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 15:37:32,705 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:37:32,706 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 15:37:32,720 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 180 states have (on average 1.6222222222222222) internal successors, (292), 182 states have internal predecessors, (292), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-17 15:37:32,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:32,726 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:32,727 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] [2021-12-17 15:37:32,727 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:32,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:32,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1431654202, now seen corresponding path program 1 times [2021-12-17 15:37:32,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:32,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592360044] [2021-12-17 15:37:32,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:32,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:32,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:32,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:32,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:33,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:33,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:33,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:33,105 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:37:33,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:33,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592360044] [2021-12-17 15:37:33,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592360044] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:33,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:33,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:37:33,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372731767] [2021-12-17 15:37:33,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:33,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:37:33,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:33,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:37:33,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:37:33,131 INFO L87 Difference]: Start difference. First operand has 207 states, 180 states have (on average 1.6222222222222222) internal successors, (292), 182 states have internal predecessors, (292), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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:37:34,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:34,333 INFO L93 Difference]: Finished difference Result 727 states and 1179 transitions. [2021-12-17 15:37:34,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:37:34,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:34,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:34,354 INFO L225 Difference]: With dead ends: 727 [2021-12-17 15:37:34,354 INFO L226 Difference]: Without dead ends: 525 [2021-12-17 15:37:34,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:37:34,364 INFO L933 BasicCegarLoop]: 367 mSDtfsCounter, 753 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:34,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [765 Valid, 941 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 15:37:34,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2021-12-17 15:37:34,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 396. [2021-12-17 15:37:34,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 349 states have (on average 1.5444126074498568) internal successors, (539), 351 states have internal predecessors, (539), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-17 15:37:34,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 608 transitions. [2021-12-17 15:37:34,423 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 608 transitions. Word has length 100 [2021-12-17 15:37:34,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:34,423 INFO L470 AbstractCegarLoop]: Abstraction has 396 states and 608 transitions. [2021-12-17 15:37:34,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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:37:34,424 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 608 transitions. [2021-12-17 15:37:34,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:34,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:34,427 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] [2021-12-17 15:37:34,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 15:37:34,428 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:34,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:34,428 INFO L85 PathProgramCache]: Analyzing trace with hash -285230402, now seen corresponding path program 1 times [2021-12-17 15:37:34,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:34,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066929751] [2021-12-17 15:37:34,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:34,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:34,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:34,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:34,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:34,528 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:37:34,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:34,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066929751] [2021-12-17 15:37:34,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066929751] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:34,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:34,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:34,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999387031] [2021-12-17 15:37:34,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:34,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:34,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:34,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:34,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:34,531 INFO L87 Difference]: Start difference. First operand 396 states and 608 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:35,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:35,682 INFO L93 Difference]: Finished difference Result 1172 states and 1826 transitions. [2021-12-17 15:37:35,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:37:35,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:35,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:35,686 INFO L225 Difference]: With dead ends: 1172 [2021-12-17 15:37:35,686 INFO L226 Difference]: Without dead ends: 789 [2021-12-17 15:37:35,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:37:35,688 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 750 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 1559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:35,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [762 Valid, 1531 Invalid, 1559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:37:35,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2021-12-17 15:37:35,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 577. [2021-12-17 15:37:35,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 509 states have (on average 1.536345776031434) internal successors, (782), 512 states have internal predecessors, (782), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-17 15:37:35,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 881 transitions. [2021-12-17 15:37:35,722 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 881 transitions. Word has length 100 [2021-12-17 15:37:35,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:35,722 INFO L470 AbstractCegarLoop]: Abstraction has 577 states and 881 transitions. [2021-12-17 15:37:35,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:35,723 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 881 transitions. [2021-12-17 15:37:35,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:35,724 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:35,725 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] [2021-12-17 15:37:35,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 15:37:35,725 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:35,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:35,725 INFO L85 PathProgramCache]: Analyzing trace with hash 2130605948, now seen corresponding path program 1 times [2021-12-17 15:37:35,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:35,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845204994] [2021-12-17 15:37:35,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:35,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:35,820 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:37:35,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:35,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845204994] [2021-12-17 15:37:35,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845204994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:35,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:35,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:35,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897188686] [2021-12-17 15:37:35,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:35,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:35,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:35,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:35,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:35,822 INFO L87 Difference]: Start difference. First operand 577 states and 881 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:36,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:36,983 INFO L93 Difference]: Finished difference Result 1846 states and 2867 transitions. [2021-12-17 15:37:36,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:37:36,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:36,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:36,989 INFO L225 Difference]: With dead ends: 1846 [2021-12-17 15:37:36,990 INFO L226 Difference]: Without dead ends: 1282 [2021-12-17 15:37:36,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:37:36,992 INFO L933 BasicCegarLoop]: 498 mSDtfsCounter, 747 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:36,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [759 Valid, 1519 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:37:36,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2021-12-17 15:37:37,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 940. [2021-12-17 15:37:37,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 830 states have (on average 1.5289156626506024) internal successors, (1269), 835 states have internal predecessors, (1269), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-17 15:37:37,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1432 transitions. [2021-12-17 15:37:37,033 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1432 transitions. Word has length 100 [2021-12-17 15:37:37,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:37,033 INFO L470 AbstractCegarLoop]: Abstraction has 940 states and 1432 transitions. [2021-12-17 15:37:37,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:37,034 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1432 transitions. [2021-12-17 15:37:37,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:37,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:37,036 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] [2021-12-17 15:37:37,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 15:37:37,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:37,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:37,037 INFO L85 PathProgramCache]: Analyzing trace with hash -839505154, now seen corresponding path program 1 times [2021-12-17 15:37:37,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:37,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145586972] [2021-12-17 15:37:37,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:37,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:37,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:37,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:37,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:37,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:37:37,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:37,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145586972] [2021-12-17 15:37:37,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145586972] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:37,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:37,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:37,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157865306] [2021-12-17 15:37:37,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:37,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:37,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:37,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:37,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:37,140 INFO L87 Difference]: Start difference. First operand 940 states and 1432 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:38,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:38,120 INFO L93 Difference]: Finished difference Result 3145 states and 4866 transitions. [2021-12-17 15:37:38,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:37:38,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:38,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:38,129 INFO L225 Difference]: With dead ends: 3145 [2021-12-17 15:37:38,129 INFO L226 Difference]: Without dead ends: 2218 [2021-12-17 15:37:38,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:37:38,133 INFO L933 BasicCegarLoop]: 494 mSDtfsCounter, 743 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:38,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [755 Valid, 1515 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:37:38,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2021-12-17 15:37:38,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 1667. [2021-12-17 15:37:38,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1473 states have (on average 1.5227427019687712) internal successors, (2243), 1482 states have internal predecessors, (2243), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-17 15:37:38,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2540 transitions. [2021-12-17 15:37:38,222 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2540 transitions. Word has length 100 [2021-12-17 15:37:38,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:38,222 INFO L470 AbstractCegarLoop]: Abstraction has 1667 states and 2540 transitions. [2021-12-17 15:37:38,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:38,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2540 transitions. [2021-12-17 15:37:38,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:38,225 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:38,225 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] [2021-12-17 15:37:38,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 15:37:38,225 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:38,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:38,226 INFO L85 PathProgramCache]: Analyzing trace with hash 727252796, now seen corresponding path program 1 times [2021-12-17 15:37:38,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:38,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648754861] [2021-12-17 15:37:38,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:38,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:38,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:38,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:38,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:38,306 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:37:38,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:38,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648754861] [2021-12-17 15:37:38,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648754861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:38,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:38,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:38,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776299364] [2021-12-17 15:37:38,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:38,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:38,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:38,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:38,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:38,308 INFO L87 Difference]: Start difference. First operand 1667 states and 2540 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:39,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:39,474 INFO L93 Difference]: Finished difference Result 5742 states and 8880 transitions. [2021-12-17 15:37:39,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:37:39,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:39,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:39,490 INFO L225 Difference]: With dead ends: 5742 [2021-12-17 15:37:39,490 INFO L226 Difference]: Without dead ends: 4088 [2021-12-17 15:37:39,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:37:39,495 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 742 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:39,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [754 Valid, 1509 Invalid, 1558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:37:39,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4088 states. [2021-12-17 15:37:39,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4088 to 3126. [2021-12-17 15:37:39,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 2764 states have (on average 1.518451519536903) internal successors, (4197), 2781 states have internal predecessors, (4197), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-17 15:37:39,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 4780 transitions. [2021-12-17 15:37:39,625 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 4780 transitions. Word has length 100 [2021-12-17 15:37:39,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:39,625 INFO L470 AbstractCegarLoop]: Abstraction has 3126 states and 4780 transitions. [2021-12-17 15:37:39,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:39,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 4780 transitions. [2021-12-17 15:37:39,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:39,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:39,628 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] [2021-12-17 15:37:39,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 15:37:39,628 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:39,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:39,629 INFO L85 PathProgramCache]: Analyzing trace with hash -330585282, now seen corresponding path program 1 times [2021-12-17 15:37:39,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:39,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952090477] [2021-12-17 15:37:39,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:39,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:39,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:39,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:39,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:39,694 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:37:39,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:39,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952090477] [2021-12-17 15:37:39,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952090477] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:39,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:39,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:39,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039504897] [2021-12-17 15:37:39,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:39,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:39,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:39,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:39,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:39,697 INFO L87 Difference]: Start difference. First operand 3126 states and 4780 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:40,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:40,983 INFO L93 Difference]: Finished difference Result 12184 states and 18828 transitions. [2021-12-17 15:37:40,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:37:40,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:40,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:41,013 INFO L225 Difference]: With dead ends: 12184 [2021-12-17 15:37:41,014 INFO L226 Difference]: Without dead ends: 9071 [2021-12-17 15:37:41,021 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:37:41,021 INFO L933 BasicCegarLoop]: 362 mSDtfsCounter, 1007 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:41,022 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1025 Valid, 1060 Invalid, 1399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:37:41,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9071 states. [2021-12-17 15:37:41,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9071 to 6026. [2021-12-17 15:37:41,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6026 states, 5344 states have (on average 1.5203967065868262) internal successors, (8125), 5377 states have internal predecessors, (8125), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-17 15:37:41,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 9302 transitions. [2021-12-17 15:37:41,248 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 9302 transitions. Word has length 100 [2021-12-17 15:37:41,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:41,249 INFO L470 AbstractCegarLoop]: Abstraction has 6026 states and 9302 transitions. [2021-12-17 15:37:41,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:41,249 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 9302 transitions. [2021-12-17 15:37:41,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:41,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:41,253 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] [2021-12-17 15:37:41,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 15:37:41,253 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:41,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:41,254 INFO L85 PathProgramCache]: Analyzing trace with hash -90345536, now seen corresponding path program 1 times [2021-12-17 15:37:41,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:41,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860674652] [2021-12-17 15:37:41,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:41,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:41,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:41,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:41,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:41,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:41,316 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:37:41,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:41,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860674652] [2021-12-17 15:37:41,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860674652] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:41,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:41,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:41,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376488917] [2021-12-17 15:37:41,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:41,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:41,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:41,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:41,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:41,319 INFO L87 Difference]: Start difference. First operand 6026 states and 9302 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:43,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:43,037 INFO L93 Difference]: Finished difference Result 23310 states and 36288 transitions. [2021-12-17 15:37:43,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:37:43,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:43,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:43,111 INFO L225 Difference]: With dead ends: 23310 [2021-12-17 15:37:43,111 INFO L226 Difference]: Without dead ends: 17297 [2021-12-17 15:37:43,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:37:43,134 INFO L933 BasicCegarLoop]: 548 mSDtfsCounter, 778 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 1759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:43,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [789 Valid, 1558 Invalid, 1759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 15:37:43,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17297 states. [2021-12-17 15:37:43,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17297 to 11647. [2021-12-17 15:37:43,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11647 states, 10341 states have (on average 1.5216129968088192) internal successors, (15735), 10406 states have internal predecessors, (15735), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:37:43,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11647 states to 11647 states and 18230 transitions. [2021-12-17 15:37:43,821 INFO L78 Accepts]: Start accepts. Automaton has 11647 states and 18230 transitions. Word has length 100 [2021-12-17 15:37:43,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:43,822 INFO L470 AbstractCegarLoop]: Abstraction has 11647 states and 18230 transitions. [2021-12-17 15:37:43,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:43,823 INFO L276 IsEmpty]: Start isEmpty. Operand 11647 states and 18230 transitions. [2021-12-17 15:37:43,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:43,831 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:43,831 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] [2021-12-17 15:37:43,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 15:37:43,832 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:43,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:43,832 INFO L85 PathProgramCache]: Analyzing trace with hash 748688126, now seen corresponding path program 1 times [2021-12-17 15:37:43,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:43,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417648966] [2021-12-17 15:37:43,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:43,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:43,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:43,920 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:37:43,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:43,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417648966] [2021-12-17 15:37:43,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417648966] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:43,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:43,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:43,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766609105] [2021-12-17 15:37:43,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:43,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:43,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:43,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:43,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:43,922 INFO L87 Difference]: Start difference. First operand 11647 states and 18230 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:44,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:44,813 INFO L93 Difference]: Finished difference Result 26637 states and 42451 transitions. [2021-12-17 15:37:44,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:37:44,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:44,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:44,853 INFO L225 Difference]: With dead ends: 26637 [2021-12-17 15:37:44,853 INFO L226 Difference]: Without dead ends: 15003 [2021-12-17 15:37:44,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:37:44,882 INFO L933 BasicCegarLoop]: 294 mSDtfsCounter, 631 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:44,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [644 Valid, 675 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 15:37:44,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15003 states. [2021-12-17 15:37:45,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15003 to 11647. [2021-12-17 15:37:45,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11647 states, 10341 states have (on average 1.5153273377816459) internal successors, (15670), 10406 states have internal predecessors, (15670), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:37:45,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11647 states to 11647 states and 18165 transitions. [2021-12-17 15:37:45,299 INFO L78 Accepts]: Start accepts. Automaton has 11647 states and 18165 transitions. Word has length 100 [2021-12-17 15:37:45,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:45,300 INFO L470 AbstractCegarLoop]: Abstraction has 11647 states and 18165 transitions. [2021-12-17 15:37:45,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:45,300 INFO L276 IsEmpty]: Start isEmpty. Operand 11647 states and 18165 transitions. [2021-12-17 15:37:45,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:45,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:45,307 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] [2021-12-17 15:37:45,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 15:37:45,307 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:45,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:45,308 INFO L85 PathProgramCache]: Analyzing trace with hash 775753728, now seen corresponding path program 1 times [2021-12-17 15:37:45,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:45,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524226718] [2021-12-17 15:37:45,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:45,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:45,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:45,426 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:37:45,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:45,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524226718] [2021-12-17 15:37:45,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524226718] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:45,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:45,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:45,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060716932] [2021-12-17 15:37:45,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:45,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:45,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:45,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:45,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:45,429 INFO L87 Difference]: Start difference. First operand 11647 states and 18165 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:46,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:46,513 INFO L93 Difference]: Finished difference Result 26571 states and 42124 transitions. [2021-12-17 15:37:46,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:37:46,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:46,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:46,588 INFO L225 Difference]: With dead ends: 26571 [2021-12-17 15:37:46,589 INFO L226 Difference]: Without dead ends: 14937 [2021-12-17 15:37:46,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:37:46,620 INFO L933 BasicCegarLoop]: 290 mSDtfsCounter, 547 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:46,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [560 Valid, 775 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 15:37:46,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2021-12-17 15:37:47,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 11647. [2021-12-17 15:37:47,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11647 states, 10341 states have (on average 1.5090416787544725) internal successors, (15605), 10406 states have internal predecessors, (15605), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:37:47,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11647 states to 11647 states and 18100 transitions. [2021-12-17 15:37:47,069 INFO L78 Accepts]: Start accepts. Automaton has 11647 states and 18100 transitions. Word has length 100 [2021-12-17 15:37:47,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:47,069 INFO L470 AbstractCegarLoop]: Abstraction has 11647 states and 18100 transitions. [2021-12-17 15:37:47,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:47,070 INFO L276 IsEmpty]: Start isEmpty. Operand 11647 states and 18100 transitions. [2021-12-17 15:37:47,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:47,076 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:47,077 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] [2021-12-17 15:37:47,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 15:37:47,077 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:47,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:47,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1301583170, now seen corresponding path program 1 times [2021-12-17 15:37:47,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:47,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054775229] [2021-12-17 15:37:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:47,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:47,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:47,148 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:37:47,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:47,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054775229] [2021-12-17 15:37:47,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054775229] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:47,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:47,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:47,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952724133] [2021-12-17 15:37:47,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:47,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:47,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:47,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:47,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:47,150 INFO L87 Difference]: Start difference. First operand 11647 states and 18100 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:49,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:49,166 INFO L93 Difference]: Finished difference Result 42565 states and 66638 transitions. [2021-12-17 15:37:49,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:37:49,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:49,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:49,258 INFO L225 Difference]: With dead ends: 42565 [2021-12-17 15:37:49,259 INFO L226 Difference]: Without dead ends: 30931 [2021-12-17 15:37:49,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:37:49,286 INFO L933 BasicCegarLoop]: 484 mSDtfsCounter, 734 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:49,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [745 Valid, 1497 Invalid, 1609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1539 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:37:49,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30931 states. [2021-12-17 15:37:50,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30931 to 23146. [2021-12-17 15:37:50,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23146 states, 20624 states have (on average 1.508679208688906) internal successors, (31115), 20753 states have internal predecessors, (31115), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-17 15:37:50,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23146 states to 23146 states and 36668 transitions. [2021-12-17 15:37:50,270 INFO L78 Accepts]: Start accepts. Automaton has 23146 states and 36668 transitions. Word has length 100 [2021-12-17 15:37:50,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:50,270 INFO L470 AbstractCegarLoop]: Abstraction has 23146 states and 36668 transitions. [2021-12-17 15:37:50,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:50,270 INFO L276 IsEmpty]: Start isEmpty. Operand 23146 states and 36668 transitions. [2021-12-17 15:37:50,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:50,282 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:50,282 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] [2021-12-17 15:37:50,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 15:37:50,283 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:50,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:50,283 INFO L85 PathProgramCache]: Analyzing trace with hash 432521280, now seen corresponding path program 1 times [2021-12-17 15:37:50,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:50,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914365422] [2021-12-17 15:37:50,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:50,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:50,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:50,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:50,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:50,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:50,342 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:37:50,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:50,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914365422] [2021-12-17 15:37:50,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914365422] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:50,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:50,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:37:50,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921636452] [2021-12-17 15:37:50,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:50,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:37:50,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:50,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:37:50,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:37:50,344 INFO L87 Difference]: Start difference. First operand 23146 states and 36668 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:51,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:51,775 INFO L93 Difference]: Finished difference Result 52253 states and 84419 transitions. [2021-12-17 15:37:51,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:37:51,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:51,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:51,856 INFO L225 Difference]: With dead ends: 52253 [2021-12-17 15:37:51,857 INFO L226 Difference]: Without dead ends: 29120 [2021-12-17 15:37:51,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:37:51,901 INFO L933 BasicCegarLoop]: 284 mSDtfsCounter, 628 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:51,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [641 Valid, 665 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 15:37:51,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29120 states. [2021-12-17 15:37:52,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29120 to 23146. [2021-12-17 15:37:52,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23146 states, 20624 states have (on average 1.5024243599689682) internal successors, (30986), 20753 states have internal predecessors, (30986), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-17 15:37:53,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23146 states to 23146 states and 36539 transitions. [2021-12-17 15:37:53,002 INFO L78 Accepts]: Start accepts. Automaton has 23146 states and 36539 transitions. Word has length 100 [2021-12-17 15:37:53,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:53,002 INFO L470 AbstractCegarLoop]: Abstraction has 23146 states and 36539 transitions. [2021-12-17 15:37:53,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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:37:53,003 INFO L276 IsEmpty]: Start isEmpty. Operand 23146 states and 36539 transitions. [2021-12-17 15:37:53,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 15:37:53,013 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:53,013 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] [2021-12-17 15:37:53,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 15:37:53,014 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:53,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:53,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1319744126, now seen corresponding path program 1 times [2021-12-17 15:37:53,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:53,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537397145] [2021-12-17 15:37:53,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:53,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:53,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:53,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:53,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:53,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:53,081 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:37:53,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:53,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537397145] [2021-12-17 15:37:53,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537397145] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:53,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:37:53,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:37:53,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228278263] [2021-12-17 15:37:53,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:53,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:37:53,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:53,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:37:53,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:37:53,083 INFO L87 Difference]: Start difference. First operand 23146 states and 36539 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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:37:55,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:55,469 INFO L93 Difference]: Finished difference Result 66487 states and 104409 transitions. [2021-12-17 15:37:55,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:37:55,469 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 100 [2021-12-17 15:37:55,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:55,585 INFO L225 Difference]: With dead ends: 66487 [2021-12-17 15:37:55,586 INFO L226 Difference]: Without dead ends: 43355 [2021-12-17 15:37:55,645 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 15:37:55,646 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 951 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:55,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [982 Valid, 1247 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1152 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 15:37:55,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43355 states. [2021-12-17 15:37:56,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43355 to 34646. [2021-12-17 15:37:56,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34646 states, 30823 states have (on average 1.492100055153619) internal successors, (45991), 31081 states have internal predecessors, (45991), 2466 states have call successors, (2466), 1164 states have call predecessors, (2466), 1356 states have return successors, (5511), 2528 states have call predecessors, (5511), 2466 states have call successors, (5511) [2021-12-17 15:37:56,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34646 states to 34646 states and 53968 transitions. [2021-12-17 15:37:56,994 INFO L78 Accepts]: Start accepts. Automaton has 34646 states and 53968 transitions. Word has length 100 [2021-12-17 15:37:56,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:37:56,994 INFO L470 AbstractCegarLoop]: Abstraction has 34646 states and 53968 transitions. [2021-12-17 15:37:56,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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:37:56,995 INFO L276 IsEmpty]: Start isEmpty. Operand 34646 states and 53968 transitions. [2021-12-17 15:37:57,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-17 15:37:57,050 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:37:57,051 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:37:57,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 15:37:57,051 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:37:57,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:37:57,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1082044033, now seen corresponding path program 1 times [2021-12-17 15:37:57,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:37:57,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118707583] [2021-12-17 15:37:57,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:57,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:37:57,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:37:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:37:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:37:57,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:37:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:37:57,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 15:37:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 15:37:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 15:37:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,135 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 15:37:57,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:37:57,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118707583] [2021-12-17 15:37:57,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118707583] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 15:37:57,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652671313] [2021-12-17 15:37:57,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:37:57,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 15:37:57,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:37:57,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 15:37:57,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 15:37:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:37:57,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 15:37:57,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 15:37:57,524 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 15:37:57,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 15:37:57,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652671313] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:37:57,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 15:37:57,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 15:37:57,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757713409] [2021-12-17 15:37:57,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:37:57,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 15:37:57,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:37:57,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 15:37:57,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:37:57,527 INFO L87 Difference]: Start difference. First operand 34646 states and 53968 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:37:59,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:37:59,647 INFO L93 Difference]: Finished difference Result 103227 states and 161956 transitions. [2021-12-17 15:37:59,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 15:37:59,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 163 [2021-12-17 15:37:59,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:37:59,842 INFO L225 Difference]: With dead ends: 103227 [2021-12-17 15:37:59,842 INFO L226 Difference]: Without dead ends: 68595 [2021-12-17 15:37:59,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:37:59,929 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 246 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:37:59,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [246 Valid, 588 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 15:37:59,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68595 states. [2021-12-17 15:38:02,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68595 to 68205. [2021-12-17 15:38:02,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68205 states, 60662 states have (on average 1.4903893706109261) internal successors, (90410), 61177 states have internal predecessors, (90410), 4830 states have call successors, (4830), 2328 states have call predecessors, (4830), 2712 states have return successors, (10793), 4827 states have call predecessors, (10793), 4830 states have call successors, (10793) [2021-12-17 15:38:02,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68205 states to 68205 states and 106033 transitions. [2021-12-17 15:38:02,899 INFO L78 Accepts]: Start accepts. Automaton has 68205 states and 106033 transitions. Word has length 163 [2021-12-17 15:38:02,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:02,899 INFO L470 AbstractCegarLoop]: Abstraction has 68205 states and 106033 transitions. [2021-12-17 15:38:02,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:02,900 INFO L276 IsEmpty]: Start isEmpty. Operand 68205 states and 106033 transitions. [2021-12-17 15:38:02,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-17 15:38:02,986 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:02,986 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:03,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 15:38:03,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-17 15:38:03,195 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:03,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:03,195 INFO L85 PathProgramCache]: Analyzing trace with hash -2027862433, now seen corresponding path program 1 times [2021-12-17 15:38:03,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:03,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617891228] [2021-12-17 15:38:03,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:03,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:03,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:03,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:03,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 15:38:03,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 15:38:03,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 15:38:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,287 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 15:38:03,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:03,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617891228] [2021-12-17 15:38:03,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617891228] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 15:38:03,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723048296] [2021-12-17 15:38:03,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:03,289 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 15:38:03,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:38:03,304 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 15:38:03,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 15:38:03,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:03,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 15:38:03,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 15:38:03,636 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-17 15:38:03,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 15:38:03,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723048296] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:03,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 15:38:03,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 15:38:03,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049418424] [2021-12-17 15:38:03,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:03,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 15:38:03,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:03,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 15:38:03,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:03,641 INFO L87 Difference]: Start difference. First operand 68205 states and 106033 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:08,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:08,124 INFO L93 Difference]: Finished difference Result 202646 states and 317319 transitions. [2021-12-17 15:38:08,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 15:38:08,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 163 [2021-12-17 15:38:08,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:08,586 INFO L225 Difference]: With dead ends: 202646 [2021-12-17 15:38:08,587 INFO L226 Difference]: Without dead ends: 134455 [2021-12-17 15:38:08,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:08,728 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 252 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:08,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [252 Valid, 588 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 15:38:08,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134455 states.