./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:37:04,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:37:05,091 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 13:37:05,097 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:37:05,097 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:37:05,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:37:05,126 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:37:05,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:37:05,127 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:37:05,127 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:37:05,127 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:37:05,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:37:05,128 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:37:05,128 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:37:05,128 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:37:05,129 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:37:05,129 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:37:05,129 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:37:05,129 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:37:05,129 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:37:05,130 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:37:05,130 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:37:05,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:37:05,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:37:05,130 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:37:05,131 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:37:05,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:37:05,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:37:05,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:37:05,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:37:05,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:37:05,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:37:05,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:37:05,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:37:05,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:37:05,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:37:05,133 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:37:05,134 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2024-11-13 13:37:05,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:37:05,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:37:05,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:37:05,522 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:37:05,522 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:37:05,525 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c Unable to find full path for "g++" [2024-11-13 13:37:07,665 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:37:08,034 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:37:08,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-11-13 13:37:08,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/data/df5170bc5/8ece71eb3a244fea892ad883ea3df5d9/FLAGdc45704d6 [2024-11-13 13:37:08,104 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/data/df5170bc5/8ece71eb3a244fea892ad883ea3df5d9 [2024-11-13 13:37:08,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:37:08,109 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:37:08,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:37:08,111 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:37:08,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:37:08,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e46473b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08, skipping insertion in model container [2024-11-13 13:37:08,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,140 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:37:08,353 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-11-13 13:37:08,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:37:08,370 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:37:08,395 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-11-13 13:37:08,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:37:08,420 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:37:08,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08 WrapperNode [2024-11-13 13:37:08,422 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:37:08,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:37:08,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:37:08,425 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:37:08,431 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,439 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,458 INFO L138 Inliner]: procedures = 21, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2024-11-13 13:37:08,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:37:08,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:37:08,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:37:08,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:37:08,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,468 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,481 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:37:08,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,485 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,489 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,491 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:37:08,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:37:08,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:37:08,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:37:08,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (1/1) ... [2024-11-13 13:37:08,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:37:08,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:08,533 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:37:08,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:37:08,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:37:08,567 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:37:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:37:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:37:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:37:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:37:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:37:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:37:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:37:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:37:08,571 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:37:08,698 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:37:08,703 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:37:08,935 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:37:08,935 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:37:09,086 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:37:09,086 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 13:37:09,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:37:09 BoogieIcfgContainer [2024-11-13 13:37:09,086 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:37:09,092 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:37:09,092 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:37:09,097 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:37:09,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:37:08" (1/3) ... [2024-11-13 13:37:09,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523aaadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:37:09, skipping insertion in model container [2024-11-13 13:37:09,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:37:08" (2/3) ... [2024-11-13 13:37:09,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523aaadf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:37:09, skipping insertion in model container [2024-11-13 13:37:09,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:37:09" (3/3) ... [2024-11-13 13:37:09,100 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-11-13 13:37:09,120 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:37:09,121 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG mult-flipped-dist.wvr.c that has 4 procedures, 23 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-13 13:37:09,121 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:37:09,217 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:37:09,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2024-11-13 13:37:09,303 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-11-13 13:37:09,309 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:37:09,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 22 events. 3/22 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 13 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-13 13:37:09,315 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2024-11-13 13:37:09,321 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 21 transitions, 60 flow [2024-11-13 13:37:09,336 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:37:09,360 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@7f0771eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:37:09,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 13:37:09,383 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:37:09,383 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-13 13:37:09,384 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:37:09,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:09,385 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:09,386 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:09,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:09,391 INFO L85 PathProgramCache]: Analyzing trace with hash -531761896, now seen corresponding path program 1 times [2024-11-13 13:37:09,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:09,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164795305] [2024-11-13 13:37:09,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:09,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:10,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:10,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:10,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164795305] [2024-11-13 13:37:10,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164795305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:10,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:37:10,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211086591] [2024-11-13 13:37:10,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:10,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:37:10,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:10,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:37:10,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:37:10,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:10,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 21 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:10,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:10,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:10,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:10,756 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-13 13:37:10,757 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-13 13:37:10,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1788 event pairs, 124 based on Foata normal form. 1/416 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-11-13 13:37:10,770 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-13 13:37:10,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-13 13:37:10,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:37:10,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:37:10,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-13 13:37:10,789 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 13:37:10,790 INFO L175 Difference]: Start difference. First operand has 28 places, 21 transitions, 60 flow. Second operand 3 states and 50 transitions. [2024-11-13 13:37:10,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-13 13:37:10,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 13:37:10,804 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-13 13:37:10,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-11-13 13:37:10,812 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-13 13:37:10,814 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-13 13:37:10,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:10,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:10,815 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:10,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:37:10,816 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:10,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:10,817 INFO L85 PathProgramCache]: Analyzing trace with hash -892457589, now seen corresponding path program 1 times [2024-11-13 13:37:10,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:10,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121831151] [2024-11-13 13:37:10,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:10,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:10,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:11,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:11,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:11,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121831151] [2024-11-13 13:37:11,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121831151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:11,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:11,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:11,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306701736] [2024-11-13 13:37:11,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:11,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:11,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:11,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:11,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:11,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:11,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:11,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:11,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:11,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:11,438 INFO L124 PetriNetUnfolderBase]: 520/743 cut-off events. [2024-11-13 13:37:11,439 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-13 13:37:11,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1823 conditions, 743 events. 520/743 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2449 event pairs, 203 based on Foata normal form. 16/759 useless extension candidates. Maximal degree in co-relation 529. Up to 536 conditions per place. [2024-11-13 13:37:11,449 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 45 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-13 13:37:11,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 58 transitions, 287 flow [2024-11-13 13:37:11,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:11,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:11,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2024-11-13 13:37:11,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.568 [2024-11-13 13:37:11,453 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 5 states and 71 transitions. [2024-11-13 13:37:11,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 58 transitions, 287 flow [2024-11-13 13:37:11,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 58 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:37:11,458 INFO L231 Difference]: Finished difference. Result has 31 places, 34 transitions, 156 flow [2024-11-13 13:37:11,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=31, PETRI_TRANSITIONS=34} [2024-11-13 13:37:11,460 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 3 predicate places. [2024-11-13 13:37:11,460 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 34 transitions, 156 flow [2024-11-13 13:37:11,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:11,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:11,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:11,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:37:11,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:11,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:11,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1148263352, now seen corresponding path program 1 times [2024-11-13 13:37:11,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:11,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126606083] [2024-11-13 13:37:11,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:11,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:11,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:11,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:11,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126606083] [2024-11-13 13:37:11,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126606083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:11,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:11,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:11,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639073152] [2024-11-13 13:37:11,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:11,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:11,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:11,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:11,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:11,679 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:11,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 34 transitions, 156 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:11,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:11,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:11,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:12,040 INFO L124 PetriNetUnfolderBase]: 546/820 cut-off events. [2024-11-13 13:37:12,040 INFO L125 PetriNetUnfolderBase]: For 742/742 co-relation queries the response was YES. [2024-11-13 13:37:12,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2528 conditions, 820 events. 546/820 cut-off events. For 742/742 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3117 event pairs, 144 based on Foata normal form. 65/885 useless extension candidates. Maximal degree in co-relation 2002. Up to 373 conditions per place. [2024-11-13 13:37:12,046 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 50 selfloop transitions, 10 changer transitions 5/66 dead transitions. [2024-11-13 13:37:12,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 66 transitions, 385 flow [2024-11-13 13:37:12,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:12,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:12,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-11-13 13:37:12,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.616 [2024-11-13 13:37:12,049 INFO L175 Difference]: Start difference. First operand has 31 places, 34 transitions, 156 flow. Second operand 5 states and 77 transitions. [2024-11-13 13:37:12,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 66 transitions, 385 flow [2024-11-13 13:37:12,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 66 transitions, 373 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-11-13 13:37:12,054 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 199 flow [2024-11-13 13:37:12,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2024-11-13 13:37:12,055 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 9 predicate places. [2024-11-13 13:37:12,055 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 199 flow [2024-11-13 13:37:12,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:12,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:12,056 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:12,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:37:12,056 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:12,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:12,057 INFO L85 PathProgramCache]: Analyzing trace with hash 856688501, now seen corresponding path program 2 times [2024-11-13 13:37:12,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:12,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511159201] [2024-11-13 13:37:12,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:12,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:12,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:12,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:12,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:12,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511159201] [2024-11-13 13:37:12,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511159201] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:12,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711252161] [2024-11-13 13:37:12,218 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:37:12,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:12,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:12,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:12,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:37:12,319 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:37:12,319 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:12,321 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:37:12,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:12,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:12,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:12,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:12,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711252161] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:12,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:37:12,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 7 [2024-11-13 13:37:12,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317435260] [2024-11-13 13:37:12,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:12,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:37:12,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:12,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:37:12,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:37:12,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:12,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 199 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:12,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:12,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:12,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:12,758 INFO L124 PetriNetUnfolderBase]: 608/913 cut-off events. [2024-11-13 13:37:12,758 INFO L125 PetriNetUnfolderBase]: For 2132/2132 co-relation queries the response was YES. [2024-11-13 13:37:12,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3399 conditions, 913 events. 608/913 cut-off events. For 2132/2132 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3434 event pairs, 158 based on Foata normal form. 31/944 useless extension candidates. Maximal degree in co-relation 2590. Up to 528 conditions per place. [2024-11-13 13:37:12,766 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 50 selfloop transitions, 7 changer transitions 10/68 dead transitions. [2024-11-13 13:37:12,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 68 transitions, 501 flow [2024-11-13 13:37:12,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:37:12,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:37:12,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-11-13 13:37:12,770 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-11-13 13:37:12,770 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 199 flow. Second operand 4 states and 64 transitions. [2024-11-13 13:37:12,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 68 transitions, 501 flow [2024-11-13 13:37:12,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 68 transitions, 470 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:12,783 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 223 flow [2024-11-13 13:37:12,783 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-11-13 13:37:12,785 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 12 predicate places. [2024-11-13 13:37:12,786 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 223 flow [2024-11-13 13:37:12,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:12,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:12,787 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:12,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 13:37:12,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:12,991 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:12,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:12,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1915023601, now seen corresponding path program 3 times [2024-11-13 13:37:12,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:12,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660460210] [2024-11-13 13:37:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:12,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:13,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:13,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:13,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:13,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660460210] [2024-11-13 13:37:13,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660460210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:13,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:13,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:13,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713524700] [2024-11-13 13:37:13,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:13,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:13,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:13,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:13,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:13,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:13,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 223 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:13,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:13,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:13,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:13,433 INFO L124 PetriNetUnfolderBase]: 740/1095 cut-off events. [2024-11-13 13:37:13,433 INFO L125 PetriNetUnfolderBase]: For 3045/3045 co-relation queries the response was YES. [2024-11-13 13:37:13,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4334 conditions, 1095 events. 740/1095 cut-off events. For 3045/3045 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4264 event pairs, 271 based on Foata normal form. 16/1111 useless extension candidates. Maximal degree in co-relation 3017. Up to 795 conditions per place. [2024-11-13 13:37:13,443 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 50 selfloop transitions, 18 changer transitions 3/72 dead transitions. [2024-11-13 13:37:13,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 72 transitions, 570 flow [2024-11-13 13:37:13,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:13,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:13,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-11-13 13:37:13,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.56 [2024-11-13 13:37:13,446 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 223 flow. Second operand 5 states and 70 transitions. [2024-11-13 13:37:13,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 72 transitions, 570 flow [2024-11-13 13:37:13,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 553 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-13 13:37:13,489 INFO L231 Difference]: Finished difference. Result has 46 places, 48 transitions, 368 flow [2024-11-13 13:37:13,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=368, PETRI_PLACES=46, PETRI_TRANSITIONS=48} [2024-11-13 13:37:13,490 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 18 predicate places. [2024-11-13 13:37:13,490 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 368 flow [2024-11-13 13:37:13,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:13,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:13,490 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:13,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:37:13,491 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:13,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:13,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1736569333, now seen corresponding path program 4 times [2024-11-13 13:37:13,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:13,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214626074] [2024-11-13 13:37:13,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:13,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:13,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:13,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:13,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214626074] [2024-11-13 13:37:13,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214626074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:13,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:13,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:13,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469565829] [2024-11-13 13:37:13,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:13,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:13,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:13,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:13,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:13,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:13,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 368 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:13,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:13,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:13,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:13,983 INFO L124 PetriNetUnfolderBase]: 745/1083 cut-off events. [2024-11-13 13:37:13,983 INFO L125 PetriNetUnfolderBase]: For 4000/4000 co-relation queries the response was YES. [2024-11-13 13:37:13,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5130 conditions, 1083 events. 745/1083 cut-off events. For 4000/4000 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4123 event pairs, 108 based on Foata normal form. 84/1167 useless extension candidates. Maximal degree in co-relation 3910. Up to 514 conditions per place. [2024-11-13 13:37:13,994 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 62 selfloop transitions, 23 changer transitions 14/100 dead transitions. [2024-11-13 13:37:13,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 100 transitions, 880 flow [2024-11-13 13:37:13,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:37:13,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:37:13,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 106 transitions. [2024-11-13 13:37:13,998 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6057142857142858 [2024-11-13 13:37:13,998 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 368 flow. Second operand 7 states and 106 transitions. [2024-11-13 13:37:13,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 100 transitions, 880 flow [2024-11-13 13:37:14,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 100 transitions, 850 flow, removed 15 selfloop flow, removed 0 redundant places. [2024-11-13 13:37:14,012 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 463 flow [2024-11-13 13:37:14,012 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=463, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-13 13:37:14,013 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 28 predicate places. [2024-11-13 13:37:14,014 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 463 flow [2024-11-13 13:37:14,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:14,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:14,016 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:14,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:37:14,016 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:14,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:14,017 INFO L85 PathProgramCache]: Analyzing trace with hash -388898001, now seen corresponding path program 5 times [2024-11-13 13:37:14,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:14,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955103088] [2024-11-13 13:37:14,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:14,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:14,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:14,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:14,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955103088] [2024-11-13 13:37:14,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955103088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:14,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:14,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:14,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316914959] [2024-11-13 13:37:14,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:14,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:14,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:14,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:14,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:14,177 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:14,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 463 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:14,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:14,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:14,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:14,437 INFO L124 PetriNetUnfolderBase]: 628/931 cut-off events. [2024-11-13 13:37:14,437 INFO L125 PetriNetUnfolderBase]: For 5346/5346 co-relation queries the response was YES. [2024-11-13 13:37:14,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4625 conditions, 931 events. 628/931 cut-off events. For 5346/5346 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3473 event pairs, 154 based on Foata normal form. 42/973 useless extension candidates. Maximal degree in co-relation 4321. Up to 535 conditions per place. [2024-11-13 13:37:14,446 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 55 selfloop transitions, 14 changer transitions 11/81 dead transitions. [2024-11-13 13:37:14,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 81 transitions, 788 flow [2024-11-13 13:37:14,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:14,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:14,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-13 13:37:14,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.576 [2024-11-13 13:37:14,448 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 463 flow. Second operand 5 states and 72 transitions. [2024-11-13 13:37:14,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 81 transitions, 788 flow [2024-11-13 13:37:14,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 81 transitions, 740 flow, removed 24 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:14,466 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 482 flow [2024-11-13 13:37:14,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=482, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-13 13:37:14,467 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 28 predicate places. [2024-11-13 13:37:14,468 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 482 flow [2024-11-13 13:37:14,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:14,468 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:14,468 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:14,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:37:14,468 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:14,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:14,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1915447467, now seen corresponding path program 6 times [2024-11-13 13:37:14,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:14,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124941382] [2024-11-13 13:37:14,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:14,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:14,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:14,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:14,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:14,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124941382] [2024-11-13 13:37:14,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124941382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:14,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:14,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:14,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755550146] [2024-11-13 13:37:14,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:14,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:14,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:14,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:14,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:14,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:14,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 482 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:14,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:14,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:14,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:14,804 INFO L124 PetriNetUnfolderBase]: 659/974 cut-off events. [2024-11-13 13:37:14,804 INFO L125 PetriNetUnfolderBase]: For 6872/6872 co-relation queries the response was YES. [2024-11-13 13:37:14,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5099 conditions, 974 events. 659/974 cut-off events. For 6872/6872 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3561 event pairs, 244 based on Foata normal form. 16/990 useless extension candidates. Maximal degree in co-relation 4774. Up to 712 conditions per place. [2024-11-13 13:37:14,819 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 52 selfloop transitions, 22 changer transitions 4/79 dead transitions. [2024-11-13 13:37:14,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 79 transitions, 878 flow [2024-11-13 13:37:14,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:14,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:14,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-11-13 13:37:14,821 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.512 [2024-11-13 13:37:14,821 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 482 flow. Second operand 5 states and 64 transitions. [2024-11-13 13:37:14,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 79 transitions, 878 flow [2024-11-13 13:37:14,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 79 transitions, 825 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-13 13:37:14,850 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 626 flow [2024-11-13 13:37:14,850 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=626, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2024-11-13 13:37:14,851 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 31 predicate places. [2024-11-13 13:37:14,851 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 626 flow [2024-11-13 13:37:14,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:14,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:14,851 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:14,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 13:37:14,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:14,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash -218451671, now seen corresponding path program 7 times [2024-11-13 13:37:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738504551] [2024-11-13 13:37:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:14,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:14,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:14,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:14,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:14,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738504551] [2024-11-13 13:37:14,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738504551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:14,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196990192] [2024-11-13 13:37:14,999 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 13:37:15,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:15,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:15,002 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:15,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:37:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:15,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:37:15,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:15,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:15,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:15,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:15,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196990192] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:15,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:15,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:37:15,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549092668] [2024-11-13 13:37:15,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:15,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 13:37:15,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:15,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 13:37:15,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:37:15,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:15,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 626 flow. Second operand has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:15,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:15,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:15,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:16,034 INFO L124 PetriNetUnfolderBase]: 946/1383 cut-off events. [2024-11-13 13:37:16,034 INFO L125 PetriNetUnfolderBase]: For 9497/9497 co-relation queries the response was YES. [2024-11-13 13:37:16,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7762 conditions, 1383 events. 946/1383 cut-off events. For 9497/9497 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 5387 event pairs, 181 based on Foata normal form. 74/1457 useless extension candidates. Maximal degree in co-relation 7155. Up to 630 conditions per place. [2024-11-13 13:37:16,051 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 76 selfloop transitions, 74 changer transitions 2/153 dead transitions. [2024-11-13 13:37:16,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 153 transitions, 1768 flow [2024-11-13 13:37:16,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:37:16,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 13:37:16,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 152 transitions. [2024-11-13 13:37:16,054 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2024-11-13 13:37:16,054 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 626 flow. Second operand 12 states and 152 transitions. [2024-11-13 13:37:16,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 153 transitions, 1768 flow [2024-11-13 13:37:16,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 153 transitions, 1708 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:16,118 INFO L231 Difference]: Finished difference. Result has 75 places, 103 transitions, 1419 flow [2024-11-13 13:37:16,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1419, PETRI_PLACES=75, PETRI_TRANSITIONS=103} [2024-11-13 13:37:16,119 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 47 predicate places. [2024-11-13 13:37:16,120 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 103 transitions, 1419 flow [2024-11-13 13:37:16,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:16,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:16,120 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:16,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:37:16,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:16,325 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:16,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:16,326 INFO L85 PathProgramCache]: Analyzing trace with hash -2078456819, now seen corresponding path program 8 times [2024-11-13 13:37:16,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:16,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325169222] [2024-11-13 13:37:16,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:16,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:16,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:16,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:16,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:16,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325169222] [2024-11-13 13:37:16,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325169222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:37:16,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:37:16,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:37:16,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97888019] [2024-11-13 13:37:16,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:37:16,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:37:16,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:16,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:37:16,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:37:16,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:16,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 103 transitions, 1419 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:16,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:16,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:16,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:16,808 INFO L124 PetriNetUnfolderBase]: 933/1376 cut-off events. [2024-11-13 13:37:16,808 INFO L125 PetriNetUnfolderBase]: For 14867/14867 co-relation queries the response was YES. [2024-11-13 13:37:16,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9364 conditions, 1376 events. 933/1376 cut-off events. For 14867/14867 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5354 event pairs, 273 based on Foata normal form. 22/1398 useless extension candidates. Maximal degree in co-relation 8850. Up to 900 conditions per place. [2024-11-13 13:37:16,823 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 86 selfloop transitions, 22 changer transitions 12/121 dead transitions. [2024-11-13 13:37:16,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 121 transitions, 1832 flow [2024-11-13 13:37:16,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:37:16,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:37:16,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 61 transitions. [2024-11-13 13:37:16,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.488 [2024-11-13 13:37:16,825 INFO L175 Difference]: Start difference. First operand has 75 places, 103 transitions, 1419 flow. Second operand 5 states and 61 transitions. [2024-11-13 13:37:16,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 121 transitions, 1832 flow [2024-11-13 13:37:16,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 121 transitions, 1675 flow, removed 37 selfloop flow, removed 3 redundant places. [2024-11-13 13:37:16,875 INFO L231 Difference]: Finished difference. Result has 78 places, 100 transitions, 1316 flow [2024-11-13 13:37:16,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1270, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1316, PETRI_PLACES=78, PETRI_TRANSITIONS=100} [2024-11-13 13:37:16,877 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 50 predicate places. [2024-11-13 13:37:16,878 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 100 transitions, 1316 flow [2024-11-13 13:37:16,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:16,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:16,878 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:16,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:37:16,879 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:16,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:16,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1493900988, now seen corresponding path program 1 times [2024-11-13 13:37:16,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:16,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213828548] [2024-11-13 13:37:16,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:16,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:16,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:17,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:17,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:17,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213828548] [2024-11-13 13:37:17,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213828548] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:17,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249330620] [2024-11-13 13:37:17,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:17,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:17,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:17,030 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:17,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:37:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:17,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:37:17,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:17,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:17,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:17,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:17,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249330620] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:17,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:17,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-13 13:37:17,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349477519] [2024-11-13 13:37:17,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:17,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:37:17,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:17,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:37:17,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:37:17,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:17,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 100 transitions, 1316 flow. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:17,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:17,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:17,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:17,658 INFO L124 PetriNetUnfolderBase]: 966/1386 cut-off events. [2024-11-13 13:37:17,658 INFO L125 PetriNetUnfolderBase]: For 14261/14261 co-relation queries the response was YES. [2024-11-13 13:37:17,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9287 conditions, 1386 events. 966/1386 cut-off events. For 14261/14261 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5221 event pairs, 221 based on Foata normal form. 38/1424 useless extension candidates. Maximal degree in co-relation 8661. Up to 844 conditions per place. [2024-11-13 13:37:17,680 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 84 selfloop transitions, 59 changer transitions 1/145 dead transitions. [2024-11-13 13:37:17,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 145 transitions, 2115 flow [2024-11-13 13:37:17,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:37:17,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:37:17,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 81 transitions. [2024-11-13 13:37:17,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-11-13 13:37:17,682 INFO L175 Difference]: Start difference. First operand has 78 places, 100 transitions, 1316 flow. Second operand 6 states and 81 transitions. [2024-11-13 13:37:17,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 145 transitions, 2115 flow [2024-11-13 13:37:17,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 145 transitions, 2017 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-11-13 13:37:17,722 INFO L231 Difference]: Finished difference. Result has 79 places, 115 transitions, 1641 flow [2024-11-13 13:37:17,722 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1244, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1641, PETRI_PLACES=79, PETRI_TRANSITIONS=115} [2024-11-13 13:37:17,723 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 51 predicate places. [2024-11-13 13:37:17,723 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 115 transitions, 1641 flow [2024-11-13 13:37:17,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:17,723 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:17,724 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:17,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:37:17,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:17,928 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:17,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:17,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1080742988, now seen corresponding path program 1 times [2024-11-13 13:37:17,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:17,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080444948] [2024-11-13 13:37:17,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:17,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:18,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:18,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:18,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080444948] [2024-11-13 13:37:18,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080444948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:18,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421135519] [2024-11-13 13:37:18,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:18,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:18,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:18,308 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:18,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:37:18,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:18,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:18,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:18,604 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:18,605 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:19,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:19,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421135519] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:19,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:19,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:19,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690445156] [2024-11-13 13:37:19,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:19,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:19,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:19,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:19,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:19,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:19,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 115 transitions, 1641 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:19,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:19,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:19,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:20,309 INFO L124 PetriNetUnfolderBase]: 1456/2098 cut-off events. [2024-11-13 13:37:20,309 INFO L125 PetriNetUnfolderBase]: For 21876/21876 co-relation queries the response was YES. [2024-11-13 13:37:20,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14263 conditions, 2098 events. 1456/2098 cut-off events. For 21876/21876 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 8416 event pairs, 154 based on Foata normal form. 2/2100 useless extension candidates. Maximal degree in co-relation 13553. Up to 1478 conditions per place. [2024-11-13 13:37:20,330 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 142 selfloop transitions, 61 changer transitions 2/206 dead transitions. [2024-11-13 13:37:20,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 206 transitions, 2909 flow [2024-11-13 13:37:20,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:37:20,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:37:20,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 134 transitions. [2024-11-13 13:37:20,331 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5955555555555555 [2024-11-13 13:37:20,332 INFO L175 Difference]: Start difference. First operand has 79 places, 115 transitions, 1641 flow. Second operand 9 states and 134 transitions. [2024-11-13 13:37:20,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 206 transitions, 2909 flow [2024-11-13 13:37:20,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 206 transitions, 2685 flow, removed 52 selfloop flow, removed 4 redundant places. [2024-11-13 13:37:20,399 INFO L231 Difference]: Finished difference. Result has 86 places, 152 transitions, 2226 flow [2024-11-13 13:37:20,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1472, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2226, PETRI_PLACES=86, PETRI_TRANSITIONS=152} [2024-11-13 13:37:20,400 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 58 predicate places. [2024-11-13 13:37:20,400 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 152 transitions, 2226 flow [2024-11-13 13:37:20,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:20,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:20,401 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:20,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 13:37:20,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:20,605 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:20,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:20,605 INFO L85 PathProgramCache]: Analyzing trace with hash -873999526, now seen corresponding path program 2 times [2024-11-13 13:37:20,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:20,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582153915] [2024-11-13 13:37:20,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:20,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:20,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:20,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:20,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:20,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582153915] [2024-11-13 13:37:20,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582153915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:20,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439997867] [2024-11-13 13:37:20,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:37:20,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:20,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:20,870 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:20,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:37:20,958 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:37:20,958 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:20,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:20,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:21,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:21,138 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:21,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:21,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439997867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:21,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:21,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:21,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717362295] [2024-11-13 13:37:21,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:21,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:21,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:21,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:21,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:21,964 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:21,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 152 transitions, 2226 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:21,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:21,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:21,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:22,714 INFO L124 PetriNetUnfolderBase]: 1800/2598 cut-off events. [2024-11-13 13:37:22,714 INFO L125 PetriNetUnfolderBase]: For 31344/31344 co-relation queries the response was YES. [2024-11-13 13:37:22,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18344 conditions, 2598 events. 1800/2598 cut-off events. For 31344/31344 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10843 event pairs, 283 based on Foata normal form. 2/2600 useless extension candidates. Maximal degree in co-relation 17567. Up to 1967 conditions per place. [2024-11-13 13:37:22,740 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 158 selfloop transitions, 63 changer transitions 2/224 dead transitions. [2024-11-13 13:37:22,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 224 transitions, 3342 flow [2024-11-13 13:37:22,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:37:22,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:37:22,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 131 transitions. [2024-11-13 13:37:22,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5822222222222222 [2024-11-13 13:37:22,742 INFO L175 Difference]: Start difference. First operand has 86 places, 152 transitions, 2226 flow. Second operand 9 states and 131 transitions. [2024-11-13 13:37:22,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 224 transitions, 3342 flow [2024-11-13 13:37:22,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 224 transitions, 3104 flow, removed 100 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:22,846 INFO L231 Difference]: Finished difference. Result has 95 places, 173 transitions, 2547 flow [2024-11-13 13:37:22,846 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2000, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2547, PETRI_PLACES=95, PETRI_TRANSITIONS=173} [2024-11-13 13:37:22,847 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 67 predicate places. [2024-11-13 13:37:22,847 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 173 transitions, 2547 flow [2024-11-13 13:37:22,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:22,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:22,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:22,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:37:23,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:23,052 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:23,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:23,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1304057918, now seen corresponding path program 3 times [2024-11-13 13:37:23,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:23,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327395729] [2024-11-13 13:37:23,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:23,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:23,286 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:23,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:23,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327395729] [2024-11-13 13:37:23,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327395729] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:23,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489303295] [2024-11-13 13:37:23,287 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:37:23,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:23,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:23,290 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:23,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:37:23,375 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:37:23,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:23,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:23,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:23,534 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:23,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:24,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:24,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489303295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:24,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:24,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:24,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191056827] [2024-11-13 13:37:24,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:24,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:24,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:24,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:24,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:24,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:24,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 173 transitions, 2547 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:24,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:24,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:24,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:25,294 INFO L124 PetriNetUnfolderBase]: 2212/3198 cut-off events. [2024-11-13 13:37:25,295 INFO L125 PetriNetUnfolderBase]: For 38196/38196 co-relation queries the response was YES. [2024-11-13 13:37:25,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22263 conditions, 3198 events. 2212/3198 cut-off events. For 38196/38196 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 13896 event pairs, 450 based on Foata normal form. 2/3200 useless extension candidates. Maximal degree in co-relation 21635. Up to 2670 conditions per place. [2024-11-13 13:37:25,322 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 198 selfloop transitions, 57 changer transitions 2/258 dead transitions. [2024-11-13 13:37:25,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 258 transitions, 3926 flow [2024-11-13 13:37:25,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:37:25,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:37:25,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 131 transitions. [2024-11-13 13:37:25,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5822222222222222 [2024-11-13 13:37:25,324 INFO L175 Difference]: Start difference. First operand has 95 places, 173 transitions, 2547 flow. Second operand 9 states and 131 transitions. [2024-11-13 13:37:25,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 258 transitions, 3926 flow [2024-11-13 13:37:25,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 258 transitions, 3723 flow, removed 76 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:25,430 INFO L231 Difference]: Finished difference. Result has 105 places, 206 transitions, 3104 flow [2024-11-13 13:37:25,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2344, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3104, PETRI_PLACES=105, PETRI_TRANSITIONS=206} [2024-11-13 13:37:25,431 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 77 predicate places. [2024-11-13 13:37:25,431 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 206 transitions, 3104 flow [2024-11-13 13:37:25,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:25,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:25,432 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:25,458 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:37:25,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:25,632 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:25,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:25,632 INFO L85 PathProgramCache]: Analyzing trace with hash -392515522, now seen corresponding path program 4 times [2024-11-13 13:37:25,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:25,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885551708] [2024-11-13 13:37:25,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:25,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:25,881 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:25,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:25,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885551708] [2024-11-13 13:37:25,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885551708] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:25,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674193829] [2024-11-13 13:37:25,882 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:37:25,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:25,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:25,884 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:25,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:37:25,962 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:37:25,962 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:25,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:25,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:26,101 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:26,101 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:26,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:26,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674193829] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:26,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:26,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:26,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118102268] [2024-11-13 13:37:26,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:26,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:26,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:26,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:26,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:26,933 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:26,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 206 transitions, 3104 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:26,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:26,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:26,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:27,706 INFO L124 PetriNetUnfolderBase]: 2452/3550 cut-off events. [2024-11-13 13:37:27,706 INFO L125 PetriNetUnfolderBase]: For 44125/44125 co-relation queries the response was YES. [2024-11-13 13:37:27,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25090 conditions, 3550 events. 2452/3550 cut-off events. For 44125/44125 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 15744 event pairs, 550 based on Foata normal form. 2/3552 useless extension candidates. Maximal degree in co-relation 24454. Up to 3104 conditions per place. [2024-11-13 13:37:27,736 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 213 selfloop transitions, 53 changer transitions 2/269 dead transitions. [2024-11-13 13:37:27,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 269 transitions, 4295 flow [2024-11-13 13:37:27,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:37:27,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:37:27,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 127 transitions. [2024-11-13 13:37:27,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5644444444444444 [2024-11-13 13:37:27,737 INFO L175 Difference]: Start difference. First operand has 105 places, 206 transitions, 3104 flow. Second operand 9 states and 127 transitions. [2024-11-13 13:37:27,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 269 transitions, 4295 flow [2024-11-13 13:37:27,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 269 transitions, 4029 flow, removed 121 selfloop flow, removed 1 redundant places. [2024-11-13 13:37:27,868 INFO L231 Difference]: Finished difference. Result has 115 places, 221 transitions, 3310 flow [2024-11-13 13:37:27,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2838, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3310, PETRI_PLACES=115, PETRI_TRANSITIONS=221} [2024-11-13 13:37:27,869 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 87 predicate places. [2024-11-13 13:37:27,869 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 221 transitions, 3310 flow [2024-11-13 13:37:27,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:27,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:27,870 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:27,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:37:28,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:28,074 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:28,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:28,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1565442618, now seen corresponding path program 5 times [2024-11-13 13:37:28,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:28,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121642175] [2024-11-13 13:37:28,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:28,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:28,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:28,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:28,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121642175] [2024-11-13 13:37:28,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121642175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:28,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721906062] [2024-11-13 13:37:28,291 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:37:28,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:28,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:28,294 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:28,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:37:28,373 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:37:28,373 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:28,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:28,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:28,516 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:28,516 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:30,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:30,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721906062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:30,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:30,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:30,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781995550] [2024-11-13 13:37:30,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:30,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:30,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:30,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:30,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:30,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:30,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 221 transitions, 3310 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:30,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:30,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:30,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:31,322 INFO L124 PetriNetUnfolderBase]: 2826/4089 cut-off events. [2024-11-13 13:37:31,322 INFO L125 PetriNetUnfolderBase]: For 52925/52925 co-relation queries the response was YES. [2024-11-13 13:37:31,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29089 conditions, 4089 events. 2826/4089 cut-off events. For 52925/52925 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 18742 event pairs, 677 based on Foata normal form. 1/4090 useless extension candidates. Maximal degree in co-relation 28409. Up to 3611 conditions per place. [2024-11-13 13:37:31,367 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 235 selfloop transitions, 57 changer transitions 1/294 dead transitions. [2024-11-13 13:37:31,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 294 transitions, 4825 flow [2024-11-13 13:37:31,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:37:31,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:37:31,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 111 transitions. [2024-11-13 13:37:31,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.555 [2024-11-13 13:37:31,369 INFO L175 Difference]: Start difference. First operand has 115 places, 221 transitions, 3310 flow. Second operand 8 states and 111 transitions. [2024-11-13 13:37:31,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 294 transitions, 4825 flow [2024-11-13 13:37:31,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 294 transitions, 4599 flow, removed 91 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:31,524 INFO L231 Difference]: Finished difference. Result has 123 places, 254 transitions, 3916 flow [2024-11-13 13:37:31,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3084, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3916, PETRI_PLACES=123, PETRI_TRANSITIONS=254} [2024-11-13 13:37:31,525 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 95 predicate places. [2024-11-13 13:37:31,525 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 254 transitions, 3916 flow [2024-11-13 13:37:31,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:31,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:31,526 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:31,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:37:31,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 13:37:31,731 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:31,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:31,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1376888262, now seen corresponding path program 6 times [2024-11-13 13:37:31,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:31,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792359420] [2024-11-13 13:37:31,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:31,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:31,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:31,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:31,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792359420] [2024-11-13 13:37:31,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792359420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:31,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158077373] [2024-11-13 13:37:31,994 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:37:31,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:31,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:31,997 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:31,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:37:32,078 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-13 13:37:32,078 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:32,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:37:32,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:32,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:32,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:34,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:34,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158077373] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:34,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:34,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-11-13 13:37:34,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644358433] [2024-11-13 13:37:34,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:34,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:34,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:34,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:34,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:34,472 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:34,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 254 transitions, 3916 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:34,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:34,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:34,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:35,506 INFO L124 PetriNetUnfolderBase]: 3016/4368 cut-off events. [2024-11-13 13:37:35,506 INFO L125 PetriNetUnfolderBase]: For 57490/57490 co-relation queries the response was YES. [2024-11-13 13:37:35,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31532 conditions, 4368 events. 3016/4368 cut-off events. For 57490/57490 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 20352 event pairs, 764 based on Foata normal form. 1/4369 useless extension candidates. Maximal degree in co-relation 30843. Up to 3994 conditions per place. [2024-11-13 13:37:35,557 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 252 selfloop transitions, 51 changer transitions 1/305 dead transitions. [2024-11-13 13:37:35,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 305 transitions, 5146 flow [2024-11-13 13:37:35,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:37:35,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:37:35,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2024-11-13 13:37:35,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-13 13:37:35,559 INFO L175 Difference]: Start difference. First operand has 123 places, 254 transitions, 3916 flow. Second operand 8 states and 110 transitions. [2024-11-13 13:37:35,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 305 transitions, 5146 flow [2024-11-13 13:37:35,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 305 transitions, 4858 flow, removed 132 selfloop flow, removed 1 redundant places. [2024-11-13 13:37:35,743 INFO L231 Difference]: Finished difference. Result has 131 places, 266 transitions, 4071 flow [2024-11-13 13:37:35,744 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3628, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4071, PETRI_PLACES=131, PETRI_TRANSITIONS=266} [2024-11-13 13:37:35,744 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 103 predicate places. [2024-11-13 13:37:35,744 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 266 transitions, 4071 flow [2024-11-13 13:37:35,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:35,745 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:35,746 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:35,765 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:37:35,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 13:37:35,946 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:35,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1912609377, now seen corresponding path program 7 times [2024-11-13 13:37:35,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:35,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574758532] [2024-11-13 13:37:35,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:35,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:35,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:36,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:36,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:36,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574758532] [2024-11-13 13:37:36,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574758532] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:36,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319807414] [2024-11-13 13:37:36,085 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 13:37:36,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:36,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:36,087 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:36,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:37:36,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:36,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:37:36,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:36,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:36,291 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:36,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319807414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:36,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:36,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-13 13:37:36,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98044169] [2024-11-13 13:37:36,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:36,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:37:36,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:36,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:37:36,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:37:36,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:36,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 266 transitions, 4071 flow. Second operand has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:36,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:36,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:36,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:37,985 INFO L124 PetriNetUnfolderBase]: 4837/6868 cut-off events. [2024-11-13 13:37:37,986 INFO L125 PetriNetUnfolderBase]: For 102220/102220 co-relation queries the response was YES. [2024-11-13 13:37:38,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49378 conditions, 6868 events. 4837/6868 cut-off events. For 102220/102220 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 32863 event pairs, 455 based on Foata normal form. 48/6916 useless extension candidates. Maximal degree in co-relation 47960. Up to 2266 conditions per place. [2024-11-13 13:37:38,042 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 537 selfloop transitions, 134 changer transitions 0/672 dead transitions. [2024-11-13 13:37:38,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 672 transitions, 11632 flow [2024-11-13 13:37:38,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 13:37:38,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-13 13:37:38,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 191 transitions. [2024-11-13 13:37:38,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5876923076923077 [2024-11-13 13:37:38,044 INFO L175 Difference]: Start difference. First operand has 131 places, 266 transitions, 4071 flow. Second operand 13 states and 191 transitions. [2024-11-13 13:37:38,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 672 transitions, 11632 flow [2024-11-13 13:37:38,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 672 transitions, 10856 flow, removed 364 selfloop flow, removed 2 redundant places. [2024-11-13 13:37:38,237 INFO L231 Difference]: Finished difference. Result has 149 places, 344 transitions, 5467 flow [2024-11-13 13:37:38,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3832, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5467, PETRI_PLACES=149, PETRI_TRANSITIONS=344} [2024-11-13 13:37:38,237 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 121 predicate places. [2024-11-13 13:37:38,237 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 344 transitions, 5467 flow [2024-11-13 13:37:38,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:38,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:38,238 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:38,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:37:38,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 13:37:38,438 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:38,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:38,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1175110850, now seen corresponding path program 8 times [2024-11-13 13:37:38,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:38,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726107678] [2024-11-13 13:37:38,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:38,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:38,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:38,614 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:38,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726107678] [2024-11-13 13:37:38,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726107678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384585063] [2024-11-13 13:37:38,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:37:38,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:38,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:38,617 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:38,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:37:38,688 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:37:38,688 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:38,689 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:37:38,692 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:38,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:38,787 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:38,915 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:38,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384585063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:38,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:38,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-13 13:37:38,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244499082] [2024-11-13 13:37:38,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:38,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:37:38,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:38,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:37:38,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:37:38,918 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:38,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 344 transitions, 5467 flow. Second operand has 16 states, 16 states have (on average 6.6875) internal successors, (107), 16 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:38,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:38,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:38,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:42,757 INFO L124 PetriNetUnfolderBase]: 6514/9210 cut-off events. [2024-11-13 13:37:42,758 INFO L125 PetriNetUnfolderBase]: For 147319/147319 co-relation queries the response was YES. [2024-11-13 13:37:42,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74556 conditions, 9210 events. 6514/9210 cut-off events. For 147319/147319 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 45566 event pairs, 356 based on Foata normal form. 142/9352 useless extension candidates. Maximal degree in co-relation 72094. Up to 3544 conditions per place. [2024-11-13 13:37:42,856 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 604 selfloop transitions, 492 changer transitions 0/1097 dead transitions. [2024-11-13 13:37:42,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 1097 transitions, 19039 flow [2024-11-13 13:37:42,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-13 13:37:42,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-11-13 13:37:42,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 623 transitions. [2024-11-13 13:37:42,860 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4530909090909091 [2024-11-13 13:37:42,860 INFO L175 Difference]: Start difference. First operand has 149 places, 344 transitions, 5467 flow. Second operand 55 states and 623 transitions. [2024-11-13 13:37:42,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 1097 transitions, 19039 flow [2024-11-13 13:37:43,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 1097 transitions, 18329 flow, removed 302 selfloop flow, removed 1 redundant places. [2024-11-13 13:37:43,857 INFO L231 Difference]: Finished difference. Result has 227 places, 676 transitions, 12507 flow [2024-11-13 13:37:43,858 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5169, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=12507, PETRI_PLACES=227, PETRI_TRANSITIONS=676} [2024-11-13 13:37:43,858 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 199 predicate places. [2024-11-13 13:37:43,858 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 676 transitions, 12507 flow [2024-11-13 13:37:43,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.6875) internal successors, (107), 16 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:43,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:43,858 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:43,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:37:44,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:44,059 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:44,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:44,060 INFO L85 PathProgramCache]: Analyzing trace with hash 15476521, now seen corresponding path program 9 times [2024-11-13 13:37:44,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:44,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054691966] [2024-11-13 13:37:44,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:44,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:44,260 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:44,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:44,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054691966] [2024-11-13 13:37:44,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054691966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:44,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469480765] [2024-11-13 13:37:44,260 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:37:44,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:44,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:44,263 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:44,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:37:44,357 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 13:37:44,357 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:44,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:37:44,360 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:44,428 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:44,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:44,594 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:37:44,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469480765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:44,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:44,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-11-13 13:37:44,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842146737] [2024-11-13 13:37:44,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:44,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:37:44,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:44,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:37:44,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:37:44,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:44,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 676 transitions, 12507 flow. Second operand has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:44,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:44,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:44,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:47,834 INFO L124 PetriNetUnfolderBase]: 6754/9618 cut-off events. [2024-11-13 13:37:47,834 INFO L125 PetriNetUnfolderBase]: For 315483/315483 co-relation queries the response was YES. [2024-11-13 13:37:47,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92087 conditions, 9618 events. 6754/9618 cut-off events. For 315483/315483 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 48827 event pairs, 1413 based on Foata normal form. 112/9730 useless extension candidates. Maximal degree in co-relation 91440. Up to 4680 conditions per place. [2024-11-13 13:37:47,979 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 517 selfloop transitions, 351 changer transitions 6/875 dead transitions. [2024-11-13 13:37:47,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 875 transitions, 17480 flow [2024-11-13 13:37:47,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:37:47,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:37:47,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 186 transitions. [2024-11-13 13:37:47,981 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.496 [2024-11-13 13:37:47,981 INFO L175 Difference]: Start difference. First operand has 227 places, 676 transitions, 12507 flow. Second operand 15 states and 186 transitions. [2024-11-13 13:37:47,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 875 transitions, 17480 flow [2024-11-13 13:37:51,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 875 transitions, 14786 flow, removed 1124 selfloop flow, removed 4 redundant places. [2024-11-13 13:37:51,249 INFO L231 Difference]: Finished difference. Result has 243 places, 737 transitions, 12117 flow [2024-11-13 13:37:51,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=9902, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=12117, PETRI_PLACES=243, PETRI_TRANSITIONS=737} [2024-11-13 13:37:51,251 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 215 predicate places. [2024-11-13 13:37:51,251 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 737 transitions, 12117 flow [2024-11-13 13:37:51,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:51,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:37:51,252 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:37:51,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 13:37:51,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:51,452 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:37:51,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:37:51,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1146050241, now seen corresponding path program 10 times [2024-11-13 13:37:51,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:37:51,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629262143] [2024-11-13 13:37:51,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:37:51,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:37:51,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:37:51,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:51,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:37:51,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629262143] [2024-11-13 13:37:51,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629262143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:37:51,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922939959] [2024-11-13 13:37:51,697 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:37:51,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:37:51,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:37:51,700 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:37:51,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:37:51,791 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:37:51,791 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:37:51,793 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:37:51,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:37:51,903 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:51,903 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:37:52,107 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:37:52,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922939959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:37:52,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:37:52,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-13 13:37:52,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504006839] [2024-11-13 13:37:52,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:37:52,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:37:52,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:37:52,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:37:52,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:37:52,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:37:52,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 737 transitions, 12117 flow. Second operand has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:37:52,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:37:52,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:37:52,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:37:55,673 INFO L124 PetriNetUnfolderBase]: 7092/10202 cut-off events. [2024-11-13 13:37:55,674 INFO L125 PetriNetUnfolderBase]: For 431539/431539 co-relation queries the response was YES. [2024-11-13 13:37:55,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96635 conditions, 10202 events. 7092/10202 cut-off events. For 431539/431539 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 53564 event pairs, 1739 based on Foata normal form. 172/10372 useless extension candidates. Maximal degree in co-relation 96160. Up to 5947 conditions per place. [2024-11-13 13:37:55,832 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 663 selfloop transitions, 250 changer transitions 39/953 dead transitions. [2024-11-13 13:37:55,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 953 transitions, 17950 flow [2024-11-13 13:37:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:37:55,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:37:55,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 115 transitions. [2024-11-13 13:37:55,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-13 13:37:55,834 INFO L175 Difference]: Start difference. First operand has 243 places, 737 transitions, 12117 flow. Second operand 8 states and 115 transitions. [2024-11-13 13:37:55,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 953 transitions, 17950 flow [2024-11-13 13:38:00,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 953 transitions, 17010 flow, removed 351 selfloop flow, removed 3 redundant places. [2024-11-13 13:38:00,290 INFO L231 Difference]: Finished difference. Result has 251 places, 796 transitions, 13543 flow [2024-11-13 13:38:00,291 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=11571, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=737, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=200, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=497, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13543, PETRI_PLACES=251, PETRI_TRANSITIONS=796} [2024-11-13 13:38:00,292 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 223 predicate places. [2024-11-13 13:38:00,292 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 796 transitions, 13543 flow [2024-11-13 13:38:00,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:00,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:38:00,292 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:38:00,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 13:38:00,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-13 13:38:00,496 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:38:00,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:38:00,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1145707813, now seen corresponding path program 11 times [2024-11-13 13:38:00,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:38:00,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228573815] [2024-11-13 13:38:00,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:38:00,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:38:00,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:38:00,700 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:00,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:38:00,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228573815] [2024-11-13 13:38:00,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228573815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:38:00,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202680309] [2024-11-13 13:38:00,701 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:38:00,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:38:00,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:38:00,704 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:38:00,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 13:38:00,772 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 13:38:00,772 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:38:00,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:38:00,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:38:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:00,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:38:01,002 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:01,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202680309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:38:01,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:38:01,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-11-13 13:38:01,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967329677] [2024-11-13 13:38:01,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:38:01,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:38:01,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:38:01,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:38:01,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:38:01,004 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:38:01,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 796 transitions, 13543 flow. Second operand has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:01,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:38:01,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:38:01,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:38:06,283 INFO L124 PetriNetUnfolderBase]: 8223/11640 cut-off events. [2024-11-13 13:38:06,283 INFO L125 PetriNetUnfolderBase]: For 533005/533005 co-relation queries the response was YES. [2024-11-13 13:38:06,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118361 conditions, 11640 events. 8223/11640 cut-off events. For 533005/533005 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 60508 event pairs, 1467 based on Foata normal form. 86/11724 useless extension candidates. Maximal degree in co-relation 117907. Up to 6709 conditions per place. [2024-11-13 13:38:06,457 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 636 selfloop transitions, 656 changer transitions 0/1293 dead transitions. [2024-11-13 13:38:06,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 1293 transitions, 26487 flow [2024-11-13 13:38:06,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-13 13:38:06,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-13 13:38:06,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 373 transitions. [2024-11-13 13:38:06,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46625 [2024-11-13 13:38:06,460 INFO L175 Difference]: Start difference. First operand has 251 places, 796 transitions, 13543 flow. Second operand 32 states and 373 transitions. [2024-11-13 13:38:06,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 1293 transitions, 26487 flow [2024-11-13 13:38:12,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 1293 transitions, 25596 flow, removed 369 selfloop flow, removed 1 redundant places. [2024-11-13 13:38:12,289 INFO L231 Difference]: Finished difference. Result has 289 places, 1091 transitions, 22700 flow [2024-11-13 13:38:12,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=13284, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=396, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=22700, PETRI_PLACES=289, PETRI_TRANSITIONS=1091} [2024-11-13 13:38:12,290 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 261 predicate places. [2024-11-13 13:38:12,290 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 1091 transitions, 22700 flow [2024-11-13 13:38:12,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0) internal successors, (102), 17 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:12,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:38:12,290 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:38:12,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-13 13:38:12,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-13 13:38:12,491 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:38:12,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:38:12,491 INFO L85 PathProgramCache]: Analyzing trace with hash 750502097, now seen corresponding path program 12 times [2024-11-13 13:38:12,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:38:12,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860440091] [2024-11-13 13:38:12,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:38:12,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:38:12,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:38:12,725 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:12,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:38:12,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860440091] [2024-11-13 13:38:12,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860440091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:38:12,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705126750] [2024-11-13 13:38:12,725 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:38:12,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:38:12,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:38:12,728 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:38:12,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 13:38:12,808 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-13 13:38:12,808 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:38:12,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:38:12,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:38:12,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:12,880 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:38:12,988 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:12,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705126750] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:38:12,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:38:12,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2024-11-13 13:38:12,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869628800] [2024-11-13 13:38:12,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:38:12,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:38:12,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:38:12,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:38:12,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:38:12,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:38:12,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 1091 transitions, 22700 flow. Second operand has 17 states, 17 states have (on average 6.705882352941177) internal successors, (114), 17 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:12,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:38:12,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:38:12,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:38:22,024 INFO L124 PetriNetUnfolderBase]: 10050/14126 cut-off events. [2024-11-13 13:38:22,024 INFO L125 PetriNetUnfolderBase]: For 827941/827941 co-relation queries the response was YES. [2024-11-13 13:38:22,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158174 conditions, 14126 events. 10050/14126 cut-off events. For 827941/827941 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 74709 event pairs, 1306 based on Foata normal form. 466/14588 useless extension candidates. Maximal degree in co-relation 157539. Up to 6234 conditions per place. [2024-11-13 13:38:22,266 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 715 selfloop transitions, 1278 changer transitions 4/1998 dead transitions. [2024-11-13 13:38:22,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1998 transitions, 49111 flow [2024-11-13 13:38:22,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-13 13:38:22,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-11-13 13:38:22,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 780 transitions. [2024-11-13 13:38:22,271 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-11-13 13:38:22,271 INFO L175 Difference]: Start difference. First operand has 289 places, 1091 transitions, 22700 flow. Second operand 72 states and 780 transitions. [2024-11-13 13:38:22,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1998 transitions, 49111 flow [2024-11-13 13:38:36,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1998 transitions, 37030 flow, removed 5671 selfloop flow, removed 4 redundant places. [2024-11-13 13:38:36,878 INFO L231 Difference]: Finished difference. Result has 384 places, 1704 transitions, 33849 flow [2024-11-13 13:38:36,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=17455, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1060, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=701, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=33849, PETRI_PLACES=384, PETRI_TRANSITIONS=1704} [2024-11-13 13:38:36,879 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 356 predicate places. [2024-11-13 13:38:36,879 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 1704 transitions, 33849 flow [2024-11-13 13:38:36,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.705882352941177) internal successors, (114), 17 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:36,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:38:36,879 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:38:36,893 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 13:38:37,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-13 13:38:37,080 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:38:37,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:38:37,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1768946672, now seen corresponding path program 13 times [2024-11-13 13:38:37,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:38:37,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965703482] [2024-11-13 13:38:37,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:38:37,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:38:37,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:38:37,235 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:38:37,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:38:37,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965703482] [2024-11-13 13:38:37,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965703482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:38:37,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049075235] [2024-11-13 13:38:37,236 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 13:38:37,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:38:37,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:38:37,238 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:38:37,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 13:38:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:38:37,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:38:37,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:38:37,375 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:38:37,375 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:38:37,513 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:38:37,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049075235] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:38:37,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:38:37,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-11-13 13:38:37,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550342720] [2024-11-13 13:38:37,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:38:37,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:38:37,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:38:37,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:38:37,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:38:37,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:38:37,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 1704 transitions, 33849 flow. Second operand has 13 states, 13 states have (on average 6.769230769230769) internal successors, (88), 13 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:37,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:38:37,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:38:37,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:38:45,731 INFO L124 PetriNetUnfolderBase]: 11395/16198 cut-off events. [2024-11-13 13:38:45,731 INFO L125 PetriNetUnfolderBase]: For 562620/562620 co-relation queries the response was YES. [2024-11-13 13:38:46,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164778 conditions, 16198 events. 11395/16198 cut-off events. For 562620/562620 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 90485 event pairs, 1342 based on Foata normal form. 445/16629 useless extension candidates. Maximal degree in co-relation 164045. Up to 5983 conditions per place. [2024-11-13 13:38:46,147 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 1196 selfloop transitions, 895 changer transitions 343/2435 dead transitions. [2024-11-13 13:38:46,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 2435 transitions, 53107 flow [2024-11-13 13:38:46,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-13 13:38:46,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-13 13:38:46,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 384 transitions. [2024-11-13 13:38:46,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45176470588235296 [2024-11-13 13:38:46,149 INFO L175 Difference]: Start difference. First operand has 384 places, 1704 transitions, 33849 flow. Second operand 34 states and 384 transitions. [2024-11-13 13:38:46,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 2435 transitions, 53107 flow [2024-11-13 13:38:59,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 2435 transitions, 44765 flow, removed 3802 selfloop flow, removed 9 redundant places. [2024-11-13 13:38:59,147 INFO L231 Difference]: Finished difference. Result has 434 places, 1819 transitions, 33314 flow [2024-11-13 13:38:59,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=26870, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1682, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=695, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=892, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=33314, PETRI_PLACES=434, PETRI_TRANSITIONS=1819} [2024-11-13 13:38:59,148 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 406 predicate places. [2024-11-13 13:38:59,148 INFO L471 AbstractCegarLoop]: Abstraction has has 434 places, 1819 transitions, 33314 flow [2024-11-13 13:38:59,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.769230769230769) internal successors, (88), 13 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:59,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:38:59,148 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:38:59,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-13 13:38:59,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-13 13:38:59,349 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:38:59,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:38:59,349 INFO L85 PathProgramCache]: Analyzing trace with hash -75975249, now seen corresponding path program 14 times [2024-11-13 13:38:59,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:38:59,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560662565] [2024-11-13 13:38:59,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:38:59,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:38:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:38:59,473 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:38:59,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:38:59,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560662565] [2024-11-13 13:38:59,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560662565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:38:59,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823967747] [2024-11-13 13:38:59,473 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:38:59,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:38:59,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:38:59,476 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:38:59,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-13 13:38:59,544 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:38:59,544 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:38:59,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:38:59,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:38:59,637 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:38:59,637 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:38:59,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:38:59,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823967747] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:38:59,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:38:59,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-13 13:38:59,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795222245] [2024-11-13 13:38:59,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:38:59,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:38:59,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:38:59,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:38:59,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:38:59,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:38:59,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 1819 transitions, 33314 flow. Second operand has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:38:59,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:38:59,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:38:59,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:10,117 INFO L124 PetriNetUnfolderBase]: 13407/18709 cut-off events. [2024-11-13 13:39:10,117 INFO L125 PetriNetUnfolderBase]: For 683792/683792 co-relation queries the response was YES. [2024-11-13 13:39:10,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196547 conditions, 18709 events. 13407/18709 cut-off events. For 683792/683792 co-relation queries the response was YES. Maximal size of possible extension queue 875. Compared 102794 event pairs, 979 based on Foata normal form. 472/19175 useless extension candidates. Maximal degree in co-relation 196311. Up to 6564 conditions per place. [2024-11-13 13:39:10,767 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 1997 selfloop transitions, 1176 changer transitions 6/3180 dead transitions. [2024-11-13 13:39:10,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 446 places, 3180 transitions, 67766 flow [2024-11-13 13:39:10,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 13:39:10,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-13 13:39:10,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 327 transitions. [2024-11-13 13:39:10,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.545 [2024-11-13 13:39:10,768 INFO L175 Difference]: Start difference. First operand has 434 places, 1819 transitions, 33314 flow. Second operand 24 states and 327 transitions. [2024-11-13 13:39:10,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 446 places, 3180 transitions, 67766 flow [2024-11-13 13:39:22,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 3180 transitions, 64535 flow, removed 1495 selfloop flow, removed 14 redundant places. [2024-11-13 13:39:22,419 INFO L231 Difference]: Finished difference. Result has 445 places, 2324 transitions, 46244 flow [2024-11-13 13:39:22,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=31847, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1819, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=740, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=945, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=46244, PETRI_PLACES=445, PETRI_TRANSITIONS=2324} [2024-11-13 13:39:22,421 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 417 predicate places. [2024-11-13 13:39:22,421 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 2324 transitions, 46244 flow [2024-11-13 13:39:22,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.6) internal successors, (99), 15 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:22,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:22,422 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:22,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-13 13:39:22,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-13 13:39:22,622 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:39:22,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:22,623 INFO L85 PathProgramCache]: Analyzing trace with hash -98177523, now seen corresponding path program 15 times [2024-11-13 13:39:22,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:22,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715237187] [2024-11-13 13:39:22,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:22,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:22,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:22,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:39:22,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:22,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715237187] [2024-11-13 13:39:22,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715237187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:22,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531397632] [2024-11-13 13:39:22,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:39:22,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:22,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:22,724 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:39:22,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e06e-d7f3-445a-b57a-6bae1b9764eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-13 13:39:22,785 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:39:22,785 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:39:22,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:39:22,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:39:22,861 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:39:22,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:39:22,952 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:39:22,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531397632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:39:22,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:39:22,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2024-11-13 13:39:22,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254975374] [2024-11-13 13:39:22,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:39:22,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:39:22,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:22,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:39:22,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:39:22,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-11-13 13:39:22,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 2324 transitions, 46244 flow. Second operand has 14 states, 14 states have (on average 7.357142857142857) internal successors, (103), 14 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:22,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:22,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-11-13 13:39:22,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:37,743 INFO L124 PetriNetUnfolderBase]: 14481/20273 cut-off events. [2024-11-13 13:39:37,743 INFO L125 PetriNetUnfolderBase]: For 741356/741356 co-relation queries the response was YES. [2024-11-13 13:39:38,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222345 conditions, 20273 events. 14481/20273 cut-off events. For 741356/741356 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 114095 event pairs, 577 based on Foata normal form. 365/20632 useless extension candidates. Maximal degree in co-relation 221726. Up to 6273 conditions per place. [2024-11-13 13:39:38,448 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 2119 selfloop transitions, 1259 changer transitions 77/3456 dead transitions. [2024-11-13 13:39:38,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 3456 transitions, 77100 flow [2024-11-13 13:39:38,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-13 13:39:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-13 13:39:38,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 466 transitions. [2024-11-13 13:39:38,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47794871794871796 [2024-11-13 13:39:38,450 INFO L175 Difference]: Start difference. First operand has 445 places, 2324 transitions, 46244 flow. Second operand 39 states and 466 transitions. [2024-11-13 13:39:38,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 3456 transitions, 77100 flow