./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.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 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:50:04,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:50:04,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:50:04,543 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:50:04,543 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:50:04,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:50:04,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:50:04,548 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:50:04,550 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:50:04,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:50:04,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:50:04,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:50:04,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:50:04,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:50:04,560 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:50:04,563 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:50:04,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:50:04,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:50:04,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:50:04,570 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:50:04,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:50:04,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:50:04,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:50:04,574 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:50:04,579 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:50:04,579 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:50:04,579 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:50:04,580 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:50:04,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:50:04,581 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:50:04,581 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:50:04,582 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:50:04,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:50:04,584 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:50:04,585 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:50:04,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:50:04,586 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:50:04,586 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:50:04,586 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:50:04,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:50:04,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:50:04,588 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:50:04,612 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:50:04,613 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:50:04,613 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:50:04,613 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:50:04,614 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:50:04,614 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:50:04,615 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:50:04,615 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:50:04,615 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:50:04,615 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:50:04,616 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:50:04,617 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:50:04,617 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:50:04,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:50:04,618 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:50:04,618 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:50:04,619 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:50:04,619 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:50:04,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:50:04,619 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:50:04,619 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:50:04,620 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:50:04,620 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:50:04,620 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 -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2021-12-14 15:50:04,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:50:04,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:50:04,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:50:04,832 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:50:04,833 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:50:04,833 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-14 15:50:04,877 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eed772491/59b9100872484b7e87bcedbc0af86c27/FLAGd2807c0bb [2021-12-14 15:50:05,728 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:50:05,728 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-14 15:50:05,777 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eed772491/59b9100872484b7e87bcedbc0af86c27/FLAGd2807c0bb [2021-12-14 15:50:05,914 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eed772491/59b9100872484b7e87bcedbc0af86c27 [2021-12-14 15:50:05,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:50:05,918 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:50:05,921 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:50:05,921 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:50:05,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:50:05,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:50:05" (1/1) ... [2021-12-14 15:50:05,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ea53c75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:05, skipping insertion in model container [2021-12-14 15:50:05,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:50:05" (1/1) ... [2021-12-14 15:50:05,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:50:06,112 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:50:07,373 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-14 15:50:07,396 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-14 15:50:07,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:50:07,612 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:50:08,268 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-14 15:50:08,273 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-14 15:50:08,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:50:08,348 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:50:08,349 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08 WrapperNode [2021-12-14 15:50:08,349 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:50:08,350 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:50:08,350 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:50:08,350 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:50:08,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:08,459 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:08,874 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-14 15:50:08,874 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:50:08,875 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:50:08,875 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:50:08,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:50:08,888 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:08,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:08,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:08,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:09,051 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:09,153 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:09,175 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:09,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:50:09,220 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:50:09,220 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:50:09,220 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:50:09,236 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (1/1) ... [2021-12-14 15:50:09,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:50:09,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:50:09,321 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-14 15:50:09,381 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-14 15:50:09,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:50:09,424 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:50:09,424 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:50:09,424 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:50:09,425 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:50:09,425 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:50:09,425 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:50:09,425 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:50:09,425 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:50:09,425 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:50:09,425 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:50:09,425 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:50:09,425 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:50:09,426 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:50:09,426 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:50:09,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:50:09,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:50:09,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:50:09,587 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:50:09,588 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:50:14,479 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:50:14,502 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:50:14,502 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-14 15:50:14,508 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:50:14 BoogieIcfgContainer [2021-12-14 15:50:14,508 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:50:14,510 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:50:14,511 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:50:14,514 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:50:14,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:50:05" (1/3) ... [2021-12-14 15:50:14,515 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69679f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:50:14, skipping insertion in model container [2021-12-14 15:50:14,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:08" (2/3) ... [2021-12-14 15:50:14,515 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69679f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:50:14, skipping insertion in model container [2021-12-14 15:50:14,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:50:14" (3/3) ... [2021-12-14 15:50:14,516 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2021-12-14 15:50:14,520 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:50:14,521 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:50:14,564 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:50:14,569 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-14 15:50:14,569 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:50:14,603 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 15:50:14,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:14,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:14,614 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:14,614 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:14,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:14,618 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-14 15:50:14,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:14,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626801918] [2021-12-14 15:50:14,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:14,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:14,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:14,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:15,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:15,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:15,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:15,057 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-14 15:50:15,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:15,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626801918] [2021-12-14 15:50:15,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626801918] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:15,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:15,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:50:15,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711906828] [2021-12-14 15:50:15,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:15,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:50:15,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:15,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:50:15,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:50:15,093 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:16,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:16,446 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-14 15:50:16,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:50:16,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:16,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:16,473 INFO L225 Difference]: With dead ends: 5155 [2021-12-14 15:50:16,474 INFO L226 Difference]: Without dead ends: 2575 [2021-12-14 15:50:16,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:16,485 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:16,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:16,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-14 15:50:16,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-14 15:50:16,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-14 15:50:16,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-14 15:50:16,611 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-14 15:50:16,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:16,612 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-14 15:50:16,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-14 15:50:16,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:16,627 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:16,627 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:16,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:50:16,628 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:16,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:16,630 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-14 15:50:16,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:16,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342959346] [2021-12-14 15:50:16,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:16,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:16,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:16,884 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-14 15:50:16,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:16,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342959346] [2021-12-14 15:50:16,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342959346] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:16,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:16,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:16,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896280851] [2021-12-14 15:50:16,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:16,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:16,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:16,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:16,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:16,888 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:18,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:18,149 INFO L93 Difference]: Finished difference Result 2913 states and 5228 transitions. [2021-12-14 15:50:18,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:18,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:18,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:18,159 INFO L225 Difference]: With dead ends: 2913 [2021-12-14 15:50:18,159 INFO L226 Difference]: Without dead ends: 2597 [2021-12-14 15:50:18,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:18,162 INFO L933 BasicCegarLoop]: 4529 mSDtfsCounter, 4922 mSDsluCounter, 16673 mSDsCounter, 0 mSdLazyCounter, 1315 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4940 SdHoareTripleChecker+Valid, 21202 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:18,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4940 Valid, 21202 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1315 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:18,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2021-12-14 15:50:18,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2455. [2021-12-14 15:50:18,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8302354399008673) internal successors, (4431), 2424 states have internal predecessors, (4431), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-14 15:50:18,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4481 transitions. [2021-12-14 15:50:18,206 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4481 transitions. Word has length 157 [2021-12-14 15:50:18,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:18,206 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4481 transitions. [2021-12-14 15:50:18,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:18,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4481 transitions. [2021-12-14 15:50:18,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:18,208 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:18,208 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:18,208 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:50:18,208 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:18,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-14 15:50:18,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:18,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446697100] [2021-12-14 15:50:18,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:18,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:18,319 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-14 15:50:18,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:18,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446697100] [2021-12-14 15:50:18,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446697100] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:18,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:18,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:18,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966712808] [2021-12-14 15:50:18,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:18,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:18,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:18,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:18,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:18,322 INFO L87 Difference]: Start difference. First operand 2455 states and 4481 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:20,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:20,799 INFO L93 Difference]: Finished difference Result 3360 states and 5950 transitions. [2021-12-14 15:50:20,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:20,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:20,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:20,813 INFO L225 Difference]: With dead ends: 3360 [2021-12-14 15:50:20,813 INFO L226 Difference]: Without dead ends: 3044 [2021-12-14 15:50:20,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:20,818 INFO L933 BasicCegarLoop]: 4805 mSDtfsCounter, 5267 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 22398 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:20,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 22398 Invalid, 2690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-14 15:50:20,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2021-12-14 15:50:20,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 2787. [2021-12-14 15:50:20,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.803964757709251) internal successors, (4914), 2729 states have internal predecessors, (4914), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-14 15:50:20,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5013 transitions. [2021-12-14 15:50:20,905 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5013 transitions. Word has length 157 [2021-12-14 15:50:20,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:20,905 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5013 transitions. [2021-12-14 15:50:20,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:20,906 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5013 transitions. [2021-12-14 15:50:20,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:20,907 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:20,908 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:20,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:50:20,908 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:20,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:20,909 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-14 15:50:20,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:20,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932810686] [2021-12-14 15:50:20,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:20,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:20,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:20,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:20,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:20,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:21,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:21,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,069 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-14 15:50:21,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:21,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932810686] [2021-12-14 15:50:21,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932810686] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:21,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:21,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:21,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134472437] [2021-12-14 15:50:21,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:21,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:21,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:21,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:21,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:21,073 INFO L87 Difference]: Start difference. First operand 2787 states and 5013 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:23,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:23,706 INFO L93 Difference]: Finished difference Result 4509 states and 7786 transitions. [2021-12-14 15:50:23,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:23,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:23,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:23,719 INFO L225 Difference]: With dead ends: 4509 [2021-12-14 15:50:23,720 INFO L226 Difference]: Without dead ends: 3863 [2021-12-14 15:50:23,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:23,723 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:23,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22441 Invalid, 2810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 15:50:23,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2021-12-14 15:50:23,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 3400. [2021-12-14 15:50:23,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3400 states, 3285 states have (on average 1.7634703196347032) internal successors, (5793), 3292 states have internal predecessors, (5793), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-14 15:50:23,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3400 states to 3400 states and 5978 transitions. [2021-12-14 15:50:23,827 INFO L78 Accepts]: Start accepts. Automaton has 3400 states and 5978 transitions. Word has length 157 [2021-12-14 15:50:23,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:23,828 INFO L470 AbstractCegarLoop]: Abstraction has 3400 states and 5978 transitions. [2021-12-14 15:50:23,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:23,829 INFO L276 IsEmpty]: Start isEmpty. Operand 3400 states and 5978 transitions. [2021-12-14 15:50:23,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:23,831 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:23,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:50:23,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:50:23,832 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:23,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:23,832 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-14 15:50:23,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:23,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16695585] [2021-12-14 15:50:23,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:23,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:23,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:23,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:23,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:23,972 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-14 15:50:23,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:23,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16695585] [2021-12-14 15:50:23,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16695585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:23,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:23,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:23,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892712660] [2021-12-14 15:50:23,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:23,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:23,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:23,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:23,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:23,976 INFO L87 Difference]: Start difference. First operand 3400 states and 5978 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:26,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:26,606 INFO L93 Difference]: Finished difference Result 6758 states and 11371 transitions. [2021-12-14 15:50:26,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:26,607 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:26,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:26,627 INFO L225 Difference]: With dead ends: 6758 [2021-12-14 15:50:26,627 INFO L226 Difference]: Without dead ends: 5499 [2021-12-14 15:50:26,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:26,637 INFO L933 BasicCegarLoop]: 4836 mSDtfsCounter, 5229 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2718 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:26,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5246 Valid, 22437 Invalid, 2803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2718 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 15:50:26,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2021-12-14 15:50:26,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 4629. [2021-12-14 15:50:26,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7131519274376417) internal successors, (7555), 4421 states have internal predecessors, (7555), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-14 15:50:26,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7918 transitions. [2021-12-14 15:50:26,846 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7918 transitions. Word has length 157 [2021-12-14 15:50:26,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:26,847 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7918 transitions. [2021-12-14 15:50:26,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:26,848 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7918 transitions. [2021-12-14 15:50:26,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:26,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:26,851 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:26,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:50:26,851 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:26,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:26,851 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-14 15:50:26,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:26,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172686895] [2021-12-14 15:50:26,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:26,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:26,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:26,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:26,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,986 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-14 15:50:26,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:26,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172686895] [2021-12-14 15:50:26,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172686895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:26,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:26,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:26,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357542755] [2021-12-14 15:50:26,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:26,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:26,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:26,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:26,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:26,990 INFO L87 Difference]: Start difference. First operand 4629 states and 7918 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:28,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:28,232 INFO L93 Difference]: Finished difference Result 8031 states and 13424 transitions. [2021-12-14 15:50:28,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:28,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:28,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:28,252 INFO L225 Difference]: With dead ends: 8031 [2021-12-14 15:50:28,252 INFO L226 Difference]: Without dead ends: 5541 [2021-12-14 15:50:28,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:28,262 INFO L933 BasicCegarLoop]: 4515 mSDtfsCounter, 5065 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 17052 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:28,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5083 Valid, 17052 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:50:28,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2021-12-14 15:50:28,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 4629. [2021-12-14 15:50:28,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.711111111111111) internal successors, (7546), 4421 states have internal predecessors, (7546), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-14 15:50:28,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7909 transitions. [2021-12-14 15:50:28,431 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7909 transitions. Word has length 157 [2021-12-14 15:50:28,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:28,431 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7909 transitions. [2021-12-14 15:50:28,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:28,432 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7909 transitions. [2021-12-14 15:50:28,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:28,434 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:28,435 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:28,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:50:28,435 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:28,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:28,436 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-14 15:50:28,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:28,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46604203] [2021-12-14 15:50:28,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:28,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:28,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:28,572 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-14 15:50:28,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:28,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46604203] [2021-12-14 15:50:28,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46604203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:28,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:28,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:28,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139460312] [2021-12-14 15:50:28,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:28,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:28,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:28,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:28,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:28,575 INFO L87 Difference]: Start difference. First operand 4629 states and 7909 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:29,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:29,763 INFO L93 Difference]: Finished difference Result 8022 states and 13381 transitions. [2021-12-14 15:50:29,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:29,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:29,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:29,788 INFO L225 Difference]: With dead ends: 8022 [2021-12-14 15:50:29,789 INFO L226 Difference]: Without dead ends: 5532 [2021-12-14 15:50:29,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:29,801 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 5063 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17048 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:29,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17048 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 15:50:29,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5532 states. [2021-12-14 15:50:29,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5532 to 4629. [2021-12-14 15:50:29,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.7090702947845804) internal successors, (7537), 4421 states have internal predecessors, (7537), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-14 15:50:30,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7900 transitions. [2021-12-14 15:50:30,009 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7900 transitions. Word has length 157 [2021-12-14 15:50:30,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:30,010 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7900 transitions. [2021-12-14 15:50:30,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:30,010 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7900 transitions. [2021-12-14 15:50:30,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:30,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:30,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:50:30,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:50:30,013 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:30,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:30,014 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-14 15:50:30,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:30,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632188916] [2021-12-14 15:50:30,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:30,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:30,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:30,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:30,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:30,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:30,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:30,137 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-14 15:50:30,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:30,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632188916] [2021-12-14 15:50:30,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632188916] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:30,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:30,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:30,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607996048] [2021-12-14 15:50:30,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:30,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:30,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:30,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:30,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:30,139 INFO L87 Difference]: Start difference. First operand 4629 states and 7900 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:31,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:31,481 INFO L93 Difference]: Finished difference Result 8013 states and 13338 transitions. [2021-12-14 15:50:31,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:31,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:31,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:31,579 INFO L225 Difference]: With dead ends: 8013 [2021-12-14 15:50:31,579 INFO L226 Difference]: Without dead ends: 5523 [2021-12-14 15:50:31,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:31,584 INFO L933 BasicCegarLoop]: 4505 mSDtfsCounter, 4921 mSDsluCounter, 16672 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 21177 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:31,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 21177 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:31,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2021-12-14 15:50:31,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 4629. [2021-12-14 15:50:31,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4410 states have (on average 1.70702947845805) internal successors, (7528), 4421 states have internal predecessors, (7528), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-14 15:50:31,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7891 transitions. [2021-12-14 15:50:31,726 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7891 transitions. Word has length 157 [2021-12-14 15:50:31,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:31,726 INFO L470 AbstractCegarLoop]: Abstraction has 4629 states and 7891 transitions. [2021-12-14 15:50:31,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:31,726 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7891 transitions. [2021-12-14 15:50:31,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:31,729 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:31,729 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:31,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:50:31,730 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:31,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:31,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-14 15:50:31,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:31,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332602231] [2021-12-14 15:50:31,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:31,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:31,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:31,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,842 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-14 15:50:31,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:31,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332602231] [2021-12-14 15:50:31,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332602231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:31,844 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:31,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:31,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340454523] [2021-12-14 15:50:31,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:31,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:31,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:31,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:31,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:31,846 INFO L87 Difference]: Start difference. First operand 4629 states and 7891 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:34,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:34,221 INFO L93 Difference]: Finished difference Result 11219 states and 18367 transitions. [2021-12-14 15:50:34,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:34,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:34,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:34,244 INFO L225 Difference]: With dead ends: 11219 [2021-12-14 15:50:34,244 INFO L226 Difference]: Without dead ends: 8731 [2021-12-14 15:50:34,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:34,255 INFO L933 BasicCegarLoop]: 4808 mSDtfsCounter, 5251 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2570 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5268 SdHoareTripleChecker+Valid, 22409 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:34,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5268 Valid, 22409 Invalid, 2659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2570 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-14 15:50:34,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8731 states. [2021-12-14 15:50:34,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8731 to 7123. [2021-12-14 15:50:34,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7123 states, 6696 states have (on average 1.6539725209080047) internal successors, (11075), 6715 states have internal predecessors, (11075), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-14 15:50:34,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7123 states to 7123 states and 11812 transitions. [2021-12-14 15:50:34,581 INFO L78 Accepts]: Start accepts. Automaton has 7123 states and 11812 transitions. Word has length 157 [2021-12-14 15:50:34,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:34,581 INFO L470 AbstractCegarLoop]: Abstraction has 7123 states and 11812 transitions. [2021-12-14 15:50:34,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:34,582 INFO L276 IsEmpty]: Start isEmpty. Operand 7123 states and 11812 transitions. [2021-12-14 15:50:34,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:34,586 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:34,586 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:34,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:50:34,587 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:34,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:34,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-14 15:50:34,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:34,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352217442] [2021-12-14 15:50:34,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:34,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:34,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:34,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:34,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,700 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-14 15:50:34,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:34,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352217442] [2021-12-14 15:50:34,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352217442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:34,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:34,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:34,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322848796] [2021-12-14 15:50:34,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:34,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:34,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:34,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:34,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:34,702 INFO L87 Difference]: Start difference. First operand 7123 states and 11812 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:37,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:37,533 INFO L93 Difference]: Finished difference Result 20205 states and 32648 transitions. [2021-12-14 15:50:37,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:37,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:37,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:37,572 INFO L225 Difference]: With dead ends: 20205 [2021-12-14 15:50:37,573 INFO L226 Difference]: Without dead ends: 15223 [2021-12-14 15:50:37,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:37,589 INFO L933 BasicCegarLoop]: 4764 mSDtfsCounter, 5277 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2474 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 22321 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:37,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5294 Valid, 22321 Invalid, 2563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2474 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-14 15:50:37,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15223 states. [2021-12-14 15:50:38,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15223 to 12127. [2021-12-14 15:50:38,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12127 states, 11284 states have (on average 1.6122828784119108) internal successors, (18193), 11319 states have internal predecessors, (18193), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-14 15:50:38,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12127 states to 12127 states and 19732 transitions. [2021-12-14 15:50:38,125 INFO L78 Accepts]: Start accepts. Automaton has 12127 states and 19732 transitions. Word has length 157 [2021-12-14 15:50:38,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:38,125 INFO L470 AbstractCegarLoop]: Abstraction has 12127 states and 19732 transitions. [2021-12-14 15:50:38,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:38,126 INFO L276 IsEmpty]: Start isEmpty. Operand 12127 states and 19732 transitions. [2021-12-14 15:50:38,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:38,131 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:38,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:38,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:50:38,132 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:38,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:38,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-12-14 15:50:38,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:38,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880628472] [2021-12-14 15:50:38,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:38,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:38,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:38,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:38,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:38,252 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-14 15:50:38,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:38,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880628472] [2021-12-14 15:50:38,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880628472] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:38,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:38,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:38,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586919082] [2021-12-14 15:50:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:38,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:38,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:38,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:38,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:38,254 INFO L87 Difference]: Start difference. First operand 12127 states and 19732 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:42,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:42,318 INFO L93 Difference]: Finished difference Result 42945 states and 68700 transitions. [2021-12-14 15:50:42,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:42,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:42,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:42,416 INFO L225 Difference]: With dead ends: 42945 [2021-12-14 15:50:42,416 INFO L226 Difference]: Without dead ends: 32959 [2021-12-14 15:50:42,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:42,447 INFO L933 BasicCegarLoop]: 4796 mSDtfsCounter, 5661 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5689 SdHoareTripleChecker+Valid, 22389 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:42,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5689 Valid, 22389 Invalid, 2641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-14 15:50:42,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32959 states. [2021-12-14 15:50:43,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32959 to 22071. [2021-12-14 15:50:43,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22071 states, 20428 states have (on average 1.5866947327197964) internal successors, (32413), 20495 states have internal predecessors, (32413), 1193 states have call successors, (1193), 385 states have call predecessors, (1193), 448 states have return successors, (2048), 1254 states have call predecessors, (2048), 1191 states have call successors, (2048) [2021-12-14 15:50:43,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22071 states to 22071 states and 35654 transitions. [2021-12-14 15:50:43,404 INFO L78 Accepts]: Start accepts. Automaton has 22071 states and 35654 transitions. Word has length 157 [2021-12-14 15:50:43,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:43,405 INFO L470 AbstractCegarLoop]: Abstraction has 22071 states and 35654 transitions. [2021-12-14 15:50:43,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:43,405 INFO L276 IsEmpty]: Start isEmpty. Operand 22071 states and 35654 transitions. [2021-12-14 15:50:43,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:43,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:43,417 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:43,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:50:43,417 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:43,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:43,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-12-14 15:50:43,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:43,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494884860] [2021-12-14 15:50:43,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:43,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:43,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:43,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:43,552 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-14 15:50:43,552 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:43,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494884860] [2021-12-14 15:50:43,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494884860] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:43,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:43,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:43,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043927549] [2021-12-14 15:50:43,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:43,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:43,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:43,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:43,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:43,554 INFO L87 Difference]: Start difference. First operand 22071 states and 35654 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:49,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:49,669 INFO L93 Difference]: Finished difference Result 82601 states and 132504 transitions. [2021-12-14 15:50:49,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:49,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:50:49,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:49,864 INFO L225 Difference]: With dead ends: 82601 [2021-12-14 15:50:49,864 INFO L226 Difference]: Without dead ends: 62671 [2021-12-14 15:50:49,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:49,915 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5346 mSDsluCounter, 17590 mSDsCounter, 0 mSdLazyCounter, 2997 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 22536 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:49,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5362 Valid, 22536 Invalid, 3088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2997 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:50:49,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62671 states. [2021-12-14 15:50:52,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62671 to 41287. [2021-12-14 15:50:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41287 states, 38076 states have (on average 1.5687834856602585) internal successors, (59733), 38207 states have internal predecessors, (59733), 2313 states have call successors, (2313), 769 states have call predecessors, (2313), 896 states have return successors, (4754), 2438 states have call predecessors, (4754), 2311 states have call successors, (4754) [2021-12-14 15:50:52,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41287 states to 41287 states and 66800 transitions. [2021-12-14 15:50:52,529 INFO L78 Accepts]: Start accepts. Automaton has 41287 states and 66800 transitions. Word has length 157 [2021-12-14 15:50:52,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:52,529 INFO L470 AbstractCegarLoop]: Abstraction has 41287 states and 66800 transitions. [2021-12-14 15:50:52,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:52,530 INFO L276 IsEmpty]: Start isEmpty. Operand 41287 states and 66800 transitions. [2021-12-14 15:50:52,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-14 15:50:52,547 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:52,547 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:52,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:50:52,548 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:52,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:52,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2021-12-14 15:50:52,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:52,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925713839] [2021-12-14 15:50:52,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:52,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:52,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 15:50:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 15:50:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-14 15:50:52,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 15:50:52,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:52,647 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-14 15:50:52,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:52,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925713839] [2021-12-14 15:50:52,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925713839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:52,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:52,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:52,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798218953] [2021-12-14 15:50:52,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:52,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:52,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:52,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:52,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:52,649 INFO L87 Difference]: Start difference. First operand 41287 states and 66800 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:51:02,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:51:02,572 INFO L93 Difference]: Finished difference Result 158809 states and 256648 transitions. [2021-12-14 15:51:02,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:51:02,573 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-14 15:51:02,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:51:02,953 INFO L225 Difference]: With dead ends: 158809 [2021-12-14 15:51:02,954 INFO L226 Difference]: Without dead ends: 119663 [2021-12-14 15:51:03,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:51:03,058 INFO L933 BasicCegarLoop]: 4786 mSDtfsCounter, 5585 mSDsluCounter, 17593 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5613 SdHoareTripleChecker+Valid, 22379 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:51:03,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5613 Valid, 22379 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 15:51:03,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119663 states.