./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.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 57b9f50bcc1a62fff86b613ffbbe182d8b5828efa44efacd776b022a56af4d4d --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 22:51:09,663 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 22:51:09,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 22:51:09,710 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 22:51:09,710 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 22:51:09,712 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 22:51:09,713 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 22:51:09,715 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 22:51:09,716 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 22:51:09,719 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 22:51:09,720 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 22:51:09,721 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 22:51:09,721 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 22:51:09,723 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 22:51:09,724 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 22:51:09,727 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 22:51:09,728 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 22:51:09,728 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 22:51:09,729 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 22:51:09,730 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 22:51:09,731 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 22:51:09,731 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 22:51:09,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 22:51:09,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 22:51:09,740 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 22:51:09,741 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 22:51:09,741 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 22:51:09,742 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 22:51:09,742 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 22:51:09,743 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 22:51:09,743 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 22:51:09,744 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 22:51:09,744 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 22:51:09,745 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 22:51:09,745 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 22:51:09,746 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 22:51:09,746 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 22:51:09,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 22:51:09,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 22:51:09,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 22:51:09,748 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 22:51:09,748 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 22:51:09,775 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 22:51:09,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 22:51:09,776 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 22:51:09,777 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 22:51:09,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 22:51:09,777 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 22:51:09,778 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 22:51:09,778 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 22:51:09,778 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 22:51:09,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 22:51:09,779 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 22:51:09,779 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 22:51:09,779 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 22:51:09,779 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 22:51:09,780 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 22:51:09,781 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 22:51:09,781 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 22:51:09,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 22:51:09,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:51:09,781 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 22:51:09,781 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 22:51:09,781 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 22:51:09,782 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 22:51:09,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 22:51:09,782 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 22:51:09,782 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 22:51:09,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 22:51:09,783 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 22:51:09,783 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 -> 57b9f50bcc1a62fff86b613ffbbe182d8b5828efa44efacd776b022a56af4d4d [2021-12-17 22:51:09,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 22:51:09,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 22:51:09,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 22:51:09,996 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 22:51:09,999 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 22:51:10,000 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c [2021-12-17 22:51:10,056 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c3a70c3b/88593904b6d440ba98d04e5ca4bf6afa/FLAGef8f85629 [2021-12-17 22:51:10,391 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 22:51:10,391 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c [2021-12-17 22:51:10,395 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c3a70c3b/88593904b6d440ba98d04e5ca4bf6afa/FLAGef8f85629 [2021-12-17 22:51:10,403 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c3a70c3b/88593904b6d440ba98d04e5ca4bf6afa [2021-12-17 22:51:10,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 22:51:10,406 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 22:51:10,411 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 22:51:10,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 22:51:10,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 22:51:10,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,415 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f727f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10, skipping insertion in model container [2021-12-17 22:51:10,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,419 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 22:51:10,443 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 22:51:10,559 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/weaver/parallel-ticket-4.wvr.c[3526,3539] [2021-12-17 22:51:10,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:51:10,566 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 22:51:10,582 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/weaver/parallel-ticket-4.wvr.c[3526,3539] [2021-12-17 22:51:10,583 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:51:10,592 INFO L208 MainTranslator]: Completed translation [2021-12-17 22:51:10,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10 WrapperNode [2021-12-17 22:51:10,593 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 22:51:10,594 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 22:51:10,594 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 22:51:10,594 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 22:51:10,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,604 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,619 INFO L137 Inliner]: procedures = 23, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2021-12-17 22:51:10,620 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 22:51:10,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 22:51:10,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 22:51:10,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 22:51:10,626 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,639 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,643 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,644 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,647 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 22:51:10,655 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 22:51:10,655 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 22:51:10,655 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 22:51:10,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (1/1) ... [2021-12-17 22:51:10,662 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:51:10,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:51:10,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 22:51:10,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 22:51:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 22:51:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-17 22:51:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-17 22:51:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-17 22:51:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-12-17 22:51:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 22:51:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-17 22:51:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-17 22:51:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-17 22:51:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 22:51:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 22:51:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-17 22:51:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 22:51:10,715 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-17 22:51:10,770 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 22:51:10,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 22:51:10,978 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 22:51:11,017 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 22:51:11,018 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-17 22:51:11,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:51:11 BoogieIcfgContainer [2021-12-17 22:51:11,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 22:51:11,020 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 22:51:11,024 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 22:51:11,026 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 22:51:11,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 10:51:10" (1/3) ... [2021-12-17 22:51:11,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457cf1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:51:11, skipping insertion in model container [2021-12-17 22:51:11,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:51:10" (2/3) ... [2021-12-17 22:51:11,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@457cf1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:51:11, skipping insertion in model container [2021-12-17 22:51:11,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:51:11" (3/3) ... [2021-12-17 22:51:11,029 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-4.wvr.c [2021-12-17 22:51:11,034 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-17 22:51:11,035 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 22:51:11,035 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 22:51:11,035 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-17 22:51:11,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,078 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,078 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,078 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,078 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,080 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,081 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,081 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,081 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,082 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,082 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,082 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,083 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,083 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,083 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,083 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,083 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,084 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,084 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,084 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,084 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,084 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,085 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,086 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,086 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,086 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,086 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,086 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,087 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,087 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,088 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,089 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,093 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,094 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,094 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,094 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,094 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,094 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,096 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,096 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,096 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,097 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,097 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,097 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,098 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,098 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,098 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,098 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,099 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,099 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,100 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,100 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,100 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,101 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,101 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,101 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:51:11,108 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-12-17 22:51:11,140 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 22:51:11,145 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 22:51:11,145 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-12-17 22:51:11,153 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 316 flow [2021-12-17 22:51:11,195 INFO L129 PetriNetUnfolder]: 2/138 cut-off events. [2021-12-17 22:51:11,195 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-12-17 22:51:11,200 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 2/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2021-12-17 22:51:11,200 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 316 flow [2021-12-17 22:51:11,203 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2021-12-17 22:51:11,253 INFO L129 PetriNetUnfolder]: 2/124 cut-off events. [2021-12-17 22:51:11,253 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-12-17 22:51:11,253 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:11,258 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:11,258 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:11,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:11,262 INFO L85 PathProgramCache]: Analyzing trace with hash 371553834, now seen corresponding path program 1 times [2021-12-17 22:51:11,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:11,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888546077] [2021-12-17 22:51:11,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:11,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:11,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:11,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:11,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888546077] [2021-12-17 22:51:11,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888546077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:11,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:11,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-17 22:51:11,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645935186] [2021-12-17 22:51:11,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:11,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 22:51:11,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:12,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 22:51:12,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-12-17 22:51:12,019 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2021-12-17 22:51:12,023 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 125 transitions, 274 flow. Second operand has 11 states, 11 states have (on average 103.36363636363636) internal successors, (1137), 11 states have internal predecessors, (1137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:12,023 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:12,023 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2021-12-17 22:51:12,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:12,992 INFO L129 PetriNetUnfolder]: 3366/6133 cut-off events. [2021-12-17 22:51:12,992 INFO L130 PetriNetUnfolder]: For 1096/1096 co-relation queries the response was YES. [2021-12-17 22:51:13,007 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11859 conditions, 6133 events. 3366/6133 cut-off events. For 1096/1096 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 41997 event pairs, 1773 based on Foata normal form. 3/5978 useless extension candidates. Maximal degree in co-relation 9352. Up to 2036 conditions per place. [2021-12-17 22:51:13,032 INFO L132 encePairwiseOnDemand]: 125/142 looper letters, 67 selfloop transitions, 13 changer transitions 26/190 dead transitions. [2021-12-17 22:51:13,032 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 190 transitions, 655 flow [2021-12-17 22:51:13,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-17 22:51:13,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-12-17 22:51:13,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1310 transitions. [2021-12-17 22:51:13,052 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7687793427230047 [2021-12-17 22:51:13,052 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1310 transitions. [2021-12-17 22:51:13,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1310 transitions. [2021-12-17 22:51:13,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:13,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1310 transitions. [2021-12-17 22:51:13,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 109.16666666666667) internal successors, (1310), 12 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:13,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:13,071 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:13,072 INFO L186 Difference]: Start difference. First operand has 136 places, 125 transitions, 274 flow. Second operand 12 states and 1310 transitions. [2021-12-17 22:51:13,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 190 transitions, 655 flow [2021-12-17 22:51:13,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 190 transitions, 613 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-12-17 22:51:13,089 INFO L242 Difference]: Finished difference. Result has 144 places, 128 transitions, 321 flow [2021-12-17 22:51:13,091 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=321, PETRI_PLACES=144, PETRI_TRANSITIONS=128} [2021-12-17 22:51:13,095 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 8 predicate places. [2021-12-17 22:51:13,095 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 128 transitions, 321 flow [2021-12-17 22:51:13,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 103.36363636363636) internal successors, (1137), 11 states have internal predecessors, (1137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:13,096 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:13,096 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:13,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 22:51:13,097 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:13,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:13,098 INFO L85 PathProgramCache]: Analyzing trace with hash -2033235304, now seen corresponding path program 2 times [2021-12-17 22:51:13,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:13,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373065236] [2021-12-17 22:51:13,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:13,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:13,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:13,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:13,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:13,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373065236] [2021-12-17 22:51:13,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373065236] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:13,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:13,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-17 22:51:13,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548347967] [2021-12-17 22:51:13,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:13,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 22:51:13,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:13,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 22:51:13,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-12-17 22:51:13,378 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2021-12-17 22:51:13,379 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 128 transitions, 321 flow. Second operand has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:13,379 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:13,379 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2021-12-17 22:51:13,380 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:14,040 INFO L129 PetriNetUnfolder]: 3250/6434 cut-off events. [2021-12-17 22:51:14,041 INFO L130 PetriNetUnfolder]: For 2004/2004 co-relation queries the response was YES. [2021-12-17 22:51:14,052 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13514 conditions, 6434 events. 3250/6434 cut-off events. For 2004/2004 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 49992 event pairs, 966 based on Foata normal form. 1/6302 useless extension candidates. Maximal degree in co-relation 13501. Up to 2935 conditions per place. [2021-12-17 22:51:14,072 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 46 selfloop transitions, 11 changer transitions 37/178 dead transitions. [2021-12-17 22:51:14,072 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 178 transitions, 663 flow [2021-12-17 22:51:14,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:14,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:14,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2021-12-17 22:51:14,075 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2021-12-17 22:51:14,075 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2021-12-17 22:51:14,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2021-12-17 22:51:14,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:14,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2021-12-17 22:51:14,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.9) internal successors, (1089), 10 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,080 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,080 INFO L186 Difference]: Start difference. First operand has 144 places, 128 transitions, 321 flow. Second operand 10 states and 1089 transitions. [2021-12-17 22:51:14,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 178 transitions, 663 flow [2021-12-17 22:51:14,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 178 transitions, 642 flow, removed 5 selfloop flow, removed 6 redundant places. [2021-12-17 22:51:14,086 INFO L242 Difference]: Finished difference. Result has 145 places, 131 transitions, 371 flow [2021-12-17 22:51:14,086 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=371, PETRI_PLACES=145, PETRI_TRANSITIONS=131} [2021-12-17 22:51:14,086 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 9 predicate places. [2021-12-17 22:51:14,086 INFO L470 AbstractCegarLoop]: Abstraction has has 145 places, 131 transitions, 371 flow [2021-12-17 22:51:14,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,087 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:14,087 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:14,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 22:51:14,088 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:14,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:14,088 INFO L85 PathProgramCache]: Analyzing trace with hash 697407248, now seen corresponding path program 3 times [2021-12-17 22:51:14,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:14,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556000921] [2021-12-17 22:51:14,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:14,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:14,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:14,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:14,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556000921] [2021-12-17 22:51:14,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556000921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:14,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:14,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 22:51:14,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872589913] [2021-12-17 22:51:14,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:14,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 22:51:14,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:14,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 22:51:14,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-17 22:51:14,176 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:14,177 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 131 transitions, 371 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,177 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:14,177 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:14,181 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:14,639 INFO L129 PetriNetUnfolder]: 1979/4792 cut-off events. [2021-12-17 22:51:14,639 INFO L130 PetriNetUnfolder]: For 2266/2645 co-relation queries the response was YES. [2021-12-17 22:51:14,652 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9719 conditions, 4792 events. 1979/4792 cut-off events. For 2266/2645 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 41491 event pairs, 497 based on Foata normal form. 82/4664 useless extension candidates. Maximal degree in co-relation 9704. Up to 986 conditions per place. [2021-12-17 22:51:14,668 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 61 selfloop transitions, 19 changer transitions 0/177 dead transitions. [2021-12-17 22:51:14,668 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 177 transitions, 636 flow [2021-12-17 22:51:14,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:51:14,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:51:14,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 802 transitions. [2021-12-17 22:51:14,670 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.806841046277666 [2021-12-17 22:51:14,671 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 802 transitions. [2021-12-17 22:51:14,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 802 transitions. [2021-12-17 22:51:14,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:14,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 802 transitions. [2021-12-17 22:51:14,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 7 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,674 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,674 INFO L186 Difference]: Start difference. First operand has 145 places, 131 transitions, 371 flow. Second operand 7 states and 802 transitions. [2021-12-17 22:51:14,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 177 transitions, 636 flow [2021-12-17 22:51:14,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 177 transitions, 597 flow, removed 12 selfloop flow, removed 8 redundant places. [2021-12-17 22:51:14,682 INFO L242 Difference]: Finished difference. Result has 141 places, 147 transitions, 440 flow [2021-12-17 22:51:14,682 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=440, PETRI_PLACES=141, PETRI_TRANSITIONS=147} [2021-12-17 22:51:14,683 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 5 predicate places. [2021-12-17 22:51:14,683 INFO L470 AbstractCegarLoop]: Abstraction has has 141 places, 147 transitions, 440 flow [2021-12-17 22:51:14,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,684 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:14,684 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:14,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 22:51:14,684 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:14,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1622267594, now seen corresponding path program 4 times [2021-12-17 22:51:14,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:14,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563906694] [2021-12-17 22:51:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:14,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:14,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:14,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:14,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563906694] [2021-12-17 22:51:14,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563906694] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:14,753 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:14,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 22:51:14,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295534544] [2021-12-17 22:51:14,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:14,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 22:51:14,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:14,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 22:51:14,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-17 22:51:14,756 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:14,756 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 147 transitions, 440 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:14,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:14,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:14,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:15,261 INFO L129 PetriNetUnfolder]: 1904/4516 cut-off events. [2021-12-17 22:51:15,261 INFO L130 PetriNetUnfolder]: For 2832/3153 co-relation queries the response was YES. [2021-12-17 22:51:15,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11259 conditions, 4516 events. 1904/4516 cut-off events. For 2832/3153 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 38424 event pairs, 492 based on Foata normal form. 157/4476 useless extension candidates. Maximal degree in co-relation 7300. Up to 957 conditions per place. [2021-12-17 22:51:15,292 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 59 selfloop transitions, 24 changer transitions 0/180 dead transitions. [2021-12-17 22:51:15,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 180 transitions, 719 flow [2021-12-17 22:51:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:51:15,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:51:15,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 800 transitions. [2021-12-17 22:51:15,294 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8048289738430584 [2021-12-17 22:51:15,295 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 800 transitions. [2021-12-17 22:51:15,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 800 transitions. [2021-12-17 22:51:15,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:15,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 800 transitions. [2021-12-17 22:51:15,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:15,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:15,298 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:15,298 INFO L186 Difference]: Start difference. First operand has 141 places, 147 transitions, 440 flow. Second operand 7 states and 800 transitions. [2021-12-17 22:51:15,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 180 transitions, 719 flow [2021-12-17 22:51:15,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 180 transitions, 715 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-17 22:51:15,303 INFO L242 Difference]: Finished difference. Result has 147 places, 153 transitions, 537 flow [2021-12-17 22:51:15,304 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=537, PETRI_PLACES=147, PETRI_TRANSITIONS=153} [2021-12-17 22:51:15,304 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 11 predicate places. [2021-12-17 22:51:15,304 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 153 transitions, 537 flow [2021-12-17 22:51:15,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:15,305 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:15,305 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:15,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 22:51:15,305 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:15,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:15,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1496889420, now seen corresponding path program 5 times [2021-12-17 22:51:15,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:15,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305574518] [2021-12-17 22:51:15,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:15,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:15,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:15,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305574518] [2021-12-17 22:51:15,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305574518] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:15,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:15,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 22:51:15,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989793531] [2021-12-17 22:51:15,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:15,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 22:51:15,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:15,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 22:51:15,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2021-12-17 22:51:15,420 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:15,421 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 153 transitions, 537 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:15,421 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:15,421 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:15,421 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:15,972 INFO L129 PetriNetUnfolder]: 2397/5995 cut-off events. [2021-12-17 22:51:15,973 INFO L130 PetriNetUnfolder]: For 6683/7124 co-relation queries the response was YES. [2021-12-17 22:51:15,993 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16938 conditions, 5995 events. 2397/5995 cut-off events. For 6683/7124 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 56005 event pairs, 560 based on Foata normal form. 168/5910 useless extension candidates. Maximal degree in co-relation 11166. Up to 1374 conditions per place. [2021-12-17 22:51:16,015 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 62 selfloop transitions, 49 changer transitions 0/208 dead transitions. [2021-12-17 22:51:16,015 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 208 transitions, 1020 flow [2021-12-17 22:51:16,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:51:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:51:16,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2021-12-17 22:51:16,017 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2021-12-17 22:51:16,017 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:16,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.42857142857143) internal successors, (801), 7 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,021 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,021 INFO L186 Difference]: Start difference. First operand has 147 places, 153 transitions, 537 flow. Second operand 7 states and 801 transitions. [2021-12-17 22:51:16,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 208 transitions, 1020 flow [2021-12-17 22:51:16,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 208 transitions, 972 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:51:16,029 INFO L242 Difference]: Finished difference. Result has 152 places, 182 transitions, 879 flow [2021-12-17 22:51:16,029 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=879, PETRI_PLACES=152, PETRI_TRANSITIONS=182} [2021-12-17 22:51:16,030 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 16 predicate places. [2021-12-17 22:51:16,030 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 182 transitions, 879 flow [2021-12-17 22:51:16,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,030 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:16,031 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:16,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 22:51:16,031 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:16,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:16,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1383129002, now seen corresponding path program 6 times [2021-12-17 22:51:16,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:16,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161787903] [2021-12-17 22:51:16,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:16,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:16,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:16,097 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:16,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161787903] [2021-12-17 22:51:16,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161787903] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:16,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:16,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 22:51:16,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613407847] [2021-12-17 22:51:16,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:16,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 22:51:16,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:16,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 22:51:16,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-17 22:51:16,100 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:16,101 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 182 transitions, 879 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,101 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:16,101 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:16,101 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:16,697 INFO L129 PetriNetUnfolder]: 2229/5664 cut-off events. [2021-12-17 22:51:16,698 INFO L130 PetriNetUnfolder]: For 12218/12897 co-relation queries the response was YES. [2021-12-17 22:51:16,720 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18694 conditions, 5664 events. 2229/5664 cut-off events. For 12218/12897 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 52484 event pairs, 543 based on Foata normal form. 211/5620 useless extension candidates. Maximal degree in co-relation 7316. Up to 1289 conditions per place. [2021-12-17 22:51:16,744 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 73 selfloop transitions, 45 changer transitions 1/216 dead transitions. [2021-12-17 22:51:16,744 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 216 transitions, 1303 flow [2021-12-17 22:51:16,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 22:51:16,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-17 22:51:16,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2021-12-17 22:51:16,746 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2021-12-17 22:51:16,746 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:16,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2021-12-17 22:51:16,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.42857142857143) internal successors, (801), 7 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,833 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,833 INFO L186 Difference]: Start difference. First operand has 152 places, 182 transitions, 879 flow. Second operand 7 states and 801 transitions. [2021-12-17 22:51:16,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 216 transitions, 1303 flow [2021-12-17 22:51:16,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 216 transitions, 1293 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-12-17 22:51:16,843 INFO L242 Difference]: Finished difference. Result has 157 places, 189 transitions, 1055 flow [2021-12-17 22:51:16,843 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1055, PETRI_PLACES=157, PETRI_TRANSITIONS=189} [2021-12-17 22:51:16,845 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 21 predicate places. [2021-12-17 22:51:16,845 INFO L470 AbstractCegarLoop]: Abstraction has has 157 places, 189 transitions, 1055 flow [2021-12-17 22:51:16,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,846 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:16,846 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:16,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 22:51:16,846 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:16,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1716073120, now seen corresponding path program 7 times [2021-12-17 22:51:16,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:16,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452481504] [2021-12-17 22:51:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:16,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:16,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:16,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:16,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:16,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452481504] [2021-12-17 22:51:16,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452481504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:16,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:16,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 22:51:16,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380189950] [2021-12-17 22:51:16,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:16,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 22:51:16,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:16,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 22:51:16,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 22:51:16,984 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:16,985 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 189 transitions, 1055 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:16,985 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:16,985 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:16,985 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:17,474 INFO L129 PetriNetUnfolder]: 1390/4026 cut-off events. [2021-12-17 22:51:17,475 INFO L130 PetriNetUnfolder]: For 11566/12096 co-relation queries the response was YES. [2021-12-17 22:51:17,497 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13921 conditions, 4026 events. 1390/4026 cut-off events. For 11566/12096 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 36069 event pairs, 219 based on Foata normal form. 298/4174 useless extension candidates. Maximal degree in co-relation 5759. Up to 832 conditions per place. [2021-12-17 22:51:17,522 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 73 selfloop transitions, 100 changer transitions 11/277 dead transitions. [2021-12-17 22:51:17,522 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 277 transitions, 2012 flow [2021-12-17 22:51:17,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 22:51:17,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-17 22:51:17,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 925 transitions. [2021-12-17 22:51:17,525 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8142605633802817 [2021-12-17 22:51:17,525 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 925 transitions. [2021-12-17 22:51:17,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 925 transitions. [2021-12-17 22:51:17,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:17,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 925 transitions. [2021-12-17 22:51:17,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.625) internal successors, (925), 8 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:17,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:17,530 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:17,531 INFO L186 Difference]: Start difference. First operand has 157 places, 189 transitions, 1055 flow. Second operand 8 states and 925 transitions. [2021-12-17 22:51:17,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 277 transitions, 2012 flow [2021-12-17 22:51:17,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 277 transitions, 1933 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-17 22:51:17,545 INFO L242 Difference]: Finished difference. Result has 160 places, 228 transitions, 1672 flow [2021-12-17 22:51:17,546 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=893, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1672, PETRI_PLACES=160, PETRI_TRANSITIONS=228} [2021-12-17 22:51:17,546 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 24 predicate places. [2021-12-17 22:51:17,547 INFO L470 AbstractCegarLoop]: Abstraction has has 160 places, 228 transitions, 1672 flow [2021-12-17 22:51:17,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:17,547 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:17,548 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:17,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 22:51:17,548 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:17,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:17,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1074160772, now seen corresponding path program 8 times [2021-12-17 22:51:17,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:17,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784162634] [2021-12-17 22:51:17,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:17,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:17,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:17,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:17,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:17,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784162634] [2021-12-17 22:51:17,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784162634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:17,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:17,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 22:51:17,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237666601] [2021-12-17 22:51:17,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:17,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 22:51:17,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:17,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 22:51:17,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 22:51:17,692 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:17,693 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 228 transitions, 1672 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:17,693 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:17,693 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:17,693 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:18,177 INFO L129 PetriNetUnfolder]: 1243/3627 cut-off events. [2021-12-17 22:51:18,177 INFO L130 PetriNetUnfolder]: For 16080/17172 co-relation queries the response was YES. [2021-12-17 22:51:18,195 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13993 conditions, 3627 events. 1243/3627 cut-off events. For 16080/17172 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 32076 event pairs, 190 based on Foata normal form. 501/3989 useless extension candidates. Maximal degree in co-relation 5593. Up to 729 conditions per place. [2021-12-17 22:51:18,211 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 72 selfloop transitions, 101 changer transitions 2/268 dead transitions. [2021-12-17 22:51:18,211 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 268 transitions, 2232 flow [2021-12-17 22:51:18,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 22:51:18,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-17 22:51:18,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 922 transitions. [2021-12-17 22:51:18,213 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8116197183098591 [2021-12-17 22:51:18,213 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 922 transitions. [2021-12-17 22:51:18,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 922 transitions. [2021-12-17 22:51:18,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:18,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 922 transitions. [2021-12-17 22:51:18,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.25) internal successors, (922), 8 states have internal predecessors, (922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,217 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,218 INFO L186 Difference]: Start difference. First operand has 160 places, 228 transitions, 1672 flow. Second operand 8 states and 922 transitions. [2021-12-17 22:51:18,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 268 transitions, 2232 flow [2021-12-17 22:51:18,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 268 transitions, 2186 flow, removed 19 selfloop flow, removed 3 redundant places. [2021-12-17 22:51:18,232 INFO L242 Difference]: Finished difference. Result has 165 places, 229 transitions, 1889 flow [2021-12-17 22:51:18,232 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1598, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1889, PETRI_PLACES=165, PETRI_TRANSITIONS=229} [2021-12-17 22:51:18,233 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 29 predicate places. [2021-12-17 22:51:18,233 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 229 transitions, 1889 flow [2021-12-17 22:51:18,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,234 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:18,234 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:18,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 22:51:18,234 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:18,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:18,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1621287730, now seen corresponding path program 9 times [2021-12-17 22:51:18,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:18,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999932043] [2021-12-17 22:51:18,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:18,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:18,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:18,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:18,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999932043] [2021-12-17 22:51:18,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999932043] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:18,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:18,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:18,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237662924] [2021-12-17 22:51:18,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:18,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:18,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:18,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:18,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:18,316 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:18,317 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 229 transitions, 1889 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,317 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:18,317 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:18,317 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:18,819 INFO L129 PetriNetUnfolder]: 1261/3675 cut-off events. [2021-12-17 22:51:18,819 INFO L130 PetriNetUnfolder]: For 21842/22979 co-relation queries the response was YES. [2021-12-17 22:51:18,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15602 conditions, 3675 events. 1261/3675 cut-off events. For 21842/22979 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 32701 event pairs, 204 based on Foata normal form. 445/3975 useless extension candidates. Maximal degree in co-relation 6232. Up to 725 conditions per place. [2021-12-17 22:51:18,848 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 83 selfloop transitions, 122 changer transitions 1/299 dead transitions. [2021-12-17 22:51:18,849 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 299 transitions, 2892 flow [2021-12-17 22:51:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:18,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:18,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1149 transitions. [2021-12-17 22:51:18,851 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8091549295774648 [2021-12-17 22:51:18,851 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1149 transitions. [2021-12-17 22:51:18,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1149 transitions. [2021-12-17 22:51:18,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:18,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1149 transitions. [2021-12-17 22:51:18,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 114.9) internal successors, (1149), 10 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,856 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,856 INFO L186 Difference]: Start difference. First operand has 165 places, 229 transitions, 1889 flow. Second operand 10 states and 1149 transitions. [2021-12-17 22:51:18,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 299 transitions, 2892 flow [2021-12-17 22:51:18,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 299 transitions, 2643 flow, removed 4 selfloop flow, removed 7 redundant places. [2021-12-17 22:51:18,870 INFO L242 Difference]: Finished difference. Result has 169 places, 250 transitions, 2296 flow [2021-12-17 22:51:18,870 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1688, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2296, PETRI_PLACES=169, PETRI_TRANSITIONS=250} [2021-12-17 22:51:18,871 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 33 predicate places. [2021-12-17 22:51:18,871 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 250 transitions, 2296 flow [2021-12-17 22:51:18,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,872 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:18,872 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:18,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 22:51:18,872 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:18,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:18,873 INFO L85 PathProgramCache]: Analyzing trace with hash 146600454, now seen corresponding path program 10 times [2021-12-17 22:51:18,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:18,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894806734] [2021-12-17 22:51:18,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:18,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:18,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:18,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:18,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894806734] [2021-12-17 22:51:18,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894806734] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:18,960 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:18,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:18,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926036076] [2021-12-17 22:51:18,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:18,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:18,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:18,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:18,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:18,964 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:18,964 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 250 transitions, 2296 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:18,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:18,965 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:18,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:19,357 INFO L129 PetriNetUnfolder]: 943/2872 cut-off events. [2021-12-17 22:51:19,358 INFO L130 PetriNetUnfolder]: For 18604/19611 co-relation queries the response was YES. [2021-12-17 22:51:19,372 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12392 conditions, 2872 events. 943/2872 cut-off events. For 18604/19611 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 24381 event pairs, 146 based on Foata normal form. 422/3185 useless extension candidates. Maximal degree in co-relation 4349. Up to 553 conditions per place. [2021-12-17 22:51:19,382 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 80 selfloop transitions, 118 changer transitions 16/307 dead transitions. [2021-12-17 22:51:19,382 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 307 transitions, 3100 flow [2021-12-17 22:51:19,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:19,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:19,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1150 transitions. [2021-12-17 22:51:19,385 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8098591549295775 [2021-12-17 22:51:19,385 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1150 transitions. [2021-12-17 22:51:19,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1150 transitions. [2021-12-17 22:51:19,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:19,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1150 transitions. [2021-12-17 22:51:19,387 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,389 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,389 INFO L186 Difference]: Start difference. First operand has 169 places, 250 transitions, 2296 flow. Second operand 10 states and 1150 transitions. [2021-12-17 22:51:19,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 307 transitions, 3100 flow [2021-12-17 22:51:19,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 307 transitions, 2924 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-12-17 22:51:19,406 INFO L242 Difference]: Finished difference. Result has 175 places, 247 transitions, 2364 flow [2021-12-17 22:51:19,407 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2040, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2364, PETRI_PLACES=175, PETRI_TRANSITIONS=247} [2021-12-17 22:51:19,408 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 39 predicate places. [2021-12-17 22:51:19,408 INFO L470 AbstractCegarLoop]: Abstraction has has 175 places, 247 transitions, 2364 flow [2021-12-17 22:51:19,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,409 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:19,409 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:19,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 22:51:19,409 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:19,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:19,410 INFO L85 PathProgramCache]: Analyzing trace with hash -760919360, now seen corresponding path program 11 times [2021-12-17 22:51:19,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:19,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21885880] [2021-12-17 22:51:19,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:19,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:19,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:19,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:19,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:19,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21885880] [2021-12-17 22:51:19,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21885880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:19,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:19,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:19,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610659412] [2021-12-17 22:51:19,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:19,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:19,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:19,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:19,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:19,496 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:19,497 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 247 transitions, 2364 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,497 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:19,497 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:19,497 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:19,876 INFO L129 PetriNetUnfolder]: 680/2306 cut-off events. [2021-12-17 22:51:19,876 INFO L130 PetriNetUnfolder]: For 18360/19332 co-relation queries the response was YES. [2021-12-17 22:51:19,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10561 conditions, 2306 events. 680/2306 cut-off events. For 18360/19332 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 19274 event pairs, 94 based on Foata normal form. 332/2563 useless extension candidates. Maximal degree in co-relation 4451. Up to 443 conditions per place. [2021-12-17 22:51:19,893 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 79 selfloop transitions, 128 changer transitions 21/321 dead transitions. [2021-12-17 22:51:19,893 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 321 transitions, 3604 flow [2021-12-17 22:51:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:19,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:19,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1146 transitions. [2021-12-17 22:51:19,896 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8070422535211268 [2021-12-17 22:51:19,896 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1146 transitions. [2021-12-17 22:51:19,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1146 transitions. [2021-12-17 22:51:19,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:19,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1146 transitions. [2021-12-17 22:51:19,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 114.6) internal successors, (1146), 10 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,900 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,901 INFO L186 Difference]: Start difference. First operand has 175 places, 247 transitions, 2364 flow. Second operand 10 states and 1146 transitions. [2021-12-17 22:51:19,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 321 transitions, 3604 flow [2021-12-17 22:51:19,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 321 transitions, 3438 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-12-17 22:51:19,920 INFO L242 Difference]: Finished difference. Result has 181 places, 255 transitions, 2680 flow [2021-12-17 22:51:19,920 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2217, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2680, PETRI_PLACES=181, PETRI_TRANSITIONS=255} [2021-12-17 22:51:19,920 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 45 predicate places. [2021-12-17 22:51:19,921 INFO L470 AbstractCegarLoop]: Abstraction has has 181 places, 255 transitions, 2680 flow [2021-12-17 22:51:19,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:19,921 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:19,921 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:19,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 22:51:19,922 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:19,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:19,922 INFO L85 PathProgramCache]: Analyzing trace with hash 970087226, now seen corresponding path program 12 times [2021-12-17 22:51:19,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:19,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302908957] [2021-12-17 22:51:19,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:19,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:19,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:19,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:19,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302908957] [2021-12-17 22:51:19,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302908957] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:19,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:19,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:19,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65678734] [2021-12-17 22:51:19,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:19,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:19,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:19,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:20,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:20,000 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:20,001 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 255 transitions, 2680 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,001 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:20,001 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:20,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:20,358 INFO L129 PetriNetUnfolder]: 566/2062 cut-off events. [2021-12-17 22:51:20,358 INFO L130 PetriNetUnfolder]: For 16687/17307 co-relation queries the response was YES. [2021-12-17 22:51:20,366 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9334 conditions, 2062 events. 566/2062 cut-off events. For 16687/17307 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 16798 event pairs, 56 based on Foata normal form. 168/2156 useless extension candidates. Maximal degree in co-relation 6071. Up to 390 conditions per place. [2021-12-17 22:51:20,373 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 59 selfloop transitions, 161 changer transitions 14/327 dead transitions. [2021-12-17 22:51:20,373 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 327 transitions, 3848 flow [2021-12-17 22:51:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:20,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:20,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1133 transitions. [2021-12-17 22:51:20,376 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.797887323943662 [2021-12-17 22:51:20,376 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1133 transitions. [2021-12-17 22:51:20,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1133 transitions. [2021-12-17 22:51:20,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:20,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1133 transitions. [2021-12-17 22:51:20,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.3) internal successors, (1133), 10 states have internal predecessors, (1133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,380 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,380 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,381 INFO L186 Difference]: Start difference. First operand has 181 places, 255 transitions, 2680 flow. Second operand 10 states and 1133 transitions. [2021-12-17 22:51:20,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 327 transitions, 3848 flow [2021-12-17 22:51:20,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 327 transitions, 3773 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:51:20,410 INFO L242 Difference]: Finished difference. Result has 188 places, 281 transitions, 3436 flow [2021-12-17 22:51:20,411 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2608, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3436, PETRI_PLACES=188, PETRI_TRANSITIONS=281} [2021-12-17 22:51:20,411 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 52 predicate places. [2021-12-17 22:51:20,411 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 281 transitions, 3436 flow [2021-12-17 22:51:20,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,412 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:20,412 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:20,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 22:51:20,412 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:20,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:20,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1097716040, now seen corresponding path program 13 times [2021-12-17 22:51:20,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:20,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437779359] [2021-12-17 22:51:20,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:20,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:20,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:20,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:20,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437779359] [2021-12-17 22:51:20,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437779359] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:20,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:20,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:20,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422632931] [2021-12-17 22:51:20,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:20,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:20,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:20,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:20,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:20,487 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:20,487 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 281 transitions, 3436 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,488 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:20,488 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:20,488 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:20,850 INFO L129 PetriNetUnfolder]: 526/1979 cut-off events. [2021-12-17 22:51:20,850 INFO L130 PetriNetUnfolder]: For 17752/18064 co-relation queries the response was YES. [2021-12-17 22:51:20,859 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9539 conditions, 1979 events. 526/1979 cut-off events. For 17752/18064 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 16052 event pairs, 70 based on Foata normal form. 134/2043 useless extension candidates. Maximal degree in co-relation 5281. Up to 358 conditions per place. [2021-12-17 22:51:20,865 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 64 selfloop transitions, 163 changer transitions 4/324 dead transitions. [2021-12-17 22:51:20,865 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 324 transitions, 4197 flow [2021-12-17 22:51:20,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:20,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:20,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1136 transitions. [2021-12-17 22:51:20,868 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8 [2021-12-17 22:51:20,869 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1136 transitions. [2021-12-17 22:51:20,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1136 transitions. [2021-12-17 22:51:20,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:20,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1136 transitions. [2021-12-17 22:51:20,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.6) internal successors, (1136), 10 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,873 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,874 INFO L186 Difference]: Start difference. First operand has 188 places, 281 transitions, 3436 flow. Second operand 10 states and 1136 transitions. [2021-12-17 22:51:20,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 324 transitions, 4197 flow [2021-12-17 22:51:20,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 324 transitions, 4039 flow, removed 21 selfloop flow, removed 6 redundant places. [2021-12-17 22:51:20,906 INFO L242 Difference]: Finished difference. Result has 192 places, 284 transitions, 3684 flow [2021-12-17 22:51:20,907 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3288, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3684, PETRI_PLACES=192, PETRI_TRANSITIONS=284} [2021-12-17 22:51:20,907 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 56 predicate places. [2021-12-17 22:51:20,908 INFO L470 AbstractCegarLoop]: Abstraction has has 192 places, 284 transitions, 3684 flow [2021-12-17 22:51:20,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,908 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:20,909 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:20,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 22:51:20,909 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:20,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:20,909 INFO L85 PathProgramCache]: Analyzing trace with hash 674171654, now seen corresponding path program 14 times [2021-12-17 22:51:20,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:20,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307189329] [2021-12-17 22:51:20,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:20,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:20,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:20,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:20,989 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:20,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307189329] [2021-12-17 22:51:20,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307189329] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:20,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:20,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-17 22:51:20,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889622559] [2021-12-17 22:51:20,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:20,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 22:51:20,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:20,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 22:51:20,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-17 22:51:20,992 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:20,993 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 284 transitions, 3684 flow. Second operand has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:20,993 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:20,993 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:20,993 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:21,374 INFO L129 PetriNetUnfolder]: 525/1950 cut-off events. [2021-12-17 22:51:21,375 INFO L130 PetriNetUnfolder]: For 19164/19478 co-relation queries the response was YES. [2021-12-17 22:51:21,383 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9865 conditions, 1950 events. 525/1950 cut-off events. For 19164/19478 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15813 event pairs, 60 based on Foata normal form. 131/2007 useless extension candidates. Maximal degree in co-relation 7607. Up to 361 conditions per place. [2021-12-17 22:51:21,389 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 160 changer transitions 8/331 dead transitions. [2021-12-17 22:51:21,390 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 331 transitions, 4474 flow [2021-12-17 22:51:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-17 22:51:21,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-17 22:51:21,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1248 transitions. [2021-12-17 22:51:21,392 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7989756722151088 [2021-12-17 22:51:21,392 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1248 transitions. [2021-12-17 22:51:21,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1248 transitions. [2021-12-17 22:51:21,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:21,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1248 transitions. [2021-12-17 22:51:21,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.45454545454545) internal successors, (1248), 11 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,397 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,397 INFO L186 Difference]: Start difference. First operand has 192 places, 284 transitions, 3684 flow. Second operand 11 states and 1248 transitions. [2021-12-17 22:51:21,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 331 transitions, 4474 flow [2021-12-17 22:51:21,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 331 transitions, 4278 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-12-17 22:51:21,422 INFO L242 Difference]: Finished difference. Result has 197 places, 281 transitions, 3745 flow [2021-12-17 22:51:21,422 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3490, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=158, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3745, PETRI_PLACES=197, PETRI_TRANSITIONS=281} [2021-12-17 22:51:21,422 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 61 predicate places. [2021-12-17 22:51:21,423 INFO L470 AbstractCegarLoop]: Abstraction has has 197 places, 281 transitions, 3745 flow [2021-12-17 22:51:21,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,423 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:21,423 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:21,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 22:51:21,424 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:21,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:21,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1638746784, now seen corresponding path program 15 times [2021-12-17 22:51:21,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:21,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801127737] [2021-12-17 22:51:21,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:21,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:21,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:21,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:21,511 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:21,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801127737] [2021-12-17 22:51:21,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801127737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:21,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:21,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-17 22:51:21,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652628168] [2021-12-17 22:51:21,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:21,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 22:51:21,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:21,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 22:51:21,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 22:51:21,514 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:21,515 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 281 transitions, 3745 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,515 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:21,515 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:21,515 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:21,926 INFO L129 PetriNetUnfolder]: 519/1970 cut-off events. [2021-12-17 22:51:21,926 INFO L130 PetriNetUnfolder]: For 21384/21718 co-relation queries the response was YES. [2021-12-17 22:51:21,933 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10114 conditions, 1970 events. 519/1970 cut-off events. For 21384/21718 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 16208 event pairs, 63 based on Foata normal form. 138/2031 useless extension candidates. Maximal degree in co-relation 7181. Up to 356 conditions per place. [2021-12-17 22:51:21,938 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 74 selfloop transitions, 165 changer transitions 10/342 dead transitions. [2021-12-17 22:51:21,938 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 342 transitions, 4778 flow [2021-12-17 22:51:21,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 22:51:21,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-17 22:51:21,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1571 transitions. [2021-12-17 22:51:21,941 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.790241448692153 [2021-12-17 22:51:21,941 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1571 transitions. [2021-12-17 22:51:21,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1571 transitions. [2021-12-17 22:51:21,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:21,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1571 transitions. [2021-12-17 22:51:21,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.21428571428571) internal successors, (1571), 14 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,947 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,947 INFO L186 Difference]: Start difference. First operand has 197 places, 281 transitions, 3745 flow. Second operand 14 states and 1571 transitions. [2021-12-17 22:51:21,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 342 transitions, 4778 flow [2021-12-17 22:51:21,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 342 transitions, 4593 flow, removed 8 selfloop flow, removed 7 redundant places. [2021-12-17 22:51:21,971 INFO L242 Difference]: Finished difference. Result has 204 places, 286 transitions, 4011 flow [2021-12-17 22:51:21,972 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3587, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4011, PETRI_PLACES=204, PETRI_TRANSITIONS=286} [2021-12-17 22:51:21,973 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 68 predicate places. [2021-12-17 22:51:21,973 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 286 transitions, 4011 flow [2021-12-17 22:51:21,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:21,973 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:21,973 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:21,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 22:51:21,974 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:21,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:21,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1733464662, now seen corresponding path program 16 times [2021-12-17 22:51:21,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:21,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286648040] [2021-12-17 22:51:21,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:21,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:22,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:22,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:22,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286648040] [2021-12-17 22:51:22,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286648040] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:22,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:22,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-17 22:51:22,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473174976] [2021-12-17 22:51:22,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:22,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 22:51:22,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:22,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 22:51:22,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 22:51:22,069 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:22,069 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 286 transitions, 4011 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,070 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:22,070 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:22,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:22,478 INFO L129 PetriNetUnfolder]: 522/2056 cut-off events. [2021-12-17 22:51:22,478 INFO L130 PetriNetUnfolder]: For 24660/24947 co-relation queries the response was YES. [2021-12-17 22:51:22,486 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10583 conditions, 2056 events. 522/2056 cut-off events. For 24660/24947 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 17324 event pairs, 73 based on Foata normal form. 128/2108 useless extension candidates. Maximal degree in co-relation 6037. Up to 358 conditions per place. [2021-12-17 22:51:22,491 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 63 selfloop transitions, 136 changer transitions 56/348 dead transitions. [2021-12-17 22:51:22,491 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 348 transitions, 5071 flow [2021-12-17 22:51:22,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 22:51:22,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-17 22:51:22,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1574 transitions. [2021-12-17 22:51:22,493 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7917505030181087 [2021-12-17 22:51:22,494 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1574 transitions. [2021-12-17 22:51:22,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1574 transitions. [2021-12-17 22:51:22,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:22,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1574 transitions. [2021-12-17 22:51:22,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.42857142857143) internal successors, (1574), 14 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,498 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,499 INFO L186 Difference]: Start difference. First operand has 204 places, 286 transitions, 4011 flow. Second operand 14 states and 1574 transitions. [2021-12-17 22:51:22,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 348 transitions, 5071 flow [2021-12-17 22:51:22,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 348 transitions, 4750 flow, removed 4 selfloop flow, removed 9 redundant places. [2021-12-17 22:51:22,528 INFO L242 Difference]: Finished difference. Result has 210 places, 256 transitions, 3275 flow [2021-12-17 22:51:22,528 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3712, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3275, PETRI_PLACES=210, PETRI_TRANSITIONS=256} [2021-12-17 22:51:22,529 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 74 predicate places. [2021-12-17 22:51:22,530 INFO L470 AbstractCegarLoop]: Abstraction has has 210 places, 256 transitions, 3275 flow [2021-12-17 22:51:22,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,531 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:22,531 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:22,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 22:51:22,531 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:22,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:22,532 INFO L85 PathProgramCache]: Analyzing trace with hash 999545582, now seen corresponding path program 17 times [2021-12-17 22:51:22,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:22,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219165271] [2021-12-17 22:51:22,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:22,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:22,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:22,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:22,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219165271] [2021-12-17 22:51:22,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219165271] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:22,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:22,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-17 22:51:22,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222809076] [2021-12-17 22:51:22,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:22,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 22:51:22,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:22,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 22:51:22,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 22:51:22,616 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:22,617 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 256 transitions, 3275 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:22,617 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:22,617 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:22,618 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:22,991 INFO L129 PetriNetUnfolder]: 429/1711 cut-off events. [2021-12-17 22:51:22,991 INFO L130 PetriNetUnfolder]: For 20647/20956 co-relation queries the response was YES. [2021-12-17 22:51:22,998 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9001 conditions, 1711 events. 429/1711 cut-off events. For 20647/20956 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 13707 event pairs, 60 based on Foata normal form. 155/1799 useless extension candidates. Maximal degree in co-relation 6816. Up to 316 conditions per place. [2021-12-17 22:51:23,002 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 66 selfloop transitions, 132 changer transitions 23/313 dead transitions. [2021-12-17 22:51:23,002 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 313 transitions, 4193 flow [2021-12-17 22:51:23,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 22:51:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-17 22:51:23,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1570 transitions. [2021-12-17 22:51:23,005 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.789738430583501 [2021-12-17 22:51:23,005 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1570 transitions. [2021-12-17 22:51:23,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1570 transitions. [2021-12-17 22:51:23,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:23,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1570 transitions. [2021-12-17 22:51:23,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.14285714285714) internal successors, (1570), 14 states have internal predecessors, (1570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,009 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,009 INFO L186 Difference]: Start difference. First operand has 210 places, 256 transitions, 3275 flow. Second operand 14 states and 1570 transitions. [2021-12-17 22:51:23,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 313 transitions, 4193 flow [2021-12-17 22:51:23,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 313 transitions, 3857 flow, removed 18 selfloop flow, removed 11 redundant places. [2021-12-17 22:51:23,038 INFO L242 Difference]: Finished difference. Result has 211 places, 250 transitions, 3131 flow [2021-12-17 22:51:23,038 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2967, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3131, PETRI_PLACES=211, PETRI_TRANSITIONS=250} [2021-12-17 22:51:23,039 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 75 predicate places. [2021-12-17 22:51:23,039 INFO L470 AbstractCegarLoop]: Abstraction has has 211 places, 250 transitions, 3131 flow [2021-12-17 22:51:23,039 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,039 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:23,039 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:23,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 22:51:23,040 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:23,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:23,040 INFO L85 PathProgramCache]: Analyzing trace with hash -675985554, now seen corresponding path program 18 times [2021-12-17 22:51:23,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:23,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114815010] [2021-12-17 22:51:23,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:23,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:23,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:23,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:23,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114815010] [2021-12-17 22:51:23,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114815010] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:23,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:23,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-17 22:51:23,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589917152] [2021-12-17 22:51:23,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:23,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-17 22:51:23,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:23,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-17 22:51:23,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-17 22:51:23,109 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:23,110 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 250 transitions, 3131 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,110 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:23,110 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:23,110 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:23,270 INFO L129 PetriNetUnfolder]: 76/485 cut-off events. [2021-12-17 22:51:23,270 INFO L130 PetriNetUnfolder]: For 5112/5199 co-relation queries the response was YES. [2021-12-17 22:51:23,272 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2636 conditions, 485 events. 76/485 cut-off events. For 5112/5199 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2474 event pairs, 6 based on Foata normal form. 80/560 useless extension candidates. Maximal degree in co-relation 1837. Up to 72 conditions per place. [2021-12-17 22:51:23,273 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 39 selfloop transitions, 26 changer transitions 45/200 dead transitions. [2021-12-17 22:51:23,273 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 200 transitions, 2143 flow [2021-12-17 22:51:23,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:23,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:23,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1112 transitions. [2021-12-17 22:51:23,274 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7830985915492957 [2021-12-17 22:51:23,274 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1112 transitions. [2021-12-17 22:51:23,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1112 transitions. [2021-12-17 22:51:23,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:23,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1112 transitions. [2021-12-17 22:51:23,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 111.2) internal successors, (1112), 10 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,279 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,279 INFO L186 Difference]: Start difference. First operand has 211 places, 250 transitions, 3131 flow. Second operand 10 states and 1112 transitions. [2021-12-17 22:51:23,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 200 transitions, 2143 flow [2021-12-17 22:51:23,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 200 transitions, 2012 flow, removed 15 selfloop flow, removed 10 redundant places. [2021-12-17 22:51:23,291 INFO L242 Difference]: Finished difference. Result has 210 places, 143 transitions, 873 flow [2021-12-17 22:51:23,292 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1612, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=873, PETRI_PLACES=210, PETRI_TRANSITIONS=143} [2021-12-17 22:51:23,292 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 74 predicate places. [2021-12-17 22:51:23,292 INFO L470 AbstractCegarLoop]: Abstraction has has 210 places, 143 transitions, 873 flow [2021-12-17 22:51:23,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,292 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:23,293 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:23,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 22:51:23,294 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:23,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:23,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1140358534, now seen corresponding path program 19 times [2021-12-17 22:51:23,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:23,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032132887] [2021-12-17 22:51:23,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:23,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:23,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:23,408 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:23,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032132887] [2021-12-17 22:51:23,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032132887] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:23,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:23,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-17 22:51:23,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608071824] [2021-12-17 22:51:23,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:23,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 22:51:23,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:23,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 22:51:23,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-17 22:51:23,411 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2021-12-17 22:51:23,412 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 143 transitions, 873 flow. Second operand has 10 states, 10 states have (on average 98.3) internal successors, (983), 10 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,412 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:23,412 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2021-12-17 22:51:23,412 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:23,564 INFO L129 PetriNetUnfolder]: 32/234 cut-off events. [2021-12-17 22:51:23,565 INFO L130 PetriNetUnfolder]: For 1629/1629 co-relation queries the response was YES. [2021-12-17 22:51:23,565 INFO L84 FinitePrefix]: Finished finitePrefix Result has 979 conditions, 234 events. 32/234 cut-off events. For 1629/1629 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 497 event pairs, 5 based on Foata normal form. 6/238 useless extension candidates. Maximal degree in co-relation 738. Up to 32 conditions per place. [2021-12-17 22:51:23,566 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 52 selfloop transitions, 16 changer transitions 17/163 dead transitions. [2021-12-17 22:51:23,566 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 163 transitions, 1114 flow [2021-12-17 22:51:23,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 22:51:23,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-17 22:51:23,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1018 transitions. [2021-12-17 22:51:23,568 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7169014084507043 [2021-12-17 22:51:23,568 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1018 transitions. [2021-12-17 22:51:23,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1018 transitions. [2021-12-17 22:51:23,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:23,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1018 transitions. [2021-12-17 22:51:23,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 101.8) internal successors, (1018), 10 states have internal predecessors, (1018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,571 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,571 INFO L186 Difference]: Start difference. First operand has 210 places, 143 transitions, 873 flow. Second operand 10 states and 1018 transitions. [2021-12-17 22:51:23,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 163 transitions, 1114 flow [2021-12-17 22:51:23,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 163 transitions, 794 flow, removed 30 selfloop flow, removed 39 redundant places. [2021-12-17 22:51:23,576 INFO L242 Difference]: Finished difference. Result has 169 places, 130 transitions, 463 flow [2021-12-17 22:51:23,576 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=463, PETRI_PLACES=169, PETRI_TRANSITIONS=130} [2021-12-17 22:51:23,577 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 33 predicate places. [2021-12-17 22:51:23,577 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 130 transitions, 463 flow [2021-12-17 22:51:23,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 98.3) internal successors, (983), 10 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,577 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:51:23,577 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:51:23,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-17 22:51:23,578 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-17 22:51:23,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:51:23,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1182665550, now seen corresponding path program 20 times [2021-12-17 22:51:23,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:51:23,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198316473] [2021-12-17 22:51:23,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:51:23,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:51:23,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:51:23,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:51:23,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:51:23,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198316473] [2021-12-17 22:51:23,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198316473] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:51:23,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:51:23,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-17 22:51:23,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272166947] [2021-12-17 22:51:23,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:51:23,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 22:51:23,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:51:23,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 22:51:23,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 22:51:23,681 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-17 22:51:23,682 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 130 transitions, 463 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,682 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:51:23,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-17 22:51:23,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:51:23,767 INFO L129 PetriNetUnfolder]: 9/126 cut-off events. [2021-12-17 22:51:23,768 INFO L130 PetriNetUnfolder]: For 212/212 co-relation queries the response was YES. [2021-12-17 22:51:23,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 126 events. 9/126 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 141 event pairs, 1 based on Foata normal form. 2/127 useless extension candidates. Maximal degree in co-relation 310. Up to 17 conditions per place. [2021-12-17 22:51:23,768 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 0 selfloop transitions, 0 changer transitions 110/110 dead transitions. [2021-12-17 22:51:23,768 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 110 transitions, 482 flow [2021-12-17 22:51:23,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-17 22:51:23,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-17 22:51:23,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1170 transitions. [2021-12-17 22:51:23,770 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7490396927016645 [2021-12-17 22:51:23,770 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1170 transitions. [2021-12-17 22:51:23,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1170 transitions. [2021-12-17 22:51:23,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:51:23,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1170 transitions. [2021-12-17 22:51:23,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 106.36363636363636) internal successors, (1170), 11 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,773 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,774 INFO L186 Difference]: Start difference. First operand has 169 places, 130 transitions, 463 flow. Second operand 11 states and 1170 transitions. [2021-12-17 22:51:23,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 110 transitions, 482 flow [2021-12-17 22:51:23,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 110 transitions, 383 flow, removed 2 selfloop flow, removed 27 redundant places. [2021-12-17 22:51:23,775 INFO L242 Difference]: Finished difference. Result has 124 places, 0 transitions, 0 flow [2021-12-17 22:51:23,775 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=0, PETRI_PLACES=124, PETRI_TRANSITIONS=0} [2021-12-17 22:51:23,776 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, -12 predicate places. [2021-12-17 22:51:23,776 INFO L470 AbstractCegarLoop]: Abstraction has has 124 places, 0 transitions, 0 flow [2021-12-17 22:51:23,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 22:51:23,779 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2021-12-17 22:51:23,779 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2021-12-17 22:51:23,779 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2021-12-17 22:51:23,779 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2021-12-17 22:51:23,779 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2021-12-17 22:51:23,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-17 22:51:23,782 INFO L732 BasicCegarLoop]: Path program histogram: [20] [2021-12-17 22:51:23,784 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-17 22:51:23,784 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-17 22:51:23,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.12 10:51:23 BasicIcfg [2021-12-17 22:51:23,786 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-17 22:51:23,787 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-17 22:51:23,787 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-17 22:51:23,787 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-17 22:51:23,787 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:51:11" (3/4) ... [2021-12-17 22:51:23,789 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-17 22:51:23,792 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-12-17 22:51:23,792 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-12-17 22:51:23,793 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-12-17 22:51:23,793 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread4 [2021-12-17 22:51:23,796 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-17 22:51:23,797 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-17 22:51:23,797 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-17 22:51:23,797 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-17 22:51:23,824 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-17 22:51:23,824 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-17 22:51:23,824 INFO L158 Benchmark]: Toolchain (without parser) took 13418.42ms. Allocated memory was 86.0MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 53.4MB in the beginning and 983.9MB in the end (delta: -930.5MB). Peak memory consumption was 857.9MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,825 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 86.0MB. Free memory was 57.6MB in the beginning and 57.5MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-17 22:51:23,825 INFO L158 Benchmark]: CACSL2BoogieTranslator took 181.66ms. Allocated memory was 86.0MB in the beginning and 109.1MB in the end (delta: 23.1MB). Free memory was 53.4MB in the beginning and 85.0MB in the end (delta: -31.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,825 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.16ms. Allocated memory is still 109.1MB. Free memory was 85.0MB in the beginning and 82.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,825 INFO L158 Benchmark]: Boogie Preprocessor took 33.78ms. Allocated memory is still 109.1MB. Free memory was 82.3MB in the beginning and 81.4MB in the end (delta: 964.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,826 INFO L158 Benchmark]: RCFGBuilder took 364.96ms. Allocated memory is still 109.1MB. Free memory was 81.4MB in the beginning and 62.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,827 INFO L158 Benchmark]: TraceAbstraction took 12765.90ms. Allocated memory was 109.1MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 61.9MB in the beginning and 988.1MB in the end (delta: -926.1MB). Peak memory consumption was 841.8MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,827 INFO L158 Benchmark]: Witness Printer took 37.32ms. Allocated memory is still 1.9GB. Free memory was 988.1MB in the beginning and 983.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-17 22:51:23,829 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 86.0MB. Free memory was 57.6MB in the beginning and 57.5MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 181.66ms. Allocated memory was 86.0MB in the beginning and 109.1MB in the end (delta: 23.1MB). Free memory was 53.4MB in the beginning and 85.0MB in the end (delta: -31.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 26.16ms. Allocated memory is still 109.1MB. Free memory was 85.0MB in the beginning and 82.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.78ms. Allocated memory is still 109.1MB. Free memory was 82.3MB in the beginning and 81.4MB in the end (delta: 964.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 364.96ms. Allocated memory is still 109.1MB. Free memory was 81.4MB in the beginning and 62.5MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 12765.90ms. Allocated memory was 109.1MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 61.9MB in the beginning and 988.1MB in the end (delta: -926.1MB). Peak memory consumption was 841.8MB. Max. memory is 16.1GB. * Witness Printer took 37.32ms. Allocated memory is still 1.9GB. Free memory was 988.1MB in the beginning and 983.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 146]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 174 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 12.6s, OverallIterations: 20, TraceHistogramMax: 1, PathProgramHistogramMax: 20, EmptinessCheckTime: 0.0s, AutomataDifference: 9.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1318 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1318 mSDsluCounter, 883 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1814 mSDsCounter, 666 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4745 IncrementalHoareTripleChecker+Invalid, 5411 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 666 mSolverCounterUnsat, 282 mSDtfsCounter, 4745 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 284 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 218 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 296 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4011occurred in iteration=15, InterpolantAutomatonStates: 200, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 2420 NumberOfCodeBlocks, 2420 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2400 ConstructedInterpolants, 0 QuantifiedInterpolants, 6151 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-12-17 22:51:23,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE