/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-After.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 13:43:26,488 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 13:43:26,489 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 13:43:26,515 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 13:43:26,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 13:43:26,516 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 13:43:26,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 13:43:26,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 13:43:26,525 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 13:43:26,526 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 13:43:26,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 13:43:26,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 13:43:26,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 13:43:26,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 13:43:26,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 13:43:26,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 13:43:26,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 13:43:26,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 13:43:26,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 13:43:26,540 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 13:43:26,541 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 13:43:26,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 13:43:26,548 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 13:43:26,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 13:43:26,550 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 13:43:26,550 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 13:43:26,550 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 13:43:26,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 13:43:26,551 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 13:43:26,551 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 13:43:26,551 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 13:43:26,552 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 13:43:26,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 13:43:26,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 13:43:26,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 13:43:26,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 13:43:26,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 13:43:26,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 13:43:26,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 13:43:26,554 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 13:43:26,555 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 13:43:26,555 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-After.epf [2022-01-19 13:43:26,568 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 13:43:26,568 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 13:43:26,569 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 13:43:26,569 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 13:43:26,569 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 13:43:26,569 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 13:43:26,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 13:43:26,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 13:43:26,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 13:43:26,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:43:26,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 13:43:26,572 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 13:43:26,572 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 13:43:26,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 13:43:26,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 13:43:26,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 13:43:26,716 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 13:43:26,717 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 13:43:26,718 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 13:43:26,772 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbdd38d1a/df4bf5a65852405692ebb982819bf6dd/FLAGbbb17bb76 [2022-01-19 13:43:27,092 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 13:43:27,092 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-4.wvr.c [2022-01-19 13:43:27,096 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbdd38d1a/df4bf5a65852405692ebb982819bf6dd/FLAGbbb17bb76 [2022-01-19 13:43:27,104 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbdd38d1a/df4bf5a65852405692ebb982819bf6dd [2022-01-19 13:43:27,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 13:43:27,109 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 13:43:27,111 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 13:43:27,111 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 13:43:27,113 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 13:43:27,114 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,114 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24a680e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27, skipping insertion in model container [2022-01-19 13:43:27,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,135 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 13:43:27,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 13:43:27,303 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 13:43:27,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:43:27,313 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 13:43:27,329 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 13:43:27,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 13:43:27,339 INFO L208 MainTranslator]: Completed translation [2022-01-19 13:43:27,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27 WrapperNode [2022-01-19 13:43:27,339 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 13:43:27,340 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 13:43:27,340 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 13:43:27,340 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 13:43:27,346 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:43:27" (1/1) ... [2022-01-19 13:43:27,351 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:43:27" (1/1) ... [2022-01-19 13:43:27,366 INFO L137 Inliner]: procedures = 23, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2022-01-19 13:43:27,367 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 13:43:27,368 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 13:43:27,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 13:43:27,368 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 13:43:27,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,379 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,384 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 13:43:27,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 13:43:27,384 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 13:43:27,384 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 13:43:27,385 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (1/1) ... [2022-01-19 13:43:27,404 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 13:43:27,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 13:43:27,419 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 13:43:27,424 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 13:43:27,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 13:43:27,441 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 13:43:27,441 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 13:43:27,441 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 13:43:27,441 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 13:43:27,441 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 13:43:27,441 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-01-19 13:43:27,442 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 13:43:27,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 13:43:27,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 13:43:27,443 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 13:43:27,505 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 13:43:27,506 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 13:43:27,721 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 13:43:27,759 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 13:43:27,759 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-19 13:43:27,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:43:27 BoogieIcfgContainer [2022-01-19 13:43:27,760 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 13:43:27,762 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 13:43:27,762 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 13:43:27,764 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 13:43:27,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:43:27" (1/3) ... [2022-01-19 13:43:27,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@514af28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:43:27, skipping insertion in model container [2022-01-19 13:43:27,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:43:27" (2/3) ... [2022-01-19 13:43:27,765 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@514af28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:43:27, skipping insertion in model container [2022-01-19 13:43:27,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:43:27" (3/3) ... [2022-01-19 13:43:27,766 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-4.wvr.c [2022-01-19 13:43:27,769 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 13:43:27,769 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 13:43:27,769 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 13:43:27,805 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,805 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,805 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 13:43:27,805 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 13:43:27,805 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 13:43:27,806 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 13:43:27,806 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,806 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,806 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,806 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,806 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,807 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,807 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,807 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,807 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 13:43:27,807 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 13:43:27,807 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 13:43:27,807 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 13:43:27,808 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,808 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,808 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,808 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,808 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,809 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,809 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,809 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,809 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 13:43:27,809 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 13:43:27,809 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 13:43:27,810 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 13:43:27,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,811 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,811 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,811 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,811 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 13:43:27,811 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 13:43:27,811 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 13:43:27,812 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 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,815 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,815 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 13:43:27,815 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 13:43:27,815 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,815 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,815 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,816 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,816 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,816 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 13:43:27,816 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,816 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,816 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 13:43:27,817 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 13:43:27,817 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,817 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,817 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,817 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 13:43:27,817 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,818 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,818 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 13:43:27,818 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,818 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,818 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 13:43:27,818 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 13:43:27,821 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 13:43:27,863 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 13:43:27,873 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 13:43:27,873 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 13:43:27,887 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 13:43:27,958 INFO L129 PetriNetUnfolder]: 2/138 cut-off events. [2022-01-19 13:43:27,958 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:43:27,961 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 13:43:27,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 316 flow [2022-01-19 13:43:27,967 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2022-01-19 13:43:28,004 INFO L129 PetriNetUnfolder]: 2/124 cut-off events. [2022-01-19 13:43:28,004 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 13:43:28,004 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:28,005 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 13:43:28,006 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 13:43:28,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:28,012 INFO L85 PathProgramCache]: Analyzing trace with hash 371553834, now seen corresponding path program 1 times [2022-01-19 13:43:28,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:28,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466221293] [2022-01-19 13:43:28,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:28,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:28,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:28,773 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 13:43:28,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:28,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466221293] [2022-01-19 13:43:28,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466221293] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:28,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:28,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 13:43:28,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147872615] [2022-01-19 13:43:28,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:28,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 13:43:28,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:28,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 13:43:28,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-01-19 13:43:28,811 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2022-01-19 13:43:28,816 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 13:43:28,816 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:28,817 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2022-01-19 13:43:28,817 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:29,925 INFO L129 PetriNetUnfolder]: 3889/7196 cut-off events. [2022-01-19 13:43:29,926 INFO L130 PetriNetUnfolder]: For 1329/1329 co-relation queries the response was YES. [2022-01-19 13:43:29,941 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 13:43:29,962 INFO L132 encePairwiseOnDemand]: 120/142 looper letters, 94 selfloop transitions, 23 changer transitions 23/218 dead transitions. [2022-01-19 13:43:29,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 218 transitions, 800 flow [2022-01-19 13:43:29,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 13:43:29,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 13:43:29,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1650 transitions. [2022-01-19 13:43:29,975 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7262323943661971 [2022-01-19 13:43:29,975 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1650 transitions. [2022-01-19 13:43:29,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1650 transitions. [2022-01-19 13:43:29,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:29,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1650 transitions. [2022-01-19 13:43:29,983 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 13:43:29,990 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 13:43:29,991 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 13:43:29,992 INFO L186 Difference]: Start difference. First operand has 136 places, 125 transitions, 274 flow. Second operand 16 states and 1650 transitions. [2022-01-19 13:43:29,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 218 transitions, 800 flow [2022-01-19 13:43:30,000 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 13:43:30,003 INFO L242 Difference]: Finished difference. Result has 153 places, 138 transitions, 406 flow [2022-01-19 13:43:30,004 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 13:43:30,006 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 17 predicate places. [2022-01-19 13:43:30,006 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 138 transitions, 406 flow [2022-01-19 13:43:30,007 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 13:43:30,007 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:30,007 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 13:43:30,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 13:43:30,007 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 13:43:30,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:30,008 INFO L85 PathProgramCache]: Analyzing trace with hash -319312236, now seen corresponding path program 2 times [2022-01-19 13:43:30,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:30,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508245465] [2022-01-19 13:43:30,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:30,008 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:30,303 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 13:43:30,303 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:30,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508245465] [2022-01-19 13:43:30,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508245465] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:30,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:30,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-19 13:43:30,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674277566] [2022-01-19 13:43:30,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:30,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-19 13:43:30,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:30,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-19 13:43:30,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-19 13:43:30,307 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 142 [2022-01-19 13:43:30,308 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 13:43:30,308 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:30,309 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 142 [2022-01-19 13:43:30,309 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:31,176 INFO L129 PetriNetUnfolder]: 3356/6094 cut-off events. [2022-01-19 13:43:31,177 INFO L130 PetriNetUnfolder]: For 4711/4744 co-relation queries the response was YES. [2022-01-19 13:43:31,189 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 13:43:31,209 INFO L132 encePairwiseOnDemand]: 122/142 looper letters, 70 selfloop transitions, 24 changer transitions 52/226 dead transitions. [2022-01-19 13:43:31,210 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 226 transitions, 1038 flow [2022-01-19 13:43:31,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-19 13:43:31,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-01-19 13:43:31,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1671 transitions. [2022-01-19 13:43:31,213 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.735475352112676 [2022-01-19 13:43:31,213 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1671 transitions. [2022-01-19 13:43:31,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1671 transitions. [2022-01-19 13:43:31,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:31,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1671 transitions. [2022-01-19 13:43:31,217 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 13:43:31,220 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 13:43:31,221 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 13:43:31,221 INFO L186 Difference]: Start difference. First operand has 153 places, 138 transitions, 406 flow. Second operand 16 states and 1671 transitions. [2022-01-19 13:43:31,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 226 transitions, 1038 flow [2022-01-19 13:43:31,229 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 13:43:31,234 INFO L242 Difference]: Finished difference. Result has 161 places, 153 transitions, 550 flow [2022-01-19 13:43:31,234 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 13:43:31,235 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 25 predicate places. [2022-01-19 13:43:31,235 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 153 transitions, 550 flow [2022-01-19 13:43:31,235 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 13:43:31,235 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:31,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 13:43:31,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 13:43:31,236 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 13:43:31,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:31,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1555202034, now seen corresponding path program 3 times [2022-01-19 13:43:31,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:31,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667465060] [2022-01-19 13:43:31,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:31,237 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:31,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:31,480 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 13:43:31,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:31,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667465060] [2022-01-19 13:43:31,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667465060] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:31,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:31,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 13:43:31,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292856499] [2022-01-19 13:43:31,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:31,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:43:31,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:31,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:43:31,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:43:31,483 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2022-01-19 13:43:31,484 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 13:43:31,484 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:31,484 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2022-01-19 13:43:31,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:32,210 INFO L129 PetriNetUnfolder]: 3512/6511 cut-off events. [2022-01-19 13:43:32,211 INFO L130 PetriNetUnfolder]: For 9120/9145 co-relation queries the response was YES. [2022-01-19 13:43:32,228 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 13:43:32,248 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 58 selfloop transitions, 16 changer transitions 45/203 dead transitions. [2022-01-19 13:43:32,249 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 203 transitions, 1040 flow [2022-01-19 13:43:32,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 13:43:32,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 13:43:32,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 13:43:32,251 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 13:43:32,251 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 13:43:32,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 13:43:32,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:32,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 13:43:32,253 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 13:43:32,254 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 13:43:32,255 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 13:43:32,255 INFO L186 Difference]: Start difference. First operand has 161 places, 153 transitions, 550 flow. Second operand 10 states and 1089 transitions. [2022-01-19 13:43:32,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 203 transitions, 1040 flow [2022-01-19 13:43:32,262 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 13:43:32,264 INFO L242 Difference]: Finished difference. Result has 158 places, 148 transitions, 556 flow [2022-01-19 13:43:32,264 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 13:43:32,265 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 22 predicate places. [2022-01-19 13:43:32,265 INFO L470 AbstractCegarLoop]: Abstraction has has 158 places, 148 transitions, 556 flow [2022-01-19 13:43:32,265 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 13:43:32,265 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:32,265 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 13:43:32,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 13:43:32,266 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 13:43:32,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash 309347148, now seen corresponding path program 4 times [2022-01-19 13:43:32,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:32,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146537762] [2022-01-19 13:43:32,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:32,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:32,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:32,324 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 13:43:32,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:32,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146537762] [2022-01-19 13:43:32,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146537762] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:32,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:32,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:43:32,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105686738] [2022-01-19 13:43:32,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:32,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:43:32,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:32,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:43:32,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:43:32,381 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:32,382 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 13:43:32,382 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:32,382 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:32,382 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:32,906 INFO L129 PetriNetUnfolder]: 2357/5433 cut-off events. [2022-01-19 13:43:32,907 INFO L130 PetriNetUnfolder]: For 9864/10374 co-relation queries the response was YES. [2022-01-19 13:43:32,929 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 13:43:32,951 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 24 changer transitions 0/198 dead transitions. [2022-01-19 13:43:32,951 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 198 transitions, 948 flow [2022-01-19 13:43:32,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:43:32,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:43:32,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 802 transitions. [2022-01-19 13:43:32,953 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.806841046277666 [2022-01-19 13:43:32,953 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 802 transitions. [2022-01-19 13:43:32,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 802 transitions. [2022-01-19 13:43:32,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:32,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 802 transitions. [2022-01-19 13:43:32,955 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 13:43:32,956 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 13:43:32,956 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 13:43:32,956 INFO L186 Difference]: Start difference. First operand has 158 places, 148 transitions, 556 flow. Second operand 7 states and 802 transitions. [2022-01-19 13:43:32,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 198 transitions, 948 flow [2022-01-19 13:43:32,967 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 13:43:32,969 INFO L242 Difference]: Finished difference. Result has 152 places, 164 transitions, 671 flow [2022-01-19 13:43:32,969 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 13:43:32,970 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 16 predicate places. [2022-01-19 13:43:32,970 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 164 transitions, 671 flow [2022-01-19 13:43:32,970 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 13:43:32,970 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:32,970 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 13:43:32,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 13:43:32,971 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 13:43:32,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:32,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1227166372, now seen corresponding path program 5 times [2022-01-19 13:43:32,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:32,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094747651] [2022-01-19 13:43:32,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:32,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:33,037 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 13:43:33,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:33,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094747651] [2022-01-19 13:43:33,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094747651] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:33,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:33,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 13:43:33,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839789855] [2022-01-19 13:43:33,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:33,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:43:33,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:33,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:43:33,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 13:43:33,039 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:33,040 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 13:43:33,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:33,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:33,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:33,659 INFO L129 PetriNetUnfolder]: 2738/6174 cut-off events. [2022-01-19 13:43:33,659 INFO L130 PetriNetUnfolder]: For 13606/14028 co-relation queries the response was YES. [2022-01-19 13:43:33,678 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 13:43:33,700 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 76 selfloop transitions, 60 changer transitions 2/242 dead transitions. [2022-01-19 13:43:33,701 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 242 transitions, 1366 flow [2022-01-19 13:43:33,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:43:33,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:43:33,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 13:43:33,702 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 13:43:33,703 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 13:43:33,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 13:43:33,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:33,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 13:43:33,704 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 13:43:33,705 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 13:43:33,706 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 13:43:33,706 INFO L186 Difference]: Start difference. First operand has 152 places, 164 transitions, 671 flow. Second operand 8 states and 924 transitions. [2022-01-19 13:43:33,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 242 transitions, 1366 flow [2022-01-19 13:43:33,719 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 13:43:33,721 INFO L242 Difference]: Finished difference. Result has 159 places, 198 transitions, 1092 flow [2022-01-19 13:43:33,722 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 13:43:33,722 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 23 predicate places. [2022-01-19 13:43:33,722 INFO L470 AbstractCegarLoop]: Abstraction has has 159 places, 198 transitions, 1092 flow [2022-01-19 13:43:33,723 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 13:43:33,723 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:33,723 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 13:43:33,723 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 13:43:33,723 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 13:43:33,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1585665588, now seen corresponding path program 6 times [2022-01-19 13:43:33,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:33,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580565210] [2022-01-19 13:43:33,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:33,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:33,820 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 13:43:33,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:33,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580565210] [2022-01-19 13:43:33,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580565210] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:33,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:33,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 13:43:33,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039084212] [2022-01-19 13:43:33,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:33,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:43:33,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:33,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:43:33,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:43:33,823 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:33,824 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 13:43:33,824 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:33,824 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:33,824 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:34,446 INFO L129 PetriNetUnfolder]: 2540/5759 cut-off events. [2022-01-19 13:43:34,446 INFO L130 PetriNetUnfolder]: For 19286/19994 co-relation queries the response was YES. [2022-01-19 13:43:34,467 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 13:43:34,488 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 86 selfloop transitions, 121 changer transitions 2/313 dead transitions. [2022-01-19 13:43:34,488 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 313 transitions, 2321 flow [2022-01-19 13:43:34,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 13:43:34,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 13:43:34,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1257 transitions. [2022-01-19 13:43:34,491 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8047375160051217 [2022-01-19 13:43:34,491 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1257 transitions. [2022-01-19 13:43:34,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1257 transitions. [2022-01-19 13:43:34,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:34,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1257 transitions. [2022-01-19 13:43:34,493 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 13:43:34,495 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 13:43:34,495 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 13:43:34,495 INFO L186 Difference]: Start difference. First operand has 159 places, 198 transitions, 1092 flow. Second operand 11 states and 1257 transitions. [2022-01-19 13:43:34,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 313 transitions, 2321 flow [2022-01-19 13:43:34,508 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 13:43:34,511 INFO L242 Difference]: Finished difference. Result has 172 places, 253 transitions, 1978 flow [2022-01-19 13:43:34,511 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 13:43:34,512 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 36 predicate places. [2022-01-19 13:43:34,512 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 253 transitions, 1978 flow [2022-01-19 13:43:34,512 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 13:43:34,512 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:34,512 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 13:43:34,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 13:43:34,513 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 13:43:34,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:34,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1355584276, now seen corresponding path program 7 times [2022-01-19 13:43:34,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:34,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945093949] [2022-01-19 13:43:34,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:34,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:34,575 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 13:43:34,575 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:34,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945093949] [2022-01-19 13:43:34,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945093949] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:34,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:34,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 13:43:34,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549044919] [2022-01-19 13:43:34,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:34,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:43:34,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:34,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:43:34,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 13:43:34,577 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:34,577 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 13:43:34,578 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:34,578 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:34,578 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:35,284 INFO L129 PetriNetUnfolder]: 2529/6028 cut-off events. [2022-01-19 13:43:35,284 INFO L130 PetriNetUnfolder]: For 33018/34107 co-relation queries the response was YES. [2022-01-19 13:43:35,318 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 13:43:35,345 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 83 selfloop transitions, 115 changer transitions 1/303 dead transitions. [2022-01-19 13:43:35,345 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 303 transitions, 2689 flow [2022-01-19 13:43:35,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:43:35,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:43:35,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 13:43:35,347 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 13:43:35,348 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 13:43:35,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 13:43:35,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:35,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 13:43:35,349 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 13:43:35,351 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 13:43:35,351 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 13:43:35,351 INFO L186 Difference]: Start difference. First operand has 172 places, 253 transitions, 1978 flow. Second operand 8 states and 924 transitions. [2022-01-19 13:43:35,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 303 transitions, 2689 flow [2022-01-19 13:43:35,394 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 13:43:35,397 INFO L242 Difference]: Finished difference. Result has 176 places, 262 transitions, 2269 flow [2022-01-19 13:43:35,398 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 13:43:35,399 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 40 predicate places. [2022-01-19 13:43:35,399 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 262 transitions, 2269 flow [2022-01-19 13:43:35,399 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 13:43:35,399 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:35,400 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 13:43:35,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-19 13:43:35,400 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 13:43:35,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:35,400 INFO L85 PathProgramCache]: Analyzing trace with hash 185697594, now seen corresponding path program 8 times [2022-01-19 13:43:35,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:35,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523866926] [2022-01-19 13:43:35,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:35,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:35,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:35,468 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 13:43:35,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:35,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523866926] [2022-01-19 13:43:35,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523866926] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:35,469 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:35,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:43:35,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318689120] [2022-01-19 13:43:35,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:35,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:43:35,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:35,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:43:35,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:43:35,471 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:35,472 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 13:43:35,472 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:35,472 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:35,472 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:36,145 INFO L129 PetriNetUnfolder]: 2232/5485 cut-off events. [2022-01-19 13:43:36,145 INFO L130 PetriNetUnfolder]: For 34806/35924 co-relation queries the response was YES. [2022-01-19 13:43:36,174 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 13:43:36,199 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 111 selfloop transitions, 86 changer transitions 3/302 dead transitions. [2022-01-19 13:43:36,200 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 302 transitions, 3001 flow [2022-01-19 13:43:36,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:43:36,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:43:36,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2022-01-19 13:43:36,201 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2022-01-19 13:43:36,202 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2022-01-19 13:43:36,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2022-01-19 13:43:36,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:36,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2022-01-19 13:43:36,203 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 13:43:36,204 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 13:43:36,205 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 13:43:36,205 INFO L186 Difference]: Start difference. First operand has 176 places, 262 transitions, 2269 flow. Second operand 7 states and 801 transitions. [2022-01-19 13:43:36,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 302 transitions, 3001 flow [2022-01-19 13:43:36,258 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 13:43:36,262 INFO L242 Difference]: Finished difference. Result has 179 places, 267 transitions, 2435 flow [2022-01-19 13:43:36,262 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 13:43:36,263 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 43 predicate places. [2022-01-19 13:43:36,263 INFO L470 AbstractCegarLoop]: Abstraction has has 179 places, 267 transitions, 2435 flow [2022-01-19 13:43:36,263 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 13:43:36,263 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:36,263 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 13:43:36,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 13:43:36,264 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 13:43:36,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:36,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1206902234, now seen corresponding path program 9 times [2022-01-19 13:43:36,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:36,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364722735] [2022-01-19 13:43:36,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:36,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:36,325 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 13:43:36,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:36,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364722735] [2022-01-19 13:43:36,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364722735] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:36,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:36,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 13:43:36,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635464247] [2022-01-19 13:43:36,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:36,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 13:43:36,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:36,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 13:43:36,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-01-19 13:43:36,328 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:36,329 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 13:43:36,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:36,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:36,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:36,764 INFO L129 PetriNetUnfolder]: 1156/3311 cut-off events. [2022-01-19 13:43:36,764 INFO L130 PetriNetUnfolder]: For 23493/24268 co-relation queries the response was YES. [2022-01-19 13:43:36,779 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 13:43:36,791 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 105 selfloop transitions, 98 changer transitions 1/301 dead transitions. [2022-01-19 13:43:36,792 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 301 transitions, 3154 flow [2022-01-19 13:43:36,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 13:43:36,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 13:43:36,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 799 transitions. [2022-01-19 13:43:36,794 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8038229376257545 [2022-01-19 13:43:36,794 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 799 transitions. [2022-01-19 13:43:36,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 799 transitions. [2022-01-19 13:43:36,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:36,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 799 transitions. [2022-01-19 13:43:36,795 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 13:43:36,797 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 13:43:36,797 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 13:43:36,797 INFO L186 Difference]: Start difference. First operand has 179 places, 267 transitions, 2435 flow. Second operand 7 states and 799 transitions. [2022-01-19 13:43:36,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 301 transitions, 3154 flow [2022-01-19 13:43:36,824 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 13:43:36,827 INFO L242 Difference]: Finished difference. Result has 180 places, 273 transitions, 2723 flow [2022-01-19 13:43:36,827 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 13:43:36,828 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 44 predicate places. [2022-01-19 13:43:36,828 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 273 transitions, 2723 flow [2022-01-19 13:43:36,828 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 13:43:36,829 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:36,829 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 13:43:36,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 13:43:36,829 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 13:43:36,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:36,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1638573064, now seen corresponding path program 10 times [2022-01-19 13:43:36,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:36,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355979271] [2022-01-19 13:43:36,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:36,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:36,893 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 13:43:36,893 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:36,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355979271] [2022-01-19 13:43:36,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355979271] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:36,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:36,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-19 13:43:36,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195158578] [2022-01-19 13:43:36,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:36,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 13:43:36,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:36,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 13:43:36,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 13:43:36,895 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:36,896 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 13:43:36,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:36,896 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:36,896 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:37,371 INFO L129 PetriNetUnfolder]: 1147/3232 cut-off events. [2022-01-19 13:43:37,371 INFO L130 PetriNetUnfolder]: For 25223/26218 co-relation queries the response was YES. [2022-01-19 13:43:37,383 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 13:43:37,393 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 138 changer transitions 5/325 dead transitions. [2022-01-19 13:43:37,393 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 325 transitions, 3565 flow [2022-01-19 13:43:37,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 13:43:37,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 13:43:37,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2022-01-19 13:43:37,396 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2022-01-19 13:43:37,396 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2022-01-19 13:43:37,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2022-01-19 13:43:37,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:37,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2022-01-19 13:43:37,398 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 13:43:37,399 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 13:43:37,399 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 13:43:37,400 INFO L186 Difference]: Start difference. First operand has 180 places, 273 transitions, 2723 flow. Second operand 8 states and 924 transitions. [2022-01-19 13:43:37,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 325 transitions, 3565 flow [2022-01-19 13:43:37,424 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 13:43:37,428 INFO L242 Difference]: Finished difference. Result has 184 places, 277 transitions, 2980 flow [2022-01-19 13:43:37,428 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 13:43:37,429 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 48 predicate places. [2022-01-19 13:43:37,429 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 277 transitions, 2980 flow [2022-01-19 13:43:37,429 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 13:43:37,429 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:37,429 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 13:43:37,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-19 13:43:37,430 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 13:43:37,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:37,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1813783264, now seen corresponding path program 11 times [2022-01-19 13:43:37,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:37,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031074815] [2022-01-19 13:43:37,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:37,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:37,496 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 13:43:37,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:37,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031074815] [2022-01-19 13:43:37,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031074815] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:37,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:37,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 13:43:37,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88621012] [2022-01-19 13:43:37,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:37,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 13:43:37,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:37,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 13:43:37,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 13:43:37,498 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:37,499 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 13:43:37,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:37,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:37,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:37,937 INFO L129 PetriNetUnfolder]: 1061/3089 cut-off events. [2022-01-19 13:43:37,937 INFO L130 PetriNetUnfolder]: For 26992/27914 co-relation queries the response was YES. [2022-01-19 13:43:37,950 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 13:43:37,960 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 94 selfloop transitions, 144 changer transitions 8/343 dead transitions. [2022-01-19 13:43:37,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 343 transitions, 3965 flow [2022-01-19 13:43:37,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 13:43:37,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 13:43:37,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1153 transitions. [2022-01-19 13:43:37,963 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8119718309859155 [2022-01-19 13:43:37,963 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1153 transitions. [2022-01-19 13:43:37,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1153 transitions. [2022-01-19 13:43:37,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:37,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1153 transitions. [2022-01-19 13:43:37,965 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 13:43:37,967 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 13:43:37,967 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 13:43:37,967 INFO L186 Difference]: Start difference. First operand has 184 places, 277 transitions, 2980 flow. Second operand 10 states and 1153 transitions. [2022-01-19 13:43:37,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 343 transitions, 3965 flow [2022-01-19 13:43:37,996 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 13:43:38,000 INFO L242 Difference]: Finished difference. Result has 187 places, 283 transitions, 3080 flow [2022-01-19 13:43:38,000 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 13:43:38,001 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 51 predicate places. [2022-01-19 13:43:38,001 INFO L470 AbstractCegarLoop]: Abstraction has has 187 places, 283 transitions, 3080 flow [2022-01-19 13:43:38,001 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 13:43:38,001 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:38,001 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 13:43:38,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 13:43:38,002 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 13:43:38,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:38,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1402516794, now seen corresponding path program 12 times [2022-01-19 13:43:38,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:38,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53305822] [2022-01-19 13:43:38,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:38,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:38,066 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 13:43:38,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:38,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53305822] [2022-01-19 13:43:38,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53305822] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:38,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:38,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 13:43:38,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603859494] [2022-01-19 13:43:38,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:38,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 13:43:38,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:38,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 13:43:38,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 13:43:38,068 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:38,077 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 13:43:38,078 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:38,078 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:38,078 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:38,406 INFO L129 PetriNetUnfolder]: 670/2197 cut-off events. [2022-01-19 13:43:38,407 INFO L130 PetriNetUnfolder]: For 19680/20475 co-relation queries the response was YES. [2022-01-19 13:43:38,415 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 13:43:38,420 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 136 changer transitions 33/351 dead transitions. [2022-01-19 13:43:38,420 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 351 transitions, 4260 flow [2022-01-19 13:43:38,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 13:43:38,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 13:43:38,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1146 transitions. [2022-01-19 13:43:38,433 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8070422535211268 [2022-01-19 13:43:38,433 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1146 transitions. [2022-01-19 13:43:38,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1146 transitions. [2022-01-19 13:43:38,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:38,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1146 transitions. [2022-01-19 13:43:38,436 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 13:43:38,438 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 13:43:38,438 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 13:43:38,438 INFO L186 Difference]: Start difference. First operand has 187 places, 283 transitions, 3080 flow. Second operand 10 states and 1146 transitions. [2022-01-19 13:43:38,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 351 transitions, 4260 flow [2022-01-19 13:43:38,459 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 13:43:38,468 INFO L242 Difference]: Finished difference. Result has 191 places, 273 transitions, 2952 flow [2022-01-19 13:43:38,468 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 13:43:38,469 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 55 predicate places. [2022-01-19 13:43:38,469 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 273 transitions, 2952 flow [2022-01-19 13:43:38,469 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 13:43:38,469 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:38,470 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 13:43:38,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-19 13:43:38,470 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 13:43:38,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:38,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1006620680, now seen corresponding path program 13 times [2022-01-19 13:43:38,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:38,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138030344] [2022-01-19 13:43:38,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:38,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:38,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:38,566 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 13:43:38,567 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:38,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138030344] [2022-01-19 13:43:38,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138030344] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:38,567 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:38,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 13:43:38,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116122931] [2022-01-19 13:43:38,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:38,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:43:38,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:38,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:43:38,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:43:38,568 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:38,569 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 13:43:38,569 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:38,569 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:38,569 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:38,909 INFO L129 PetriNetUnfolder]: 543/1937 cut-off events. [2022-01-19 13:43:38,909 INFO L130 PetriNetUnfolder]: For 16510/16975 co-relation queries the response was YES. [2022-01-19 13:43:38,916 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 13:43:38,921 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 70 selfloop transitions, 135 changer transitions 28/330 dead transitions. [2022-01-19 13:43:38,921 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 330 transitions, 3889 flow [2022-01-19 13:43:38,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 13:43:38,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 13:43:38,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1246 transitions. [2022-01-19 13:43:38,923 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7976952624839949 [2022-01-19 13:43:38,923 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1246 transitions. [2022-01-19 13:43:38,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1246 transitions. [2022-01-19 13:43:38,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:38,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1246 transitions. [2022-01-19 13:43:38,924 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 13:43:38,926 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 13:43:38,926 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 13:43:38,926 INFO L186 Difference]: Start difference. First operand has 191 places, 273 transitions, 2952 flow. Second operand 11 states and 1246 transitions. [2022-01-19 13:43:38,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 330 transitions, 3889 flow [2022-01-19 13:43:38,947 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 13:43:38,951 INFO L242 Difference]: Finished difference. Result has 197 places, 259 transitions, 2864 flow [2022-01-19 13:43:38,951 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 13:43:38,952 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 61 predicate places. [2022-01-19 13:43:38,952 INFO L470 AbstractCegarLoop]: Abstraction has has 197 places, 259 transitions, 2864 flow [2022-01-19 13:43:38,952 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 13:43:38,952 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:38,952 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 13:43:38,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 13:43:38,952 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 13:43:38,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:38,953 INFO L85 PathProgramCache]: Analyzing trace with hash 2095217038, now seen corresponding path program 14 times [2022-01-19 13:43:38,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:38,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627523413] [2022-01-19 13:43:38,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:38,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:39,037 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 13:43:39,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:39,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627523413] [2022-01-19 13:43:39,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627523413] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:39,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:39,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 13:43:39,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86000047] [2022-01-19 13:43:39,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:39,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 13:43:39,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:39,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 13:43:39,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 13:43:39,039 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:39,040 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 13:43:39,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:39,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:39,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:39,426 INFO L129 PetriNetUnfolder]: 500/1868 cut-off events. [2022-01-19 13:43:39,426 INFO L130 PetriNetUnfolder]: For 18438/18863 co-relation queries the response was YES. [2022-01-19 13:43:39,433 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 13:43:39,438 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 133 changer transitions 31/330 dead transitions. [2022-01-19 13:43:39,438 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 330 transitions, 4018 flow [2022-01-19 13:43:39,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 13:43:39,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 13:43:39,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1571 transitions. [2022-01-19 13:43:39,440 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.790241448692153 [2022-01-19 13:43:39,440 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1571 transitions. [2022-01-19 13:43:39,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1571 transitions. [2022-01-19 13:43:39,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:39,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1571 transitions. [2022-01-19 13:43:39,442 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 13:43:39,443 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 13:43:39,444 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 13:43:39,444 INFO L186 Difference]: Start difference. First operand has 197 places, 259 transitions, 2864 flow. Second operand 14 states and 1571 transitions. [2022-01-19 13:43:39,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 330 transitions, 4018 flow [2022-01-19 13:43:39,466 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 13:43:39,471 INFO L242 Difference]: Finished difference. Result has 204 places, 257 transitions, 2952 flow [2022-01-19 13:43:39,471 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 13:43:39,471 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 68 predicate places. [2022-01-19 13:43:39,471 INFO L470 AbstractCegarLoop]: Abstraction has has 204 places, 257 transitions, 2952 flow [2022-01-19 13:43:39,472 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 13:43:39,472 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:39,472 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 13:43:39,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 13:43:39,472 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 13:43:39,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:39,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1334773760, now seen corresponding path program 15 times [2022-01-19 13:43:39,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:39,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417206400] [2022-01-19 13:43:39,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:39,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:39,549 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 13:43:39,549 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:39,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417206400] [2022-01-19 13:43:39,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417206400] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:39,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:39,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 13:43:39,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303109411] [2022-01-19 13:43:39,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:39,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 13:43:39,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:39,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 13:43:39,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 13:43:39,551 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:39,551 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 13:43:39,551 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:39,551 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:39,552 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:39,933 INFO L129 PetriNetUnfolder]: 460/1771 cut-off events. [2022-01-19 13:43:39,933 INFO L130 PetriNetUnfolder]: For 18653/19031 co-relation queries the response was YES. [2022-01-19 13:43:39,940 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 13:43:39,944 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 73 selfloop transitions, 134 changer transitions 17/321 dead transitions. [2022-01-19 13:43:39,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 321 transitions, 3918 flow [2022-01-19 13:43:39,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 13:43:39,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 13:43:39,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1572 transitions. [2022-01-19 13:43:39,946 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7907444668008048 [2022-01-19 13:43:39,946 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1572 transitions. [2022-01-19 13:43:39,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1572 transitions. [2022-01-19 13:43:39,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:39,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1572 transitions. [2022-01-19 13:43:39,950 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 13:43:39,951 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 13:43:39,952 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 13:43:39,952 INFO L186 Difference]: Start difference. First operand has 204 places, 257 transitions, 2952 flow. Second operand 14 states and 1572 transitions. [2022-01-19 13:43:39,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 321 transitions, 3918 flow [2022-01-19 13:43:39,973 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 13:43:39,977 INFO L242 Difference]: Finished difference. Result has 205 places, 257 transitions, 2930 flow [2022-01-19 13:43:39,978 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 13:43:39,978 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 69 predicate places. [2022-01-19 13:43:39,978 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 257 transitions, 2930 flow [2022-01-19 13:43:39,978 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 13:43:39,978 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:39,979 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 13:43:39,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-19 13:43:39,979 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 13:43:39,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:39,979 INFO L85 PathProgramCache]: Analyzing trace with hash -196373240, now seen corresponding path program 16 times [2022-01-19 13:43:39,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:39,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395299767] [2022-01-19 13:43:39,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:39,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:40,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:40,062 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 13:43:40,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:40,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395299767] [2022-01-19 13:43:40,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395299767] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:40,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:40,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 13:43:40,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159254866] [2022-01-19 13:43:40,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:40,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 13:43:40,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:40,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 13:43:40,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 13:43:40,066 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:40,067 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 13:43:40,067 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:40,067 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:40,067 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:40,420 INFO L129 PetriNetUnfolder]: 450/1698 cut-off events. [2022-01-19 13:43:40,420 INFO L130 PetriNetUnfolder]: For 18470/18851 co-relation queries the response was YES. [2022-01-19 13:43:40,426 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 13:43:40,430 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 130 changer transitions 19/313 dead transitions. [2022-01-19 13:43:40,430 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 313 transitions, 3847 flow [2022-01-19 13:43:40,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-19 13:43:40,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-01-19 13:43:40,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1567 transitions. [2022-01-19 13:43:40,432 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7882293762575453 [2022-01-19 13:43:40,432 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1567 transitions. [2022-01-19 13:43:40,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1567 transitions. [2022-01-19 13:43:40,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:40,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1567 transitions. [2022-01-19 13:43:40,434 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 13:43:40,435 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 13:43:40,436 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 13:43:40,436 INFO L186 Difference]: Start difference. First operand has 205 places, 257 transitions, 2930 flow. Second operand 14 states and 1567 transitions. [2022-01-19 13:43:40,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 313 transitions, 3847 flow [2022-01-19 13:43:40,459 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 13:43:40,463 INFO L242 Difference]: Finished difference. Result has 214 places, 251 transitions, 2951 flow [2022-01-19 13:43:40,463 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 13:43:40,463 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 78 predicate places. [2022-01-19 13:43:40,463 INFO L470 AbstractCegarLoop]: Abstraction has has 214 places, 251 transitions, 2951 flow [2022-01-19 13:43:40,464 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 13:43:40,464 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:40,464 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 13:43:40,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-19 13:43:40,464 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 13:43:40,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:40,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1887506384, now seen corresponding path program 17 times [2022-01-19 13:43:40,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:40,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810473323] [2022-01-19 13:43:40,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:40,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:40,522 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 13:43:40,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:40,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810473323] [2022-01-19 13:43:40,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810473323] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:40,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:40,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 13:43:40,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705715415] [2022-01-19 13:43:40,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:40,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 13:43:40,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:40,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 13:43:40,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 13:43:40,524 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:40,525 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 13:43:40,525 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:40,525 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:40,525 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:40,692 INFO L129 PetriNetUnfolder]: 90/511 cut-off events. [2022-01-19 13:43:40,692 INFO L130 PetriNetUnfolder]: For 6033/6191 co-relation queries the response was YES. [2022-01-19 13:43:40,694 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 13:43:40,695 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 40 selfloop transitions, 29 changer transitions 53/214 dead transitions. [2022-01-19 13:43:40,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 214 transitions, 2320 flow [2022-01-19 13:43:40,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 13:43:40,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 13:43:40,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1113 transitions. [2022-01-19 13:43:40,696 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7838028169014084 [2022-01-19 13:43:40,696 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1113 transitions. [2022-01-19 13:43:40,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1113 transitions. [2022-01-19 13:43:40,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:40,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1113 transitions. [2022-01-19 13:43:40,698 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 13:43:40,699 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 13:43:40,699 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 13:43:40,699 INFO L186 Difference]: Start difference. First operand has 214 places, 251 transitions, 2951 flow. Second operand 10 states and 1113 transitions. [2022-01-19 13:43:40,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 214 transitions, 2320 flow [2022-01-19 13:43:40,709 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 13:43:40,711 INFO L242 Difference]: Finished difference. Result has 207 places, 149 transitions, 899 flow [2022-01-19 13:43:40,712 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 13:43:40,712 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 71 predicate places. [2022-01-19 13:43:40,712 INFO L470 AbstractCegarLoop]: Abstraction has has 207 places, 149 transitions, 899 flow [2022-01-19 13:43:40,712 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 13:43:40,712 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:40,713 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 13:43:40,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-19 13:43:40,713 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 13:43:40,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:40,713 INFO L85 PathProgramCache]: Analyzing trace with hash 320186320, now seen corresponding path program 18 times [2022-01-19 13:43:40,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:40,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210569114] [2022-01-19 13:43:40,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:40,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:40,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:40,795 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 13:43:40,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:40,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210569114] [2022-01-19 13:43:40,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210569114] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:40,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:40,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-19 13:43:40,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506492741] [2022-01-19 13:43:40,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:40,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 13:43:40,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:40,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 13:43:40,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-01-19 13:43:40,797 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:40,798 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 13:43:40,798 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:40,798 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:40,798 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:40,922 INFO L129 PetriNetUnfolder]: 23/217 cut-off events. [2022-01-19 13:43:40,922 INFO L130 PetriNetUnfolder]: For 1494/1510 co-relation queries the response was YES. [2022-01-19 13:43:40,923 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 13:43:40,923 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 33 selfloop transitions, 21 changer transitions 12/158 dead transitions. [2022-01-19 13:43:40,923 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 158 transitions, 1091 flow [2022-01-19 13:43:40,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 13:43:40,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 13:43:40,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2022-01-19 13:43:40,925 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2022-01-19 13:43:40,925 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2022-01-19 13:43:40,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2022-01-19 13:43:40,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:40,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2022-01-19 13:43:40,926 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 13:43:40,927 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 13:43:40,928 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 13:43:40,928 INFO L186 Difference]: Start difference. First operand has 207 places, 149 transitions, 899 flow. Second operand 10 states and 1089 transitions. [2022-01-19 13:43:40,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 158 transitions, 1091 flow [2022-01-19 13:43:40,931 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 13:43:40,932 INFO L242 Difference]: Finished difference. Result has 177 places, 137 transitions, 560 flow [2022-01-19 13:43:40,933 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 13:43:40,933 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 41 predicate places. [2022-01-19 13:43:40,933 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 137 transitions, 560 flow [2022-01-19 13:43:40,933 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 13:43:40,933 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 13:43:40,933 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 13:43:40,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-19 13:43:40,934 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 13:43:40,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 13:43:40,934 INFO L85 PathProgramCache]: Analyzing trace with hash 309151368, now seen corresponding path program 19 times [2022-01-19 13:43:40,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 13:43:40,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078107024] [2022-01-19 13:43:40,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 13:43:40,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 13:43:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 13:43:41,023 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 13:43:41,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 13:43:41,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078107024] [2022-01-19 13:43:41,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078107024] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 13:43:41,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 13:43:41,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-19 13:43:41,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36810035] [2022-01-19 13:43:41,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 13:43:41,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-19 13:43:41,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 13:43:41,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-19 13:43:41,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-19 13:43:41,025 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2022-01-19 13:43:41,026 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 13:43:41,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 13:43:41,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2022-01-19 13:43:41,026 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 13:43:41,108 INFO L129 PetriNetUnfolder]: 14/136 cut-off events. [2022-01-19 13:43:41,108 INFO L130 PetriNetUnfolder]: For 409/413 co-relation queries the response was YES. [2022-01-19 13:43:41,108 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 13:43:41,109 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 0 selfloop transitions, 0 changer transitions 116/116 dead transitions. [2022-01-19 13:43:41,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 116 transitions, 597 flow [2022-01-19 13:43:41,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-19 13:43:41,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-01-19 13:43:41,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1275 transitions. [2022-01-19 13:43:41,110 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7482394366197183 [2022-01-19 13:43:41,110 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1275 transitions. [2022-01-19 13:43:41,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1275 transitions. [2022-01-19 13:43:41,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 13:43:41,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1275 transitions. [2022-01-19 13:43:41,112 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 13:43:41,113 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 13:43:41,113 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 13:43:41,113 INFO L186 Difference]: Start difference. First operand has 177 places, 137 transitions, 560 flow. Second operand 12 states and 1275 transitions. [2022-01-19 13:43:41,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 116 transitions, 597 flow [2022-01-19 13:43:41,115 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 13:43:41,115 INFO L242 Difference]: Finished difference. Result has 134 places, 0 transitions, 0 flow [2022-01-19 13:43:41,115 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 13:43:41,116 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, -2 predicate places. [2022-01-19 13:43:41,116 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 0 transitions, 0 flow [2022-01-19 13:43:41,116 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 13:43:41,118 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-01-19 13:43:41,118 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-01-19 13:43:41,118 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-01-19 13:43:41,118 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-01-19 13:43:41,118 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-01-19 13:43:41,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-19 13:43:41,121 INFO L732 BasicCegarLoop]: Path program histogram: [19] [2022-01-19 13:43:41,122 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 13:43:41,122 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 13:43:41,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 01:43:41 BasicIcfg [2022-01-19 13:43:41,124 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 13:43:41,124 INFO L158 Benchmark]: Toolchain (without parser) took 14015.16ms. Allocated memory was 373.3MB in the beginning and 2.3GB in the end (delta: 1.9GB). Free memory was 318.6MB in the beginning and 1.0GB in the end (delta: -702.0MB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. [2022-01-19 13:43:41,124 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 373.3MB. Free memory is still 335.8MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 13:43:41,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 228.05ms. Allocated memory was 373.3MB in the beginning and 450.9MB in the end (delta: 77.6MB). Free memory was 318.4MB in the beginning and 423.0MB in the end (delta: -104.6MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. [2022-01-19 13:43:41,125 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.91ms. Allocated memory is still 450.9MB. Free memory was 423.0MB in the beginning and 420.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 13:43:41,125 INFO L158 Benchmark]: Boogie Preprocessor took 15.97ms. Allocated memory is still 450.9MB. Free memory was 420.9MB in the beginning and 418.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 13:43:41,125 INFO L158 Benchmark]: RCFGBuilder took 376.43ms. Allocated memory is still 450.9MB. Free memory was 418.8MB in the beginning and 397.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2022-01-19 13:43:41,125 INFO L158 Benchmark]: TraceAbstraction took 13362.43ms. Allocated memory was 450.9MB in the beginning and 2.3GB in the end (delta: 1.8GB). Free memory was 396.8MB in the beginning and 1.0GB in the end (delta: -623.8MB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. [2022-01-19 13:43:41,126 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.09ms. Allocated memory is still 373.3MB. Free memory is still 335.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 228.05ms. Allocated memory was 373.3MB in the beginning and 450.9MB in the end (delta: 77.6MB). Free memory was 318.4MB in the beginning and 423.0MB in the end (delta: -104.6MB). Peak memory consumption was 6.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 26.91ms. Allocated memory is still 450.9MB. Free memory was 423.0MB in the beginning and 420.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 15.97ms. Allocated memory is still 450.9MB. Free memory was 420.9MB in the beginning and 418.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 376.43ms. Allocated memory is still 450.9MB. Free memory was 418.8MB in the beginning and 397.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 13362.43ms. Allocated memory was 450.9MB in the beginning and 2.3GB in the end (delta: 1.8GB). Free memory was 396.8MB in the beginning and 1.0GB in the end (delta: -623.8MB). Peak memory consumption was 1.2GB. 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.3s, 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.4s 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.1s 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 13:43:41,148 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...