./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.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_label43+token_ring.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:40:55,548 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:40:55,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:40:55,583 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:40:55,584 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:40:55,586 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:40:55,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:40:55,592 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:40:55,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:40:55,594 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:40:55,595 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:40:55,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:40:55,596 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:40:55,597 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:40:55,598 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:40:55,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:40:55,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:40:55,600 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:40:55,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:40:55,603 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:40:55,604 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:40:55,607 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:40:55,608 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:40:55,609 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:40:55,612 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:40:55,618 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:40:55,618 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:40:55,619 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:40:55,619 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:40:55,620 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:40:55,622 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:40:55,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:40:55,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:40:55,624 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:40:55,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:40:55,626 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:40:55,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:40:55,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:40:55,628 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:40:55,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:40:55,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:40:55,630 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:40:55,652 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:40:55,653 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:40:55,653 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:40:55,653 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:40:55,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:40:55,656 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:40:55,656 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:40:55,656 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:40:55,656 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:40:55,657 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:40:55,658 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:40:55,658 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:40:55,658 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:40:55,658 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:40:55,659 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:40:55,660 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:40:55,660 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:40:55,660 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:40:55,660 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:40:55,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:40:55,661 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:40:55,661 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:40:55,661 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:40:55,661 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:40:55,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:40:55,662 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:40:55,662 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:40:55,662 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:40:55,662 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:40:55,662 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 -> 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 [2021-12-14 15:40:55,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:40:55,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:40:55,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:40:55,935 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:40:55,936 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:40:55,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-12-14 15:40:56,004 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b196153c/6987d392a18346c499ed3d659fdb4c96/FLAG1280ab120 [2021-12-14 15:40:56,847 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:40:56,848 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-12-14 15:40:56,902 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b196153c/6987d392a18346c499ed3d659fdb4c96/FLAG1280ab120 [2021-12-14 15:40:57,030 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b196153c/6987d392a18346c499ed3d659fdb4c96 [2021-12-14 15:40:57,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:40:57,037 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:40:57,039 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:57,039 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:40:57,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:40:57,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:57" (1/1) ... [2021-12-14 15:40:57,047 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3565cf59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:57, skipping insertion in model container [2021-12-14 15:40:57,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:57" (1/1) ... [2021-12-14 15:40:57,053 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:40:57,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:40:58,784 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_label43+token_ring.05.cil-2.c[381679,381692] [2021-12-14 15:40:58,807 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_label43+token_ring.05.cil-2.c[383339,383352] [2021-12-14 15:40:59,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:59,021 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:40:59,754 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_label43+token_ring.05.cil-2.c[381679,381692] [2021-12-14 15:40:59,758 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_label43+token_ring.05.cil-2.c[383339,383352] [2021-12-14 15:40:59,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:59,825 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:40:59,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59 WrapperNode [2021-12-14 15:40:59,826 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:59,827 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:40:59,827 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:40:59,827 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:40:59,833 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:40:59" (1/1) ... [2021-12-14 15:40:59,945 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:40:59" (1/1) ... [2021-12-14 15:41:00,300 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2021-12-14 15:41:00,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:41:00,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:41:00,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:41:00,302 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:41:00,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,373 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,374 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,558 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,641 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:41:00,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:41:00,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:41:00,694 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:41:00,699 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (1/1) ... [2021-12-14 15:41:00,719 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:41:00,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:00,769 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:41:00,880 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:41:00,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:41:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:41:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:41:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:41:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:41:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:41:00,896 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:41:00,896 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:41:00,897 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:41:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:41:00,897 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:41:00,897 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:41:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:41:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:41:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:41:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:41:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:41:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:41:01,149 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:41:01,151 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:41:06,985 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:41:07,019 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:41:07,020 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-14 15:41:07,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:41:07 BoogieIcfgContainer [2021-12-14 15:41:07,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:41:07,026 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:41:07,026 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:41:07,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:41:07,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:40:57" (1/3) ... [2021-12-14 15:41:07,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cdf632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:41:07, skipping insertion in model container [2021-12-14 15:41:07,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:59" (2/3) ... [2021-12-14 15:41:07,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cdf632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:41:07, skipping insertion in model container [2021-12-14 15:41:07,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:41:07" (3/3) ... [2021-12-14 15:41:07,032 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-2.c [2021-12-14 15:41:07,036 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:41:07,037 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:41:07,092 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:41:07,104 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:41:07,104 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:41:07,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-14 15:41:07,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:07,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:07,172 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] [2021-12-14 15:41:07,172 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:07,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:07,176 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2021-12-14 15:41:07,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:07,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423901899] [2021-12-14 15:41:07,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:07,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:07,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:07,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:07,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:07,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,578 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:41:07,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:07,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423901899] [2021-12-14 15:41:07,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423901899] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:07,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:07,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:41:07,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194551117] [2021-12-14 15:41:07,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:07,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:41:07,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:07,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:41:07,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:41:07,623 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:41:08,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:08,440 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2021-12-14 15:41:08,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:41:08,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:08,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:08,469 INFO L225 Difference]: With dead ends: 4852 [2021-12-14 15:41:08,470 INFO L226 Difference]: Without dead ends: 2395 [2021-12-14 15:41:08,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:08,484 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 521 mSDsluCounter, 12314 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 16687 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:08,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [538 Valid, 16687 Invalid, 389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:08,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-14 15:41:08,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2021-12-14 15:41:08,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:41:08,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2021-12-14 15:41:08,634 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2021-12-14 15:41:08,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:08,635 INFO L470 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2021-12-14 15:41:08,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:41:08,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2021-12-14 15:41:08,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:08,645 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:08,645 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] [2021-12-14 15:41:08,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:41:08,645 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:08,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:08,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2021-12-14 15:41:08,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:08,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326529976] [2021-12-14 15:41:08,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:08,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:08,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:08,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:08,832 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:41:08,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:08,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326529976] [2021-12-14 15:41:08,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326529976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:08,833 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:08,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:41:08,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001438444] [2021-12-14 15:41:08,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:08,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:41:08,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:08,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:41:08,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:41:08,836 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:41:10,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:10,086 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2021-12-14 15:41:10,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:41:10,087 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:10,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:10,101 INFO L225 Difference]: With dead ends: 2856 [2021-12-14 15:41:10,101 INFO L226 Difference]: Without dead ends: 2660 [2021-12-14 15:41:10,103 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:10,105 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4721 mSDsluCounter, 12456 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 16784 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:10,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4733 Valid, 16784 Invalid, 1052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:41:10,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2021-12-14 15:41:10,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2021-12-14 15:41:10,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:41:10,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2021-12-14 15:41:10,288 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2021-12-14 15:41:10,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:10,288 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2021-12-14 15:41:10,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:41:10,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2021-12-14 15:41:10,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:10,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:10,291 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] [2021-12-14 15:41:10,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:41:10,291 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:10,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:10,292 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2021-12-14 15:41:10,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:10,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553367001] [2021-12-14 15:41:10,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:10,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:10,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:10,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:10,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:10,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:10,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,400 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:41:10,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:10,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553367001] [2021-12-14 15:41:10,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553367001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:10,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:10,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:10,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677498094] [2021-12-14 15:41:10,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:10,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:10,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:10,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:10,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:10,403 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:11,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:11,168 INFO L93 Difference]: Finished difference Result 3061 states and 5432 transitions. [2021-12-14 15:41:11,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:11,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:11,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:11,180 INFO L225 Difference]: With dead ends: 3061 [2021-12-14 15:41:11,181 INFO L226 Difference]: Without dead ends: 2666 [2021-12-14 15:41:11,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:11,184 INFO L933 BasicCegarLoop]: 4285 mSDtfsCounter, 4601 mSDsluCounter, 12283 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 16568 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:11,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4614 Valid, 16568 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:11,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2021-12-14 15:41:11,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 2529. [2021-12-14 15:41:11,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8208955223880596) internal successors, (4514), 2483 states have internal predecessors, (4514), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:41:11,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4585 transitions. [2021-12-14 15:41:11,256 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4585 transitions. Word has length 102 [2021-12-14 15:41:11,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:11,257 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4585 transitions. [2021-12-14 15:41:11,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:11,257 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4585 transitions. [2021-12-14 15:41:11,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:11,258 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:11,259 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] [2021-12-14 15:41:11,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:41:11,259 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:11,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:11,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2021-12-14 15:41:11,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:11,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776367976] [2021-12-14 15:41:11,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:11,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:11,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:11,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:11,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:11,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,372 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:41:11,372 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:11,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776367976] [2021-12-14 15:41:11,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776367976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:11,373 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:11,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:11,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63342643] [2021-12-14 15:41:11,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:11,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:11,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:11,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:11,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:11,374 INFO L87 Difference]: Start difference. First operand 2529 states and 4585 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:12,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:12,836 INFO L93 Difference]: Finished difference Result 3321 states and 5829 transitions. [2021-12-14 15:41:12,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:12,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:12,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:12,853 INFO L225 Difference]: With dead ends: 3321 [2021-12-14 15:41:12,856 INFO L226 Difference]: Without dead ends: 2926 [2021-12-14 15:41:12,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:12,864 INFO L933 BasicCegarLoop]: 4475 mSDtfsCounter, 4718 mSDsluCounter, 16937 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 21412 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:12,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4730 Valid, 21412 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:41:12,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2926 states. [2021-12-14 15:41:12,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2926 to 2716. [2021-12-14 15:41:12,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2716 states, 2645 states have (on average 1.8026465028355387) internal successors, (4768), 2650 states have internal predecessors, (4768), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-14 15:41:12,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 2716 states and 4869 transitions. [2021-12-14 15:41:12,952 INFO L78 Accepts]: Start accepts. Automaton has 2716 states and 4869 transitions. Word has length 102 [2021-12-14 15:41:12,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:12,953 INFO L470 AbstractCegarLoop]: Abstraction has 2716 states and 4869 transitions. [2021-12-14 15:41:12,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:12,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2716 states and 4869 transitions. [2021-12-14 15:41:12,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:12,955 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:12,955 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] [2021-12-14 15:41:12,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:41:12,955 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:12,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:12,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2021-12-14 15:41:12,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:12,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027346581] [2021-12-14 15:41:12,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:12,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:12,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:12,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:13,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:13,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:13,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:13,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:13,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:13,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:13,064 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:41:13,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:13,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027346581] [2021-12-14 15:41:13,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027346581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:13,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:13,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:13,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842614329] [2021-12-14 15:41:13,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:13,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:13,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:13,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:13,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:13,067 INFO L87 Difference]: Start difference. First operand 2716 states and 4869 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:14,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:14,574 INFO L93 Difference]: Finished difference Result 4006 states and 6889 transitions. [2021-12-14 15:41:14,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:14,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:14,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:14,591 INFO L225 Difference]: With dead ends: 4006 [2021-12-14 15:41:14,591 INFO L226 Difference]: Without dead ends: 3424 [2021-12-14 15:41:14,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:14,596 INFO L933 BasicCegarLoop]: 4468 mSDtfsCounter, 4714 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4726 SdHoareTripleChecker+Valid, 21401 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:14,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4726 Valid, 21401 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1472 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:41:14,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3424 states. [2021-12-14 15:41:14,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3424 to 3093. [2021-12-14 15:41:14,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2980 states have (on average 1.7721476510067113) internal successors, (5281), 2987 states have internal predecessors, (5281), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:41:14,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5446 transitions. [2021-12-14 15:41:14,706 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5446 transitions. Word has length 102 [2021-12-14 15:41:14,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:14,707 INFO L470 AbstractCegarLoop]: Abstraction has 3093 states and 5446 transitions. [2021-12-14 15:41:14,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:14,707 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5446 transitions. [2021-12-14 15:41:14,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:14,709 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:14,709 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] [2021-12-14 15:41:14,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:41:14,709 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:14,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:14,710 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2021-12-14 15:41:14,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:14,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571544133] [2021-12-14 15:41:14,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:14,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:14,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:14,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:14,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:14,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:14,819 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:41:14,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:14,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571544133] [2021-12-14 15:41:14,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571544133] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:14,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:14,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:14,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771074308] [2021-12-14 15:41:14,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:14,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:14,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:14,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:14,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:14,823 INFO L87 Difference]: Start difference. First operand 3093 states and 5446 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:15,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:15,543 INFO L93 Difference]: Finished difference Result 4371 states and 7455 transitions. [2021-12-14 15:41:15,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:15,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:15,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:15,558 INFO L225 Difference]: With dead ends: 4371 [2021-12-14 15:41:15,558 INFO L226 Difference]: Without dead ends: 3412 [2021-12-14 15:41:15,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:15,564 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4598 mSDsluCounter, 12282 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4611 SdHoareTripleChecker+Valid, 16554 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:15,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4611 Valid, 16554 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:15,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3412 states. [2021-12-14 15:41:15,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3412 to 3093. [2021-12-14 15:41:15,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2980 states have (on average 1.770469798657718) internal successors, (5276), 2987 states have internal predecessors, (5276), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:41:15,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5441 transitions. [2021-12-14 15:41:15,671 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5441 transitions. Word has length 102 [2021-12-14 15:41:15,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:15,671 INFO L470 AbstractCegarLoop]: Abstraction has 3093 states and 5441 transitions. [2021-12-14 15:41:15,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:15,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5441 transitions. [2021-12-14 15:41:15,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:15,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:15,674 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:15,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:41:15,674 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:15,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:15,675 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2021-12-14 15:41:15,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:15,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637235148] [2021-12-14 15:41:15,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:15,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:15,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,763 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:41:15,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:15,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637235148] [2021-12-14 15:41:15,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637235148] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:15,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:15,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:15,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187820857] [2021-12-14 15:41:15,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:15,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:15,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:15,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:15,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:15,766 INFO L87 Difference]: Start difference. First operand 3093 states and 5441 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:17,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:17,326 INFO L93 Difference]: Finished difference Result 5649 states and 9388 transitions. [2021-12-14 15:41:17,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:17,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:17,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:17,348 INFO L225 Difference]: With dead ends: 5649 [2021-12-14 15:41:17,348 INFO L226 Difference]: Without dead ends: 4690 [2021-12-14 15:41:17,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:41:17,354 INFO L933 BasicCegarLoop]: 4322 mSDtfsCounter, 4966 mSDsluCounter, 16559 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 20881 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:17,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4984 Valid, 20881 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:41:17,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4690 states. [2021-12-14 15:41:17,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4690 to 3843. [2021-12-14 15:41:17,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3843 states, 3650 states have (on average 1.726027397260274) internal successors, (6300), 3661 states have internal predecessors, (6300), 129 states have call successors, (129), 55 states have call predecessors, (129), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-12-14 15:41:17,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3843 states to 3843 states and 6591 transitions. [2021-12-14 15:41:17,488 INFO L78 Accepts]: Start accepts. Automaton has 3843 states and 6591 transitions. Word has length 102 [2021-12-14 15:41:17,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:17,488 INFO L470 AbstractCegarLoop]: Abstraction has 3843 states and 6591 transitions. [2021-12-14 15:41:17,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:17,490 INFO L276 IsEmpty]: Start isEmpty. Operand 3843 states and 6591 transitions. [2021-12-14 15:41:17,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:17,492 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:17,492 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] [2021-12-14 15:41:17,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:41:17,493 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:17,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:17,493 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2021-12-14 15:41:17,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:17,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030732855] [2021-12-14 15:41:17,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:17,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:17,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:17,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:17,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:17,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,576 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:41:17,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:17,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030732855] [2021-12-14 15:41:17,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030732855] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:17,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:17,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:17,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161401539] [2021-12-14 15:41:17,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:17,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:17,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:17,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:17,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:17,578 INFO L87 Difference]: Start difference. First operand 3843 states and 6591 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:19,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:19,285 INFO L93 Difference]: Finished difference Result 8501 states and 13780 transitions. [2021-12-14 15:41:19,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:19,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:19,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:19,323 INFO L225 Difference]: With dead ends: 8501 [2021-12-14 15:41:19,323 INFO L226 Difference]: Without dead ends: 6792 [2021-12-14 15:41:19,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:41:19,334 INFO L933 BasicCegarLoop]: 4525 mSDtfsCounter, 4747 mSDsluCounter, 16922 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4758 SdHoareTripleChecker+Valid, 21447 SdHoareTripleChecker+Invalid, 1739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:19,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4758 Valid, 21447 Invalid, 1739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1663 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:41:19,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6792 states. [2021-12-14 15:41:19,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6792 to 5256. [2021-12-14 15:41:19,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5256 states, 4907 states have (on average 1.6714897085795801) internal successors, (8202), 4926 states have internal predecessors, (8202), 229 states have call successors, (229), 103 states have call predecessors, (229), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-12-14 15:41:19,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5256 states to 5256 states and 8755 transitions. [2021-12-14 15:41:19,601 INFO L78 Accepts]: Start accepts. Automaton has 5256 states and 8755 transitions. Word has length 102 [2021-12-14 15:41:19,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:19,602 INFO L470 AbstractCegarLoop]: Abstraction has 5256 states and 8755 transitions. [2021-12-14 15:41:19,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:19,602 INFO L276 IsEmpty]: Start isEmpty. Operand 5256 states and 8755 transitions. [2021-12-14 15:41:19,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:19,605 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:19,605 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] [2021-12-14 15:41:19,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:41:19,606 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:19,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:19,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2021-12-14 15:41:19,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:19,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721459892] [2021-12-14 15:41:19,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:19,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:19,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:19,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,702 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:41:19,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:19,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721459892] [2021-12-14 15:41:19,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721459892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:19,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:19,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:19,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134758837] [2021-12-14 15:41:19,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:19,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:19,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:19,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:19,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:19,704 INFO L87 Difference]: Start difference. First operand 5256 states and 8755 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:21,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:21,318 INFO L93 Difference]: Finished difference Result 13816 states and 21958 transitions. [2021-12-14 15:41:21,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:21,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:21,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:21,360 INFO L225 Difference]: With dead ends: 13816 [2021-12-14 15:41:21,361 INFO L226 Difference]: Without dead ends: 10694 [2021-12-14 15:41:21,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:41:21,377 INFO L933 BasicCegarLoop]: 4445 mSDtfsCounter, 4839 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 21370 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:21,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4857 Valid, 21370 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:41:21,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10694 states. [2021-12-14 15:41:21,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10694 to 8153. [2021-12-14 15:41:21,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8153 states, 7500 states have (on average 1.6208) internal successors, (12156), 7535 states have internal predecessors, (12156), 421 states have call successors, (421), 199 states have call predecessors, (421), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-12-14 15:41:21,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8153 states to 8153 states and 13271 transitions. [2021-12-14 15:41:21,796 INFO L78 Accepts]: Start accepts. Automaton has 8153 states and 13271 transitions. Word has length 102 [2021-12-14 15:41:21,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:21,796 INFO L470 AbstractCegarLoop]: Abstraction has 8153 states and 13271 transitions. [2021-12-14 15:41:21,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:21,797 INFO L276 IsEmpty]: Start isEmpty. Operand 8153 states and 13271 transitions. [2021-12-14 15:41:21,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:21,801 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:21,802 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] [2021-12-14 15:41:21,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:41:21,802 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:21,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:21,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2021-12-14 15:41:21,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:21,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029092135] [2021-12-14 15:41:21,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:21,804 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,880 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:41:21,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:21,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029092135] [2021-12-14 15:41:21,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029092135] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:21,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:21,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:21,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997108478] [2021-12-14 15:41:21,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:21,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:21,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:21,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:21,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:21,882 INFO L87 Difference]: Start difference. First operand 8153 states and 13271 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:23,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:23,891 INFO L93 Difference]: Finished difference Result 24375 states and 38476 transitions. [2021-12-14 15:41:23,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:23,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:23,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:23,967 INFO L225 Difference]: With dead ends: 24375 [2021-12-14 15:41:23,968 INFO L226 Difference]: Without dead ends: 18356 [2021-12-14 15:41:24,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:41:24,002 INFO L933 BasicCegarLoop]: 4438 mSDtfsCounter, 4802 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 21363 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:24,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4820 Valid, 21363 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:41:24,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18356 states. [2021-12-14 15:41:24,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18356 to 13930. [2021-12-14 15:41:24,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13930 states, 12685 states have (on average 1.5828143476547103) internal successors, (20078), 12752 states have internal predecessors, (20078), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:41:24,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13930 states to 13930 states and 22447 transitions. [2021-12-14 15:41:24,789 INFO L78 Accepts]: Start accepts. Automaton has 13930 states and 22447 transitions. Word has length 102 [2021-12-14 15:41:24,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:24,789 INFO L470 AbstractCegarLoop]: Abstraction has 13930 states and 22447 transitions. [2021-12-14 15:41:24,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:24,789 INFO L276 IsEmpty]: Start isEmpty. Operand 13930 states and 22447 transitions. [2021-12-14 15:41:24,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:24,800 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:24,800 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] [2021-12-14 15:41:24,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:41:24,801 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:24,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:24,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2021-12-14 15:41:24,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:24,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856177834] [2021-12-14 15:41:24,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:24,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:24,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:24,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:24,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:24,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,878 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:41:24,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:24,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856177834] [2021-12-14 15:41:24,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856177834] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:24,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:24,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:24,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216586395] [2021-12-14 15:41:24,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:24,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:24,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:24,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:24,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:24,880 INFO L87 Difference]: Start difference. First operand 13930 states and 22447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:26,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:26,239 INFO L93 Difference]: Finished difference Result 28753 states and 46200 transitions. [2021-12-14 15:41:26,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:26,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:26,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:26,305 INFO L225 Difference]: With dead ends: 28753 [2021-12-14 15:41:26,306 INFO L226 Difference]: Without dead ends: 16957 [2021-12-14 15:41:26,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:26,464 INFO L933 BasicCegarLoop]: 4253 mSDtfsCounter, 4516 mSDsluCounter, 16350 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4529 SdHoareTripleChecker+Valid, 20603 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:26,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4529 Valid, 20603 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:26,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16957 states. [2021-12-14 15:41:27,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16957 to 13930. [2021-12-14 15:41:27,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13930 states, 12685 states have (on average 1.577690185258179) internal successors, (20013), 12752 states have internal predecessors, (20013), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:41:27,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13930 states to 13930 states and 22382 transitions. [2021-12-14 15:41:27,143 INFO L78 Accepts]: Start accepts. Automaton has 13930 states and 22382 transitions. Word has length 102 [2021-12-14 15:41:27,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:27,143 INFO L470 AbstractCegarLoop]: Abstraction has 13930 states and 22382 transitions. [2021-12-14 15:41:27,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:41:27,144 INFO L276 IsEmpty]: Start isEmpty. Operand 13930 states and 22382 transitions. [2021-12-14 15:41:27,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:41:27,155 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:27,155 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] [2021-12-14 15:41:27,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:41:27,155 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:27,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:27,156 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2021-12-14 15:41:27,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:27,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271413787] [2021-12-14 15:41:27,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:27,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:27,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:27,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:27,227 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:41:27,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:27,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271413787] [2021-12-14 15:41:27,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271413787] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:27,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:27,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:41:27,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765684468] [2021-12-14 15:41:27,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:27,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:41:27,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:27,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:41:27,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:41:27,229 INFO L87 Difference]: Start difference. First operand 13930 states and 22382 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:41:29,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:29,423 INFO L93 Difference]: Finished difference Result 35984 states and 56644 transitions. [2021-12-14 15:41:29,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:41:29,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2021-12-14 15:41:29,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:29,511 INFO L225 Difference]: With dead ends: 35984 [2021-12-14 15:41:29,511 INFO L226 Difference]: Without dead ends: 24189 [2021-12-14 15:41:29,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-14 15:41:29,550 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 4925 mSDsluCounter, 12545 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4957 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:29,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4957 Valid, 17110 Invalid, 1251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:41:29,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24189 states. [2021-12-14 15:41:30,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24189 to 19766. [2021-12-14 15:41:30,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19766 states, 17876 states have (on average 1.5501230700380397) internal successors, (27710), 18008 states have internal predecessors, (27710), 1204 states have call successors, (1204), 589 states have call predecessors, (1204), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-12-14 15:41:30,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19766 states to 19766 states and 31153 transitions. [2021-12-14 15:41:30,580 INFO L78 Accepts]: Start accepts. Automaton has 19766 states and 31153 transitions. Word has length 102 [2021-12-14 15:41:30,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:30,580 INFO L470 AbstractCegarLoop]: Abstraction has 19766 states and 31153 transitions. [2021-12-14 15:41:30,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:41:30,581 INFO L276 IsEmpty]: Start isEmpty. Operand 19766 states and 31153 transitions. [2021-12-14 15:41:30,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:41:30,630 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:30,630 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:30,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:41:30,631 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:30,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:30,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1880616710, now seen corresponding path program 1 times [2021-12-14 15:41:30,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:30,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282266427] [2021-12-14 15:41:30,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:30,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:30,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:30,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:30,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:30,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:30,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,764 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:30,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:30,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282266427] [2021-12-14 15:41:30,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282266427] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:30,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740708598] [2021-12-14 15:41:30,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:30,766 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:30,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:30,771 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:41:30,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 15:41:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:30,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:30,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:31,171 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 15:41:31,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:31,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740708598] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:31,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:31,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:31,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592700921] [2021-12-14 15:41:31,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:31,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:31,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:31,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:31,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:31,174 INFO L87 Difference]: Start difference. First operand 19766 states and 31153 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:41:32,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:32,443 INFO L93 Difference]: Finished difference Result 54681 states and 85501 transitions. [2021-12-14 15:41:32,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:41:32,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 165 [2021-12-14 15:41:32,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:32,598 INFO L225 Difference]: With dead ends: 54681 [2021-12-14 15:41:32,598 INFO L226 Difference]: Without dead ends: 37050 [2021-12-14 15:41:32,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:32,661 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4202 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4613 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:32,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4613 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:41:32,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37050 states. [2021-12-14 15:41:34,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37050 to 36850. [2021-12-14 15:41:34,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36850 states, 33128 states have (on average 1.5291898092248248) internal successors, (50659), 33389 states have internal predecessors, (50659), 2352 states have call successors, (2352), 1177 states have call predecessors, (2352), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-12-14 15:41:34,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36850 states to 36850 states and 57372 transitions. [2021-12-14 15:41:34,561 INFO L78 Accepts]: Start accepts. Automaton has 36850 states and 57372 transitions. Word has length 165 [2021-12-14 15:41:34,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:34,562 INFO L470 AbstractCegarLoop]: Abstraction has 36850 states and 57372 transitions. [2021-12-14 15:41:34,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:41:34,562 INFO L276 IsEmpty]: Start isEmpty. Operand 36850 states and 57372 transitions. [2021-12-14 15:41:34,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:41:34,629 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:34,629 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:34,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 15:41:34,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-14 15:41:34,851 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:34,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1353738266, now seen corresponding path program 1 times [2021-12-14 15:41:34,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:34,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651155787] [2021-12-14 15:41:34,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:34,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:34,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:34,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:34,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:34,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:34,990 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:34,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:34,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651155787] [2021-12-14 15:41:34,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651155787] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:34,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745343782] [2021-12-14 15:41:34,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:34,991 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:34,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:34,993 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:41:34,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 15:41:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:35,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:35,428 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-14 15:41:35,428 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:35,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745343782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:35,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:35,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:35,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987780062] [2021-12-14 15:41:35,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:35,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:35,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:35,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:35,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:35,432 INFO L87 Difference]: Start difference. First operand 36850 states and 57372 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:41:37,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:37,976 INFO L93 Difference]: Finished difference Result 105587 states and 164174 transitions. [2021-12-14 15:41:37,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:41:37,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 165 [2021-12-14 15:41:37,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:38,226 INFO L225 Difference]: With dead ends: 105587 [2021-12-14 15:41:38,227 INFO L226 Difference]: Without dead ends: 70872 [2021-12-14 15:41:38,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:38,304 INFO L933 BasicCegarLoop]: 4284 mSDtfsCounter, 4220 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4220 SdHoareTripleChecker+Valid, 4569 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:38,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4220 Valid, 4569 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:41:38,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70872 states. [2021-12-14 15:41:41,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70872 to 70476. [2021-12-14 15:41:41,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70476 states, 63140 states have (on average 1.5168039277795375) internal successors, (95771), 63659 states have internal predecessors, (95771), 4598 states have call successors, (4598), 2353 states have call predecessors, (4598), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-12-14 15:41:41,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70476 states to 70476 states and 108924 transitions. [2021-12-14 15:41:41,786 INFO L78 Accepts]: Start accepts. Automaton has 70476 states and 108924 transitions. Word has length 165 [2021-12-14 15:41:41,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:41,787 INFO L470 AbstractCegarLoop]: Abstraction has 70476 states and 108924 transitions. [2021-12-14 15:41:41,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:41:41,787 INFO L276 IsEmpty]: Start isEmpty. Operand 70476 states and 108924 transitions. [2021-12-14 15:41:42,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:41:42,111 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:42,111 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:42,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 15:41:42,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-14 15:41:42,336 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:42,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:42,336 INFO L85 PathProgramCache]: Analyzing trace with hash 201144122, now seen corresponding path program 1 times [2021-12-14 15:41:42,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:42,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622872269] [2021-12-14 15:41:42,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:42,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:42,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:42,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:42,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:42,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:42,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,460 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:42,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:42,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622872269] [2021-12-14 15:41:42,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622872269] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:42,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695711480] [2021-12-14 15:41:42,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:42,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:42,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:42,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 15:41:42,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 15:41:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:42,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:42,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:42,877 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 15:41:42,878 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:42,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695711480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:42,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:42,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:42,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590233918] [2021-12-14 15:41:42,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:42,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:42,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:42,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:42,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:42,879 INFO L87 Difference]: Start difference. First operand 70476 states and 108924 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)