/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-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 03:44:42,432 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 03:44:42,434 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 03:44:42,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 03:44:42,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 03:44:42,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 03:44:42,477 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 03:44:42,478 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 03:44:42,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 03:44:42,483 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 03:44:42,484 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 03:44:42,486 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 03:44:42,486 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 03:44:42,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 03:44:42,488 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 03:44:42,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 03:44:42,490 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 03:44:42,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 03:44:42,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 03:44:42,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 03:44:42,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 03:44:42,496 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 03:44:42,497 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 03:44:42,498 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 03:44:42,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 03:44:42,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 03:44:42,504 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 03:44:42,505 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 03:44:42,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 03:44:42,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 03:44:42,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 03:44:42,506 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 03:44:42,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 03:44:42,507 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 03:44:42,508 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 03:44:42,508 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 03:44:42,508 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 03:44:42,508 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 03:44:42,509 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 03:44:42,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 03:44:42,510 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 03:44:42,511 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-VariableLbe.epf [2023-01-28 03:44:42,531 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 03:44:42,531 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 03:44:42,532 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 03:44:42,532 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 03:44:42,532 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 03:44:42,533 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 03:44:42,533 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 03:44:42,533 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 03:44:42,533 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 03:44:42,533 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 03:44:42,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 03:44:42,534 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 03:44:42,534 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 03:44:42,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 03:44:42,535 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-01-28 03:44:42,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 03:44:42,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 03:44:42,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 03:44:42,749 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 03:44:42,749 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 03:44:42,750 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c [2023-01-28 03:44:43,636 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 03:44:43,792 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 03:44:43,793 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c [2023-01-28 03:44:43,801 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/501d151de/173947ecf5324696bd82ca9e2fa36004/FLAGba9b3e57b [2023-01-28 03:44:43,810 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/501d151de/173947ecf5324696bd82ca9e2fa36004 [2023-01-28 03:44:43,812 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 03:44:43,813 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 03:44:43,814 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 03:44:43,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 03:44:43,816 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 03:44:43,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:44:43" (1/1) ... [2023-01-28 03:44:43,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@135df9bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:43, skipping insertion in model container [2023-01-28 03:44:43,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:44:43" (1/1) ... [2023-01-28 03:44:43,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 03:44:43,836 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 03:44:43,954 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2023-01-28 03:44:43,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 03:44:43,968 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 03:44:44,007 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2023-01-28 03:44:44,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 03:44:44,015 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 03:44:44,015 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 03:44:44,019 INFO L208 MainTranslator]: Completed translation [2023-01-28 03:44:44,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44 WrapperNode [2023-01-28 03:44:44,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 03:44:44,021 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 03:44:44,021 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 03:44:44,021 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 03:44:44,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,032 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,063 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 478 [2023-01-28 03:44:44,063 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 03:44:44,064 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 03:44:44,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 03:44:44,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 03:44:44,072 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,073 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,078 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,078 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,091 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,100 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,102 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,107 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 03:44:44,108 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 03:44:44,108 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 03:44:44,108 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 03:44:44,109 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (1/1) ... [2023-01-28 03:44:44,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 03:44:44,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:44:44,152 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) [2023-01-28 03:44:44,154 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 [2023-01-28 03:44:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-01-28 03:44:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-01-28 03:44:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-01-28 03:44:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-01-28 03:44:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-01-28 03:44:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 03:44:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 03:44:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 03:44:44,199 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 03:44:44,314 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 03:44:44,321 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 03:44:44,809 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 03:44:44,961 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 03:44:44,962 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-01-28 03:44:44,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:44:44 BoogieIcfgContainer [2023-01-28 03:44:44,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 03:44:44,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 03:44:44,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 03:44:44,972 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 03:44:44,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 03:44:43" (1/3) ... [2023-01-28 03:44:44,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432964bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 03:44:44, skipping insertion in model container [2023-01-28 03:44:44,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:44:44" (2/3) ... [2023-01-28 03:44:44,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432964bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 03:44:44, skipping insertion in model container [2023-01-28 03:44:44,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:44:44" (3/3) ... [2023-01-28 03:44:44,974 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-2.wvr-bad.c [2023-01-28 03:44:44,986 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 03:44:44,987 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 03:44:44,987 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 03:44:45,069 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-28 03:44:45,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 325 places, 349 transitions, 730 flow [2023-01-28 03:44:45,205 INFO L130 PetriNetUnfolder]: 37/345 cut-off events. [2023-01-28 03:44:45,206 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 03:44:45,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 345 events. 37/345 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 257 event pairs, 0 based on Foata normal form. 0/307 useless extension candidates. Maximal degree in co-relation 302. Up to 8 conditions per place. [2023-01-28 03:44:45,211 INFO L82 GeneralOperation]: Start removeDead. Operand has 325 places, 349 transitions, 730 flow [2023-01-28 03:44:45,219 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 309 places, 333 transitions, 690 flow [2023-01-28 03:44:45,222 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 03:44:45,229 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 309 places, 333 transitions, 690 flow [2023-01-28 03:44:45,232 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 309 places, 333 transitions, 690 flow [2023-01-28 03:44:45,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 309 places, 333 transitions, 690 flow [2023-01-28 03:44:45,283 INFO L130 PetriNetUnfolder]: 37/333 cut-off events. [2023-01-28 03:44:45,283 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 03:44:45,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 333 events. 37/333 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 255 event pairs, 0 based on Foata normal form. 0/296 useless extension candidates. Maximal degree in co-relation 302. Up to 8 conditions per place. [2023-01-28 03:44:45,288 INFO L119 LiptonReduction]: Number of co-enabled transitions 5712 [2023-01-28 03:44:56,541 INFO L134 LiptonReduction]: Checked pairs total: 5673 [2023-01-28 03:44:56,541 INFO L136 LiptonReduction]: Total number of compositions: 366 [2023-01-28 03:44:56,550 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 03:44:56,554 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2172325e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 03:44:56,555 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-01-28 03:44:56,560 INFO L130 PetriNetUnfolder]: 8/32 cut-off events. [2023-01-28 03:44:56,560 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 03:44:56,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:44:56,561 INFO L208 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] [2023-01-28 03:44:56,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:44:56,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:44:56,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1306017517, now seen corresponding path program 1 times [2023-01-28 03:44:56,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:44:56,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324480545] [2023-01-28 03:44:56,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:44:56,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:44:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:44:57,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:44:57,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:44:57,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324480545] [2023-01-28 03:44:57,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324480545] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:44:57,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:44:57,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-28 03:44:57,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862584843] [2023-01-28 03:44:57,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:44:57,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 03:44:57,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:44:57,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 03:44:57,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 03:44:57,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 715 [2023-01-28 03:44:57,223 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 316.3333333333333) internal successors, (949), 3 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,224 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:44:57,224 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 715 [2023-01-28 03:44:57,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:44:57,438 INFO L130 PetriNetUnfolder]: 501/685 cut-off events. [2023-01-28 03:44:57,438 INFO L131 PetriNetUnfolder]: For 71/71 co-relation queries the response was YES. [2023-01-28 03:44:57,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1464 conditions, 685 events. 501/685 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1781 event pairs, 117 based on Foata normal form. 1/418 useless extension candidates. Maximal degree in co-relation 1016. Up to 471 conditions per place. [2023-01-28 03:44:57,444 INFO L137 encePairwiseOnDemand]: 709/715 looper letters, 49 selfloop transitions, 5 changer transitions 1/55 dead transitions. [2023-01-28 03:44:57,444 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 55 transitions, 265 flow [2023-01-28 03:44:57,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 03:44:57,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 03:44:57,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 980 transitions. [2023-01-28 03:44:57,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4568764568764569 [2023-01-28 03:44:57,462 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 980 transitions. [2023-01-28 03:44:57,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 980 transitions. [2023-01-28 03:44:57,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:44:57,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 980 transitions. [2023-01-28 03:44:57,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 326.6666666666667) internal successors, (980), 3 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,478 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,479 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 90 flow. Second operand 3 states and 980 transitions. [2023-01-28 03:44:57,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 55 transitions, 265 flow [2023-01-28 03:44:57,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 55 transitions, 235 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-01-28 03:44:57,485 INFO L231 Difference]: Finished difference. Result has 33 places, 37 transitions, 107 flow [2023-01-28 03:44:57,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=33, PETRI_TRANSITIONS=37} [2023-01-28 03:44:57,489 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2023-01-28 03:44:57,489 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 37 transitions, 107 flow [2023-01-28 03:44:57,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 316.3333333333333) internal successors, (949), 3 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:44:57,490 INFO L208 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] [2023-01-28 03:44:57,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 03:44:57,491 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:44:57,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:44:57,493 INFO L85 PathProgramCache]: Analyzing trace with hash -77633324, now seen corresponding path program 1 times [2023-01-28 03:44:57,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:44:57,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660335152] [2023-01-28 03:44:57,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:44:57,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:44:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:44:57,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:44:57,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:44:57,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660335152] [2023-01-28 03:44:57,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660335152] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:44:57,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:44:57,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 03:44:57,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864043012] [2023-01-28 03:44:57,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:44:57,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 03:44:57,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:44:57,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 03:44:57,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-28 03:44:57,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 715 [2023-01-28 03:44:57,743 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 37 transitions, 107 flow. Second operand has 4 states, 4 states have (on average 308.5) internal successors, (1234), 4 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:57,743 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:44:57,743 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 715 [2023-01-28 03:44:57,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:44:58,054 INFO L130 PetriNetUnfolder]: 901/1249 cut-off events. [2023-01-28 03:44:58,055 INFO L131 PetriNetUnfolder]: For 356/356 co-relation queries the response was YES. [2023-01-28 03:44:58,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3095 conditions, 1249 events. 901/1249 cut-off events. For 356/356 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3979 event pairs, 267 based on Foata normal form. 72/1317 useless extension candidates. Maximal degree in co-relation 667. Up to 547 conditions per place. [2023-01-28 03:44:58,061 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 73 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2023-01-28 03:44:58,061 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 77 transitions, 368 flow [2023-01-28 03:44:58,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:44:58,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:44:58,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1283 transitions. [2023-01-28 03:44:58,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4486013986013986 [2023-01-28 03:44:58,065 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1283 transitions. [2023-01-28 03:44:58,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1283 transitions. [2023-01-28 03:44:58,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:44:58,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1283 transitions. [2023-01-28 03:44:58,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 320.75) internal successors, (1283), 4 states have internal predecessors, (1283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,072 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,072 INFO L175 Difference]: Start difference. First operand has 33 places, 37 transitions, 107 flow. Second operand 4 states and 1283 transitions. [2023-01-28 03:44:58,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 77 transitions, 368 flow [2023-01-28 03:44:58,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 77 transitions, 364 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 03:44:58,075 INFO L231 Difference]: Finished difference. Result has 37 places, 38 transitions, 126 flow [2023-01-28 03:44:58,075 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=37, PETRI_TRANSITIONS=38} [2023-01-28 03:44:58,077 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -1 predicate places. [2023-01-28 03:44:58,077 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 38 transitions, 126 flow [2023-01-28 03:44:58,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 308.5) internal successors, (1234), 4 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:44:58,078 INFO L208 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] [2023-01-28 03:44:58,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 03:44:58,078 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:44:58,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:44:58,080 INFO L85 PathProgramCache]: Analyzing trace with hash 813085905, now seen corresponding path program 1 times [2023-01-28 03:44:58,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:44:58,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010888051] [2023-01-28 03:44:58,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:44:58,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:44:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:44:58,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:44:58,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:44:58,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010888051] [2023-01-28 03:44:58,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010888051] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:44:58,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:44:58,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 03:44:58,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110644628] [2023-01-28 03:44:58,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:44:58,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 03:44:58,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:44:58,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 03:44:58,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 03:44:58,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 715 [2023-01-28 03:44:58,389 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 38 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:44:58,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 715 [2023-01-28 03:44:58,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:44:58,643 INFO L130 PetriNetUnfolder]: 867/1211 cut-off events. [2023-01-28 03:44:58,643 INFO L131 PetriNetUnfolder]: For 739/739 co-relation queries the response was YES. [2023-01-28 03:44:58,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3144 conditions, 1211 events. 867/1211 cut-off events. For 739/739 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3904 event pairs, 233 based on Foata normal form. 30/1237 useless extension candidates. Maximal degree in co-relation 1256. Up to 997 conditions per place. [2023-01-28 03:44:58,648 INFO L137 encePairwiseOnDemand]: 711/715 looper letters, 49 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2023-01-28 03:44:58,648 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 53 transitions, 262 flow [2023-01-28 03:44:58,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 03:44:58,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 03:44:58,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 934 transitions. [2023-01-28 03:44:58,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4354312354312354 [2023-01-28 03:44:58,650 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 934 transitions. [2023-01-28 03:44:58,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 934 transitions. [2023-01-28 03:44:58,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:44:58,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 934 transitions. [2023-01-28 03:44:58,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,655 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,655 INFO L175 Difference]: Start difference. First operand has 37 places, 38 transitions, 126 flow. Second operand 3 states and 934 transitions. [2023-01-28 03:44:58,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 53 transitions, 262 flow [2023-01-28 03:44:58,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 53 transitions, 260 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 03:44:58,658 INFO L231 Difference]: Finished difference. Result has 38 places, 37 transitions, 122 flow [2023-01-28 03:44:58,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=38, PETRI_TRANSITIONS=37} [2023-01-28 03:44:58,658 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 0 predicate places. [2023-01-28 03:44:58,658 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 37 transitions, 122 flow [2023-01-28 03:44:58,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:44:58,659 INFO L208 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] [2023-01-28 03:44:58,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 03:44:58,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:44:58,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:44:58,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1128617926, now seen corresponding path program 1 times [2023-01-28 03:44:58,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:44:58,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757832868] [2023-01-28 03:44:58,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:44:58,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:44:58,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:44:58,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:44:58,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:44:58,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757832868] [2023-01-28 03:44:58,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757832868] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:44:58,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:44:58,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 03:44:58,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427758128] [2023-01-28 03:44:58,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:44:58,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:44:58,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:44:58,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:44:58,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:44:58,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 715 [2023-01-28 03:44:58,873 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 37 transitions, 122 flow. Second operand has 5 states, 5 states have (on average 260.2) internal successors, (1301), 5 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:58,873 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:44:58,873 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 715 [2023-01-28 03:44:58,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:44:59,549 INFO L130 PetriNetUnfolder]: 2142/3045 cut-off events. [2023-01-28 03:44:59,549 INFO L131 PetriNetUnfolder]: For 1987/1987 co-relation queries the response was YES. [2023-01-28 03:44:59,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7779 conditions, 3045 events. 2142/3045 cut-off events. For 1987/1987 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 11823 event pairs, 1089 based on Foata normal form. 120/3154 useless extension candidates. Maximal degree in co-relation 3203. Up to 1308 conditions per place. [2023-01-28 03:44:59,560 INFO L137 encePairwiseOnDemand]: 705/715 looper letters, 120 selfloop transitions, 13 changer transitions 0/133 dead transitions. [2023-01-28 03:44:59,561 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 133 transitions, 672 flow [2023-01-28 03:44:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 03:44:59,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 03:44:59,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1912 transitions. [2023-01-28 03:44:59,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38201798201798204 [2023-01-28 03:44:59,568 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1912 transitions. [2023-01-28 03:44:59,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1912 transitions. [2023-01-28 03:44:59,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:44:59,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1912 transitions. [2023-01-28 03:44:59,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 273.14285714285717) internal successors, (1912), 7 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:59,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 715.0) internal successors, (5720), 8 states have internal predecessors, (5720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:59,578 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 715.0) internal successors, (5720), 8 states have internal predecessors, (5720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:59,578 INFO L175 Difference]: Start difference. First operand has 38 places, 37 transitions, 122 flow. Second operand 7 states and 1912 transitions. [2023-01-28 03:44:59,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 133 transitions, 672 flow [2023-01-28 03:44:59,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 133 transitions, 662 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 03:44:59,583 INFO L231 Difference]: Finished difference. Result has 46 places, 49 transitions, 222 flow [2023-01-28 03:44:59,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=222, PETRI_PLACES=46, PETRI_TRANSITIONS=49} [2023-01-28 03:44:59,584 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places. [2023-01-28 03:44:59,584 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 49 transitions, 222 flow [2023-01-28 03:44:59,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 260.2) internal successors, (1301), 5 states have internal predecessors, (1301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:59,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:44:59,585 INFO L208 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] [2023-01-28 03:44:59,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 03:44:59,585 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:44:59,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:44:59,587 INFO L85 PathProgramCache]: Analyzing trace with hash 92803885, now seen corresponding path program 1 times [2023-01-28 03:44:59,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:44:59,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257469645] [2023-01-28 03:44:59,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:44:59,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:44:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:44:59,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:44:59,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:44:59,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257469645] [2023-01-28 03:44:59,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257469645] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:44:59,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:44:59,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 03:44:59,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142474544] [2023-01-28 03:44:59,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:44:59,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 03:44:59,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:44:59,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 03:44:59,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 03:44:59,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 715 [2023-01-28 03:44:59,714 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 49 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 265.5) internal successors, (1062), 4 states have internal predecessors, (1062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:44:59,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:44:59,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 715 [2023-01-28 03:44:59,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:00,028 INFO L130 PetriNetUnfolder]: 1106/1637 cut-off events. [2023-01-28 03:45:00,028 INFO L131 PetriNetUnfolder]: For 1286/1286 co-relation queries the response was YES. [2023-01-28 03:45:00,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4225 conditions, 1637 events. 1106/1637 cut-off events. For 1286/1286 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5857 event pairs, 785 based on Foata normal form. 60/1696 useless extension candidates. Maximal degree in co-relation 3315. Up to 1212 conditions per place. [2023-01-28 03:45:00,033 INFO L137 encePairwiseOnDemand]: 706/715 looper letters, 36 selfloop transitions, 2 changer transitions 51/89 dead transitions. [2023-01-28 03:45:00,034 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 89 transitions, 476 flow [2023-01-28 03:45:00,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 03:45:00,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 03:45:00,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1382 transitions. [2023-01-28 03:45:00,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3865734265734266 [2023-01-28 03:45:00,036 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1382 transitions. [2023-01-28 03:45:00,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1382 transitions. [2023-01-28 03:45:00,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:00,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1382 transitions. [2023-01-28 03:45:00,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 276.4) internal successors, (1382), 5 states have internal predecessors, (1382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 715.0) internal successors, (4290), 6 states have internal predecessors, (4290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,043 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 715.0) internal successors, (4290), 6 states have internal predecessors, (4290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,043 INFO L175 Difference]: Start difference. First operand has 46 places, 49 transitions, 222 flow. Second operand 5 states and 1382 transitions. [2023-01-28 03:45:00,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 89 transitions, 476 flow [2023-01-28 03:45:00,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 89 transitions, 468 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-01-28 03:45:00,046 INFO L231 Difference]: Finished difference. Result has 52 places, 38 transitions, 148 flow [2023-01-28 03:45:00,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=148, PETRI_PLACES=52, PETRI_TRANSITIONS=38} [2023-01-28 03:45:00,047 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2023-01-28 03:45:00,047 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 38 transitions, 148 flow [2023-01-28 03:45:00,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 265.5) internal successors, (1062), 4 states have internal predecessors, (1062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:00,047 INFO L208 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] [2023-01-28 03:45:00,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 03:45:00,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:00,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:00,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1880297155, now seen corresponding path program 1 times [2023-01-28 03:45:00,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:00,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681831448] [2023-01-28 03:45:00,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:00,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:00,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:00,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:00,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681831448] [2023-01-28 03:45:00,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681831448] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:45:00,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:45:00,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 03:45:00,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635604791] [2023-01-28 03:45:00,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:45:00,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 03:45:00,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:00,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 03:45:00,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-28 03:45:00,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 299 out of 715 [2023-01-28 03:45:00,254 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 38 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 305.75) internal successors, (1223), 4 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,255 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:00,255 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 299 of 715 [2023-01-28 03:45:00,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:00,576 INFO L130 PetriNetUnfolder]: 999/1404 cut-off events. [2023-01-28 03:45:00,576 INFO L131 PetriNetUnfolder]: For 1032/1032 co-relation queries the response was YES. [2023-01-28 03:45:00,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3646 conditions, 1404 events. 999/1404 cut-off events. For 1032/1032 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4527 event pairs, 269 based on Foata normal form. 60/1463 useless extension candidates. Maximal degree in co-relation 3630. Up to 533 conditions per place. [2023-01-28 03:45:00,582 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 66 selfloop transitions, 3 changer transitions 0/69 dead transitions. [2023-01-28 03:45:00,582 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 374 flow [2023-01-28 03:45:00,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:45:00,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:45:00,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1262 transitions. [2023-01-28 03:45:00,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44125874125874126 [2023-01-28 03:45:00,585 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1262 transitions. [2023-01-28 03:45:00,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1262 transitions. [2023-01-28 03:45:00,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:00,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1262 transitions. [2023-01-28 03:45:00,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 315.5) internal successors, (1262), 4 states have internal predecessors, (1262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,591 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,591 INFO L175 Difference]: Start difference. First operand has 52 places, 38 transitions, 148 flow. Second operand 4 states and 1262 transitions. [2023-01-28 03:45:00,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 374 flow [2023-01-28 03:45:00,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 69 transitions, 354 flow, removed 7 selfloop flow, removed 8 redundant places. [2023-01-28 03:45:00,593 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 138 flow [2023-01-28 03:45:00,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2023-01-28 03:45:00,595 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2023-01-28 03:45:00,595 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 138 flow [2023-01-28 03:45:00,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.75) internal successors, (1223), 4 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:00,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:00,596 INFO L208 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] [2023-01-28 03:45:00,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 03:45:00,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:00,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:00,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1880354200, now seen corresponding path program 1 times [2023-01-28 03:45:00,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:00,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88613405] [2023-01-28 03:45:00,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:00,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:00,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:00,758 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:00,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:00,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88613405] [2023-01-28 03:45:00,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88613405] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:00,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500353372] [2023-01-28 03:45:00,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:00,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:00,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:00,761 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:00,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-28 03:45:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:00,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 10 conjunts are in the unsatisfiable core [2023-01-28 03:45:00,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:01,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:01,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:45:01,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:01,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500353372] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:45:01,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:45:01,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-01-28 03:45:01,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135206963] [2023-01-28 03:45:01,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:45:01,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 03:45:01,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:01,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 03:45:01,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-01-28 03:45:01,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 715 [2023-01-28 03:45:01,397 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 138 flow. Second operand has 7 states, 7 states have (on average 312.14285714285717) internal successors, (2185), 7 states have internal predecessors, (2185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:01,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:01,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 715 [2023-01-28 03:45:01,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:01,705 INFO L130 PetriNetUnfolder]: 1127/1593 cut-off events. [2023-01-28 03:45:01,706 INFO L131 PetriNetUnfolder]: For 1202/1202 co-relation queries the response was YES. [2023-01-28 03:45:01,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4287 conditions, 1593 events. 1127/1593 cut-off events. For 1202/1202 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5420 event pairs, 277 based on Foata normal form. 1/1590 useless extension candidates. Maximal degree in co-relation 4264. Up to 1205 conditions per place. [2023-01-28 03:45:01,712 INFO L137 encePairwiseOnDemand]: 711/715 looper letters, 57 selfloop transitions, 4 changer transitions 3/64 dead transitions. [2023-01-28 03:45:01,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 64 transitions, 338 flow [2023-01-28 03:45:01,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:45:01,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:45:01,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1273 transitions. [2023-01-28 03:45:01,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4451048951048951 [2023-01-28 03:45:01,715 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1273 transitions. [2023-01-28 03:45:01,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1273 transitions. [2023-01-28 03:45:01,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:01,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1273 transitions. [2023-01-28 03:45:01,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 318.25) internal successors, (1273), 4 states have internal predecessors, (1273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:01,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:01,720 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:01,721 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 138 flow. Second operand 4 states and 1273 transitions. [2023-01-28 03:45:01,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 64 transitions, 338 flow [2023-01-28 03:45:01,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 64 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 03:45:01,724 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 166 flow [2023-01-28 03:45:01,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-01-28 03:45:01,725 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2023-01-28 03:45:01,725 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 166 flow [2023-01-28 03:45:01,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 312.14285714285717) internal successors, (2185), 7 states have internal predecessors, (2185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:01,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:01,727 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:45:01,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-28 03:45:01,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:01,932 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:01,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:01,932 INFO L85 PathProgramCache]: Analyzing trace with hash 647196272, now seen corresponding path program 2 times [2023-01-28 03:45:01,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:01,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517589011] [2023-01-28 03:45:01,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:01,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:02,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:45:02,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:02,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517589011] [2023-01-28 03:45:02,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517589011] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:02,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467545480] [2023-01-28 03:45:02,281 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 03:45:02,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:02,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:02,282 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:02,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 03:45:02,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 03:45:02,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:45:02,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 14 conjunts are in the unsatisfiable core [2023-01-28 03:45:02,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:02,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:45:03,106 INFO L321 Elim1Store]: treesize reduction 38, result has 59.1 percent of original size [2023-01-28 03:45:03,107 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 299 treesize of output 305 [2023-01-28 03:45:03,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:03,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467545480] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:45:03,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:45:03,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-01-28 03:45:03,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494435869] [2023-01-28 03:45:03,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:45:03,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 03:45:03,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:03,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 03:45:03,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-01-28 03:45:03,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 715 [2023-01-28 03:45:03,545 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 166 flow. Second operand has 15 states, 15 states have (on average 234.4) internal successors, (3516), 15 states have internal predecessors, (3516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:03,545 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:03,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 715 [2023-01-28 03:45:03,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:05,377 INFO L130 PetriNetUnfolder]: 4895/6995 cut-off events. [2023-01-28 03:45:05,378 INFO L131 PetriNetUnfolder]: For 6292/6292 co-relation queries the response was YES. [2023-01-28 03:45:05,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19324 conditions, 6995 events. 4895/6995 cut-off events. For 6292/6292 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 33236 event pairs, 1016 based on Foata normal form. 245/7222 useless extension candidates. Maximal degree in co-relation 10899. Up to 2147 conditions per place. [2023-01-28 03:45:05,408 INFO L137 encePairwiseOnDemand]: 702/715 looper letters, 211 selfloop transitions, 49 changer transitions 82/342 dead transitions. [2023-01-28 03:45:05,409 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 342 transitions, 1775 flow [2023-01-28 03:45:05,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-01-28 03:45:05,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-01-28 03:45:05,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 5603 transitions. [2023-01-28 03:45:05,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34071146245059286 [2023-01-28 03:45:05,419 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 5603 transitions. [2023-01-28 03:45:05,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 5603 transitions. [2023-01-28 03:45:05,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:05,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 5603 transitions. [2023-01-28 03:45:05,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 243.6086956521739) internal successors, (5603), 23 states have internal predecessors, (5603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:05,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 715.0) internal successors, (17160), 24 states have internal predecessors, (17160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:05,455 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 715.0) internal successors, (17160), 24 states have internal predecessors, (17160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:05,455 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 166 flow. Second operand 23 states and 5603 transitions. [2023-01-28 03:45:05,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 342 transitions, 1775 flow [2023-01-28 03:45:05,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 342 transitions, 1752 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-01-28 03:45:05,466 INFO L231 Difference]: Finished difference. Result has 78 places, 90 transitions, 656 flow [2023-01-28 03:45:05,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=656, PETRI_PLACES=78, PETRI_TRANSITIONS=90} [2023-01-28 03:45:05,468 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 40 predicate places. [2023-01-28 03:45:05,468 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 90 transitions, 656 flow [2023-01-28 03:45:05,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 234.4) internal successors, (3516), 15 states have internal predecessors, (3516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:05,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:05,469 INFO L208 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] [2023-01-28 03:45:05,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-28 03:45:05,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-01-28 03:45:05,677 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:05,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:05,677 INFO L85 PathProgramCache]: Analyzing trace with hash -89114196, now seen corresponding path program 1 times [2023-01-28 03:45:05,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:05,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943903998] [2023-01-28 03:45:05,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:05,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:05,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:06,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:45:06,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:06,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943903998] [2023-01-28 03:45:06,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943903998] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:06,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003343736] [2023-01-28 03:45:06,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:06,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:06,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:06,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:06,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-28 03:45:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:06,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 36 conjunts are in the unsatisfiable core [2023-01-28 03:45:06,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:06,733 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-28 03:45:06,839 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:45:06,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:45:06,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:45:06,999 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:45:07,125 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:45:07,125 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:45:10,554 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:45:10,555 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 56 [2023-01-28 03:45:10,568 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-01-28 03:45:10,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1606 treesize of output 1545 [2023-01-28 03:45:10,606 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-01-28 03:45:10,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 378 treesize of output 330 [2023-01-28 03:45:10,616 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-01-28 03:45:10,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 330 treesize of output 306 [2023-01-28 03:45:10,626 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-01-28 03:45:10,626 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 306 treesize of output 210 [2023-01-28 03:45:10,637 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-01-28 03:45:10,638 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 98 [2023-01-28 03:45:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:45:10,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003343736] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:45:10,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:45:10,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2023-01-28 03:45:10,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090118105] [2023-01-28 03:45:10,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:45:10,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-01-28 03:45:10,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:10,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-01-28 03:45:10,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=561, Unknown=20, NotChecked=0, Total=756 [2023-01-28 03:45:10,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 715 [2023-01-28 03:45:10,841 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 90 transitions, 656 flow. Second operand has 28 states, 28 states have (on average 195.0) internal successors, (5460), 28 states have internal predecessors, (5460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:10,841 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:10,841 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 715 [2023-01-28 03:45:10,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:14,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:20,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:23,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:25,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:27,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:29,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:31,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:33,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:35,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:37,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:39,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:45:39,950 INFO L130 PetriNetUnfolder]: 6565/9558 cut-off events. [2023-01-28 03:45:39,950 INFO L131 PetriNetUnfolder]: For 15226/15226 co-relation queries the response was YES. [2023-01-28 03:45:39,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29599 conditions, 9558 events. 6565/9558 cut-off events. For 15226/15226 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 49387 event pairs, 1717 based on Foata normal form. 5/9560 useless extension candidates. Maximal degree in co-relation 28462. Up to 5440 conditions per place. [2023-01-28 03:45:39,987 INFO L137 encePairwiseOnDemand]: 695/715 looper letters, 166 selfloop transitions, 68 changer transitions 75/309 dead transitions. [2023-01-28 03:45:39,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 309 transitions, 2038 flow [2023-01-28 03:45:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-01-28 03:45:39,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-01-28 03:45:39,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5246 transitions. [2023-01-28 03:45:39,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2821947283485745 [2023-01-28 03:45:39,998 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5246 transitions. [2023-01-28 03:45:39,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5246 transitions. [2023-01-28 03:45:40,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:40,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5246 transitions. [2023-01-28 03:45:40,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 201.76923076923077) internal successors, (5246), 26 states have internal predecessors, (5246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:40,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 715.0) internal successors, (19305), 27 states have internal predecessors, (19305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:40,025 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 715.0) internal successors, (19305), 27 states have internal predecessors, (19305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:40,025 INFO L175 Difference]: Start difference. First operand has 78 places, 90 transitions, 656 flow. Second operand 26 states and 5246 transitions. [2023-01-28 03:45:40,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 309 transitions, 2038 flow [2023-01-28 03:45:40,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 309 transitions, 1961 flow, removed 31 selfloop flow, removed 3 redundant places. [2023-01-28 03:45:40,059 INFO L231 Difference]: Finished difference. Result has 115 places, 140 transitions, 1208 flow [2023-01-28 03:45:40,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1208, PETRI_PLACES=115, PETRI_TRANSITIONS=140} [2023-01-28 03:45:40,060 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 77 predicate places. [2023-01-28 03:45:40,060 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 140 transitions, 1208 flow [2023-01-28 03:45:40,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 195.0) internal successors, (5460), 28 states have internal predecessors, (5460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:40,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:40,061 INFO L208 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] [2023-01-28 03:45:40,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-28 03:45:40,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:40,270 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:40,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:40,270 INFO L85 PathProgramCache]: Analyzing trace with hash 739054753, now seen corresponding path program 1 times [2023-01-28 03:45:40,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:40,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124935997] [2023-01-28 03:45:40,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:40,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:40,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:40,534 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:45:40,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:40,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124935997] [2023-01-28 03:45:40,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124935997] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:40,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350425411] [2023-01-28 03:45:40,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:40,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:40,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:40,535 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:40,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-28 03:45:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:40,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 7 conjunts are in the unsatisfiable core [2023-01-28 03:45:40,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:41,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:45:41,052 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:45:42,417 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:45:42,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 740 treesize of output 815 [2023-01-28 03:45:43,716 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:45:43,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350425411] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:45:43,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:45:43,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2023-01-28 03:45:43,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189634987] [2023-01-28 03:45:43,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:45:43,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-28 03:45:43,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:43,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-28 03:45:43,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-01-28 03:45:43,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 715 [2023-01-28 03:45:43,721 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 140 transitions, 1208 flow. Second operand has 12 states, 12 states have (on average 224.41666666666666) internal successors, (2693), 12 states have internal predecessors, (2693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:43,721 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:43,721 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 715 [2023-01-28 03:45:43,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:47,022 INFO L130 PetriNetUnfolder]: 12723/18637 cut-off events. [2023-01-28 03:45:47,022 INFO L131 PetriNetUnfolder]: For 43211/43211 co-relation queries the response was YES. [2023-01-28 03:45:47,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64330 conditions, 18637 events. 12723/18637 cut-off events. For 43211/43211 co-relation queries the response was YES. Maximal size of possible extension queue 646. Compared 107811 event pairs, 4062 based on Foata normal form. 1176/19812 useless extension candidates. Maximal degree in co-relation 60798. Up to 3999 conditions per place. [2023-01-28 03:45:47,116 INFO L137 encePairwiseOnDemand]: 707/715 looper letters, 273 selfloop transitions, 76 changer transitions 16/365 dead transitions. [2023-01-28 03:45:47,116 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 365 transitions, 3371 flow [2023-01-28 03:45:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-01-28 03:45:47,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-01-28 03:45:47,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3023 transitions. [2023-01-28 03:45:47,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3252286175363098 [2023-01-28 03:45:47,122 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3023 transitions. [2023-01-28 03:45:47,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3023 transitions. [2023-01-28 03:45:47,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:47,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3023 transitions. [2023-01-28 03:45:47,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 232.53846153846155) internal successors, (3023), 13 states have internal predecessors, (3023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:47,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 715.0) internal successors, (10010), 14 states have internal predecessors, (10010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:47,134 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 715.0) internal successors, (10010), 14 states have internal predecessors, (10010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:47,134 INFO L175 Difference]: Start difference. First operand has 115 places, 140 transitions, 1208 flow. Second operand 13 states and 3023 transitions. [2023-01-28 03:45:47,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 365 transitions, 3371 flow [2023-01-28 03:45:47,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 365 transitions, 3293 flow, removed 34 selfloop flow, removed 4 redundant places. [2023-01-28 03:45:47,259 INFO L231 Difference]: Finished difference. Result has 129 places, 180 transitions, 1830 flow [2023-01-28 03:45:47,259 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1830, PETRI_PLACES=129, PETRI_TRANSITIONS=180} [2023-01-28 03:45:47,259 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 91 predicate places. [2023-01-28 03:45:47,260 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 180 transitions, 1830 flow [2023-01-28 03:45:47,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 224.41666666666666) internal successors, (2693), 12 states have internal predecessors, (2693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:47,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:47,260 INFO L208 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] [2023-01-28 03:45:47,266 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-01-28 03:45:47,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:47,461 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:47,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:47,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1016012573, now seen corresponding path program 1 times [2023-01-28 03:45:47,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:47,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345710715] [2023-01-28 03:45:47,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:47,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:47,909 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:45:47,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:47,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345710715] [2023-01-28 03:45:47,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345710715] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:47,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089659694] [2023-01-28 03:45:47,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:47,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:47,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:47,911 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:47,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-28 03:45:48,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:48,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 7 conjunts are in the unsatisfiable core [2023-01-28 03:45:48,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:48,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:45:48,151 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 03:45:48,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089659694] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:45:48,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 03:45:48,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-01-28 03:45:48,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680573743] [2023-01-28 03:45:48,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:45:48,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:45:48,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:45:48,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:45:48,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-01-28 03:45:48,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 715 [2023-01-28 03:45:48,155 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 180 transitions, 1830 flow. Second operand has 5 states, 5 states have (on average 264.8) internal successors, (1324), 5 states have internal predecessors, (1324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:48,155 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:45:48,155 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 715 [2023-01-28 03:45:48,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:45:52,763 INFO L130 PetriNetUnfolder]: 17572/26004 cut-off events. [2023-01-28 03:45:52,763 INFO L131 PetriNetUnfolder]: For 71906/71906 co-relation queries the response was YES. [2023-01-28 03:45:52,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93602 conditions, 26004 events. 17572/26004 cut-off events. For 71906/71906 co-relation queries the response was YES. Maximal size of possible extension queue 945. Compared 163337 event pairs, 10904 based on Foata normal form. 720/26722 useless extension candidates. Maximal degree in co-relation 89707. Up to 8993 conditions per place. [2023-01-28 03:45:52,895 INFO L137 encePairwiseOnDemand]: 706/715 looper letters, 275 selfloop transitions, 45 changer transitions 0/320 dead transitions. [2023-01-28 03:45:52,895 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 320 transitions, 3716 flow [2023-01-28 03:45:52,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 03:45:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 03:45:52,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1660 transitions. [2023-01-28 03:45:52,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38694638694638694 [2023-01-28 03:45:52,898 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1660 transitions. [2023-01-28 03:45:52,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1660 transitions. [2023-01-28 03:45:52,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:45:52,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1660 transitions. [2023-01-28 03:45:52,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 276.6666666666667) internal successors, (1660), 6 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:52,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 715.0) internal successors, (5005), 7 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:52,905 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 715.0) internal successors, (5005), 7 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:52,905 INFO L175 Difference]: Start difference. First operand has 129 places, 180 transitions, 1830 flow. Second operand 6 states and 1660 transitions. [2023-01-28 03:45:52,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 320 transitions, 3716 flow [2023-01-28 03:45:53,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 320 transitions, 3571 flow, removed 42 selfloop flow, removed 3 redundant places. [2023-01-28 03:45:53,244 INFO L231 Difference]: Finished difference. Result has 133 places, 184 transitions, 1896 flow [2023-01-28 03:45:53,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=1721, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1896, PETRI_PLACES=133, PETRI_TRANSITIONS=184} [2023-01-28 03:45:53,245 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 95 predicate places. [2023-01-28 03:45:53,245 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 184 transitions, 1896 flow [2023-01-28 03:45:53,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 264.8) internal successors, (1324), 5 states have internal predecessors, (1324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:45:53,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:45:53,245 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:45:53,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-01-28 03:45:53,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-01-28 03:45:53,448 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:45:53,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:45:53,448 INFO L85 PathProgramCache]: Analyzing trace with hash 78830485, now seen corresponding path program 1 times [2023-01-28 03:45:53,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:45:53,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777655870] [2023-01-28 03:45:53,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:53,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:45:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:54,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:45:54,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:45:54,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777655870] [2023-01-28 03:45:54,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777655870] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:45:54,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703920530] [2023-01-28 03:45:54,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:45:54,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:45:54,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:45:54,388 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:45:54,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-28 03:45:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:45:54,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 19 conjunts are in the unsatisfiable core [2023-01-28 03:45:54,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:45:54,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:45:54,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:45:56,020 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:45:56,021 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 419 treesize of output 602 [2023-01-28 03:46:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 03:46:03,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703920530] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:46:03,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:46:03,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 3] total 13 [2023-01-28 03:46:03,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407575427] [2023-01-28 03:46:03,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:46:03,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 03:46:03,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:46:03,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 03:46:03,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-01-28 03:46:03,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 715 [2023-01-28 03:46:03,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 184 transitions, 1896 flow. Second operand has 15 states, 15 states have (on average 213.93333333333334) internal successors, (3209), 15 states have internal predecessors, (3209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:03,277 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:46:03,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 715 [2023-01-28 03:46:03,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:46:09,710 INFO L130 PetriNetUnfolder]: 22877/34050 cut-off events. [2023-01-28 03:46:09,710 INFO L131 PetriNetUnfolder]: For 85108/85108 co-relation queries the response was YES. [2023-01-28 03:46:09,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121651 conditions, 34050 events. 22877/34050 cut-off events. For 85108/85108 co-relation queries the response was YES. Maximal size of possible extension queue 1260. Compared 224163 event pairs, 4898 based on Foata normal form. 20/34069 useless extension candidates. Maximal degree in co-relation 117331. Up to 16157 conditions per place. [2023-01-28 03:46:09,938 INFO L137 encePairwiseOnDemand]: 703/715 looper letters, 229 selfloop transitions, 135 changer transitions 98/462 dead transitions. [2023-01-28 03:46:09,938 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 462 transitions, 4310 flow [2023-01-28 03:46:09,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 03:46:09,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 03:46:09,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 4053 transitions. [2023-01-28 03:46:09,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31491841491841494 [2023-01-28 03:46:09,944 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 4053 transitions. [2023-01-28 03:46:09,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 4053 transitions. [2023-01-28 03:46:09,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:46:09,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 4053 transitions. [2023-01-28 03:46:09,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 225.16666666666666) internal successors, (4053), 18 states have internal predecessors, (4053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:09,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 715.0) internal successors, (13585), 19 states have internal predecessors, (13585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:09,961 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 715.0) internal successors, (13585), 19 states have internal predecessors, (13585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:09,961 INFO L175 Difference]: Start difference. First operand has 133 places, 184 transitions, 1896 flow. Second operand 18 states and 4053 transitions. [2023-01-28 03:46:09,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 462 transitions, 4310 flow [2023-01-28 03:46:10,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 462 transitions, 4250 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-01-28 03:46:10,651 INFO L231 Difference]: Finished difference. Result has 154 places, 238 transitions, 2911 flow [2023-01-28 03:46:10,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=1860, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2911, PETRI_PLACES=154, PETRI_TRANSITIONS=238} [2023-01-28 03:46:10,651 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 116 predicate places. [2023-01-28 03:46:10,651 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 238 transitions, 2911 flow [2023-01-28 03:46:10,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 213.93333333333334) internal successors, (3209), 15 states have internal predecessors, (3209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:10,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:46:10,652 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:46:10,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-28 03:46:10,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:46:10,857 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:46:10,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:46:10,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1380642144, now seen corresponding path program 2 times [2023-01-28 03:46:10,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:46:10,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879746899] [2023-01-28 03:46:10,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:46:10,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:46:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:46:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:11,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:46:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879746899] [2023-01-28 03:46:11,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879746899] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:46:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303123381] [2023-01-28 03:46:11,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 03:46:11,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:46:11,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:46:11,281 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:46:11,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-28 03:46:11,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 03:46:11,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:46:11,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 15 conjunts are in the unsatisfiable core [2023-01-28 03:46:11,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:46:11,644 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:11,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:46:13,816 INFO L321 Elim1Store]: treesize reduction 114, result has 68.9 percent of original size [2023-01-28 03:46:13,817 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 833 treesize of output 965 [2023-01-28 03:46:25,654 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:25,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303123381] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:46:25,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:46:25,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2023-01-28 03:46:25,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090193040] [2023-01-28 03:46:25,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:46:25,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 03:46:25,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:46:25,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 03:46:25,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2023-01-28 03:46:25,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 715 [2023-01-28 03:46:25,658 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 238 transitions, 2911 flow. Second operand has 14 states, 14 states have (on average 211.78571428571428) internal successors, (2965), 14 states have internal predecessors, (2965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:25,658 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:46:25,658 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 715 [2023-01-28 03:46:25,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:46:31,208 INFO L130 PetriNetUnfolder]: 21443/32005 cut-off events. [2023-01-28 03:46:31,208 INFO L131 PetriNetUnfolder]: For 106506/106506 co-relation queries the response was YES. [2023-01-28 03:46:31,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119644 conditions, 32005 events. 21443/32005 cut-off events. For 106506/106506 co-relation queries the response was YES. Maximal size of possible extension queue 1113. Compared 207641 event pairs, 4932 based on Foata normal form. 368/32372 useless extension candidates. Maximal degree in co-relation 114917. Up to 9078 conditions per place. [2023-01-28 03:46:31,455 INFO L137 encePairwiseOnDemand]: 703/715 looper letters, 258 selfloop transitions, 124 changer transitions 83/465 dead transitions. [2023-01-28 03:46:31,456 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 465 transitions, 5302 flow [2023-01-28 03:46:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-28 03:46:31,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-28 03:46:31,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3750 transitions. [2023-01-28 03:46:31,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30851501439736734 [2023-01-28 03:46:31,459 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3750 transitions. [2023-01-28 03:46:31,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3750 transitions. [2023-01-28 03:46:31,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:46:31,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3750 transitions. [2023-01-28 03:46:31,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 220.58823529411765) internal successors, (3750), 17 states have internal predecessors, (3750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:31,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 715.0) internal successors, (12870), 18 states have internal predecessors, (12870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:31,470 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 715.0) internal successors, (12870), 18 states have internal predecessors, (12870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:31,470 INFO L175 Difference]: Start difference. First operand has 154 places, 238 transitions, 2911 flow. Second operand 17 states and 3750 transitions. [2023-01-28 03:46:31,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 465 transitions, 5302 flow [2023-01-28 03:46:32,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 465 transitions, 4986 flow, removed 116 selfloop flow, removed 4 redundant places. [2023-01-28 03:46:32,973 INFO L231 Difference]: Finished difference. Result has 171 places, 245 transitions, 3187 flow [2023-01-28 03:46:32,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=2663, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3187, PETRI_PLACES=171, PETRI_TRANSITIONS=245} [2023-01-28 03:46:32,974 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 133 predicate places. [2023-01-28 03:46:32,974 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 245 transitions, 3187 flow [2023-01-28 03:46:32,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 211.78571428571428) internal successors, (2965), 14 states have internal predecessors, (2965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:32,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:46:32,975 INFO L208 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] [2023-01-28 03:46:32,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-01-28 03:46:33,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:46:33,175 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:46:33,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:46:33,176 INFO L85 PathProgramCache]: Analyzing trace with hash -57395081, now seen corresponding path program 1 times [2023-01-28 03:46:33,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:46:33,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679259832] [2023-01-28 03:46:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:46:33,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:46:33,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:46:33,415 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:33,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:46:33,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679259832] [2023-01-28 03:46:33,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679259832] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 03:46:33,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 03:46:33,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 03:46:33,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627460424] [2023-01-28 03:46:33,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 03:46:33,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 03:46:33,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:46:33,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 03:46:33,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-01-28 03:46:33,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 289 out of 715 [2023-01-28 03:46:33,418 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 245 transitions, 3187 flow. Second operand has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:33,418 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:46:33,418 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 289 of 715 [2023-01-28 03:46:33,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:46:37,910 INFO L130 PetriNetUnfolder]: 17558/26228 cut-off events. [2023-01-28 03:46:37,911 INFO L131 PetriNetUnfolder]: For 105624/105624 co-relation queries the response was YES. [2023-01-28 03:46:37,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99143 conditions, 26228 events. 17558/26228 cut-off events. For 105624/105624 co-relation queries the response was YES. Maximal size of possible extension queue 894. Compared 164941 event pairs, 7944 based on Foata normal form. 384/26612 useless extension candidates. Maximal degree in co-relation 95396. Up to 10716 conditions per place. [2023-01-28 03:46:38,049 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 196 selfloop transitions, 48 changer transitions 8/252 dead transitions. [2023-01-28 03:46:38,049 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 252 transitions, 3543 flow [2023-01-28 03:46:38,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 03:46:38,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 03:46:38,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1219 transitions. [2023-01-28 03:46:38,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4262237762237762 [2023-01-28 03:46:38,050 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1219 transitions. [2023-01-28 03:46:38,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1219 transitions. [2023-01-28 03:46:38,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:46:38,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1219 transitions. [2023-01-28 03:46:38,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 304.75) internal successors, (1219), 4 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:38,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:38,053 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:38,053 INFO L175 Difference]: Start difference. First operand has 171 places, 245 transitions, 3187 flow. Second operand 4 states and 1219 transitions. [2023-01-28 03:46:38,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 252 transitions, 3543 flow [2023-01-28 03:46:38,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 252 transitions, 3380 flow, removed 37 selfloop flow, removed 13 redundant places. [2023-01-28 03:46:38,732 INFO L231 Difference]: Finished difference. Result has 151 places, 224 transitions, 2895 flow [2023-01-28 03:46:38,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=2750, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2895, PETRI_PLACES=151, PETRI_TRANSITIONS=224} [2023-01-28 03:46:38,733 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 113 predicate places. [2023-01-28 03:46:38,733 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 224 transitions, 2895 flow [2023-01-28 03:46:38,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:38,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:46:38,733 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:46:38,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-28 03:46:38,734 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:46:38,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:46:38,734 INFO L85 PathProgramCache]: Analyzing trace with hash -197728990, now seen corresponding path program 2 times [2023-01-28 03:46:38,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:46:38,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918777489] [2023-01-28 03:46:38,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:46:38,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:46:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:46:39,055 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:46:39,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:46:39,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918777489] [2023-01-28 03:46:39,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918777489] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:46:39,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513174690] [2023-01-28 03:46:39,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 03:46:39,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:46:39,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:46:39,057 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:46:39,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-28 03:46:39,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 03:46:39,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:46:39,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 15 conjunts are in the unsatisfiable core [2023-01-28 03:46:39,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:46:39,583 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:46:39,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:46:40,532 INFO L321 Elim1Store]: treesize reduction 42, result has 54.8 percent of original size [2023-01-28 03:46:40,532 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 271 treesize of output 273 [2023-01-28 03:46:40,825 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:46:40,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513174690] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:46:40,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:46:40,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-01-28 03:46:40,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610160993] [2023-01-28 03:46:40,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:46:40,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 03:46:40,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:46:40,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 03:46:40,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-01-28 03:46:40,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 715 [2023-01-28 03:46:40,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 224 transitions, 2895 flow. Second operand has 17 states, 17 states have (on average 233.11764705882354) internal successors, (3963), 17 states have internal predecessors, (3963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:40,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:46:40,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 715 [2023-01-28 03:46:40,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:46:46,254 INFO L130 PetriNetUnfolder]: 20790/30886 cut-off events. [2023-01-28 03:46:46,254 INFO L131 PetriNetUnfolder]: For 130709/130709 co-relation queries the response was YES. [2023-01-28 03:46:46,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116384 conditions, 30886 events. 20790/30886 cut-off events. For 130709/130709 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 197560 event pairs, 5718 based on Foata normal form. 600/31486 useless extension candidates. Maximal degree in co-relation 112428. Up to 16440 conditions per place. [2023-01-28 03:46:46,417 INFO L137 encePairwiseOnDemand]: 706/715 looper letters, 255 selfloop transitions, 46 changer transitions 37/338 dead transitions. [2023-01-28 03:46:46,418 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 338 transitions, 4329 flow [2023-01-28 03:46:46,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-01-28 03:46:46,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-01-28 03:46:46,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2662 transitions. [2023-01-28 03:46:46,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3384615384615385 [2023-01-28 03:46:46,420 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2662 transitions. [2023-01-28 03:46:46,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2662 transitions. [2023-01-28 03:46:46,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:46:46,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2662 transitions. [2023-01-28 03:46:46,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 242.0) internal successors, (2662), 11 states have internal predecessors, (2662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:46,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 715.0) internal successors, (8580), 12 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:46,427 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 715.0) internal successors, (8580), 12 states have internal predecessors, (8580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:46,427 INFO L175 Difference]: Start difference. First operand has 151 places, 224 transitions, 2895 flow. Second operand 11 states and 2662 transitions. [2023-01-28 03:46:46,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 338 transitions, 4329 flow [2023-01-28 03:46:47,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 338 transitions, 4225 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-01-28 03:46:47,495 INFO L231 Difference]: Finished difference. Result has 160 places, 222 transitions, 2929 flow [2023-01-28 03:46:47,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=2775, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2929, PETRI_PLACES=160, PETRI_TRANSITIONS=222} [2023-01-28 03:46:47,495 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 122 predicate places. [2023-01-28 03:46:47,495 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 222 transitions, 2929 flow [2023-01-28 03:46:47,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 233.11764705882354) internal successors, (3963), 17 states have internal predecessors, (3963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:47,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:46:47,496 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:46:47,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-01-28 03:46:47,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-01-28 03:46:47,697 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:46:47,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:46:47,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1425052624, now seen corresponding path program 1 times [2023-01-28 03:46:47,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:46:47,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994437967] [2023-01-28 03:46:47,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:46:47,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:46:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:46:48,114 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:48,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:46:48,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994437967] [2023-01-28 03:46:48,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994437967] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:46:48,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548976754] [2023-01-28 03:46:48,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:46:48,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:46:48,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:46:48,117 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:46:48,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-01-28 03:46:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:46:48,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 11 conjunts are in the unsatisfiable core [2023-01-28 03:46:48,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:46:48,595 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:48,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:46:52,229 INFO L321 Elim1Store]: treesize reduction 114, result has 68.9 percent of original size [2023-01-28 03:46:52,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 873 treesize of output 989 [2023-01-28 03:46:54,957 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-01-28 03:46:54,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548976754] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:46:54,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:46:54,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-01-28 03:46:54,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167056486] [2023-01-28 03:46:54,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:46:54,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 03:46:54,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:46:54,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 03:46:54,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-01-28 03:46:54,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 715 [2023-01-28 03:46:54,961 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 222 transitions, 2929 flow. Second operand has 15 states, 15 states have (on average 210.86666666666667) internal successors, (3163), 15 states have internal predecessors, (3163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:46:54,961 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:46:54,961 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 715 [2023-01-28 03:46:54,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:47:00,163 INFO L130 PetriNetUnfolder]: 19146/28388 cut-off events. [2023-01-28 03:47:00,164 INFO L131 PetriNetUnfolder]: For 149574/149574 co-relation queries the response was YES. [2023-01-28 03:47:00,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111789 conditions, 28388 events. 19146/28388 cut-off events. For 149574/149574 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 179453 event pairs, 4566 based on Foata normal form. 256/28644 useless extension candidates. Maximal degree in co-relation 106937. Up to 11789 conditions per place. [2023-01-28 03:47:00,344 INFO L137 encePairwiseOnDemand]: 703/715 looper letters, 210 selfloop transitions, 118 changer transitions 34/362 dead transitions. [2023-01-28 03:47:00,344 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 362 transitions, 4363 flow [2023-01-28 03:47:00,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-01-28 03:47:00,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-01-28 03:47:00,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3076 transitions. [2023-01-28 03:47:00,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3072927072927073 [2023-01-28 03:47:00,347 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3076 transitions. [2023-01-28 03:47:00,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3076 transitions. [2023-01-28 03:47:00,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:47:00,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3076 transitions. [2023-01-28 03:47:00,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 219.71428571428572) internal successors, (3076), 14 states have internal predecessors, (3076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:47:00,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 715.0) internal successors, (10725), 15 states have internal predecessors, (10725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:47:00,355 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 715.0) internal successors, (10725), 15 states have internal predecessors, (10725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:47:00,355 INFO L175 Difference]: Start difference. First operand has 160 places, 222 transitions, 2929 flow. Second operand 14 states and 3076 transitions. [2023-01-28 03:47:00,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 362 transitions, 4363 flow [2023-01-28 03:47:01,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 362 transitions, 4235 flow, removed 39 selfloop flow, removed 7 redundant places. [2023-01-28 03:47:01,667 INFO L231 Difference]: Finished difference. Result has 166 places, 223 transitions, 3126 flow [2023-01-28 03:47:01,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=2723, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3126, PETRI_PLACES=166, PETRI_TRANSITIONS=223} [2023-01-28 03:47:01,667 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 128 predicate places. [2023-01-28 03:47:01,667 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 223 transitions, 3126 flow [2023-01-28 03:47:01,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 210.86666666666667) internal successors, (3163), 15 states have internal predecessors, (3163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:47:01,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:47:01,668 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:47:01,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-01-28 03:47:01,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-01-28 03:47:01,871 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:47:01,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:47:01,871 INFO L85 PathProgramCache]: Analyzing trace with hash 335068409, now seen corresponding path program 2 times [2023-01-28 03:47:01,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:47:01,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326434903] [2023-01-28 03:47:01,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:47:01,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:47:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:47:03,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 03:47:03,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:47:03,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326434903] [2023-01-28 03:47:03,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326434903] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:47:03,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431618267] [2023-01-28 03:47:03,970 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 03:47:03,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:47:03,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:47:03,971 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:47:03,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-01-28 03:47:04,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 03:47:04,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:47:04,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 34 conjunts are in the unsatisfiable core [2023-01-28 03:47:04,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:47:04,301 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-01-28 03:47:04,425 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:47:04,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:47:04,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:47:04,619 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-01-28 03:47:05,194 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:47:05,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:47:26,723 WARN L222 SmtUtils]: Spent 15.08s on a formula simplification. DAG size of input: 154 DAG size of output: 127 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-28 03:47:34,917 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:47:34,918 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 136 treesize of output 100 [2023-01-28 03:47:35,022 INFO L321 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2023-01-28 03:47:35,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 421868 treesize of output 405521 [2023-01-28 03:47:38,648 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:47:38,665 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:47:38,666 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 12652 treesize of output 12300 [2023-01-28 03:47:38,827 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:47:38,858 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:47:38,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 12268 treesize of output 10764 [2023-01-28 03:47:39,031 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:47:39,048 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:47:39,049 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 10732 treesize of output 9996 [2023-01-28 03:47:39,218 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:47:39,234 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:47:39,234 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 9964 treesize of output 6924 [2023-01-28 03:48:24,639 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:24,639 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 136 treesize of output 100 [2023-01-28 03:48:24,733 INFO L321 Elim1Store]: treesize reduction 9, result has 81.6 percent of original size [2023-01-28 03:48:24,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1721915 treesize of output 1652258 [2023-01-28 03:48:26,953 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:26,967 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:26,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 6621 treesize of output 5775 [2023-01-28 03:48:27,055 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:27,069 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:27,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 5741 treesize of output 5555 [2023-01-28 03:48:27,159 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:27,172 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:27,172 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 5521 treesize of output 5115 [2023-01-28 03:48:27,265 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:27,278 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:27,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 5176 treesize of output 3450 [2023-01-28 03:48:30,659 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:30,660 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 57 [2023-01-28 03:48:30,709 INFO L321 Elim1Store]: treesize reduction 4, result has 80.0 percent of original size [2023-01-28 03:48:30,711 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 3440630 treesize of output 3301382 [2023-01-28 03:48:32,555 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:32,555 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6438 treesize of output 6039 [2023-01-28 03:48:32,635 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:32,636 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6022 treesize of output 4375 [2023-01-28 03:48:32,722 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:32,722 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4358 treesize of output 4167 [2023-01-28 03:48:32,801 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:32,801 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4150 treesize of output 3335 [2023-01-28 03:48:35,929 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:35,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 57 [2023-01-28 03:48:35,968 INFO L321 Elim1Store]: treesize reduction 4, result has 80.0 percent of original size [2023-01-28 03:48:35,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 860150 treesize of output 825350 [2023-01-28 03:48:37,748 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:37,749 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6438 treesize of output 6247 [2023-01-28 03:48:37,831 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:37,831 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6230 treesize of output 5415 [2023-01-28 03:48:37,915 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:37,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5398 treesize of output 3751 [2023-01-28 03:48:38,002 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:38,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 3734 treesize of output 3335 [2023-01-28 03:48:43,075 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:43,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 57 [2023-01-28 03:48:43,102 INFO L321 Elim1Store]: treesize reduction 4, result has 80.0 percent of original size [2023-01-28 03:48:43,103 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 215030 treesize of output 206342 [2023-01-28 03:48:44,393 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:44,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6438 treesize of output 6039 [2023-01-28 03:48:44,473 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:44,473 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6022 treesize of output 5207 [2023-01-28 03:48:44,552 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:44,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5190 treesize of output 3543 [2023-01-28 03:48:44,631 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:44,632 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 3526 treesize of output 3335 [2023-01-28 03:48:50,908 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:50,908 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 137 treesize of output 101 [2023-01-28 03:48:50,952 INFO L321 Elim1Store]: treesize reduction 14, result has 72.0 percent of original size [2023-01-28 03:48:50,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53740 treesize of output 51663 [2023-01-28 03:48:52,265 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:52,283 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:52,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 12892 treesize of output 9725 [2023-01-28 03:48:52,429 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:52,447 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:52,448 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 9692 treesize of output 8125 [2023-01-28 03:48:52,597 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:52,614 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:52,615 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 8092 treesize of output 7325 [2023-01-28 03:48:52,769 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 03:48:52,788 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:48:52,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 7292 treesize of output 6925 [2023-01-28 03:49:45,624 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:49:45,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431618267] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:49:45,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:49:45,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2023-01-28 03:49:45,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105305448] [2023-01-28 03:49:45,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:49:45,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-01-28 03:49:45,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:49:45,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-01-28 03:49:45,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=939, Unknown=40, NotChecked=0, Total=1190 [2023-01-28 03:49:45,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 715 [2023-01-28 03:49:45,630 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 223 transitions, 3126 flow. Second operand has 35 states, 35 states have (on average 175.65714285714284) internal successors, (6148), 35 states have internal predecessors, (6148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:49:45,630 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:49:45,630 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 715 [2023-01-28 03:49:45,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:49:51,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:49:53,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:50:30,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:50:32,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:50:34,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:50:36,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 03:50:36,823 INFO L130 PetriNetUnfolder]: 43331/64479 cut-off events. [2023-01-28 03:50:36,824 INFO L131 PetriNetUnfolder]: For 362082/362082 co-relation queries the response was YES. [2023-01-28 03:50:37,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256050 conditions, 64479 events. 43331/64479 cut-off events. For 362082/362082 co-relation queries the response was YES. Maximal size of possible extension queue 2344. Compared 464292 event pairs, 6887 based on Foata normal form. 43/64522 useless extension candidates. Maximal degree in co-relation 243404. Up to 14322 conditions per place. [2023-01-28 03:50:37,377 INFO L137 encePairwiseOnDemand]: 698/715 looper letters, 567 selfloop transitions, 344 changer transitions 201/1112 dead transitions. [2023-01-28 03:50:37,378 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 1112 transitions, 12168 flow [2023-01-28 03:50:37,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-01-28 03:50:37,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-01-28 03:50:37,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 11794 transitions. [2023-01-28 03:50:37,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.257736013986014 [2023-01-28 03:50:37,387 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 11794 transitions. [2023-01-28 03:50:37,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 11794 transitions. [2023-01-28 03:50:37,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:50:37,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 11794 transitions. [2023-01-28 03:50:37,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 184.28125) internal successors, (11794), 64 states have internal predecessors, (11794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:50:37,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 715.0) internal successors, (46475), 65 states have internal predecessors, (46475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:50:37,425 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 715.0) internal successors, (46475), 65 states have internal predecessors, (46475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:50:37,425 INFO L175 Difference]: Start difference. First operand has 166 places, 223 transitions, 3126 flow. Second operand 64 states and 11794 transitions. [2023-01-28 03:50:37,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 1112 transitions, 12168 flow [2023-01-28 03:50:44,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 1112 transitions, 11746 flow, removed 30 selfloop flow, removed 8 redundant places. [2023-01-28 03:50:44,467 INFO L231 Difference]: Finished difference. Result has 248 places, 471 transitions, 7846 flow [2023-01-28 03:50:44,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=2957, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=7846, PETRI_PLACES=248, PETRI_TRANSITIONS=471} [2023-01-28 03:50:44,468 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 210 predicate places. [2023-01-28 03:50:44,468 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 471 transitions, 7846 flow [2023-01-28 03:50:44,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 175.65714285714284) internal successors, (6148), 35 states have internal predecessors, (6148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:50:44,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:50:44,469 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:50:44,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-01-28 03:50:44,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-01-28 03:50:44,669 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:50:44,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:50:44,670 INFO L85 PathProgramCache]: Analyzing trace with hash 732704899, now seen corresponding path program 3 times [2023-01-28 03:50:44,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:50:44,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87920654] [2023-01-28 03:50:44,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:50:44,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:50:44,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:50:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 03:50:44,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:50:44,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87920654] [2023-01-28 03:50:44,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87920654] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:50:44,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884223344] [2023-01-28 03:50:44,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 03:50:44,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:50:44,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:50:44,929 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:50:44,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-01-28 03:50:45,094 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-28 03:50:45,094 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 03:50:45,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 14 conjunts are in the unsatisfiable core [2023-01-28 03:50:45,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:50:45,334 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 03:50:45,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:50:45,865 INFO L321 Elim1Store]: treesize reduction 38, result has 59.1 percent of original size [2023-01-28 03:50:45,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 277 treesize of output 283 [2023-01-28 03:50:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 03:50:46,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884223344] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:50:46,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:50:46,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 16 [2023-01-28 03:50:46,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972088767] [2023-01-28 03:50:46,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:50:46,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 03:50:46,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:50:46,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 03:50:46,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-01-28 03:50:46,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 715 [2023-01-28 03:50:46,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 471 transitions, 7846 flow. Second operand has 17 states, 17 states have (on average 221.11764705882354) internal successors, (3759), 17 states have internal predecessors, (3759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:50:46,196 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:50:46,196 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 715 [2023-01-28 03:50:46,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:51:00,612 INFO L130 PetriNetUnfolder]: 43966/67203 cut-off events. [2023-01-28 03:51:00,612 INFO L131 PetriNetUnfolder]: For 571398/571398 co-relation queries the response was YES. [2023-01-28 03:51:01,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279035 conditions, 67203 events. 43966/67203 cut-off events. For 571398/571398 co-relation queries the response was YES. Maximal size of possible extension queue 2425. Compared 507399 event pairs, 11972 based on Foata normal form. 3780/70983 useless extension candidates. Maximal degree in co-relation 278956. Up to 16374 conditions per place. [2023-01-28 03:51:01,335 INFO L137 encePairwiseOnDemand]: 704/715 looper letters, 357 selfloop transitions, 181 changer transitions 97/635 dead transitions. [2023-01-28 03:51:01,336 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 635 transitions, 10332 flow [2023-01-28 03:51:01,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-01-28 03:51:01,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-01-28 03:51:01,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3201 transitions. [2023-01-28 03:51:01,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31978021978021975 [2023-01-28 03:51:01,339 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3201 transitions. [2023-01-28 03:51:01,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3201 transitions. [2023-01-28 03:51:01,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:51:01,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3201 transitions. [2023-01-28 03:51:01,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 228.64285714285714) internal successors, (3201), 14 states have internal predecessors, (3201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:51:01,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 715.0) internal successors, (10725), 15 states have internal predecessors, (10725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:51:01,348 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 715.0) internal successors, (10725), 15 states have internal predecessors, (10725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:51:01,348 INFO L175 Difference]: Start difference. First operand has 248 places, 471 transitions, 7846 flow. Second operand 14 states and 3201 transitions. [2023-01-28 03:51:01,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 635 transitions, 10332 flow [2023-01-28 03:51:15,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 635 transitions, 8760 flow, removed 508 selfloop flow, removed 22 redundant places. [2023-01-28 03:51:15,654 INFO L231 Difference]: Finished difference. Result has 230 places, 404 transitions, 6254 flow [2023-01-28 03:51:15,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=4759, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6254, PETRI_PLACES=230, PETRI_TRANSITIONS=404} [2023-01-28 03:51:15,654 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 192 predicate places. [2023-01-28 03:51:15,654 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 404 transitions, 6254 flow [2023-01-28 03:51:15,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 221.11764705882354) internal successors, (3759), 17 states have internal predecessors, (3759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:51:15,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:51:15,655 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:51:15,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-01-28 03:51:15,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-01-28 03:51:15,856 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:51:15,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:51:15,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1114880775, now seen corresponding path program 1 times [2023-01-28 03:51:15,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:51:15,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553533464] [2023-01-28 03:51:15,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:51:15,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:51:16,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:51:17,396 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 03:51:17,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:51:17,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553533464] [2023-01-28 03:51:17,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553533464] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:51:17,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973221751] [2023-01-28 03:51:17,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:51:17,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:51:17,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:51:17,398 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:51:17,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-01-28 03:51:17,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:51:17,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 22 conjunts are in the unsatisfiable core [2023-01-28 03:51:17,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:51:18,075 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:51:18,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:51:23,989 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 03:51:23,989 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 536 treesize of output 1047 [2023-01-28 03:51:50,692 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:51:50,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973221751] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 03:51:50,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 03:51:50,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 25 [2023-01-28 03:51:50,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690749232] [2023-01-28 03:51:50,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 03:51:50,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-01-28 03:51:50,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 03:51:50,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-01-28 03:51:50,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2023-01-28 03:51:50,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 715 [2023-01-28 03:51:50,698 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 404 transitions, 6254 flow. Second operand has 27 states, 27 states have (on average 197.55555555555554) internal successors, (5334), 27 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:51:50,698 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 03:51:50,698 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 715 [2023-01-28 03:51:50,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 03:52:37,874 WARN L222 SmtUtils]: Spent 44.93s on a formula simplification. DAG size of input: 167 DAG size of output: 155 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-28 03:52:55,239 INFO L130 PetriNetUnfolder]: 50969/76215 cut-off events. [2023-01-28 03:52:55,240 INFO L131 PetriNetUnfolder]: For 506443/506443 co-relation queries the response was YES. [2023-01-28 03:52:55,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315458 conditions, 76215 events. 50969/76215 cut-off events. For 506443/506443 co-relation queries the response was YES. Maximal size of possible extension queue 2666. Compared 558571 event pairs, 9472 based on Foata normal form. 43/76249 useless extension candidates. Maximal degree in co-relation 315386. Up to 28652 conditions per place. [2023-01-28 03:52:55,972 INFO L137 encePairwiseOnDemand]: 702/715 looper letters, 415 selfloop transitions, 351 changer transitions 77/843 dead transitions. [2023-01-28 03:52:55,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 843 transitions, 11552 flow [2023-01-28 03:52:55,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-01-28 03:52:55,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-01-28 03:52:55,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 6061 transitions. [2023-01-28 03:52:55,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2923076923076923 [2023-01-28 03:52:55,977 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 6061 transitions. [2023-01-28 03:52:55,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 6061 transitions. [2023-01-28 03:52:55,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 03:52:55,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 6061 transitions. [2023-01-28 03:52:55,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 209.0) internal successors, (6061), 29 states have internal predecessors, (6061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:52:55,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 715.0) internal successors, (21450), 30 states have internal predecessors, (21450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:52:55,992 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 715.0) internal successors, (21450), 30 states have internal predecessors, (21450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:52:55,992 INFO L175 Difference]: Start difference. First operand has 230 places, 404 transitions, 6254 flow. Second operand 29 states and 6061 transitions. [2023-01-28 03:52:55,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 843 transitions, 11552 flow [2023-01-28 03:53:05,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 843 transitions, 11097 flow, removed 74 selfloop flow, removed 12 redundant places. [2023-01-28 03:53:05,719 INFO L231 Difference]: Finished difference. Result has 246 places, 527 transitions, 9339 flow [2023-01-28 03:53:05,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=5897, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=9339, PETRI_PLACES=246, PETRI_TRANSITIONS=527} [2023-01-28 03:53:05,719 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 208 predicate places. [2023-01-28 03:53:05,720 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 527 transitions, 9339 flow [2023-01-28 03:53:05,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 197.55555555555554) internal successors, (5334), 27 states have internal predecessors, (5334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 03:53:05,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 03:53:05,720 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:53:05,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-01-28 03:53:05,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:53:05,921 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 03:53:05,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 03:53:05,921 INFO L85 PathProgramCache]: Analyzing trace with hash -364824718, now seen corresponding path program 1 times [2023-01-28 03:53:05,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 03:53:05,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259655330] [2023-01-28 03:53:05,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:53:05,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 03:53:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:53:07,426 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 03:53:07,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 03:53:07,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259655330] [2023-01-28 03:53:07,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259655330] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 03:53:07,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433798943] [2023-01-28 03:53:07,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 03:53:07,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 03:53:07,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 03:53:07,427 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 03:53:07,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-01-28 03:53:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 03:53:07,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 20 conjunts are in the unsatisfiable core [2023-01-28 03:53:07,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 03:53:08,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-01-28 03:53:08,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 03:53:12,816 INFO L321 Elim1Store]: treesize reduction 236, result has 69.3 percent of original size [2023-01-28 03:53:12,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 1318 treesize of output 1593 Received shutdown request... [2023-01-28 03:58:23,393 WARN L238 SmtUtils]: Removed 2 from assertion stack [2023-01-28 03:58:23,394 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-01-28 03:58:23,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-01-28 03:58:23,402 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 03:58:23,409 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 03:58:23,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2023-01-28 03:58:23,596 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. [2023-01-28 03:58:23,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-01-28 03:58:23,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-01-28 03:58:23,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-01-28 03:58:23,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-01-28 03:58:23,598 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 03:58:23,600 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 03:58:23,600 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 03:58:23,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 03:58:23 BasicIcfg [2023-01-28 03:58:23,601 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 03:58:23,602 INFO L158 Benchmark]: Toolchain (without parser) took 819789.22ms. Allocated memory was 343.9MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 287.7MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-01-28 03:58:23,602 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 255.9MB. Free memory is still 213.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 03:58:23,602 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.51ms. Allocated memory is still 343.9MB. Free memory was 287.5MB in the beginning and 319.1MB in the end (delta: -31.6MB). Peak memory consumption was 18.6MB. Max. memory is 16.0GB. [2023-01-28 03:58:23,602 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.59ms. Allocated memory is still 343.9MB. Free memory was 319.1MB in the beginning and 316.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 03:58:23,602 INFO L158 Benchmark]: Boogie Preprocessor took 43.01ms. Allocated memory is still 343.9MB. Free memory was 316.2MB in the beginning and 313.5MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-01-28 03:58:23,602 INFO L158 Benchmark]: RCFGBuilder took 860.88ms. Allocated memory is still 343.9MB. Free memory was 313.5MB in the beginning and 317.1MB in the end (delta: -3.6MB). Peak memory consumption was 73.4MB. Max. memory is 16.0GB. [2023-01-28 03:58:23,603 INFO L158 Benchmark]: TraceAbstraction took 818631.56ms. Allocated memory was 343.9MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 317.1MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 5.8GB. Max. memory is 16.0GB. [2023-01-28 03:58:23,603 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.08ms. Allocated memory is still 255.9MB. Free memory is still 213.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 206.51ms. Allocated memory is still 343.9MB. Free memory was 287.5MB in the beginning and 319.1MB in the end (delta: -31.6MB). Peak memory consumption was 18.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.59ms. Allocated memory is still 343.9MB. Free memory was 319.1MB in the beginning and 316.2MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 43.01ms. Allocated memory is still 343.9MB. Free memory was 316.2MB in the beginning and 313.5MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 860.88ms. Allocated memory is still 343.9MB. Free memory was 313.5MB in the beginning and 317.1MB in the end (delta: -3.6MB). Peak memory consumption was 73.4MB. Max. memory is 16.0GB. * TraceAbstraction took 818631.56ms. Allocated memory was 343.9MB in the beginning and 7.5GB in the end (delta: 7.2GB). Free memory was 317.1MB in the beginning and 2.5GB in the end (delta: -2.2GB). Peak memory consumption was 5.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 11.3s, 309 PlacesBefore, 38 PlacesAfterwards, 333 TransitionsBefore, 33 TransitionsAfterwards, 5712 CoEnabledTransitionPairs, 8 FixpointIterations, 208 TrivialSequentialCompositions, 72 ConcurrentSequentialCompositions, 43 TrivialYvCompositions, 14 ConcurrentYvCompositions, 29 ChoiceCompositions, 366 TotalNumberOfCompositions, 5673 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5484, independent: 5460, independent conditional: 0, independent unconditional: 5460, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3004, independent: 2991, independent conditional: 0, independent unconditional: 2991, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5484, independent: 2469, independent conditional: 0, independent unconditional: 2469, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 3004, unknown conditional: 0, unknown unconditional: 3004] , Statistics on independence cache: Total cache size (in pairs): 65, Positive cache size: 62, Positive conditional cache size: 0, Positive unconditional cache size: 62, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 206]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. - TimeoutResultAtElement [Line: 196]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. - TimeoutResultAtElement [Line: 199]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. - TimeoutResultAtElement [Line: 197]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. - TimeoutResultAtElement [Line: 198]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 45ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 369 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: 818.5s, OverallIterations: 20, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 239.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 11.5s, HoareTripleCheckerStatistics: 328 mSolverCounterUnknown, 6492 SdHoareTripleChecker+Valid, 45.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6492 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 44.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 453 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7927 IncrementalHoareTripleChecker+Invalid, 8708 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 453 mSolverCounterUnsat, 0 mSDtfsCounter, 7927 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 928 GetRequests, 541 SyntacticMatches, 16 SemanticMatches, 371 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4103 ImplicationChecksByTransitivity, 103.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9339occurred in iteration=19, InterpolantAutomatonStates: 269, 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.4s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 244.4s InterpolantComputationTime, 900 NumberOfCodeBlocks, 899 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1186 ConstructedInterpolants, 45 QuantifiedInterpolants, 31293 SizeOfPredicates, 483 NumberOfNonLiveVariables, 4954 ConjunctsInSsa, 204 ConjunctsInUnsatCore, 42 InterpolantComputations, 8 PerfectInterpolantSequences, 118/229 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown