/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 01:21:34,958 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 01:21:34,960 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 01:21:35,001 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 01:21:35,002 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 01:21:35,002 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 01:21:35,003 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 01:21:35,005 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 01:21:35,014 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 01:21:35,014 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 01:21:35,015 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 01:21:35,015 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 01:21:35,016 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 01:21:35,016 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 01:21:35,017 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 01:21:35,017 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 01:21:35,018 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 01:21:35,018 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 01:21:35,020 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 01:21:35,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 01:21:35,025 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 01:21:35,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 01:21:35,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 01:21:35,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 01:21:35,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 01:21:35,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 01:21:35,036 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 01:21:35,037 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 01:21:35,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 01:21:35,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 01:21:35,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 01:21:35,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 01:21:35,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 01:21:35,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 01:21:35,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 01:21:35,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 01:21:35,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 01:21:35,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 01:21:35,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 01:21:35,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 01:21:35,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 01:21:35,042 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-01-19 01:21:35,053 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 01:21:35,053 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 01:21:35,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 01:21:35,053 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 01:21:35,054 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 01:21:35,054 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 01:21:35,054 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 01:21:35,054 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 01:21:35,054 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 01:21:35,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 01:21:35,054 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 01:21:35,055 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 01:21:35,056 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:21:35,056 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 01:21:35,056 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 01:21:35,057 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 01:21:35,057 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 01:21:35,057 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 01:21:35,057 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 01:21:35,057 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 [2022-01-19 01:21:35,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 01:21:35,259 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 01:21:35,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 01:21:35,261 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 01:21:35,263 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 01:21:35,264 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c [2022-01-19 01:21:35,310 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7cb2fa17/9c411fe889df45088de3391979277782/FLAG09d26ad91 [2022-01-19 01:21:35,706 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 01:21:35,706 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c [2022-01-19 01:21:35,715 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7cb2fa17/9c411fe889df45088de3391979277782/FLAG09d26ad91 [2022-01-19 01:21:35,726 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7cb2fa17/9c411fe889df45088de3391979277782 [2022-01-19 01:21:35,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 01:21:35,730 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 01:21:35,732 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 01:21:35,732 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 01:21:35,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 01:21:35,735 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:35,736 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@741574d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35, skipping insertion in model container [2022-01-19 01:21:35,736 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:35,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 01:21:35,760 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 01:21:35,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c[3526,3539] [2022-01-19 01:21:35,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:21:35,952 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 01:21:35,986 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c[3526,3539] [2022-01-19 01:21:35,987 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:21:35,996 INFO L208 MainTranslator]: Completed translation [2022-01-19 01:21:35,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35 WrapperNode [2022-01-19 01:21:35,996 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 01:21:35,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 01:21:35,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 01:21:35,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 01:21:36,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,015 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,039 INFO L137 Inliner]: procedures = 23, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2022-01-19 01:21:36,040 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 01:21:36,040 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 01:21:36,040 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 01:21:36,041 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 01:21:36,046 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,056 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,057 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,065 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 01:21:36,069 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 01:21:36,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 01:21:36,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 01:21:36,077 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (1/1) ... [2022-01-19 01:21:36,081 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:21:36,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:21:36,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 01:21:36,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 01:21:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 01:21:36,133 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 01:21:36,133 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 01:21:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 01:21:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 01:21:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 01:21:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 01:21:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 01:21:36,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 01:21:36,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 01:21:36,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 01:21:36,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 01:21:36,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 01:21:36,139 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 01:21:36,229 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 01:21:36,230 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 01:21:36,521 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 01:21:36,582 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 01:21:36,582 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-19 01:21:36,589 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:21:36 BoogieIcfgContainer [2022-01-19 01:21:36,589 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 01:21:36,591 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 01:21:36,591 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 01:21:36,593 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 01:21:36,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:21:35" (1/3) ... [2022-01-19 01:21:36,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ebb886 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:21:36, skipping insertion in model container [2022-01-19 01:21:36,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:21:35" (2/3) ... [2022-01-19 01:21:36,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ebb886 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:21:36, skipping insertion in model container [2022-01-19 01:21:36,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:21:36" (3/3) ... [2022-01-19 01:21:36,595 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-4.wvr.c [2022-01-19 01:21:36,599 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 01:21:36,599 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 01:21:36,599 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 01:21:36,623 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,623 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,624 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,625 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,626 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,627 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,628 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,629 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,630 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,632 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,633 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,634 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,635 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:21:36,641 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 01:21:36,669 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 01:21:36,673 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=false, 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 [2022-01-19 01:21:36,673 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 01:21:36,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 01:21:36,724 INFO L129 PetriNetUnfolder]: 2/138 cut-off events. [2022-01-19 01:21:36,724 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 01:21:36,726 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. [2022-01-19 01:21:36,726 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 01:21:36,729 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2022-01-19 01:21:36,750 INFO L129 PetriNetUnfolder]: 2/124 cut-off events. [2022-01-19 01:21:36,750 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 01:21:36,750 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:36,752 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] [2022-01-19 01:21:36,753 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)] === [2022-01-19 01:21:36,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:36,756 INFO L85 PathProgramCache]: Analyzing trace with hash 371553834, now seen corresponding path program 1 times [2022-01-19 01:21:36,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:36,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216944809] [2022-01-19 01:21:36,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:36,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:37,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:37,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:37,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216944809] [2022-01-19 01:21:37,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216944809] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:37,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:37,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 01:21:37,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073697711] [2022-01-19 01:21:37,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:37,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 01:21:37,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:37,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 01:21:37,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-01-19 01:21:37,449 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2022-01-19 01:21:37,453 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 125 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 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) [2022-01-19 01:21:37,453 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:37,453 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2022-01-19 01:21:37,454 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:38,628 INFO L129 PetriNetUnfolder]: 3889/7196 cut-off events. [2022-01-19 01:21:38,628 INFO L130 PetriNetUnfolder]: For 1329/1329 co-relation queries the response was YES. [2022-01-19 01:21:38,645 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13841 conditions, 7196 events. 3889/7196 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 52361 event pairs, 1937 based on Foata normal form. 4/7009 useless extension candidates. Maximal degree in co-relation 10867. Up to 2051 conditions per place. [2022-01-19 01:21:38,671 INFO L132 encePairwiseOnDemand]: 120/142 looper letters, 94 selfloop transitions, 23 changer transitions 23/218 dead transitions. [2022-01-19 01:21:38,671 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 218 transitions, 800 flow [2022-01-19 01:21:38,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 01:21:38,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 01:21:38,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1650 transitions. [2022-01-19 01:21:38,687 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7262323943661971 [2022-01-19 01:21:38,688 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1650 transitions. [2022-01-19 01:21:38,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1650 transitions. [2022-01-19 01:21:38,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:38,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1650 transitions. [2022-01-19 01:21:38,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 103.125) internal successors, (1650), 16 states have internal predecessors, (1650), 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) [2022-01-19 01:21:38,707 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 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) [2022-01-19 01:21:38,708 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 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) [2022-01-19 01:21:38,709 INFO L186 Difference]: Start difference. First operand has 136 places, 125 transitions, 274 flow. Second operand 16 states and 1650 transitions. [2022-01-19 01:21:38,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 218 transitions, 800 flow [2022-01-19 01:21:38,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 218 transitions, 744 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-01-19 01:21:38,725 INFO L242 Difference]: Finished difference. Result has 153 places, 138 transitions, 406 flow [2022-01-19 01:21:38,727 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=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=406, PETRI_PLACES=153, PETRI_TRANSITIONS=138} [2022-01-19 01:21:38,730 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 17 predicate places. [2022-01-19 01:21:38,730 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 138 transitions, 406 flow [2022-01-19 01:21:38,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 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) [2022-01-19 01:21:38,731 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:38,731 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] [2022-01-19 01:21:38,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 01:21:38,732 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)] === [2022-01-19 01:21:38,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:38,733 INFO L85 PathProgramCache]: Analyzing trace with hash -319312236, now seen corresponding path program 2 times [2022-01-19 01:21:38,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:38,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023673168] [2022-01-19 01:21:38,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:38,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:38,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:39,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:39,124 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:39,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023673168] [2022-01-19 01:21:39,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023673168] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:39,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:39,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 01:21:39,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048026365] [2022-01-19 01:21:39,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:39,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 01:21:39,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:39,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 01:21:39,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-19 01:21:39,127 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 142 [2022-01-19 01:21:39,128 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 138 transitions, 406 flow. Second operand has 12 states, 12 states have (on average 99.41666666666667) internal successors, (1193), 12 states have internal predecessors, (1193), 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) [2022-01-19 01:21:39,129 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:39,129 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 142 [2022-01-19 01:21:39,129 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:39,962 INFO L129 PetriNetUnfolder]: 3356/6094 cut-off events. [2022-01-19 01:21:39,962 INFO L130 PetriNetUnfolder]: For 4711/4744 co-relation queries the response was YES. [2022-01-19 01:21:39,982 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15830 conditions, 6094 events. 3356/6094 cut-off events. For 4711/4744 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 42071 event pairs, 1456 based on Foata normal form. 2/5918 useless extension candidates. Maximal degree in co-relation 15811. Up to 4080 conditions per place. [2022-01-19 01:21:40,011 INFO L132 encePairwiseOnDemand]: 122/142 looper letters, 70 selfloop transitions, 24 changer transitions 52/226 dead transitions. [2022-01-19 01:21:40,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 226 transitions, 1038 flow [2022-01-19 01:21:40,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 01:21:40,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 01:21:40,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1671 transitions. [2022-01-19 01:21:40,015 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.735475352112676 [2022-01-19 01:21:40,015 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1671 transitions. [2022-01-19 01:21:40,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1671 transitions. [2022-01-19 01:21:40,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:40,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1671 transitions. [2022-01-19 01:21:40,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 104.4375) internal successors, (1671), 16 states have internal predecessors, (1671), 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) [2022-01-19 01:21:40,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 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) [2022-01-19 01:21:40,069 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 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) [2022-01-19 01:21:40,069 INFO L186 Difference]: Start difference. First operand has 153 places, 138 transitions, 406 flow. Second operand 16 states and 1671 transitions. [2022-01-19 01:21:40,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 226 transitions, 1038 flow [2022-01-19 01:21:40,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 226 transitions, 991 flow, removed 14 selfloop flow, removed 8 redundant places. [2022-01-19 01:21:40,092 INFO L242 Difference]: Finished difference. Result has 161 places, 153 transitions, 550 flow [2022-01-19 01:21:40,093 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=550, PETRI_PLACES=161, PETRI_TRANSITIONS=153} [2022-01-19 01:21:40,093 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 25 predicate places. [2022-01-19 01:21:40,093 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 153 transitions, 550 flow [2022-01-19 01:21:40,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.41666666666667) internal successors, (1193), 12 states have internal predecessors, (1193), 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) [2022-01-19 01:21:40,094 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:40,094 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] [2022-01-19 01:21:40,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 01:21:40,095 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)] === [2022-01-19 01:21:40,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:40,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1555202034, now seen corresponding path program 3 times [2022-01-19 01:21:40,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:40,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74384814] [2022-01-19 01:21:40,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:40,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:40,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:40,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:40,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:40,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74384814] [2022-01-19 01:21:40,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74384814] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:40,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:40,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 01:21:40,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868397782] [2022-01-19 01:21:40,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:40,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:21:40,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:40,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:21:40,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:21:40,304 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2022-01-19 01:21:40,305 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 153 transitions, 550 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) [2022-01-19 01:21:40,305 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:40,305 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2022-01-19 01:21:40,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:41,047 INFO L129 PetriNetUnfolder]: 3512/6511 cut-off events. [2022-01-19 01:21:41,047 INFO L130 PetriNetUnfolder]: For 9120/9145 co-relation queries the response was YES. [2022-01-19 01:21:41,065 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19618 conditions, 6511 events. 3512/6511 cut-off events. For 9120/9145 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 46623 event pairs, 1533 based on Foata normal form. 2/6292 useless extension candidates. Maximal degree in co-relation 19595. Up to 3139 conditions per place. [2022-01-19 01:21:41,086 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 58 selfloop transitions, 16 changer transitions 45/203 dead transitions. [2022-01-19 01:21:41,087 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 203 transitions, 1040 flow [2022-01-19 01:21:41,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 01:21:41,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 01:21:41,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 01:21:41,089 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 01:21:41,089 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 01:21:41,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 01:21:41,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:41,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 01:21:41,091 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) [2022-01-19 01:21:41,092 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) [2022-01-19 01:21:41,093 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) [2022-01-19 01:21:41,093 INFO L186 Difference]: Start difference. First operand has 161 places, 153 transitions, 550 flow. Second operand 10 states and 1089 transitions. [2022-01-19 01:21:41,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 203 transitions, 1040 flow [2022-01-19 01:21:41,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 203 transitions, 987 flow, removed 21 selfloop flow, removed 10 redundant places. [2022-01-19 01:21:41,101 INFO L242 Difference]: Finished difference. Result has 158 places, 148 transitions, 556 flow [2022-01-19 01:21:41,101 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=556, PETRI_PLACES=158, PETRI_TRANSITIONS=148} [2022-01-19 01:21:41,102 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 22 predicate places. [2022-01-19 01:21:41,102 INFO L470 AbstractCegarLoop]: Abstraction has has 158 places, 148 transitions, 556 flow [2022-01-19 01:21:41,102 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) [2022-01-19 01:21:41,102 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:41,103 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] [2022-01-19 01:21:41,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 01:21:41,103 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)] === [2022-01-19 01:21:41,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:41,103 INFO L85 PathProgramCache]: Analyzing trace with hash 309347148, now seen corresponding path program 4 times [2022-01-19 01:21:41,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:41,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860583009] [2022-01-19 01:21:41,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:41,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:41,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:41,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:41,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:41,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860583009] [2022-01-19 01:21:41,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860583009] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:41,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:41,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 01:21:41,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884645301] [2022-01-19 01:21:41,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:41,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:21:41,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:41,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:21:41,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 01:21:41,199 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:41,200 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 148 transitions, 556 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) [2022-01-19 01:21:41,200 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:41,200 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:41,200 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:41,740 INFO L129 PetriNetUnfolder]: 2357/5433 cut-off events. [2022-01-19 01:21:41,740 INFO L130 PetriNetUnfolder]: For 9864/10374 co-relation queries the response was YES. [2022-01-19 01:21:41,761 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15715 conditions, 5433 events. 2357/5433 cut-off events. For 9864/10374 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 46111 event pairs, 546 based on Foata normal form. 113/5350 useless extension candidates. Maximal degree in co-relation 15693. Up to 1164 conditions per place. [2022-01-19 01:21:41,782 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 24 changer transitions 0/198 dead transitions. [2022-01-19 01:21:41,783 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 198 transitions, 948 flow [2022-01-19 01:21:41,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:21:41,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:21:41,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 802 transitions. [2022-01-19 01:21:41,785 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.806841046277666 [2022-01-19 01:21:41,785 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 802 transitions. [2022-01-19 01:21:41,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 802 transitions. [2022-01-19 01:21:41,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:41,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 802 transitions. [2022-01-19 01:21:41,787 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) [2022-01-19 01:21:41,788 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) [2022-01-19 01:21:41,788 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) [2022-01-19 01:21:41,788 INFO L186 Difference]: Start difference. First operand has 158 places, 148 transitions, 556 flow. Second operand 7 states and 802 transitions. [2022-01-19 01:21:41,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 198 transitions, 948 flow [2022-01-19 01:21:41,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 198 transitions, 898 flow, removed 15 selfloop flow, removed 8 redundant places. [2022-01-19 01:21:41,799 INFO L242 Difference]: Finished difference. Result has 152 places, 164 transitions, 671 flow [2022-01-19 01:21:41,799 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=671, PETRI_PLACES=152, PETRI_TRANSITIONS=164} [2022-01-19 01:21:41,800 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 16 predicate places. [2022-01-19 01:21:41,800 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 164 transitions, 671 flow [2022-01-19 01:21:41,800 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) [2022-01-19 01:21:41,800 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:41,800 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] [2022-01-19 01:21:41,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 01:21:41,801 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)] === [2022-01-19 01:21:41,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:41,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1227166372, now seen corresponding path program 5 times [2022-01-19 01:21:41,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:41,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702151401] [2022-01-19 01:21:41,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:41,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:41,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:41,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:41,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:41,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702151401] [2022-01-19 01:21:41,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702151401] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:41,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:41,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 01:21:41,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410999437] [2022-01-19 01:21:41,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:41,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 01:21:41,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:41,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 01:21:41,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 01:21:41,876 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:41,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 164 transitions, 671 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) [2022-01-19 01:21:41,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:41,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:41,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:42,470 INFO L129 PetriNetUnfolder]: 2738/6174 cut-off events. [2022-01-19 01:21:42,470 INFO L130 PetriNetUnfolder]: For 13606/14028 co-relation queries the response was YES. [2022-01-19 01:21:42,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20320 conditions, 6174 events. 2738/6174 cut-off events. For 13606/14028 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 52885 event pairs, 559 based on Foata normal form. 164/6078 useless extension candidates. Maximal degree in co-relation 7543. Up to 1501 conditions per place. [2022-01-19 01:21:42,518 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 76 selfloop transitions, 60 changer transitions 2/242 dead transitions. [2022-01-19 01:21:42,518 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 242 transitions, 1366 flow [2022-01-19 01:21:42,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 01:21:42,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 01:21:42,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 01:21:42,520 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 01:21:42,520 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 01:21:42,520 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 01:21:42,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:42,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 01:21:42,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 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) [2022-01-19 01:21:42,524 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) [2022-01-19 01:21:42,526 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) [2022-01-19 01:21:42,526 INFO L186 Difference]: Start difference. First operand has 152 places, 164 transitions, 671 flow. Second operand 8 states and 924 transitions. [2022-01-19 01:21:42,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 242 transitions, 1366 flow [2022-01-19 01:21:42,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 242 transitions, 1310 flow, removed 26 selfloop flow, removed 3 redundant places. [2022-01-19 01:21:42,540 INFO L242 Difference]: Finished difference. Result has 159 places, 198 transitions, 1092 flow [2022-01-19 01:21:42,541 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1092, PETRI_PLACES=159, PETRI_TRANSITIONS=198} [2022-01-19 01:21:42,543 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 23 predicate places. [2022-01-19 01:21:42,543 INFO L470 AbstractCegarLoop]: Abstraction has has 159 places, 198 transitions, 1092 flow [2022-01-19 01:21:42,544 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) [2022-01-19 01:21:42,544 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:42,544 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] [2022-01-19 01:21:42,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 01:21:42,547 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)] === [2022-01-19 01:21:42,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:42,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1585665588, now seen corresponding path program 6 times [2022-01-19 01:21:42,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:42,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214064977] [2022-01-19 01:21:42,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:42,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:42,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:42,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:42,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:42,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214064977] [2022-01-19 01:21:42,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214064977] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:42,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:42,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 01:21:42,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926458251] [2022-01-19 01:21:42,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:42,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:21:42,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:42,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:21:42,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:21:42,661 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:42,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 198 transitions, 1092 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) [2022-01-19 01:21:42,662 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:42,662 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:42,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:43,218 INFO L129 PetriNetUnfolder]: 2540/5759 cut-off events. [2022-01-19 01:21:43,218 INFO L130 PetriNetUnfolder]: For 19286/19994 co-relation queries the response was YES. [2022-01-19 01:21:43,243 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22012 conditions, 5759 events. 2540/5759 cut-off events. For 19286/19994 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 49708 event pairs, 342 based on Foata normal form. 385/5876 useless extension candidates. Maximal degree in co-relation 14778. Up to 1229 conditions per place. [2022-01-19 01:21:43,265 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 86 selfloop transitions, 121 changer transitions 2/313 dead transitions. [2022-01-19 01:21:43,265 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 313 transitions, 2321 flow [2022-01-19 01:21:43,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 01:21:43,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 01:21:43,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1257 transitions. [2022-01-19 01:21:43,267 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8047375160051217 [2022-01-19 01:21:43,267 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1257 transitions. [2022-01-19 01:21:43,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1257 transitions. [2022-01-19 01:21:43,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:43,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1257 transitions. [2022-01-19 01:21:43,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 114.27272727272727) internal successors, (1257), 11 states have internal predecessors, (1257), 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) [2022-01-19 01:21:43,271 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) [2022-01-19 01:21:43,272 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) [2022-01-19 01:21:43,272 INFO L186 Difference]: Start difference. First operand has 159 places, 198 transitions, 1092 flow. Second operand 11 states and 1257 transitions. [2022-01-19 01:21:43,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 313 transitions, 2321 flow [2022-01-19 01:21:43,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 313 transitions, 2269 flow, removed 24 selfloop flow, removed 2 redundant places. [2022-01-19 01:21:43,287 INFO L242 Difference]: Finished difference. Result has 172 places, 253 transitions, 1978 flow [2022-01-19 01:21:43,287 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1978, PETRI_PLACES=172, PETRI_TRANSITIONS=253} [2022-01-19 01:21:43,288 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 36 predicate places. [2022-01-19 01:21:43,288 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 253 transitions, 1978 flow [2022-01-19 01:21:43,288 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) [2022-01-19 01:21:43,288 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:43,288 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] [2022-01-19 01:21:43,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 01:21:43,288 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)] === [2022-01-19 01:21:43,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:43,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1355584276, now seen corresponding path program 7 times [2022-01-19 01:21:43,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:43,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044795669] [2022-01-19 01:21:43,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:43,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:43,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:43,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:43,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044795669] [2022-01-19 01:21:43,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044795669] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:43,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:43,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 01:21:43,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545845113] [2022-01-19 01:21:43,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:43,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 01:21:43,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:43,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 01:21:43,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 01:21:43,351 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:43,352 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 253 transitions, 1978 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) [2022-01-19 01:21:43,352 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:43,352 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:43,352 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:43,980 INFO L129 PetriNetUnfolder]: 2529/6028 cut-off events. [2022-01-19 01:21:43,980 INFO L130 PetriNetUnfolder]: For 33018/34107 co-relation queries the response was YES. [2022-01-19 01:21:44,004 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25882 conditions, 6028 events. 2529/6028 cut-off events. For 33018/34107 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 53511 event pairs, 487 based on Foata normal form. 370/6096 useless extension candidates. Maximal degree in co-relation 10615. Up to 1455 conditions per place. [2022-01-19 01:21:44,026 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 83 selfloop transitions, 115 changer transitions 1/303 dead transitions. [2022-01-19 01:21:44,026 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 303 transitions, 2689 flow [2022-01-19 01:21:44,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 01:21:44,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 01:21:44,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 01:21:44,028 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 01:21:44,028 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 01:21:44,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 01:21:44,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:44,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 01:21:44,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 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) [2022-01-19 01:21:44,031 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) [2022-01-19 01:21:44,031 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) [2022-01-19 01:21:44,031 INFO L186 Difference]: Start difference. First operand has 172 places, 253 transitions, 1978 flow. Second operand 8 states and 924 transitions. [2022-01-19 01:21:44,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 303 transitions, 2689 flow [2022-01-19 01:21:44,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 303 transitions, 2608 flow, removed 31 selfloop flow, removed 4 redundant places. [2022-01-19 01:21:44,064 INFO L242 Difference]: Finished difference. Result has 176 places, 262 transitions, 2269 flow [2022-01-19 01:21:44,064 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1908, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2269, PETRI_PLACES=176, PETRI_TRANSITIONS=262} [2022-01-19 01:21:44,065 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 40 predicate places. [2022-01-19 01:21:44,065 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 262 transitions, 2269 flow [2022-01-19 01:21:44,065 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) [2022-01-19 01:21:44,065 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:44,065 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] [2022-01-19 01:21:44,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 01:21:44,065 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)] === [2022-01-19 01:21:44,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:44,066 INFO L85 PathProgramCache]: Analyzing trace with hash 185697594, now seen corresponding path program 8 times [2022-01-19 01:21:44,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:44,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213204322] [2022-01-19 01:21:44,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:44,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:44,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:44,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:44,119 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:44,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213204322] [2022-01-19 01:21:44,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213204322] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:44,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:44,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 01:21:44,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567086812] [2022-01-19 01:21:44,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:44,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:21:44,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:44,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:21:44,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 01:21:44,121 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:44,121 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 262 transitions, 2269 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) [2022-01-19 01:21:44,121 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:44,121 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:44,122 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:44,712 INFO L129 PetriNetUnfolder]: 2232/5485 cut-off events. [2022-01-19 01:21:44,712 INFO L130 PetriNetUnfolder]: For 34806/35924 co-relation queries the response was YES. [2022-01-19 01:21:44,736 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25152 conditions, 5485 events. 2232/5485 cut-off events. For 34806/35924 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 50048 event pairs, 637 based on Foata normal form. 364/5576 useless extension candidates. Maximal degree in co-relation 16710. Up to 1276 conditions per place. [2022-01-19 01:21:44,756 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 111 selfloop transitions, 86 changer transitions 3/302 dead transitions. [2022-01-19 01:21:44,756 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 302 transitions, 3001 flow [2022-01-19 01:21:44,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:21:44,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:21:44,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2022-01-19 01:21:44,758 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2022-01-19 01:21:44,758 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2022-01-19 01:21:44,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2022-01-19 01:21:44,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:44,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2022-01-19 01:21:44,759 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) [2022-01-19 01:21:44,760 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) [2022-01-19 01:21:44,761 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) [2022-01-19 01:21:44,761 INFO L186 Difference]: Start difference. First operand has 176 places, 262 transitions, 2269 flow. Second operand 7 states and 801 transitions. [2022-01-19 01:21:44,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 302 transitions, 3001 flow [2022-01-19 01:21:44,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 302 transitions, 2825 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-01-19 01:21:44,799 INFO L242 Difference]: Finished difference. Result has 179 places, 267 transitions, 2435 flow [2022-01-19 01:21:44,800 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2083, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2435, PETRI_PLACES=179, PETRI_TRANSITIONS=267} [2022-01-19 01:21:44,800 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 43 predicate places. [2022-01-19 01:21:44,800 INFO L470 AbstractCegarLoop]: Abstraction has has 179 places, 267 transitions, 2435 flow [2022-01-19 01:21:44,800 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) [2022-01-19 01:21:44,800 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:44,801 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] [2022-01-19 01:21:44,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 01:21:44,801 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)] === [2022-01-19 01:21:44,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:44,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1206902234, now seen corresponding path program 9 times [2022-01-19 01:21:44,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:44,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492607714] [2022-01-19 01:21:44,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:44,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:44,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:44,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:44,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492607714] [2022-01-19 01:21:44,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492607714] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:44,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:44,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 01:21:44,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72421389] [2022-01-19 01:21:44,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:44,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:21:44,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:44,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:21:44,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 01:21:44,874 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:44,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 267 transitions, 2435 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) [2022-01-19 01:21:44,874 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:44,874 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:44,874 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:45,320 INFO L129 PetriNetUnfolder]: 1156/3311 cut-off events. [2022-01-19 01:21:45,320 INFO L130 PetriNetUnfolder]: For 23493/24268 co-relation queries the response was YES. [2022-01-19 01:21:45,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15239 conditions, 3311 events. 1156/3311 cut-off events. For 23493/24268 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 27860 event pairs, 231 based on Foata normal form. 293/3477 useless extension candidates. Maximal degree in co-relation 11193. Up to 745 conditions per place. [2022-01-19 01:21:45,346 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 105 selfloop transitions, 98 changer transitions 1/301 dead transitions. [2022-01-19 01:21:45,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 301 transitions, 3154 flow [2022-01-19 01:21:45,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:21:45,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:21:45,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 799 transitions. [2022-01-19 01:21:45,348 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8038229376257545 [2022-01-19 01:21:45,348 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 799 transitions. [2022-01-19 01:21:45,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 799 transitions. [2022-01-19 01:21:45,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:45,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 799 transitions. [2022-01-19 01:21:45,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.14285714285714) internal successors, (799), 7 states have internal predecessors, (799), 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) [2022-01-19 01:21:45,350 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) [2022-01-19 01:21:45,351 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) [2022-01-19 01:21:45,351 INFO L186 Difference]: Start difference. First operand has 179 places, 267 transitions, 2435 flow. Second operand 7 states and 799 transitions. [2022-01-19 01:21:45,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 301 transitions, 3154 flow [2022-01-19 01:21:45,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 301 transitions, 3005 flow, removed 9 selfloop flow, removed 7 redundant places. [2022-01-19 01:21:45,375 INFO L242 Difference]: Finished difference. Result has 180 places, 273 transitions, 2723 flow [2022-01-19 01:21:45,375 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2127, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2723, PETRI_PLACES=180, PETRI_TRANSITIONS=273} [2022-01-19 01:21:45,376 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 44 predicate places. [2022-01-19 01:21:45,376 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 273 transitions, 2723 flow [2022-01-19 01:21:45,376 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) [2022-01-19 01:21:45,376 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:45,376 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] [2022-01-19 01:21:45,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 01:21:45,377 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)] === [2022-01-19 01:21:45,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:45,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1638573064, now seen corresponding path program 10 times [2022-01-19 01:21:45,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:45,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291336764] [2022-01-19 01:21:45,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:45,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:45,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:45,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291336764] [2022-01-19 01:21:45,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291336764] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:45,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:45,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 01:21:45,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263267576] [2022-01-19 01:21:45,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:45,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 01:21:45,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:45,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 01:21:45,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 01:21:45,461 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:45,462 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 273 transitions, 2723 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) [2022-01-19 01:21:45,462 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:45,462 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:45,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:45,922 INFO L129 PetriNetUnfolder]: 1147/3232 cut-off events. [2022-01-19 01:21:45,922 INFO L130 PetriNetUnfolder]: For 25223/26218 co-relation queries the response was YES. [2022-01-19 01:21:45,937 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15534 conditions, 3232 events. 1147/3232 cut-off events. For 25223/26218 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 26907 event pairs, 143 based on Foata normal form. 368/3454 useless extension candidates. Maximal degree in co-relation 9572. Up to 694 conditions per place. [2022-01-19 01:21:45,950 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 138 changer transitions 5/325 dead transitions. [2022-01-19 01:21:45,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 325 transitions, 3565 flow [2022-01-19 01:21:45,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 01:21:45,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 01:21:45,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 01:21:45,952 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 01:21:45,952 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 01:21:45,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 01:21:45,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:45,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 01:21:45,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 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) [2022-01-19 01:21:45,956 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) [2022-01-19 01:21:45,957 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) [2022-01-19 01:21:45,957 INFO L186 Difference]: Start difference. First operand has 180 places, 273 transitions, 2723 flow. Second operand 8 states and 924 transitions. [2022-01-19 01:21:45,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 325 transitions, 3565 flow [2022-01-19 01:21:45,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 325 transitions, 3428 flow, removed 11 selfloop flow, removed 4 redundant places. [2022-01-19 01:21:45,984 INFO L242 Difference]: Finished difference. Result has 184 places, 277 transitions, 2980 flow [2022-01-19 01:21:45,985 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2600, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2980, PETRI_PLACES=184, PETRI_TRANSITIONS=277} [2022-01-19 01:21:45,986 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 48 predicate places. [2022-01-19 01:21:45,986 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 277 transitions, 2980 flow [2022-01-19 01:21:45,986 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) [2022-01-19 01:21:45,986 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:45,986 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] [2022-01-19 01:21:45,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 01:21:45,986 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)] === [2022-01-19 01:21:45,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:45,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1813783264, now seen corresponding path program 11 times [2022-01-19 01:21:45,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:45,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736922745] [2022-01-19 01:21:45,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:45,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:46,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:46,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:46,080 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:46,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736922745] [2022-01-19 01:21:46,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736922745] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:46,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:46,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 01:21:46,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964937782] [2022-01-19 01:21:46,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:46,081 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 01:21:46,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:46,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 01:21:46,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 01:21:46,082 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:46,083 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 277 transitions, 2980 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) [2022-01-19 01:21:46,083 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:46,083 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:46,083 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:46,616 INFO L129 PetriNetUnfolder]: 1061/3089 cut-off events. [2022-01-19 01:21:46,617 INFO L130 PetriNetUnfolder]: For 26992/27914 co-relation queries the response was YES. [2022-01-19 01:21:46,633 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15227 conditions, 3089 events. 1061/3089 cut-off events. For 26992/27914 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 25918 event pairs, 147 based on Foata normal form. 388/3344 useless extension candidates. Maximal degree in co-relation 6523. Up to 623 conditions per place. [2022-01-19 01:21:46,646 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 94 selfloop transitions, 144 changer transitions 8/343 dead transitions. [2022-01-19 01:21:46,646 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 343 transitions, 3965 flow [2022-01-19 01:21:46,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 01:21:46,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 01:21:46,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1153 transitions. [2022-01-19 01:21:46,649 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8119718309859155 [2022-01-19 01:21:46,649 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1153 transitions. [2022-01-19 01:21:46,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1153 transitions. [2022-01-19 01:21:46,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:46,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1153 transitions. [2022-01-19 01:21:46,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.3) internal successors, (1153), 10 states have internal predecessors, (1153), 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) [2022-01-19 01:21:46,653 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) [2022-01-19 01:21:46,654 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) [2022-01-19 01:21:46,654 INFO L186 Difference]: Start difference. First operand has 184 places, 277 transitions, 2980 flow. Second operand 10 states and 1153 transitions. [2022-01-19 01:21:46,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 343 transitions, 3965 flow [2022-01-19 01:21:46,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 343 transitions, 3618 flow, removed 9 selfloop flow, removed 8 redundant places. [2022-01-19 01:21:46,694 INFO L242 Difference]: Finished difference. Result has 187 places, 283 transitions, 3080 flow [2022-01-19 01:21:46,695 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2661, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3080, PETRI_PLACES=187, PETRI_TRANSITIONS=283} [2022-01-19 01:21:46,695 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 51 predicate places. [2022-01-19 01:21:46,695 INFO L470 AbstractCegarLoop]: Abstraction has has 187 places, 283 transitions, 3080 flow [2022-01-19 01:21:46,696 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) [2022-01-19 01:21:46,696 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:46,696 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] [2022-01-19 01:21:46,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 01:21:46,696 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)] === [2022-01-19 01:21:46,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:46,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1402516794, now seen corresponding path program 12 times [2022-01-19 01:21:46,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:46,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174273487] [2022-01-19 01:21:46,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:46,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:46,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:46,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:46,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174273487] [2022-01-19 01:21:46,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174273487] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:46,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:46,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 01:21:46,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718291348] [2022-01-19 01:21:46,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:46,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 01:21:46,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:46,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 01:21:46,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 01:21:46,777 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:46,788 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 283 transitions, 3080 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) [2022-01-19 01:21:46,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:46,789 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:46,789 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:47,185 INFO L129 PetriNetUnfolder]: 670/2197 cut-off events. [2022-01-19 01:21:47,185 INFO L130 PetriNetUnfolder]: For 19680/20475 co-relation queries the response was YES. [2022-01-19 01:21:47,194 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11324 conditions, 2197 events. 670/2197 cut-off events. For 19680/20475 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 17717 event pairs, 72 based on Foata normal form. 383/2502 useless extension candidates. Maximal degree in co-relation 8813. Up to 488 conditions per place. [2022-01-19 01:21:47,199 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 136 changer transitions 33/351 dead transitions. [2022-01-19 01:21:47,199 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 351 transitions, 4260 flow [2022-01-19 01:21:47,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 01:21:47,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 01:21:47,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1146 transitions. [2022-01-19 01:21:47,203 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8070422535211268 [2022-01-19 01:21:47,203 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1146 transitions. [2022-01-19 01:21:47,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1146 transitions. [2022-01-19 01:21:47,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:47,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1146 transitions. [2022-01-19 01:21:47,205 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) [2022-01-19 01:21:47,207 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) [2022-01-19 01:21:47,207 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) [2022-01-19 01:21:47,207 INFO L186 Difference]: Start difference. First operand has 187 places, 283 transitions, 3080 flow. Second operand 10 states and 1146 transitions. [2022-01-19 01:21:47,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 351 transitions, 4260 flow [2022-01-19 01:21:47,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 351 transitions, 3928 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-01-19 01:21:47,234 INFO L242 Difference]: Finished difference. Result has 191 places, 273 transitions, 2952 flow [2022-01-19 01:21:47,234 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2728, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2952, PETRI_PLACES=191, PETRI_TRANSITIONS=273} [2022-01-19 01:21:47,235 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 55 predicate places. [2022-01-19 01:21:47,235 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 273 transitions, 2952 flow [2022-01-19 01:21:47,235 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) [2022-01-19 01:21:47,235 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:47,236 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] [2022-01-19 01:21:47,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-19 01:21:47,236 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)] === [2022-01-19 01:21:47,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:47,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1006620680, now seen corresponding path program 13 times [2022-01-19 01:21:47,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:47,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152537544] [2022-01-19 01:21:47,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:47,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:47,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:47,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:47,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152537544] [2022-01-19 01:21:47,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152537544] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:47,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:47,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 01:21:47,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463953859] [2022-01-19 01:21:47,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:47,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:21:47,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:47,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:21:47,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:21:47,325 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:47,326 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 273 transitions, 2952 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) [2022-01-19 01:21:47,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:47,326 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:47,326 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:47,656 INFO L129 PetriNetUnfolder]: 543/1937 cut-off events. [2022-01-19 01:21:47,656 INFO L130 PetriNetUnfolder]: For 16510/16975 co-relation queries the response was YES. [2022-01-19 01:21:47,663 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9623 conditions, 1937 events. 543/1937 cut-off events. For 16510/16975 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15238 event pairs, 58 based on Foata normal form. 213/2085 useless extension candidates. Maximal degree in co-relation 5922. Up to 397 conditions per place. [2022-01-19 01:21:47,667 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 135 changer transitions 28/330 dead transitions. [2022-01-19 01:21:47,667 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 330 transitions, 3889 flow [2022-01-19 01:21:47,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 01:21:47,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 01:21:47,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1246 transitions. [2022-01-19 01:21:47,669 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7976952624839949 [2022-01-19 01:21:47,669 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1246 transitions. [2022-01-19 01:21:47,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1246 transitions. [2022-01-19 01:21:47,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:47,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1246 transitions. [2022-01-19 01:21:47,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.27272727272727) internal successors, (1246), 11 states have internal predecessors, (1246), 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) [2022-01-19 01:21:47,673 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) [2022-01-19 01:21:47,673 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) [2022-01-19 01:21:47,673 INFO L186 Difference]: Start difference. First operand has 191 places, 273 transitions, 2952 flow. Second operand 11 states and 1246 transitions. [2022-01-19 01:21:47,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 330 transitions, 3889 flow [2022-01-19 01:21:47,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 330 transitions, 3758 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 01:21:47,696 INFO L242 Difference]: Finished difference. Result has 197 places, 259 transitions, 2864 flow [2022-01-19 01:21:47,696 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2829, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2864, PETRI_PLACES=197, PETRI_TRANSITIONS=259} [2022-01-19 01:21:47,696 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 61 predicate places. [2022-01-19 01:21:47,696 INFO L470 AbstractCegarLoop]: Abstraction has has 197 places, 259 transitions, 2864 flow [2022-01-19 01:21:47,697 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) [2022-01-19 01:21:47,697 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:47,697 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] [2022-01-19 01:21:47,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 01:21:47,697 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)] === [2022-01-19 01:21:47,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:47,697 INFO L85 PathProgramCache]: Analyzing trace with hash 2095217038, now seen corresponding path program 14 times [2022-01-19 01:21:47,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:47,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616008920] [2022-01-19 01:21:47,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:47,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:47,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:47,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:47,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616008920] [2022-01-19 01:21:47,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616008920] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:47,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:47,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 01:21:47,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300808991] [2022-01-19 01:21:47,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:47,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 01:21:47,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 01:21:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 01:21:47,784 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:47,785 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 259 transitions, 2864 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) [2022-01-19 01:21:47,785 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:47,785 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:47,785 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:48,159 INFO L129 PetriNetUnfolder]: 500/1868 cut-off events. [2022-01-19 01:21:48,159 INFO L130 PetriNetUnfolder]: For 18438/18863 co-relation queries the response was YES. [2022-01-19 01:21:48,168 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9424 conditions, 1868 events. 500/1868 cut-off events. For 18438/18863 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 14734 event pairs, 71 based on Foata normal form. 174/1977 useless extension candidates. Maximal degree in co-relation 4616. Up to 372 conditions per place. [2022-01-19 01:21:48,173 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 133 changer transitions 31/330 dead transitions. [2022-01-19 01:21:48,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 330 transitions, 4018 flow [2022-01-19 01:21:48,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 01:21:48,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 01:21:48,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1571 transitions. [2022-01-19 01:21:48,175 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.790241448692153 [2022-01-19 01:21:48,175 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1571 transitions. [2022-01-19 01:21:48,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1571 transitions. [2022-01-19 01:21:48,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:48,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1571 transitions. [2022-01-19 01:21:48,177 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) [2022-01-19 01:21:48,179 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) [2022-01-19 01:21:48,179 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) [2022-01-19 01:21:48,179 INFO L186 Difference]: Start difference. First operand has 197 places, 259 transitions, 2864 flow. Second operand 14 states and 1571 transitions. [2022-01-19 01:21:48,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 330 transitions, 4018 flow [2022-01-19 01:21:48,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 330 transitions, 3824 flow, removed 7 selfloop flow, removed 7 redundant places. [2022-01-19 01:21:48,205 INFO L242 Difference]: Finished difference. Result has 204 places, 257 transitions, 2952 flow [2022-01-19 01:21:48,205 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2708, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2952, PETRI_PLACES=204, PETRI_TRANSITIONS=257} [2022-01-19 01:21:48,205 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 68 predicate places. [2022-01-19 01:21:48,205 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 257 transitions, 2952 flow [2022-01-19 01:21:48,206 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) [2022-01-19 01:21:48,206 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:48,206 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] [2022-01-19 01:21:48,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 01:21:48,206 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)] === [2022-01-19 01:21:48,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:48,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1334773760, now seen corresponding path program 15 times [2022-01-19 01:21:48,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:48,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014901165] [2022-01-19 01:21:48,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:48,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:48,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:48,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:48,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014901165] [2022-01-19 01:21:48,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014901165] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:48,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:48,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 01:21:48,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192466719] [2022-01-19 01:21:48,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:48,292 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 01:21:48,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:48,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 01:21:48,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 01:21:48,293 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:48,293 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 257 transitions, 2952 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) [2022-01-19 01:21:48,293 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:48,293 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:48,293 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:48,660 INFO L129 PetriNetUnfolder]: 460/1771 cut-off events. [2022-01-19 01:21:48,660 INFO L130 PetriNetUnfolder]: For 18653/19031 co-relation queries the response was YES. [2022-01-19 01:21:48,667 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9088 conditions, 1771 events. 460/1771 cut-off events. For 18653/19031 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 13957 event pairs, 64 based on Foata normal form. 190/1900 useless extension candidates. Maximal degree in co-relation 5252. Up to 338 conditions per place. [2022-01-19 01:21:48,671 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 73 selfloop transitions, 134 changer transitions 17/321 dead transitions. [2022-01-19 01:21:48,671 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 321 transitions, 3918 flow [2022-01-19 01:21:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 01:21:48,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 01:21:48,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1572 transitions. [2022-01-19 01:21:48,673 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7907444668008048 [2022-01-19 01:21:48,673 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1572 transitions. [2022-01-19 01:21:48,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1572 transitions. [2022-01-19 01:21:48,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:48,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1572 transitions. [2022-01-19 01:21:48,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.28571428571429) internal successors, (1572), 14 states have internal predecessors, (1572), 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) [2022-01-19 01:21:48,677 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) [2022-01-19 01:21:48,677 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) [2022-01-19 01:21:48,677 INFO L186 Difference]: Start difference. First operand has 204 places, 257 transitions, 2952 flow. Second operand 14 states and 1572 transitions. [2022-01-19 01:21:48,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 321 transitions, 3918 flow [2022-01-19 01:21:48,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 321 transitions, 3614 flow, removed 9 selfloop flow, removed 11 redundant places. [2022-01-19 01:21:48,698 INFO L242 Difference]: Finished difference. Result has 205 places, 257 transitions, 2930 flow [2022-01-19 01:21:48,698 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2671, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2930, PETRI_PLACES=205, PETRI_TRANSITIONS=257} [2022-01-19 01:21:48,698 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 69 predicate places. [2022-01-19 01:21:48,699 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 257 transitions, 2930 flow [2022-01-19 01:21:48,699 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) [2022-01-19 01:21:48,699 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:48,699 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] [2022-01-19 01:21:48,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-19 01:21:48,699 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)] === [2022-01-19 01:21:48,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:48,699 INFO L85 PathProgramCache]: Analyzing trace with hash -196373240, now seen corresponding path program 16 times [2022-01-19 01:21:48,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:48,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878258719] [2022-01-19 01:21:48,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:48,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:48,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:48,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:48,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878258719] [2022-01-19 01:21:48,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878258719] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:48,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:48,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 01:21:48,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368464552] [2022-01-19 01:21:48,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:48,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 01:21:48,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:48,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 01:21:48,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 01:21:48,785 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:48,786 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 257 transitions, 2930 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) [2022-01-19 01:21:48,786 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:48,786 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:48,786 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:49,120 INFO L129 PetriNetUnfolder]: 450/1698 cut-off events. [2022-01-19 01:21:49,120 INFO L130 PetriNetUnfolder]: For 18470/18851 co-relation queries the response was YES. [2022-01-19 01:21:49,127 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8855 conditions, 1698 events. 450/1698 cut-off events. For 18470/18851 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 13201 event pairs, 62 based on Foata normal form. 161/1791 useless extension candidates. Maximal degree in co-relation 6644. Up to 324 conditions per place. [2022-01-19 01:21:49,131 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 130 changer transitions 19/313 dead transitions. [2022-01-19 01:21:49,131 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 313 transitions, 3847 flow [2022-01-19 01:21:49,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 01:21:49,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 01:21:49,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1567 transitions. [2022-01-19 01:21:49,133 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7882293762575453 [2022-01-19 01:21:49,133 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1567 transitions. [2022-01-19 01:21:49,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1567 transitions. [2022-01-19 01:21:49,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:49,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1567 transitions. [2022-01-19 01:21:49,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.92857142857143) internal successors, (1567), 14 states have internal predecessors, (1567), 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) [2022-01-19 01:21:49,136 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) [2022-01-19 01:21:49,137 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) [2022-01-19 01:21:49,137 INFO L186 Difference]: Start difference. First operand has 205 places, 257 transitions, 2930 flow. Second operand 14 states and 1567 transitions. [2022-01-19 01:21:49,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 313 transitions, 3847 flow [2022-01-19 01:21:49,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 313 transitions, 3712 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-01-19 01:21:49,162 INFO L242 Difference]: Finished difference. Result has 214 places, 251 transitions, 2951 flow [2022-01-19 01:21:49,163 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2801, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2951, PETRI_PLACES=214, PETRI_TRANSITIONS=251} [2022-01-19 01:21:49,163 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 78 predicate places. [2022-01-19 01:21:49,164 INFO L470 AbstractCegarLoop]: Abstraction has has 214 places, 251 transitions, 2951 flow [2022-01-19 01:21:49,165 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) [2022-01-19 01:21:49,165 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:49,165 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] [2022-01-19 01:21:49,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-19 01:21:49,165 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)] === [2022-01-19 01:21:49,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:49,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1887506384, now seen corresponding path program 17 times [2022-01-19 01:21:49,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:49,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300269828] [2022-01-19 01:21:49,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:49,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:49,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:49,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:49,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:49,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300269828] [2022-01-19 01:21:49,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300269828] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:49,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:49,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 01:21:49,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95526621] [2022-01-19 01:21:49,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:49,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 01:21:49,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:49,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 01:21:49,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 01:21:49,231 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:49,231 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 251 transitions, 2951 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) [2022-01-19 01:21:49,232 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:49,232 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:49,232 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:49,400 INFO L129 PetriNetUnfolder]: 90/511 cut-off events. [2022-01-19 01:21:49,400 INFO L130 PetriNetUnfolder]: For 6033/6191 co-relation queries the response was YES. [2022-01-19 01:21:49,401 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 511 events. 90/511 cut-off events. For 6033/6191 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2638 event pairs, 5 based on Foata normal form. 110/616 useless extension candidates. Maximal degree in co-relation 2475. Up to 113 conditions per place. [2022-01-19 01:21:49,402 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 40 selfloop transitions, 29 changer transitions 53/214 dead transitions. [2022-01-19 01:21:49,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 214 transitions, 2320 flow [2022-01-19 01:21:49,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 01:21:49,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 01:21:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1113 transitions. [2022-01-19 01:21:49,403 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7838028169014084 [2022-01-19 01:21:49,403 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1113 transitions. [2022-01-19 01:21:49,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1113 transitions. [2022-01-19 01:21:49,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:49,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1113 transitions. [2022-01-19 01:21:49,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 111.3) internal successors, (1113), 10 states have internal predecessors, (1113), 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) [2022-01-19 01:21:49,406 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) [2022-01-19 01:21:49,406 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) [2022-01-19 01:21:49,406 INFO L186 Difference]: Start difference. First operand has 214 places, 251 transitions, 2951 flow. Second operand 10 states and 1113 transitions. [2022-01-19 01:21:49,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 214 transitions, 2320 flow [2022-01-19 01:21:49,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 214 transitions, 2057 flow, removed 27 selfloop flow, removed 16 redundant places. [2022-01-19 01:21:49,420 INFO L242 Difference]: Finished difference. Result has 207 places, 149 transitions, 899 flow [2022-01-19 01:21:49,420 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1603, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=899, PETRI_PLACES=207, PETRI_TRANSITIONS=149} [2022-01-19 01:21:49,421 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 71 predicate places. [2022-01-19 01:21:49,421 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 149 transitions, 899 flow [2022-01-19 01:21:49,421 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) [2022-01-19 01:21:49,421 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:49,421 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] [2022-01-19 01:21:49,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-19 01:21:49,422 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)] === [2022-01-19 01:21:49,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:49,422 INFO L85 PathProgramCache]: Analyzing trace with hash 320186320, now seen corresponding path program 18 times [2022-01-19 01:21:49,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:49,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597917426] [2022-01-19 01:21:49,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:49,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:49,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:49,514 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:49,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597917426] [2022-01-19 01:21:49,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597917426] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:49,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:49,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 01:21:49,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146700268] [2022-01-19 01:21:49,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:49,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:21:49,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:49,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:21:49,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:21:49,516 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:49,517 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 149 transitions, 899 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) [2022-01-19 01:21:49,517 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:49,517 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:49,517 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:49,645 INFO L129 PetriNetUnfolder]: 23/217 cut-off events. [2022-01-19 01:21:49,646 INFO L130 PetriNetUnfolder]: For 1494/1510 co-relation queries the response was YES. [2022-01-19 01:21:49,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 217 events. 23/217 cut-off events. For 1494/1510 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 437 event pairs, 3 based on Foata normal form. 12/228 useless extension candidates. Maximal degree in co-relation 698. Up to 29 conditions per place. [2022-01-19 01:21:49,647 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 33 selfloop transitions, 21 changer transitions 12/158 dead transitions. [2022-01-19 01:21:49,647 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 158 transitions, 1091 flow [2022-01-19 01:21:49,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 01:21:49,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 01:21:49,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 01:21:49,648 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 01:21:49,648 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 01:21:49,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 01:21:49,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:49,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 01:21:49,649 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) [2022-01-19 01:21:49,650 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) [2022-01-19 01:21:49,651 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) [2022-01-19 01:21:49,651 INFO L186 Difference]: Start difference. First operand has 207 places, 149 transitions, 899 flow. Second operand 10 states and 1089 transitions. [2022-01-19 01:21:49,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 158 transitions, 1091 flow [2022-01-19 01:21:49,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 158 transitions, 814 flow, removed 34 selfloop flow, removed 31 redundant places. [2022-01-19 01:21:49,655 INFO L242 Difference]: Finished difference. Result has 177 places, 137 transitions, 560 flow [2022-01-19 01:21:49,655 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=560, PETRI_PLACES=177, PETRI_TRANSITIONS=137} [2022-01-19 01:21:49,656 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 41 predicate places. [2022-01-19 01:21:49,656 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 137 transitions, 560 flow [2022-01-19 01:21:49,656 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) [2022-01-19 01:21:49,656 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:21:49,656 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] [2022-01-19 01:21:49,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-19 01:21:49,656 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)] === [2022-01-19 01:21:49,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:21:49,656 INFO L85 PathProgramCache]: Analyzing trace with hash 309151368, now seen corresponding path program 19 times [2022-01-19 01:21:49,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:21:49,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715281299] [2022-01-19 01:21:49,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:21:49,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:21:49,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:21:49,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:21:49,744 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:21:49,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715281299] [2022-01-19 01:21:49,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715281299] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:21:49,744 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:21:49,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 01:21:49,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525722924] [2022-01-19 01:21:49,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:21:49,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 01:21:49,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:21:49,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 01:21:49,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 01:21:49,746 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 01:21:49,747 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 137 transitions, 560 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) [2022-01-19 01:21:49,747 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:21:49,747 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 01:21:49,747 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:21:49,837 INFO L129 PetriNetUnfolder]: 14/136 cut-off events. [2022-01-19 01:21:49,838 INFO L130 PetriNetUnfolder]: For 409/413 co-relation queries the response was YES. [2022-01-19 01:21:49,838 INFO L84 FinitePrefix]: Finished finitePrefix Result has 443 conditions, 136 events. 14/136 cut-off events. For 409/413 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 172 event pairs, 1 based on Foata normal form. 3/138 useless extension candidates. Maximal degree in co-relation 420. Up to 18 conditions per place. [2022-01-19 01:21:49,838 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 0 selfloop transitions, 0 changer transitions 116/116 dead transitions. [2022-01-19 01:21:49,838 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 116 transitions, 597 flow [2022-01-19 01:21:49,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-19 01:21:49,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-01-19 01:21:49,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1275 transitions. [2022-01-19 01:21:49,839 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7482394366197183 [2022-01-19 01:21:49,840 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1275 transitions. [2022-01-19 01:21:49,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1275 transitions. [2022-01-19 01:21:49,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:21:49,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1275 transitions. [2022-01-19 01:21:49,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 106.25) internal successors, (1275), 12 states have internal predecessors, (1275), 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) [2022-01-19 01:21:49,843 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) [2022-01-19 01:21:49,843 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) [2022-01-19 01:21:49,843 INFO L186 Difference]: Start difference. First operand has 177 places, 137 transitions, 560 flow. Second operand 12 states and 1275 transitions. [2022-01-19 01:21:49,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 116 transitions, 597 flow [2022-01-19 01:21:49,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 116 transitions, 481 flow, removed 3 selfloop flow, removed 26 redundant places. [2022-01-19 01:21:49,845 INFO L242 Difference]: Finished difference. Result has 134 places, 0 transitions, 0 flow [2022-01-19 01:21:49,846 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=134, PETRI_TRANSITIONS=0} [2022-01-19 01:21:49,846 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, -2 predicate places. [2022-01-19 01:21:49,846 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 0 transitions, 0 flow [2022-01-19 01:21:49,846 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) [2022-01-19 01:21:49,849 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 01:21:49,849 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 01:21:49,849 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 01:21:49,850 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 01:21:49,850 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 01:21:49,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-19 01:21:49,852 INFO L732 BasicCegarLoop]: Path program histogram: [19] [2022-01-19 01:21:49,854 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 01:21:49,854 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 01:21:49,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 01:21:49 BasicIcfg [2022-01-19 01:21:49,856 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 01:21:49,856 INFO L158 Benchmark]: Toolchain (without parser) took 14125.97ms. Allocated memory was 421.5MB in the beginning and 2.0GB in the end (delta: 1.6GB). Free memory was 363.7MB in the beginning and 1.4GB in the end (delta: -1.0GB). Peak memory consumption was 591.0MB. Max. memory is 16.0GB. [2022-01-19 01:21:49,856 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 421.5MB. Free memory is still 380.1MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 01:21:49,857 INFO L158 Benchmark]: CACSL2BoogieTranslator took 264.41ms. Allocated memory was 421.5MB in the beginning and 539.0MB in the end (delta: 117.4MB). Free memory was 363.5MB in the beginning and 508.2MB in the end (delta: -144.8MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. [2022-01-19 01:21:49,857 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.77ms. Allocated memory is still 539.0MB. Free memory was 508.2MB in the beginning and 506.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 01:21:49,857 INFO L158 Benchmark]: Boogie Preprocessor took 28.24ms. Allocated memory is still 539.0MB. Free memory was 506.2MB in the beginning and 505.2MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 01:21:49,857 INFO L158 Benchmark]: RCFGBuilder took 519.75ms. Allocated memory is still 539.0MB. Free memory was 505.2MB in the beginning and 482.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2022-01-19 01:21:49,857 INFO L158 Benchmark]: TraceAbstraction took 13264.87ms. Allocated memory was 539.0MB in the beginning and 2.0GB in the end (delta: 1.5GB). Free memory was 482.1MB in the beginning and 1.4GB in the end (delta: -885.5MB). Peak memory consumption was 594.0MB. Max. memory is 16.0GB. [2022-01-19 01:21:49,858 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 421.5MB. Free memory is still 380.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 264.41ms. Allocated memory was 421.5MB in the beginning and 539.0MB in the end (delta: 117.4MB). Free memory was 363.5MB in the beginning and 508.2MB in the end (delta: -144.8MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.77ms. Allocated memory is still 539.0MB. Free memory was 508.2MB in the beginning and 506.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.24ms. Allocated memory is still 539.0MB. Free memory was 506.2MB in the beginning and 505.2MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 519.75ms. Allocated memory is still 539.0MB. Free memory was 505.2MB in the beginning and 482.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 13264.87ms. Allocated memory was 539.0MB in the beginning and 2.0GB in the end (delta: 1.5GB). Free memory was 482.1MB in the beginning and 1.4GB in the end (delta: -885.5MB). Peak memory consumption was 594.0MB. Max. memory is 16.0GB. * 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: 13.2s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 19, EmptinessCheckTime: 0.0s, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1215 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1215 mSDsluCounter, 914 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1915 mSDsCounter, 612 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5106 IncrementalHoareTripleChecker+Invalid, 5718 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 612 mSolverCounterUnsat, 268 mSDtfsCounter, 5106 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 276 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3080occurred in iteration=11, InterpolantAutomatonStates: 203, 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.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 2299 NumberOfCodeBlocks, 2299 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2280 ConstructedInterpolants, 0 QuantifiedInterpolants, 6612 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 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! [2022-01-19 01:21:49,885 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...