./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2c5568751dd37ae3ac79e02a0fd7273b3ab2af9e94f13bec2f84e6a22bfe26f6 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 06:54:36,580 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 06:54:36,582 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 06:54:36,610 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 06:54:36,611 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 06:54:36,612 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 06:54:36,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 06:54:36,619 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 06:54:36,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 06:54:36,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 06:54:36,627 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 06:54:36,631 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 06:54:36,631 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 06:54:36,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 06:54:36,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 06:54:36,640 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 06:54:36,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 06:54:36,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 06:54:36,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 06:54:36,649 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 06:54:36,651 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 06:54:36,652 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 06:54:36,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 06:54:36,654 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 06:54:36,656 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 06:54:36,662 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 06:54:36,663 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 06:54:36,664 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 06:54:36,665 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 06:54:36,665 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 06:54:36,666 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 06:54:36,666 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 06:54:36,668 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 06:54:36,669 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 06:54:36,670 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 06:54:36,671 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 06:54:36,671 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 06:54:36,671 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 06:54:36,672 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 06:54:36,672 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 06:54:36,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 06:54:36,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 06:54:36,682 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 06:54:36,715 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 06:54:36,716 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 06:54:36,716 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 06:54:36,717 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 06:54:36,717 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 06:54:36,718 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 06:54:36,719 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 06:54:36,719 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 06:54:36,719 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 06:54:36,720 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 06:54:36,727 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 06:54:36,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 06:54:36,728 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 06:54:36,728 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 06:54:36,728 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 06:54:36,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 06:54:36,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 06:54:36,729 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 06:54:36,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 06:54:36,729 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 06:54:36,730 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 06:54:36,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 06:54:36,730 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 06:54:36,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 06:54:36,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 06:54:36,731 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 06:54:36,731 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 06:54:36,731 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 06:54:36,732 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 06:54:36,732 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 06:54:36,732 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 06:54:36,732 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 06:54:36,733 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 06:54:36,733 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 -> 2c5568751dd37ae3ac79e02a0fd7273b3ab2af9e94f13bec2f84e6a22bfe26f6 [2022-07-21 06:54:37,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 06:54:37,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 06:54:37,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 06:54:37,111 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 06:54:37,112 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 06:54:37,115 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c [2022-07-21 06:54:37,177 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58dde8db3/c26ada041c614351bad2fe4426c09451/FLAGdf395e858 [2022-07-21 06:54:38,141 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 06:54:38,142 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c [2022-07-21 06:54:38,195 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58dde8db3/c26ada041c614351bad2fe4426c09451/FLAGdf395e858 [2022-07-21 06:54:38,513 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58dde8db3/c26ada041c614351bad2fe4426c09451 [2022-07-21 06:54:38,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 06:54:38,516 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 06:54:38,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 06:54:38,520 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 06:54:38,523 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 06:54:38,524 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 06:54:38" (1/1) ... [2022-07-21 06:54:38,524 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63e6534b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:38, skipping insertion in model container [2022-07-21 06:54:38,525 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 06:54:38" (1/1) ... [2022-07-21 06:54:38,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 06:54:38,747 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 06:54:40,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2022-07-21 06:54:40,264 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2022-07-21 06:54:40,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 06:54:40,445 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 06:54:41,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[381679,381692] [2022-07-21 06:54:41,212 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.04.cil-2.c[383339,383352] [2022-07-21 06:54:41,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 06:54:41,300 INFO L208 MainTranslator]: Completed translation [2022-07-21 06:54:41,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41 WrapperNode [2022-07-21 06:54:41,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 06:54:41,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 06:54:41,341 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 06:54:41,341 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 06:54:41,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:41,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:41,772 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2022-07-21 06:54:41,773 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 06:54:41,774 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 06:54:41,774 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 06:54:41,774 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 06:54:41,782 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:41,782 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:41,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:41,842 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:42,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:42,130 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:42,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:42,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 06:54:42,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 06:54:42,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 06:54:42,289 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 06:54:42,291 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (1/1) ... [2022-07-21 06:54:42,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 06:54:42,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 06:54:42,385 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) [2022-07-21 06:54:42,396 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 [2022-07-21 06:54:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 06:54:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 06:54:42,427 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 06:54:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 06:54:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 06:54:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 06:54:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 06:54:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 06:54:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 06:54:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 06:54:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 06:54:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 06:54:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 06:54:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 06:54:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 06:54:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 06:54:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 06:54:42,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 06:54:42,541 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 06:54:42,543 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 06:54:48,535 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 06:54:48,560 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 06:54:48,561 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-21 06:54:48,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 06:54:48 BoogieIcfgContainer [2022-07-21 06:54:48,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 06:54:48,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 06:54:48,567 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 06:54:48,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 06:54:48,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 06:54:38" (1/3) ... [2022-07-21 06:54:48,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5689c92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 06:54:48, skipping insertion in model container [2022-07-21 06:54:48,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 06:54:41" (2/3) ... [2022-07-21 06:54:48,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5689c92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 06:54:48, skipping insertion in model container [2022-07-21 06:54:48,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 06:54:48" (3/3) ... [2022-07-21 06:54:48,573 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.04.cil-2.c [2022-07-21 06:54:48,586 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 06:54:48,586 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 06:54:48,674 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 06:54:48,680 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@656ec45c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6c408d07 [2022-07-21 06:54:48,681 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 06:54:48,694 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-21 06:54:48,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:48,708 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:48,708 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:48,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:48,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:48,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2022-07-21 06:54:48,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:48,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447662442] [2022-07-21 06:54:48,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:48,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:48,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:48,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:48,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:49,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:49,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:49,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:49,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:49,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447662442] [2022-07-21 06:54:49,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447662442] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:49,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:49,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 06:54:49,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993053165] [2022-07-21 06:54:49,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:49,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 06:54:49,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:49,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 06:54:49,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 06:54:49,123 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2022-07-21 06:54:49,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:49,882 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2022-07-21 06:54:49,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 06:54:49,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:49,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:49,906 INFO L225 Difference]: With dead ends: 4793 [2022-07-21 06:54:49,906 INFO L226 Difference]: Without dead ends: 2359 [2022-07-21 06:54:49,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 06:54:49,917 INFO L413 NwaCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12275 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16602 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:49,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 16602 Invalid, 347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 06:54:49,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2022-07-21 06:54:50,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2022-07-21 06:54:50,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-07-21 06:54:50,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2022-07-21 06:54:50,060 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2022-07-21 06:54:50,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:50,061 INFO L495 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2022-07-21 06:54:50,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2022-07-21 06:54:50,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2022-07-21 06:54:50,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:50,070 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:50,071 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:50,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 06:54:50,071 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:50,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:50,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2022-07-21 06:54:50,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:50,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68917544] [2022-07-21 06:54:50,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:50,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:50,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:50,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:50,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:50,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:50,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68917544] [2022-07-21 06:54:50,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68917544] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:50,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:50,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 06:54:50,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374276877] [2022-07-21 06:54:50,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:50,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 06:54:50,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:50,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 06:54:50,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 06:54:50,218 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-21 06:54:51,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:51,265 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2022-07-21 06:54:51,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 06:54:51,266 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:51,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:51,277 INFO L225 Difference]: With dead ends: 2759 [2022-07-21 06:54:51,277 INFO L226 Difference]: Without dead ends: 2587 [2022-07-21 06:54:51,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 06:54:51,280 INFO L413 NwaCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12352 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16630 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:51,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4617 Valid, 16630 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 06:54:51,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2022-07-21 06:54:51,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2022-07-21 06:54:51,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-07-21 06:54:51,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2022-07-21 06:54:51,353 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2022-07-21 06:54:51,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:51,353 INFO L495 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2022-07-21 06:54:51,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-21 06:54:51,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2022-07-21 06:54:51,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:51,358 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:51,359 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:51,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 06:54:51,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:51,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:51,360 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2022-07-21 06:54:51,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:51,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346743197] [2022-07-21 06:54:51,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:51,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:51,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:51,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:51,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:51,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:51,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:51,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:51,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:51,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:51,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54: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. [2022-07-21 06:54:51,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:51,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346743197] [2022-07-21 06:54:51,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346743197] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:51,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:51,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:54:51,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107031683] [2022-07-21 06:54:51,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:51,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:54:51,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:51,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:54:51,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:54:51,516 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:52,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:52,894 INFO L93 Difference]: Finished difference Result 3162 states and 5569 transitions. [2022-07-21 06:54:52,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 06:54:52,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:52,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:52,907 INFO L225 Difference]: With dead ends: 3162 [2022-07-21 06:54:52,908 INFO L226 Difference]: Without dead ends: 2817 [2022-07-21 06:54:52,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 06:54:52,911 INFO L413 NwaCegarLoop]: 4413 mSDtfsCounter, 4602 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 21176 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:52,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4613 Valid, 21176 Invalid, 1388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 06:54:52,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2022-07-21 06:54:52,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2640. [2022-07-21 06:54:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8087091757387248) internal successors, (4652), 2577 states have internal predecessors, (4652), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-07-21 06:54:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4747 transitions. [2022-07-21 06:54:52,984 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4747 transitions. Word has length 91 [2022-07-21 06:54:52,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:52,985 INFO L495 AbstractCegarLoop]: Abstraction has 2640 states and 4747 transitions. [2022-07-21 06:54:52,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:52,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4747 transitions. [2022-07-21 06:54:52,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:52,987 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:52,987 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:52,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 06:54:52,987 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:52,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:52,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2022-07-21 06:54:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:52,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239911471] [2022-07-21 06:54:52,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:53,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:53,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:53,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:53,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:53,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239911471] [2022-07-21 06:54:53,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239911471] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:53,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:53,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:54:53,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536371448] [2022-07-21 06:54:53,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:53,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:54:53,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:53,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:54:53,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:54:53,106 INFO L87 Difference]: Start difference. First operand 2640 states and 4747 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:54,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:54,376 INFO L93 Difference]: Finished difference Result 3755 states and 6481 transitions. [2022-07-21 06:54:54,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 06:54:54,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:54,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:54,397 INFO L225 Difference]: With dead ends: 3755 [2022-07-21 06:54:54,399 INFO L226 Difference]: Without dead ends: 3248 [2022-07-21 06:54:54,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 06:54:54,414 INFO L413 NwaCegarLoop]: 4290 mSDtfsCounter, 4649 mSDsluCounter, 16457 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4660 SdHoareTripleChecker+Valid, 20747 SdHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:54,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4660 Valid, 20747 Invalid, 1269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 06:54:54,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2022-07-21 06:54:54,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 2965. [2022-07-21 06:54:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 2857 states have (on average 1.7798389919495974) internal successors, (5085), 2864 states have internal predecessors, (5085), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2022-07-21 06:54:54,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 5240 transitions. [2022-07-21 06:54:54,538 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 5240 transitions. Word has length 91 [2022-07-21 06:54:54,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:54,544 INFO L495 AbstractCegarLoop]: Abstraction has 2965 states and 5240 transitions. [2022-07-21 06:54:54,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:54,544 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 5240 transitions. [2022-07-21 06:54:54,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:54,550 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:54,550 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:54,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 06:54:54,551 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:54,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:54,551 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2022-07-21 06:54:54,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:54,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956667392] [2022-07-21 06:54:54,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:54,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:54,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:54,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:54,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:54,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956667392] [2022-07-21 06:54:54,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956667392] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:54,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:54,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:54:54,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327091650] [2022-07-21 06:54:54,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:54,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:54:54,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:54,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:54:54,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:54:54,661 INFO L87 Difference]: Start difference. First operand 2965 states and 5240 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:56,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:56,076 INFO L93 Difference]: Finished difference Result 4900 states and 8238 transitions. [2022-07-21 06:54:56,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 06:54:56,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:56,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:56,101 INFO L225 Difference]: With dead ends: 4900 [2022-07-21 06:54:56,101 INFO L226 Difference]: Without dead ends: 4068 [2022-07-21 06:54:56,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 06:54:56,109 INFO L413 NwaCegarLoop]: 4401 mSDtfsCounter, 4597 mSDsluCounter, 16763 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 21164 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:56,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4608 Valid, 21164 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 06:54:56,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2022-07-21 06:54:56,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 3616. [2022-07-21 06:54:56,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 3428 states have (on average 1.735997666277713) internal successors, (5951), 3439 states have internal predecessors, (5951), 124 states have call successors, (124), 55 states have call predecessors, (124), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2022-07-21 06:54:56,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 6232 transitions. [2022-07-21 06:54:56,252 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 6232 transitions. Word has length 91 [2022-07-21 06:54:56,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:56,252 INFO L495 AbstractCegarLoop]: Abstraction has 3616 states and 6232 transitions. [2022-07-21 06:54:56,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:56,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 6232 transitions. [2022-07-21 06:54:56,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:56,255 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:56,255 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:56,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 06:54:56,256 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:56,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:56,256 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2022-07-21 06:54:56,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:56,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195802747] [2022-07-21 06:54:56,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:56,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:56,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:56,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:56,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:56,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:56,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195802747] [2022-07-21 06:54:56,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195802747] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:56,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:56,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:54:56,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244517277] [2022-07-21 06:54:56,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:56,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:54:56,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:56,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:54:56,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:54:56,347 INFO L87 Difference]: Start difference. First operand 3616 states and 6232 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:57,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:57,800 INFO L93 Difference]: Finished difference Result 7702 states and 12526 transitions. [2022-07-21 06:54:57,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 06:54:57,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:57,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:57,835 INFO L225 Difference]: With dead ends: 7702 [2022-07-21 06:54:57,836 INFO L226 Difference]: Without dead ends: 6219 [2022-07-21 06:54:57,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 06:54:57,845 INFO L413 NwaCegarLoop]: 4391 mSDtfsCounter, 4766 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4782 SdHoareTripleChecker+Valid, 21146 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:57,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4782 Valid, 21146 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 06:54:57,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2022-07-21 06:54:58,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 4908. [2022-07-21 06:54:58,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 4568 states have (on average 1.6836690017513134) internal successors, (7691), 4587 states have internal predecessors, (7691), 220 states have call successors, (220), 103 states have call predecessors, (220), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2022-07-21 06:54:58,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8226 transitions. [2022-07-21 06:54:58,072 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8226 transitions. Word has length 91 [2022-07-21 06:54:58,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:54:58,073 INFO L495 AbstractCegarLoop]: Abstraction has 4908 states and 8226 transitions. [2022-07-21 06:54:58,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:58,073 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8226 transitions. [2022-07-21 06:54:58,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:54:58,077 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:54:58,077 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:54:58,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 06:54:58,078 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:54:58,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:54:58,080 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2022-07-21 06:54:58,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:54:58,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768965335] [2022-07-21 06:54:58,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:54:58,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:54:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:54:58,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:54:58,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:54:58,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:54:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:54:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:54:58,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:54:58,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:54:58,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768965335] [2022-07-21 06:54:58,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768965335] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:54:58,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:54:58,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:54:58,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567357396] [2022-07-21 06:54:58,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:54:58,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:54:58,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:54:58,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:54:58,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:54:58,188 INFO L87 Difference]: Start difference. First operand 4908 states and 8226 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:54:59,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:54:59,749 INFO L93 Difference]: Finished difference Result 12540 states and 20022 transitions. [2022-07-21 06:54:59,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 06:54:59,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:54:59,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:54:59,797 INFO L225 Difference]: With dead ends: 12540 [2022-07-21 06:54:59,798 INFO L226 Difference]: Without dead ends: 9765 [2022-07-21 06:54:59,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 06:54:59,813 INFO L413 NwaCegarLoop]: 4445 mSDtfsCounter, 4623 mSDsluCounter, 16752 mSDsCounter, 0 mSdLazyCounter, 1476 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4633 SdHoareTripleChecker+Valid, 21197 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 06:54:59,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4633 Valid, 21197 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1476 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 06:54:59,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2022-07-21 06:55:00,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 7321. [2022-07-21 06:55:00,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7321 states, 6685 states have (on average 1.6282722513089005) internal successors, (10885), 6720 states have internal predecessors, (10885), 404 states have call successors, (404), 199 states have call predecessors, (404), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2022-07-21 06:55:00,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7321 states to 7321 states and 11966 transitions. [2022-07-21 06:55:00,209 INFO L78 Accepts]: Start accepts. Automaton has 7321 states and 11966 transitions. Word has length 91 [2022-07-21 06:55:00,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:00,210 INFO L495 AbstractCegarLoop]: Abstraction has 7321 states and 11966 transitions. [2022-07-21 06:55:00,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:00,211 INFO L276 IsEmpty]: Start isEmpty. Operand 7321 states and 11966 transitions. [2022-07-21 06:55:00,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:55:00,218 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:00,218 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:55:00,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 06:55:00,218 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:00,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:00,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2022-07-21 06:55:00,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:00,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092191713] [2022-07-21 06:55:00,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:00,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:00,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:55:00,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:00,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092191713] [2022-07-21 06:55:00,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092191713] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:00,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:55:00,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:55:00,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113296271] [2022-07-21 06:55:00,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:00,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:55:00,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:00,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:55:00,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:55:00,319 INFO L87 Difference]: Start difference. First operand 7321 states and 11966 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:01,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:01,924 INFO L93 Difference]: Finished difference Result 21439 states and 33876 transitions. [2022-07-21 06:55:01,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 06:55:01,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:55:01,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:01,998 INFO L225 Difference]: With dead ends: 21439 [2022-07-21 06:55:01,999 INFO L226 Difference]: Without dead ends: 16251 [2022-07-21 06:55:02,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 06:55:02,026 INFO L413 NwaCegarLoop]: 4381 mSDtfsCounter, 4686 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 21136 SdHoareTripleChecker+Invalid, 1355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 06:55:02,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4702 Valid, 21136 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 06:55:02,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16251 states. [2022-07-21 06:55:02,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16251 to 12290. [2022-07-21 06:55:02,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12290 states, 11078 states have (on average 1.5864777035565987) internal successors, (17575), 11145 states have internal predecessors, (17575), 756 states have call successors, (756), 391 states have call predecessors, (756), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2022-07-21 06:55:02,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12290 states to 12290 states and 19878 transitions. [2022-07-21 06:55:02,635 INFO L78 Accepts]: Start accepts. Automaton has 12290 states and 19878 transitions. Word has length 91 [2022-07-21 06:55:02,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:02,635 INFO L495 AbstractCegarLoop]: Abstraction has 12290 states and 19878 transitions. [2022-07-21 06:55:02,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:02,636 INFO L276 IsEmpty]: Start isEmpty. Operand 12290 states and 19878 transitions. [2022-07-21 06:55:02,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:55:02,647 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:02,647 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:55:02,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 06:55:02,648 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:02,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:02,648 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2022-07-21 06:55:02,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:02,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434277093] [2022-07-21 06:55:02,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:02,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:02,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:02,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:55:02,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:02,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434277093] [2022-07-21 06:55:02,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434277093] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:02,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:55:02,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:55:02,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878678768] [2022-07-21 06:55:02,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:02,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:55:02,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:02,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:55:02,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:55:02,740 INFO L87 Difference]: Start difference. First operand 12290 states and 19878 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:04,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:04,916 INFO L93 Difference]: Finished difference Result 39094 states and 62122 transitions. [2022-07-21 06:55:04,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 06:55:04,917 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:55:04,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:05,046 INFO L225 Difference]: With dead ends: 39094 [2022-07-21 06:55:05,047 INFO L226 Difference]: Without dead ends: 28937 [2022-07-21 06:55:05,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 06:55:05,094 INFO L413 NwaCegarLoop]: 4376 mSDtfsCounter, 4646 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4662 SdHoareTripleChecker+Valid, 21131 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 06:55:05,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4662 Valid, 21131 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 06:55:05,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28937 states. [2022-07-21 06:55:06,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28937 to 22195. [2022-07-21 06:55:06,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22195 states, 19863 states have (on average 1.5599355585762473) internal successors, (30985), 19994 states have internal predecessors, (30985), 1428 states have call successors, (1428), 775 states have call predecessors, (1428), 902 states have return successors, (3741), 1553 states have call predecessors, (3741), 1426 states have call successors, (3741) [2022-07-21 06:55:06,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22195 states to 22195 states and 36154 transitions. [2022-07-21 06:55:06,223 INFO L78 Accepts]: Start accepts. Automaton has 22195 states and 36154 transitions. Word has length 91 [2022-07-21 06:55:06,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:06,224 INFO L495 AbstractCegarLoop]: Abstraction has 22195 states and 36154 transitions. [2022-07-21 06:55:06,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:06,224 INFO L276 IsEmpty]: Start isEmpty. Operand 22195 states and 36154 transitions. [2022-07-21 06:55:06,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:55:06,242 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:06,242 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:55:06,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 06:55:06,243 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:06,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:06,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2022-07-21 06:55:06,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:06,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990536771] [2022-07-21 06:55:06,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:06,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:06,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:06,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:55:06,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:06,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990536771] [2022-07-21 06:55:06,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990536771] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:06,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:55:06,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 06:55:06,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486348412] [2022-07-21 06:55:06,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:06,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 06:55:06,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:06,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 06:55:06,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 06:55:06,344 INFO L87 Difference]: Start difference. First operand 22195 states and 36154 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:09,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:09,664 INFO L93 Difference]: Finished difference Result 73149 states and 118600 transitions. [2022-07-21 06:55:09,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 06:55:09,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2022-07-21 06:55:09,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:09,941 INFO L225 Difference]: With dead ends: 73149 [2022-07-21 06:55:09,941 INFO L226 Difference]: Without dead ends: 53087 [2022-07-21 06:55:10,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 06:55:10,023 INFO L413 NwaCegarLoop]: 4377 mSDtfsCounter, 4591 mSDsluCounter, 16740 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 21117 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 06:55:10,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4601 Valid, 21117 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 06:55:10,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53087 states. [2022-07-21 06:55:12,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53087 to 41916. [2022-07-21 06:55:12,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41916 states, 37424 states have (on average 1.546039974348012) internal successors, (57859), 37683 states have internal predecessors, (57859), 2700 states have call successors, (2700), 1535 states have call predecessors, (2700), 1790 states have return successors, (9515), 2953 states have call predecessors, (9515), 2698 states have call successors, (9515) [2022-07-21 06:55:12,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41916 states to 41916 states and 70074 transitions. [2022-07-21 06:55:12,380 INFO L78 Accepts]: Start accepts. Automaton has 41916 states and 70074 transitions. Word has length 91 [2022-07-21 06:55:12,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:12,382 INFO L495 AbstractCegarLoop]: Abstraction has 41916 states and 70074 transitions. [2022-07-21 06:55:12,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2022-07-21 06:55:12,382 INFO L276 IsEmpty]: Start isEmpty. Operand 41916 states and 70074 transitions. [2022-07-21 06:55:12,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 06:55:12,419 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:12,419 INFO L195 NwaCegarLoop]: 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] [2022-07-21 06:55:12,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 06:55:12,420 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:12,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:12,420 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2022-07-21 06:55:12,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:12,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486117730] [2022-07-21 06:55:12,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:12,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:12,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:12,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:12,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:12,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 06:55:12,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:12,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486117730] [2022-07-21 06:55:12,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486117730] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:12,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 06:55:12,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 06:55:12,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789356230] [2022-07-21 06:55:12,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:12,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 06:55:12,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:12,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 06:55:12,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 06:55:12,512 INFO L87 Difference]: Start difference. First operand 41916 states and 70074 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-21 06:55:16,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:16,909 INFO L93 Difference]: Finished difference Result 114784 states and 187983 transitions. [2022-07-21 06:55:16,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 06:55:16,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2022-07-21 06:55:16,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:17,510 INFO L225 Difference]: With dead ends: 114784 [2022-07-21 06:55:17,511 INFO L226 Difference]: Without dead ends: 75002 [2022-07-21 06:55:17,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-21 06:55:17,645 INFO L413 NwaCegarLoop]: 4487 mSDtfsCounter, 4788 mSDsluCounter, 12439 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 16926 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 06:55:17,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 16926 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 06:55:17,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75002 states. [2022-07-21 06:55:20,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75002 to 61307. [2022-07-21 06:55:21,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61307 states, 54491 states have (on average 1.5260501734231342) internal successors, (83156), 55007 states have internal predecessors, (83156), 4122 states have call successors, (4122), 2309 states have call predecessors, (4122), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2022-07-21 06:55:21,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61307 states to 61307 states and 100403 transitions. [2022-07-21 06:55:21,425 INFO L78 Accepts]: Start accepts. Automaton has 61307 states and 100403 transitions. Word has length 91 [2022-07-21 06:55:21,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:21,425 INFO L495 AbstractCegarLoop]: Abstraction has 61307 states and 100403 transitions. [2022-07-21 06:55:21,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2022-07-21 06:55:21,426 INFO L276 IsEmpty]: Start isEmpty. Operand 61307 states and 100403 transitions. [2022-07-21 06:55:21,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-21 06:55:21,590 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:21,590 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 06:55:21,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 06:55:21,591 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:21,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:21,591 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2022-07-21 06:55:21,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:21,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524555930] [2022-07-21 06:55:21,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:21,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:21,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:21,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-21 06:55:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-21 06:55:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-21 06:55:21,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-21 06:55:21,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:21,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524555930] [2022-07-21 06:55:21,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524555930] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 06:55:21,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136013881] [2022-07-21 06:55:21,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:21,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 06:55:21,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 06:55:21,726 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 06:55:21,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 06:55:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:21,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 06:55:21,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 06:55:21,959 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-21 06:55:21,959 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 06:55:21,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136013881] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:21,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 06:55:21,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-21 06:55:21,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235384971] [2022-07-21 06:55:21,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:21,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 06:55:21,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:21,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 06:55:21,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 06:55:21,962 INFO L87 Difference]: Start difference. First operand 61307 states and 100403 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 06:55:26,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:26,547 INFO L93 Difference]: Finished difference Result 178274 states and 292637 transitions. [2022-07-21 06:55:26,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 06:55:26,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2022-07-21 06:55:26,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:27,199 INFO L225 Difference]: With dead ends: 178274 [2022-07-21 06:55:27,199 INFO L226 Difference]: Without dead ends: 119101 [2022-07-21 06:55:27,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 06:55:27,327 INFO L413 NwaCegarLoop]: 4245 mSDtfsCounter, 4185 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 4494 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 06:55:27,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4185 Valid, 4494 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 06:55:27,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119101 states. [2022-07-21 06:55:32,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119101 to 118325. [2022-07-21 06:55:32,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118325 states, 104911 states have (on average 1.5178675258075893) internal successors, (159241), 105940 states have internal predecessors, (159241), 8036 states have call successors, (8036), 4609 states have call predecessors, (8036), 5376 states have return successors, (25789), 8031 states have call predecessors, (25789), 8034 states have call successors, (25789) [2022-07-21 06:55:33,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118325 states to 118325 states and 193066 transitions. [2022-07-21 06:55:33,408 INFO L78 Accepts]: Start accepts. Automaton has 118325 states and 193066 transitions. Word has length 147 [2022-07-21 06:55:33,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 06:55:33,409 INFO L495 AbstractCegarLoop]: Abstraction has 118325 states and 193066 transitions. [2022-07-21 06:55:33,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 06:55:33,409 INFO L276 IsEmpty]: Start isEmpty. Operand 118325 states and 193066 transitions. [2022-07-21 06:55:33,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-21 06:55:33,987 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 06:55:33,988 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 06:55:34,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 06:55:34,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-21 06:55:34,208 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 06:55:34,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 06:55:34,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2022-07-21 06:55:34,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 06:55:34,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11226077] [2022-07-21 06:55:34,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:34,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 06:55:34,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 06:55:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 06:55:34,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 06:55:34,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 06:55:34,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 06:55:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-21 06:55:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-21 06:55:34,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-21 06:55:34,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,345 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-21 06:55:34,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 06:55:34,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11226077] [2022-07-21 06:55:34,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11226077] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 06:55:34,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081027701] [2022-07-21 06:55:34,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 06:55:34,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 06:55:34,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 06:55:34,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 06:55:34,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 06:55:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 06:55:34,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 06:55:34,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 06:55:34,554 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-21 06:55:34,554 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 06:55:34,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081027701] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 06:55:34,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 06:55:34,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-21 06:55:34,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170650964] [2022-07-21 06:55:34,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 06:55:34,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 06:55:34,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 06:55:34,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 06:55:34,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 06:55:34,556 INFO L87 Difference]: Start difference. First operand 118325 states and 193066 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 06:55:43,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 06:55:43,767 INFO L93 Difference]: Finished difference Result 347926 states and 570032 transitions. [2022-07-21 06:55:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 06:55:43,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2022-07-21 06:55:43,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 06:55:45,065 INFO L225 Difference]: With dead ends: 347926 [2022-07-21 06:55:45,065 INFO L226 Difference]: Without dead ends: 231735