./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 02:02:55,604 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 02:02:55,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 02:02:55,639 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 02:02:55,640 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 02:02:55,643 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 02:02:55,644 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 02:02:55,648 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 02:02:55,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 02:02:55,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 02:02:55,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 02:02:55,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 02:02:55,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 02:02:55,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 02:02:55,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 02:02:55,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 02:02:55,664 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 02:02:55,664 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 02:02:55,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 02:02:55,668 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 02:02:55,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 02:02:55,671 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 02:02:55,672 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 02:02:55,673 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 02:02:55,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 02:02:55,677 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 02:02:55,677 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 02:02:55,679 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 02:02:55,679 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 02:02:55,680 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 02:02:55,680 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 02:02:55,680 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 02:02:55,681 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 02:02:55,682 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 02:02:55,683 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 02:02:55,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 02:02:55,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 02:02:55,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 02:02:55,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 02:02:55,686 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 02:02:55,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 02:02:55,690 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 02:02:55,720 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 02:02:55,720 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 02:02:55,721 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 02:02:55,721 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 02:02:55,722 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 02:02:55,722 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 02:02:55,723 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 02:02:55,723 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 02:02:55,723 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 02:02:55,723 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 02:02:55,724 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 02:02:55,724 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 02:02:55,724 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 02:02:55,724 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 02:02:55,725 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 02:02:55,726 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 02:02:55,726 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 02:02:55,726 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 02:02:55,726 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:02:55,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 02:02:55,726 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 02:02:55,726 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 02:02:55,727 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2021-12-28 02:02:56,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 02:02:56,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 02:02:56,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 02:02:56,023 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 02:02:56,023 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 02:02:56,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-28 02:02:56,057 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6ac9d88/e342e680cb5e47b2836c8c3ff7f30429/FLAGd878673ad [2021-12-28 02:02:56,656 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 02:02:56,657 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-28 02:02:56,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6ac9d88/e342e680cb5e47b2836c8c3ff7f30429/FLAGd878673ad [2021-12-28 02:02:56,820 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc6ac9d88/e342e680cb5e47b2836c8c3ff7f30429 [2021-12-28 02:02:56,822 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 02:02:56,823 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 02:02:56,824 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 02:02:56,824 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 02:02:56,828 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 02:02:56,829 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:02:56" (1/1) ... [2021-12-28 02:02:56,829 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24693ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:56, skipping insertion in model container [2021-12-28 02:02:56,829 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:02:56" (1/1) ... [2021-12-28 02:02:56,834 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 02:02:57,017 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 02:02:58,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-28 02:02:58,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-28 02:02:58,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:02:58,526 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 02:02:59,105 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-28 02:02:59,110 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-28 02:02:59,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:02:59,167 INFO L208 MainTranslator]: Completed translation [2021-12-28 02:02:59,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59 WrapperNode [2021-12-28 02:02:59,168 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 02:02:59,169 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 02:02:59,169 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 02:02:59,169 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 02:02:59,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,237 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,660 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-28 02:02:59,661 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 02:02:59,661 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 02:02:59,661 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 02:02:59,662 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 02:02:59,668 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,668 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,700 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,819 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,889 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,981 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 02:02:59,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 02:02:59,983 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 02:02:59,983 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 02:02:59,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (1/1) ... [2021-12-28 02:02:59,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:03:00,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:03:00,049 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-28 02:03:00,115 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-28 02:03:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 02:03:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-28 02:03:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-28 02:03:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 02:03:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 02:03:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-28 02:03:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-28 02:03:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-28 02:03:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-28 02:03:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-28 02:03:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-28 02:03:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-28 02:03:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-28 02:03:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-28 02:03:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-28 02:03:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 02:03:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 02:03:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 02:03:00,341 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 02:03:00,350 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 02:03:05,466 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 02:03:05,486 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 02:03:05,487 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-28 02:03:05,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:03:05 BoogieIcfgContainer [2021-12-28 02:03:05,490 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 02:03:05,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 02:03:05,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 02:03:05,493 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 02:03:05,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 02:02:56" (1/3) ... [2021-12-28 02:03:05,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c68b52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:03:05, skipping insertion in model container [2021-12-28 02:03:05,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:02:59" (2/3) ... [2021-12-28 02:03:05,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10c68b52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:03:05, skipping insertion in model container [2021-12-28 02:03:05,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:03:05" (3/3) ... [2021-12-28 02:03:05,495 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2021-12-28 02:03:05,498 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 02:03:05,498 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 02:03:05,531 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 02:03:05,536 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-28 02:03:05,536 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 02:03:05,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-28 02:03:05,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:05,581 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:05,581 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:05,582 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:05,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:05,586 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-28 02:03:05,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:05,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546930531] [2021-12-28 02:03:05,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:05,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:05,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:05,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:05,883 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-28 02:03:05,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:05,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546930531] [2021-12-28 02:03:05,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546930531] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:05,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:05,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 02:03:05,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246253849] [2021-12-28 02:03:05,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:05,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 02:03:05,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:05,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 02:03:05,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:03:05,914 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:07,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:07,152 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-28 02:03:07,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 02:03:07,155 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:07,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:07,172 INFO L225 Difference]: With dead ends: 5155 [2021-12-28 02:03:07,173 INFO L226 Difference]: Without dead ends: 2575 [2021-12-28 02:03:07,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:03:07,183 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17032 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:07,183 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17032 Invalid, 678 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 02:03:07,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-28 02:03:07,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-28 02:03:07,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-28 02:03:07,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-28 02:03:07,285 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-28 02:03:07,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:07,286 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-28 02:03:07,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:07,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-28 02:03:07,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:07,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:07,296 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:07,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 02:03:07,296 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:07,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:07,299 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-28 02:03:07,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:07,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670116392] [2021-12-28 02:03:07,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:07,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:07,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:07,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:07,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:07,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:07,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:07,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:07,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:07,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03: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-28 02:03:07,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:07,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670116392] [2021-12-28 02:03:07,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670116392] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:07,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:07,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:07,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450262563] [2021-12-28 02:03:07,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:07,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:07,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:07,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:07,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:07,581 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:10,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:10,256 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2021-12-28 02:03:10,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:10,256 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:10,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:10,267 INFO L225 Difference]: With dead ends: 3362 [2021-12-28 02:03:10,267 INFO L226 Difference]: Without dead ends: 3046 [2021-12-28 02:03:10,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:10,269 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2817 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22385 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:10,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5251 Valid, 22385 Invalid, 2898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2817 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 02:03:10,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2021-12-28 02:03:10,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2021-12-28 02:03:10,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-28 02:03:10,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2021-12-28 02:03:10,328 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2021-12-28 02:03:10,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:10,328 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2021-12-28 02:03:10,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:10,329 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2021-12-28 02:03:10,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:10,331 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:10,331 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:10,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 02:03:10,331 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:10,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:10,332 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-28 02:03:10,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:10,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392235716] [2021-12-28 02:03:10,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:10,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:10,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:10,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:10,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:10,448 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-28 02:03:10,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:10,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392235716] [2021-12-28 02:03:10,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392235716] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:10,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:10,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:10,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302135038] [2021-12-28 02:03:10,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:10,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:10,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:10,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:10,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:10,450 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:12,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:12,924 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2021-12-28 02:03:12,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:12,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:12,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:12,937 INFO L225 Difference]: With dead ends: 4512 [2021-12-28 02:03:12,938 INFO L226 Difference]: Without dead ends: 3866 [2021-12-28 02:03:12,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:12,942 INFO L933 BasicCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22237 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:12,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 22237 Invalid, 2757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 02:03:12,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2021-12-28 02:03:13,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2021-12-28 02:03:13,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-28 02:03:13,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2021-12-28 02:03:13,026 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2021-12-28 02:03:13,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:13,027 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2021-12-28 02:03:13,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:13,027 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2021-12-28 02:03:13,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:13,029 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:13,029 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:13,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 02:03:13,029 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:13,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:13,030 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-28 02:03:13,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:13,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688725698] [2021-12-28 02:03:13,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:13,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:13,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:13,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:13,142 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-28 02:03:13,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:13,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688725698] [2021-12-28 02:03:13,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688725698] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:13,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:13,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:13,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884503633] [2021-12-28 02:03:13,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:13,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:13,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:13,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:13,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:13,144 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:15,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:15,513 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2021-12-28 02:03:15,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:15,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:15,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:15,531 INFO L225 Difference]: With dead ends: 6762 [2021-12-28 02:03:15,531 INFO L226 Difference]: Without dead ends: 5504 [2021-12-28 02:03:15,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:15,536 INFO L933 BasicCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22376 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:15,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22376 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 02:03:15,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2021-12-28 02:03:15,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2021-12-28 02:03:15,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-28 02:03:15,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2021-12-28 02:03:15,668 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2021-12-28 02:03:15,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:15,668 INFO L470 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2021-12-28 02:03:15,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:15,669 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2021-12-28 02:03:15,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:15,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:15,671 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:15,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 02:03:15,671 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:15,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-28 02:03:15,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:15,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552730617] [2021-12-28 02:03:15,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:15,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:15,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:15,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:15,767 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-28 02:03:15,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:15,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552730617] [2021-12-28 02:03:15,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552730617] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:15,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:15,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:15,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399296909] [2021-12-28 02:03:15,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:15,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:15,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:15,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:15,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:15,770 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:18,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:18,357 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2021-12-28 02:03:18,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:18,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:18,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:18,391 INFO L225 Difference]: With dead ends: 11260 [2021-12-28 02:03:18,391 INFO L226 Difference]: Without dead ends: 8776 [2021-12-28 02:03:18,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:18,402 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22373 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:18,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22373 Invalid, 2891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 02:03:18,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-28 02:03:18,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2021-12-28 02:03:18,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-28 02:03:18,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2021-12-28 02:03:18,697 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2021-12-28 02:03:18,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:18,697 INFO L470 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2021-12-28 02:03:18,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2021-12-28 02:03:18,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:18,701 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:18,701 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:18,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 02:03:18,702 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:18,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:18,702 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-28 02:03:18,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:18,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783088730] [2021-12-28 02:03:18,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:18,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:18,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:18,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:18,816 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-28 02:03:18,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:18,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783088730] [2021-12-28 02:03:18,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783088730] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:18,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:18,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:18,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650111991] [2021-12-28 02:03:18,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:18,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:18,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:18,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:18,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:18,819 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:21,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:21,245 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2021-12-28 02:03:21,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:21,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:21,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:21,291 INFO L225 Difference]: With dead ends: 20254 [2021-12-28 02:03:21,292 INFO L226 Difference]: Without dead ends: 15312 [2021-12-28 02:03:21,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:21,313 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2801 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22370 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:21,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22370 Invalid, 2885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2801 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-28 02:03:21,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2021-12-28 02:03:21,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2021-12-28 02:03:21,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-28 02:03:21,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2021-12-28 02:03:21,884 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2021-12-28 02:03:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:21,885 INFO L470 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2021-12-28 02:03:21,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2021-12-28 02:03:21,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:21,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:21,892 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:21,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 02:03:21,893 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:21,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:21,893 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-28 02:03:21,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:21,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374693544] [2021-12-28 02:03:21,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:21,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:21,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:21,997 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-28 02:03:21,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:21,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374693544] [2021-12-28 02:03:21,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374693544] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:21,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:21,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:21,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095815419] [2021-12-28 02:03:21,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:21,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:21,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:21,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:21,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:21,999 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:25,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:25,307 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2021-12-28 02:03:25,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:25,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:25,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:25,402 INFO L225 Difference]: With dead ends: 38240 [2021-12-28 02:03:25,402 INFO L226 Difference]: Without dead ends: 28368 [2021-12-28 02:03:25,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:25,445 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22367 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:25,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22367 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 02:03:25,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2021-12-28 02:03:26,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2021-12-28 02:03:26,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-28 02:03:26,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2021-12-28 02:03:26,431 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2021-12-28 02:03:26,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:26,431 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2021-12-28 02:03:26,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:26,431 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2021-12-28 02:03:26,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:26,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:26,454 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:26,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 02:03:26,454 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:26,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:26,455 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-28 02:03:26,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:26,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47971332] [2021-12-28 02:03:26,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:26,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:26,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:26,587 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-28 02:03:26,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:26,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47971332] [2021-12-28 02:03:26,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47971332] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:26,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:26,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:26,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589323091] [2021-12-28 02:03:26,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:26,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:26,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:26,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:26,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:26,589 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:29,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:29,002 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2021-12-28 02:03:29,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:03:29,002 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:29,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:29,089 INFO L225 Difference]: With dead ends: 48585 [2021-12-28 02:03:29,089 INFO L226 Difference]: Without dead ends: 28821 [2021-12-28 02:03:29,135 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-28 02:03:29,135 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12536 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17044 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:29,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5091 Valid, 17044 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 02:03:29,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2021-12-28 02:03:30,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2021-12-28 02:03:30,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-28 02:03:30,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2021-12-28 02:03:30,195 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2021-12-28 02:03:30,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:30,195 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2021-12-28 02:03:30,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2021-12-28 02:03:30,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:30,206 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:30,206 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:30,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 02:03:30,206 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:30,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:30,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-28 02:03:30,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:30,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141052565] [2021-12-28 02:03:30,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:30,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:30,302 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-28 02:03:30,303 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:30,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141052565] [2021-12-28 02:03:30,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141052565] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:30,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:30,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:30,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928471658] [2021-12-28 02:03:30,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:30,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:30,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:30,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:30,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:30,304 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:35,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:35,100 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2021-12-28 02:03:35,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:35,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:35,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:35,281 INFO L225 Difference]: With dead ends: 74083 [2021-12-28 02:03:35,281 INFO L226 Difference]: Without dead ends: 54321 [2021-12-28 02:03:35,333 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:35,335 INFO L933 BasicCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2691 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22351 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:35,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5278 Valid, 22351 Invalid, 2779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2691 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 02:03:35,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2021-12-28 02:03:37,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2021-12-28 02:03:37,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-28 02:03:37,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2021-12-28 02:03:37,765 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2021-12-28 02:03:37,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:37,766 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2021-12-28 02:03:37,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:37,766 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2021-12-28 02:03:37,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:37,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:37,786 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:37,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 02:03:37,786 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:37,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:37,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-28 02:03:37,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:37,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755219229] [2021-12-28 02:03:37,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:37,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:37,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:37,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:37,885 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-28 02:03:37,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:37,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755219229] [2021-12-28 02:03:37,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755219229] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:37,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:37,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:37,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79733905] [2021-12-28 02:03:37,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:37,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:37,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:37,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:37,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:37,887 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:45,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:03:45,918 INFO L93 Difference]: Finished difference Result 146022 states and 239430 transitions. [2021-12-28 02:03:45,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:03:45,919 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-28 02:03:45,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:03:46,312 INFO L225 Difference]: With dead ends: 146022 [2021-12-28 02:03:46,312 INFO L226 Difference]: Without dead ends: 106291 [2021-12-28 02:03:46,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:03:46,450 INFO L933 BasicCegarLoop]: 4762 mSDtfsCounter, 5287 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5304 SdHoareTripleChecker+Valid, 22220 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-28 02:03:46,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5304 Valid, 22220 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-28 02:03:46,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106291 states. [2021-12-28 02:03:51,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106291 to 81938. [2021-12-28 02:03:51,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81938 states, 75271 states have (on average 1.57186698728594) internal successors, (118316), 75530 states have internal predecessors, (118316), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2021-12-28 02:03:51,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81938 states to 81938 states and 135133 transitions. [2021-12-28 02:03:51,377 INFO L78 Accepts]: Start accepts. Automaton has 81938 states and 135133 transitions. Word has length 157 [2021-12-28 02:03:51,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:03:51,377 INFO L470 AbstractCegarLoop]: Abstraction has 81938 states and 135133 transitions. [2021-12-28 02:03:51,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:03:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 81938 states and 135133 transitions. [2021-12-28 02:03:51,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 02:03:51,414 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:03:51,414 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:03:51,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 02:03:51,415 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:03:51,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:03:51,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-12-28 02:03:51,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:03:51,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451796858] [2021-12-28 02:03:51,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:03:51,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:03:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:03:51,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 02:03:51,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:03:51,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 02:03:51,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 02:03:51,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:03:51,513 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-28 02:03:51,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:03:51,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451796858] [2021-12-28 02:03:51,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451796858] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:03:51,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:03:51,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:03:51,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944798190] [2021-12-28 02:03:51,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:03:51,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:03:51,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:03:51,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:03:51,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:03:51,515 INFO L87 Difference]: Start difference. First operand 81938 states and 135133 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)