./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl --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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:12:21,017 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:12:21,127 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:12:21,134 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:12:21,135 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:12:21,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:12:21,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:12:21,199 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:12:21,200 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:12:21,204 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:12:21,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:12:21,206 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:12:21,207 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:12:21,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:12:21,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:12:21,210 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:12:21,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:12:21,211 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:12:21,211 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:12:21,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:12:21,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:12:21,213 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:12:21,213 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:12:21,214 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:12:21,214 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:12:21,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:12:21,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:12:21,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:12:21,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:21,217 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:12:21,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:12:21,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:12:21,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:12:21,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:12:21,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:12:21,227 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:12:21,227 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:12:21,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:12:21,228 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:12:21,228 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl 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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2023-11-12 02:12:21,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:12:21,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:12:21,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:12:21,594 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:12:21,595 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:12:21,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-12 02:12:24,719 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:12:25,017 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:12:25,017 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-12 02:12:25,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/data/9527b4922/7dd8986a23b94f3daeba43f4b935ae2c/FLAGf8ccdbccd [2023-11-12 02:12:25,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/data/9527b4922/7dd8986a23b94f3daeba43f4b935ae2c [2023-11-12 02:12:25,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:12:25,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:12:25,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:25,076 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:12:25,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:12:25,082 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c366c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25, skipping insertion in model container [2023-11-12 02:12:25,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,150 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:12:25,575 WARN L240 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_25ae3c11-cf82-4b3c-9360-50532a6530d2/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2023-11-12 02:12:25,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:25,591 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:12:25,660 WARN L240 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_25ae3c11-cf82-4b3c-9360-50532a6530d2/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2023-11-12 02:12:25,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:25,704 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:12:25,705 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:12:25,713 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:12:25,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25 WrapperNode [2023-11-12 02:12:25,714 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:25,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:25,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:12:25,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:12:25,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,783 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2023-11-12 02:12:25,784 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:25,784 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:12:25,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:12:25,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:12:25,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,801 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,802 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,821 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,828 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,837 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:12:25,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:12:25,838 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:12:25,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:12:25,839 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (1/1) ... [2023-11-12 02:12:25,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:25,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:25,878 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:12:25,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:12:25,923 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-12 02:12:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-12 02:12:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-12 02:12:25,924 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-12 02:12:25,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:12:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:12:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:12:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:12:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:12:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:12:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:12:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:12:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:12:25,930 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:12:26,084 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:12:26,088 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:12:26,315 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:12:26,358 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:12:26,359 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:12:26,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:26 BoogieIcfgContainer [2023-11-12 02:12:26,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:12:26,366 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:12:26,366 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:12:26,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:12:26,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:12:25" (1/3) ... [2023-11-12 02:12:26,371 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a67f0e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:26, skipping insertion in model container [2023-11-12 02:12:26,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:25" (2/3) ... [2023-11-12 02:12:26,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a67f0e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:26, skipping insertion in model container [2023-11-12 02:12:26,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:26" (3/3) ... [2023-11-12 02:12:26,374 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-11-12 02:12:26,384 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:12:26,414 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:12:26,415 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:12:26,415 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:12:26,483 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-12 02:12:26,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 146 flow [2023-11-12 02:12:26,568 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-12 02:12:26,568 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:12:26,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-12 02:12:26,575 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 146 flow [2023-11-12 02:12:26,579 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 67 transitions, 140 flow [2023-11-12 02:12:26,583 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:12:26,594 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-12 02:12:26,597 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-12 02:12:26,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 67 transitions, 140 flow [2023-11-12 02:12:26,620 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-12 02:12:26,621 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:12:26,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-12 02:12:26,624 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-11-12 02:12:29,222 INFO L134 LiptonReduction]: Checked pairs total: 1192 [2023-11-12 02:12:29,222 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-12 02:12:29,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:12:29,246 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@357ccf2e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:12:29,246 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 02:12:29,251 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:12:29,251 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-11-12 02:12:29,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:12:29,252 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:29,252 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:12:29,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:29,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:29,258 INFO L85 PathProgramCache]: Analyzing trace with hash -425197577, now seen corresponding path program 1 times [2023-11-12 02:12:29,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:29,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122243844] [2023-11-12 02:12:29,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:29,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:29,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:29,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:29,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122243844] [2023-11-12 02:12:29,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122243844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:29,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:29,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:12:29,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927752319] [2023-11-12 02:12:29,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:29,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:12:29,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:29,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:12:29,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:12:29,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 131 [2023-11-12 02:12:29,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:29,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:29,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 131 [2023-11-12 02:12:29,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:29,970 INFO L124 PetriNetUnfolderBase]: 94/152 cut-off events. [2023-11-12 02:12:29,970 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:12:29,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 152 events. 94/152 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 384 event pairs, 23 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 306. Up to 76 conditions per place. [2023-11-12 02:12:29,973 INFO L140 encePairwiseOnDemand]: 125/131 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-11-12 02:12:29,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-11-12 02:12:29,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:12:29,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:12:29,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 253 transitions. [2023-11-12 02:12:29,986 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48282442748091603 [2023-11-12 02:12:29,987 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 253 transitions. [2023-11-12 02:12:29,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 253 transitions. [2023-11-12 02:12:29,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:29,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 253 transitions. [2023-11-12 02:12:29,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,002 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,004 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 253 transitions. [2023-11-12 02:12:30,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-11-12 02:12:30,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:12:30,009 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-11-12 02:12:30,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-11-12 02:12:30,015 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-11-12 02:12:30,016 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-11-12 02:12:30,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:30,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:30,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:12:30,017 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:30,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:30,018 INFO L85 PathProgramCache]: Analyzing trace with hash -593367787, now seen corresponding path program 1 times [2023-11-12 02:12:30,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:30,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252141272] [2023-11-12 02:12:30,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:30,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:30,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:30,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:30,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252141272] [2023-11-12 02:12:30,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252141272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:30,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:30,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:12:30,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257451984] [2023-11-12 02:12:30,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:30,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:30,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:30,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:30,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:30,278 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:30,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:30,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:30,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:30,425 INFO L124 PetriNetUnfolderBase]: 126/217 cut-off events. [2023-11-12 02:12:30,428 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-11-12 02:12:30,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 217 events. 126/217 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 658 event pairs, 19 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 535. Up to 89 conditions per place. [2023-11-12 02:12:30,435 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-11-12 02:12:30,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-11-12 02:12:30,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:30,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:12:30,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-11-12 02:12:30,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681933842239186 [2023-11-12 02:12:30,447 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-11-12 02:12:30,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-11-12 02:12:30,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:30,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-11-12 02:12:30,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,460 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,461 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 368 transitions. [2023-11-12 02:12:30,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-11-12 02:12:30,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:12:30,466 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-11-12 02:12:30,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-11-12 02:12:30,470 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-11-12 02:12:30,470 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-11-12 02:12:30,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,475 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:30,476 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:30,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:12:30,477 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:30,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:30,479 INFO L85 PathProgramCache]: Analyzing trace with hash -593353837, now seen corresponding path program 2 times [2023-11-12 02:12:30,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:30,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606786627] [2023-11-12 02:12:30,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:30,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:30,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:30,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606786627] [2023-11-12 02:12:30,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606786627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:30,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:30,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:12:30,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837131796] [2023-11-12 02:12:30,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:30,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:30,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:30,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:30,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:30,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:30,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:30,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:30,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:30,723 INFO L124 PetriNetUnfolderBase]: 114/199 cut-off events. [2023-11-12 02:12:30,723 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-12 02:12:30,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 199 events. 114/199 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 618 event pairs, 19 based on Foata normal form. 10/209 useless extension candidates. Maximal degree in co-relation 636. Up to 84 conditions per place. [2023-11-12 02:12:30,725 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 29 selfloop transitions, 9 changer transitions 4/42 dead transitions. [2023-11-12 02:12:30,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 284 flow [2023-11-12 02:12:30,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:12:30,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:12:30,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2023-11-12 02:12:30,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47022900763358777 [2023-11-12 02:12:30,728 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 308 transitions. [2023-11-12 02:12:30,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 308 transitions. [2023-11-12 02:12:30,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:30,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 308 transitions. [2023-11-12 02:12:30,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,734 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,734 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 5 states and 308 transitions. [2023-11-12 02:12:30,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 284 flow [2023-11-12 02:12:30,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 42 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-12 02:12:30,739 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 182 flow [2023-11-12 02:12:30,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=182, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-11-12 02:12:30,740 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 17 predicate places. [2023-11-12 02:12:30,741 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 182 flow [2023-11-12 02:12:30,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,741 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:30,742 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:30,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:12:30,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:30,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:30,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942511, now seen corresponding path program 1 times [2023-11-12 02:12:30,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:30,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464769249] [2023-11-12 02:12:30,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:30,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:30,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:30,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:30,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:30,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464769249] [2023-11-12 02:12:30,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464769249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:30,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:30,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:30,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487864758] [2023-11-12 02:12:30,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:30,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:12:30,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:30,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:12:30,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:30,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:30,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:30,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:30,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:30,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:31,063 INFO L124 PetriNetUnfolderBase]: 126/219 cut-off events. [2023-11-12 02:12:31,063 INFO L125 PetriNetUnfolderBase]: For 533/533 co-relation queries the response was YES. [2023-11-12 02:12:31,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 219 events. 126/219 cut-off events. For 533/533 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 714 event pairs, 19 based on Foata normal form. 4/223 useless extension candidates. Maximal degree in co-relation 772. Up to 86 conditions per place. [2023-11-12 02:12:31,066 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 32 selfloop transitions, 16 changer transitions 11/59 dead transitions. [2023-11-12 02:12:31,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 59 transitions, 425 flow [2023-11-12 02:12:31,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:12:31,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-12 02:12:31,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 547 transitions. [2023-11-12 02:12:31,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46395250212044103 [2023-11-12 02:12:31,070 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 547 transitions. [2023-11-12 02:12:31,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 547 transitions. [2023-11-12 02:12:31,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:31,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 547 transitions. [2023-11-12 02:12:31,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 60.77777777777778) internal successors, (547), 9 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,077 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,077 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 182 flow. Second operand 9 states and 547 transitions. [2023-11-12 02:12:31,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 59 transitions, 425 flow [2023-11-12 02:12:31,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 59 transitions, 388 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-12 02:12:31,084 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 251 flow [2023-11-12 02:12:31,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=251, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-11-12 02:12:31,085 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-11-12 02:12:31,085 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 251 flow [2023-11-12 02:12:31,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:31,086 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:31,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:12:31,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:31,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:31,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1275101541, now seen corresponding path program 2 times [2023-11-12 02:12:31,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:31,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651452983] [2023-11-12 02:12:31,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:31,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:31,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:31,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651452983] [2023-11-12 02:12:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651452983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:31,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:31,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:31,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688854842] [2023-11-12 02:12:31,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:31,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:12:31,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:31,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:12:31,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:31,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:31,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:31,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:31,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:31,390 INFO L124 PetriNetUnfolderBase]: 162/283 cut-off events. [2023-11-12 02:12:31,390 INFO L125 PetriNetUnfolderBase]: For 793/793 co-relation queries the response was YES. [2023-11-12 02:12:31,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1090 conditions, 283 events. 162/283 cut-off events. For 793/793 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 956 event pairs, 22 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1066. Up to 77 conditions per place. [2023-11-12 02:12:31,394 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 38 selfloop transitions, 20 changer transitions 3/61 dead transitions. [2023-11-12 02:12:31,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 61 transitions, 497 flow [2023-11-12 02:12:31,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:12:31,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-12 02:12:31,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 486 transitions. [2023-11-12 02:12:31,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4637404580152672 [2023-11-12 02:12:31,398 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 486 transitions. [2023-11-12 02:12:31,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 486 transitions. [2023-11-12 02:12:31,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:31,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 486 transitions. [2023-11-12 02:12:31,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 60.75) internal successors, (486), 8 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,404 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,404 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 251 flow. Second operand 8 states and 486 transitions. [2023-11-12 02:12:31,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 61 transitions, 497 flow [2023-11-12 02:12:31,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 467 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-12 02:12:31,413 INFO L231 Difference]: Finished difference. Result has 51 places, 38 transitions, 344 flow [2023-11-12 02:12:31,413 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=344, PETRI_PLACES=51, PETRI_TRANSITIONS=38} [2023-11-12 02:12:31,415 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 33 predicate places. [2023-11-12 02:12:31,416 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 38 transitions, 344 flow [2023-11-12 02:12:31,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:31,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:31,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:12:31,417 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:31,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:31,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1305502311, now seen corresponding path program 3 times [2023-11-12 02:12:31,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:31,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515040991] [2023-11-12 02:12:31,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:31,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:31,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:31,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:31,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515040991] [2023-11-12 02:12:31,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515040991] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:31,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:31,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:31,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361094224] [2023-11-12 02:12:31,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:31,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:12:31,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:31,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:12:31,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:31,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:31,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 38 transitions, 344 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:31,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:31,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:31,781 INFO L124 PetriNetUnfolderBase]: 150/263 cut-off events. [2023-11-12 02:12:31,782 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2023-11-12 02:12:31,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1191 conditions, 263 events. 150/263 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 884 event pairs, 22 based on Foata normal form. 8/271 useless extension candidates. Maximal degree in co-relation 1163. Up to 65 conditions per place. [2023-11-12 02:12:31,785 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 20 changer transitions 8/58 dead transitions. [2023-11-12 02:12:31,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 58 transitions, 566 flow [2023-11-12 02:12:31,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:12:31,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-12 02:12:31,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 425 transitions. [2023-11-12 02:12:31,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46346782988004365 [2023-11-12 02:12:31,789 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 425 transitions. [2023-11-12 02:12:31,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 425 transitions. [2023-11-12 02:12:31,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:31,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 425 transitions. [2023-11-12 02:12:31,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.714285714285715) internal successors, (425), 7 states have internal predecessors, (425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,796 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,796 INFO L175 Difference]: Start difference. First operand has 51 places, 38 transitions, 344 flow. Second operand 7 states and 425 transitions. [2023-11-12 02:12:31,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 58 transitions, 566 flow [2023-11-12 02:12:31,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 531 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-12 02:12:31,810 INFO L231 Difference]: Finished difference. Result has 56 places, 39 transitions, 388 flow [2023-11-12 02:12:31,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=388, PETRI_PLACES=56, PETRI_TRANSITIONS=39} [2023-11-12 02:12:31,813 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 38 predicate places. [2023-11-12 02:12:31,814 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 39 transitions, 388 flow [2023-11-12 02:12:31,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:31,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:31,814 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:31,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:12:31,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:31,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:31,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1815886077, now seen corresponding path program 4 times [2023-11-12 02:12:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:31,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60041495] [2023-11-12 02:12:31,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:31,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:31,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:31,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:31,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60041495] [2023-11-12 02:12:31,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60041495] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:31,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491101181] [2023-11-12 02:12:31,984 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:12:31,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:31,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:31,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:32,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:12:32,106 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:12:32,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:32,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:12:32,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:32,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:32,261 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:32,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:32,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491101181] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:32,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:32,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-12 02:12:32,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298021698] [2023-11-12 02:12:32,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:32,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:12:32,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:32,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:12:32,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:12:32,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:32,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 39 transitions, 388 flow. Second operand has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:32,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:32,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:32,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:32,764 INFO L124 PetriNetUnfolderBase]: 198/343 cut-off events. [2023-11-12 02:12:32,764 INFO L125 PetriNetUnfolderBase]: For 2136/2136 co-relation queries the response was YES. [2023-11-12 02:12:32,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1658 conditions, 343 events. 198/343 cut-off events. For 2136/2136 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1141 event pairs, 18 based on Foata normal form. 16/359 useless extension candidates. Maximal degree in co-relation 1628. Up to 87 conditions per place. [2023-11-12 02:12:32,768 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 34 selfloop transitions, 35 changer transitions 22/91 dead transitions. [2023-11-12 02:12:32,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 946 flow [2023-11-12 02:12:32,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:12:32,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-12 02:12:32,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 844 transitions. [2023-11-12 02:12:32,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460196292257361 [2023-11-12 02:12:32,773 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 844 transitions. [2023-11-12 02:12:32,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 844 transitions. [2023-11-12 02:12:32,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:32,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 844 transitions. [2023-11-12 02:12:32,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 60.285714285714285) internal successors, (844), 14 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:32,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:32,782 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:32,782 INFO L175 Difference]: Start difference. First operand has 56 places, 39 transitions, 388 flow. Second operand 14 states and 844 transitions. [2023-11-12 02:12:32,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 946 flow [2023-11-12 02:12:32,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 884 flow, removed 15 selfloop flow, removed 5 redundant places. [2023-11-12 02:12:32,794 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 689 flow [2023-11-12 02:12:32,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=689, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2023-11-12 02:12:32,795 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 51 predicate places. [2023-11-12 02:12:32,795 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 689 flow [2023-11-12 02:12:32,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:32,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:32,796 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:32,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:12:33,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:12:33,002 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:33,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:33,003 INFO L85 PathProgramCache]: Analyzing trace with hash 173906857, now seen corresponding path program 5 times [2023-11-12 02:12:33,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:33,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040821031] [2023-11-12 02:12:33,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:33,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:33,188 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:33,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:33,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040821031] [2023-11-12 02:12:33,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040821031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:33,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877275171] [2023-11-12 02:12:33,189 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:12:33,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:33,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:33,190 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:33,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:12:33,302 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-12 02:12:33,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:33,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:12:33,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:33,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:33,363 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:33,521 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:33,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877275171] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:33,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:33,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-12 02:12:33,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130847307] [2023-11-12 02:12:33,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:33,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:12:33,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:33,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:12:33,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:12:33,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:33,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 689 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:33,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:33,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:33,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:33,936 INFO L124 PetriNetUnfolderBase]: 254/455 cut-off events. [2023-11-12 02:12:33,936 INFO L125 PetriNetUnfolderBase]: For 4621/4621 co-relation queries the response was YES. [2023-11-12 02:12:33,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2435 conditions, 455 events. 254/455 cut-off events. For 4621/4621 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1591 event pairs, 55 based on Foata normal form. 32/487 useless extension candidates. Maximal degree in co-relation 2400. Up to 249 conditions per place. [2023-11-12 02:12:33,942 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 65 selfloop transitions, 25 changer transitions 27/117 dead transitions. [2023-11-12 02:12:33,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 117 transitions, 1455 flow [2023-11-12 02:12:33,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:12:33,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-12 02:12:33,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 963 transitions. [2023-11-12 02:12:33,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594465648854962 [2023-11-12 02:12:33,947 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 963 transitions. [2023-11-12 02:12:33,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 963 transitions. [2023-11-12 02:12:33,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:33,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 963 transitions. [2023-11-12 02:12:33,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 60.1875) internal successors, (963), 16 states have internal predecessors, (963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:33,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:33,956 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:33,956 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 689 flow. Second operand 16 states and 963 transitions. [2023-11-12 02:12:33,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 117 transitions, 1455 flow [2023-11-12 02:12:33,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 117 transitions, 1094 flow, removed 167 selfloop flow, removed 5 redundant places. [2023-11-12 02:12:33,978 INFO L231 Difference]: Finished difference. Result has 89 places, 69 transitions, 762 flow [2023-11-12 02:12:33,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=762, PETRI_PLACES=89, PETRI_TRANSITIONS=69} [2023-11-12 02:12:33,979 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 71 predicate places. [2023-11-12 02:12:33,979 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 69 transitions, 762 flow [2023-11-12 02:12:33,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:33,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:33,980 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:33,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:34,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:12:34,186 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:34,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:34,186 INFO L85 PathProgramCache]: Analyzing trace with hash 118604779, now seen corresponding path program 6 times [2023-11-12 02:12:34,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:34,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773077412] [2023-11-12 02:12:34,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:34,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:34,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:34,391 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:34,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:34,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773077412] [2023-11-12 02:12:34,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773077412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:34,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309079409] [2023-11-12 02:12:34,394 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:12:34,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:34,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:34,400 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:34,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:12:34,495 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-12 02:12:34,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:34,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:12:34,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:34,566 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:34,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:34,739 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:34,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309079409] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:34,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:34,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-12 02:12:34,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141282847] [2023-11-12 02:12:34,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:34,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-12 02:12:34,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:34,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-12 02:12:34,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:12:34,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:34,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 69 transitions, 762 flow. Second operand has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:34,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:34,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:34,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:35,414 INFO L124 PetriNetUnfolderBase]: 408/747 cut-off events. [2023-11-12 02:12:35,414 INFO L125 PetriNetUnfolderBase]: For 12692/12692 co-relation queries the response was YES. [2023-11-12 02:12:35,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4031 conditions, 747 events. 408/747 cut-off events. For 12692/12692 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3260 event pairs, 44 based on Foata normal form. 32/779 useless extension candidates. Maximal degree in co-relation 3987. Up to 227 conditions per place. [2023-11-12 02:12:35,423 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 73 selfloop transitions, 71 changer transitions 37/181 dead transitions. [2023-11-12 02:12:35,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 181 transitions, 2078 flow [2023-11-12 02:12:35,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 02:12:35,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-12 02:12:35,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1324 transitions. [2023-11-12 02:12:35,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594031922276197 [2023-11-12 02:12:35,429 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1324 transitions. [2023-11-12 02:12:35,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1324 transitions. [2023-11-12 02:12:35,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:35,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1324 transitions. [2023-11-12 02:12:35,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 60.18181818181818) internal successors, (1324), 22 states have internal predecessors, (1324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:35,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:35,442 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:35,442 INFO L175 Difference]: Start difference. First operand has 89 places, 69 transitions, 762 flow. Second operand 22 states and 1324 transitions. [2023-11-12 02:12:35,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 181 transitions, 2078 flow [2023-11-12 02:12:35,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 181 transitions, 1986 flow, removed 38 selfloop flow, removed 4 redundant places. [2023-11-12 02:12:35,542 INFO L231 Difference]: Finished difference. Result has 120 places, 107 transitions, 1489 flow [2023-11-12 02:12:35,542 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1489, PETRI_PLACES=120, PETRI_TRANSITIONS=107} [2023-11-12 02:12:35,543 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 102 predicate places. [2023-11-12 02:12:35,543 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 107 transitions, 1489 flow [2023-11-12 02:12:35,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:35,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:35,544 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:35,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:35,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:12:35,750 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:35,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:35,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1404710505, now seen corresponding path program 7 times [2023-11-12 02:12:35,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:35,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658752979] [2023-11-12 02:12:35,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:35,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:35,907 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:35,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:35,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658752979] [2023-11-12 02:12:35,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658752979] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:35,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135075117] [2023-11-12 02:12:35,908 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:12:35,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:35,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:35,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:35,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:12:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:36,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:12:36,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:36,062 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:36,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:36,170 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:36,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135075117] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:36,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:36,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-12 02:12:36,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063629738] [2023-11-12 02:12:36,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:36,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:12:36,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:36,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:12:36,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:12:36,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:36,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 107 transitions, 1489 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:36,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:36,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:36,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:37,002 INFO L124 PetriNetUnfolderBase]: 632/1131 cut-off events. [2023-11-12 02:12:37,002 INFO L125 PetriNetUnfolderBase]: For 36478/36478 co-relation queries the response was YES. [2023-11-12 02:12:37,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7982 conditions, 1131 events. 632/1131 cut-off events. For 36478/36478 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5406 event pairs, 26 based on Foata normal form. 32/1163 useless extension candidates. Maximal degree in co-relation 7923. Up to 363 conditions per place. [2023-11-12 02:12:37,020 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 71 selfloop transitions, 133 changer transitions 46/250 dead transitions. [2023-11-12 02:12:37,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 250 transitions, 3773 flow [2023-11-12 02:12:37,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-12 02:12:37,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-12 02:12:37,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1565 transitions. [2023-11-12 02:12:37,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45948326482677626 [2023-11-12 02:12:37,027 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 1565 transitions. [2023-11-12 02:12:37,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 1565 transitions. [2023-11-12 02:12:37,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:37,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 1565 transitions. [2023-11-12 02:12:37,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 60.19230769230769) internal successors, (1565), 26 states have internal predecessors, (1565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:37,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:37,043 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:37,043 INFO L175 Difference]: Start difference. First operand has 120 places, 107 transitions, 1489 flow. Second operand 26 states and 1565 transitions. [2023-11-12 02:12:37,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 250 transitions, 3773 flow [2023-11-12 02:12:37,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 250 transitions, 3441 flow, removed 152 selfloop flow, removed 7 redundant places. [2023-11-12 02:12:37,151 INFO L231 Difference]: Finished difference. Result has 152 places, 161 transitions, 2619 flow [2023-11-12 02:12:37,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2619, PETRI_PLACES=152, PETRI_TRANSITIONS=161} [2023-11-12 02:12:37,152 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 134 predicate places. [2023-11-12 02:12:37,152 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 161 transitions, 2619 flow [2023-11-12 02:12:37,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:37,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:37,153 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:37,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 02:12:37,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:37,359 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:37,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:37,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1383414637, now seen corresponding path program 8 times [2023-11-12 02:12:37,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:37,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421632081] [2023-11-12 02:12:37,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:37,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:37,614 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:37,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:37,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421632081] [2023-11-12 02:12:37,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421632081] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:37,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012510543] [2023-11-12 02:12:37,615 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:12:37,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:37,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:37,617 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:37,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:12:37,723 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:12:37,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:37,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 02:12:37,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:37,781 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:37,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:37,992 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:37,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012510543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:37,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:37,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-12 02:12:37,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8790093] [2023-11-12 02:12:37,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:37,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-12 02:12:37,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:37,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-12 02:12:37,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:12:38,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:38,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 161 transitions, 2619 flow. Second operand has 25 states, 25 states have (on average 56.44) internal successors, (1411), 25 states have internal predecessors, (1411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:38,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:38,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:38,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:39,507 INFO L124 PetriNetUnfolderBase]: 1004/1767 cut-off events. [2023-11-12 02:12:39,508 INFO L125 PetriNetUnfolderBase]: For 100324/100324 co-relation queries the response was YES. [2023-11-12 02:12:39,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16354 conditions, 1767 events. 1004/1767 cut-off events. For 100324/100324 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8576 event pairs, 20 based on Foata normal form. 48/1815 useless extension candidates. Maximal degree in co-relation 16281. Up to 606 conditions per place. [2023-11-12 02:12:39,539 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 77 selfloop transitions, 229 changer transitions 74/380 dead transitions. [2023-11-12 02:12:39,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 380 transitions, 8097 flow [2023-11-12 02:12:39,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-12 02:12:39,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-12 02:12:39,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2403 transitions. [2023-11-12 02:12:39,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.458587786259542 [2023-11-12 02:12:39,550 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2403 transitions. [2023-11-12 02:12:39,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2403 transitions. [2023-11-12 02:12:39,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:39,555 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2403 transitions. [2023-11-12 02:12:39,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 60.075) internal successors, (2403), 40 states have internal predecessors, (2403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:39,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:39,575 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:39,576 INFO L175 Difference]: Start difference. First operand has 152 places, 161 transitions, 2619 flow. Second operand 40 states and 2403 transitions. [2023-11-12 02:12:39,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 380 transitions, 8097 flow [2023-11-12 02:12:39,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 380 transitions, 6048 flow, removed 1003 selfloop flow, removed 9 redundant places. [2023-11-12 02:12:39,825 INFO L231 Difference]: Finished difference. Result has 201 places, 271 transitions, 4950 flow [2023-11-12 02:12:39,826 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2064, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4950, PETRI_PLACES=201, PETRI_TRANSITIONS=271} [2023-11-12 02:12:39,826 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 183 predicate places. [2023-11-12 02:12:39,827 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 271 transitions, 4950 flow [2023-11-12 02:12:39,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 56.44) internal successors, (1411), 25 states have internal predecessors, (1411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:39,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:39,828 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:39,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:40,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:40,034 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:40,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:40,035 INFO L85 PathProgramCache]: Analyzing trace with hash 366049001, now seen corresponding path program 9 times [2023-11-12 02:12:40,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:40,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958840012] [2023-11-12 02:12:40,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:40,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:40,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:40,608 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:40,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:40,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958840012] [2023-11-12 02:12:40,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958840012] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:40,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767662091] [2023-11-12 02:12:40,609 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:12:40,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:40,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:40,610 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:40,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:12:40,726 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-11-12 02:12:40,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:40,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:12:40,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:40,823 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:40,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:41,520 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:41,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767662091] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:41,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:41,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-12 02:12:41,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103063504] [2023-11-12 02:12:41,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:41,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-12 02:12:41,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:41,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-12 02:12:41,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1165, Unknown=0, NotChecked=0, Total=1560 [2023-11-12 02:12:41,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:41,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 271 transitions, 4950 flow. Second operand has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:41,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:41,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:41,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:43,644 INFO L124 PetriNetUnfolderBase]: 1124/2007 cut-off events. [2023-11-12 02:12:43,644 INFO L125 PetriNetUnfolderBase]: For 157895/157895 co-relation queries the response was YES. [2023-11-12 02:12:43,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19301 conditions, 2007 events. 1124/2007 cut-off events. For 157895/157895 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9553 event pairs, 349 based on Foata normal form. 80/2087 useless extension candidates. Maximal degree in co-relation 19209. Up to 1529 conditions per place. [2023-11-12 02:12:43,708 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 292 selfloop transitions, 59 changer transitions 75/426 dead transitions. [2023-11-12 02:12:43,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 426 transitions, 9274 flow [2023-11-12 02:12:43,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-12 02:12:43,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-12 02:12:43,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2391 transitions. [2023-11-12 02:12:43,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45629770992366414 [2023-11-12 02:12:43,716 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2391 transitions. [2023-11-12 02:12:43,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2391 transitions. [2023-11-12 02:12:43,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:43,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2391 transitions. [2023-11-12 02:12:43,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 59.775) internal successors, (2391), 40 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:43,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:43,735 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:43,735 INFO L175 Difference]: Start difference. First operand has 201 places, 271 transitions, 4950 flow. Second operand 40 states and 2391 transitions. [2023-11-12 02:12:43,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 426 transitions, 9274 flow [2023-11-12 02:12:44,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 426 transitions, 6972 flow, removed 1121 selfloop flow, removed 8 redundant places. [2023-11-12 02:12:44,034 INFO L231 Difference]: Finished difference. Result has 254 places, 301 transitions, 4773 flow [2023-11-12 02:12:44,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=3534, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4773, PETRI_PLACES=254, PETRI_TRANSITIONS=301} [2023-11-12 02:12:44,035 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 236 predicate places. [2023-11-12 02:12:44,035 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 301 transitions, 4773 flow [2023-11-12 02:12:44,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:44,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:44,036 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:44,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:44,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:12:44,237 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:44,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:44,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1689170901, now seen corresponding path program 10 times [2023-11-12 02:12:44,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:44,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120361235] [2023-11-12 02:12:44,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:44,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:44,698 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:44,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:44,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120361235] [2023-11-12 02:12:44,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120361235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:44,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287081615] [2023-11-12 02:12:44,700 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:12:44,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:44,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:44,704 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:44,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:12:44,804 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:12:44,805 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:44,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:12:44,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:44,918 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:44,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:45,590 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:45,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287081615] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:45,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:45,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-11-12 02:12:45,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288057077] [2023-11-12 02:12:45,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:45,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-12 02:12:45,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:45,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-12 02:12:45,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-11-12 02:12:45,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:45,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 301 transitions, 4773 flow. Second operand has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:45,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:45,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:45,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:48,299 INFO L124 PetriNetUnfolderBase]: 1404/2567 cut-off events. [2023-11-12 02:12:48,299 INFO L125 PetriNetUnfolderBase]: For 334181/334181 co-relation queries the response was YES. [2023-11-12 02:12:48,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24881 conditions, 2567 events. 1404/2567 cut-off events. For 334181/334181 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 12933 event pairs, 246 based on Foata normal form. 80/2647 useless extension candidates. Maximal degree in co-relation 24767. Up to 1101 conditions per place. [2023-11-12 02:12:48,346 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 272 selfloop transitions, 184 changer transitions 87/543 dead transitions. [2023-11-12 02:12:48,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 543 transitions, 10343 flow [2023-11-12 02:12:48,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-12 02:12:48,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-12 02:12:48,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 2752 transitions. [2023-11-12 02:12:48,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4566876866910056 [2023-11-12 02:12:48,353 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 2752 transitions. [2023-11-12 02:12:48,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 2752 transitions. [2023-11-12 02:12:48,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:48,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 2752 transitions. [2023-11-12 02:12:48,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 59.82608695652174) internal successors, (2752), 46 states have internal predecessors, (2752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:48,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 131.0) internal successors, (6157), 47 states have internal predecessors, (6157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:48,374 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 131.0) internal successors, (6157), 47 states have internal predecessors, (6157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:48,375 INFO L175 Difference]: Start difference. First operand has 254 places, 301 transitions, 4773 flow. Second operand 46 states and 2752 transitions. [2023-11-12 02:12:48,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 543 transitions, 10343 flow [2023-11-12 02:12:49,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 543 transitions, 9468 flow, removed 412 selfloop flow, removed 14 redundant places. [2023-11-12 02:12:49,155 INFO L231 Difference]: Finished difference. Result has 305 places, 370 transitions, 6462 flow [2023-11-12 02:12:49,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=3898, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=6462, PETRI_PLACES=305, PETRI_TRANSITIONS=370} [2023-11-12 02:12:49,156 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 287 predicate places. [2023-11-12 02:12:49,157 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 370 transitions, 6462 flow [2023-11-12 02:12:49,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:49,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:49,158 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:49,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:12:49,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:49,359 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:49,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:49,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1105462529, now seen corresponding path program 11 times [2023-11-12 02:12:49,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:49,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844827808] [2023-11-12 02:12:49,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:49,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:49,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:49,853 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:49,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:49,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844827808] [2023-11-12 02:12:49,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844827808] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:49,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502789922] [2023-11-12 02:12:49,854 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:12:49,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:49,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:49,856 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:49,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:12:49,958 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-12 02:12:49,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:49,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:12:49,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:50,104 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:50,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:50,681 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:50,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502789922] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:50,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:50,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-12 02:12:50,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913901603] [2023-11-12 02:12:50,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:50,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-12 02:12:50,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:50,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-12 02:12:50,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=1243, Unknown=0, NotChecked=0, Total=1560 [2023-11-12 02:12:50,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:50,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 370 transitions, 6462 flow. Second operand has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:50,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:50,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:50,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:12:53,646 INFO L124 PetriNetUnfolderBase]: 1944/3643 cut-off events. [2023-11-12 02:12:53,646 INFO L125 PetriNetUnfolderBase]: For 732245/732245 co-relation queries the response was YES. [2023-11-12 02:12:53,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41381 conditions, 3643 events. 1944/3643 cut-off events. For 732245/732245 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 20532 event pairs, 112 based on Foata normal form. 80/3723 useless extension candidates. Maximal degree in co-relation 41246. Up to 1070 conditions per place. [2023-11-12 02:12:53,717 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 201 selfloop transitions, 413 changer transitions 97/711 dead transitions. [2023-11-12 02:12:53,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 711 transitions, 15174 flow [2023-11-12 02:12:53,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-12 02:12:53,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-12 02:12:53,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 3051 transitions. [2023-11-12 02:12:53,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4566681634485855 [2023-11-12 02:12:53,726 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 3051 transitions. [2023-11-12 02:12:53,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 3051 transitions. [2023-11-12 02:12:53,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:12:53,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 3051 transitions. [2023-11-12 02:12:53,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 59.8235294117647) internal successors, (3051), 51 states have internal predecessors, (3051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:53,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 131.0) internal successors, (6812), 52 states have internal predecessors, (6812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:53,751 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 131.0) internal successors, (6812), 52 states have internal predecessors, (6812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:53,751 INFO L175 Difference]: Start difference. First operand has 305 places, 370 transitions, 6462 flow. Second operand 51 states and 3051 transitions. [2023-11-12 02:12:53,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 711 transitions, 15174 flow [2023-11-12 02:12:55,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 711 transitions, 13494 flow, removed 801 selfloop flow, removed 14 redundant places. [2023-11-12 02:12:55,678 INFO L231 Difference]: Finished difference. Result has 367 places, 514 transitions, 10027 flow [2023-11-12 02:12:55,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=5168, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=287, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=10027, PETRI_PLACES=367, PETRI_TRANSITIONS=514} [2023-11-12 02:12:55,680 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 349 predicate places. [2023-11-12 02:12:55,680 INFO L495 AbstractCegarLoop]: Abstraction has has 367 places, 514 transitions, 10027 flow [2023-11-12 02:12:55,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:55,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:12:55,681 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:55,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-12 02:12:55,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:55,881 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:12:55,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:55,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1113955151, now seen corresponding path program 12 times [2023-11-12 02:12:55,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:55,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937195606] [2023-11-12 02:12:55,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:55,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:55,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:56,274 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:56,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:56,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937195606] [2023-11-12 02:12:56,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937195606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:12:56,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468078291] [2023-11-12 02:12:56,275 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-12 02:12:56,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:56,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:56,280 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:56,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:12:56,407 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2023-11-12 02:12:56,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:12:56,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:12:56,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:56,472 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:56,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:56,969 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:12:56,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468078291] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:56,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:12:56,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-12 02:12:56,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730893821] [2023-11-12 02:12:56,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:56,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-12 02:12:56,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:56,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-12 02:12:56,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=1270, Unknown=0, NotChecked=0, Total=1560 [2023-11-12 02:12:57,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:12:57,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 514 transitions, 10027 flow. Second operand has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:12:57,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:12:57,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:12:57,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:13:01,150 INFO L124 PetriNetUnfolderBase]: 2604/4839 cut-off events. [2023-11-12 02:13:01,151 INFO L125 PetriNetUnfolderBase]: For 1427207/1427207 co-relation queries the response was YES. [2023-11-12 02:13:01,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65636 conditions, 4839 events. 2604/4839 cut-off events. For 1427207/1427207 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 28651 event pairs, 40 based on Foata normal form. 80/4919 useless extension candidates. Maximal degree in co-relation 65474. Up to 1438 conditions per place. [2023-11-12 02:13:01,279 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 172 selfloop transitions, 629 changer transitions 101/902 dead transitions. [2023-11-12 02:13:01,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 902 transitions, 22394 flow [2023-11-12 02:13:01,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-12 02:13:01,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-11-12 02:13:01,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3772 transitions. [2023-11-12 02:13:01,465 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4570459226947777 [2023-11-12 02:13:01,465 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3772 transitions. [2023-11-12 02:13:01,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3772 transitions. [2023-11-12 02:13:01,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:13:01,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3772 transitions. [2023-11-12 02:13:01,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 59.87301587301587) internal successors, (3772), 63 states have internal predecessors, (3772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:01,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 131.0) internal successors, (8384), 64 states have internal predecessors, (8384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:01,496 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 131.0) internal successors, (8384), 64 states have internal predecessors, (8384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:01,496 INFO L175 Difference]: Start difference. First operand has 367 places, 514 transitions, 10027 flow. Second operand 63 states and 3772 transitions. [2023-11-12 02:13:01,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 902 transitions, 22394 flow [2023-11-12 02:13:05,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 902 transitions, 18124 flow, removed 2077 selfloop flow, removed 14 redundant places. [2023-11-12 02:13:05,628 INFO L231 Difference]: Finished difference. Result has 448 places, 676 transitions, 13813 flow [2023-11-12 02:13:05,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=7855, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=471, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=13813, PETRI_PLACES=448, PETRI_TRANSITIONS=676} [2023-11-12 02:13:05,630 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 430 predicate places. [2023-11-12 02:13:05,630 INFO L495 AbstractCegarLoop]: Abstraction has has 448 places, 676 transitions, 13813 flow [2023-11-12 02:13:05,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:05,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:13:05,631 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:05,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:05,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:05,837 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-12 02:13:05,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:05,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1393981061, now seen corresponding path program 13 times [2023-11-12 02:13:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:05,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354587913] [2023-11-12 02:13:05,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:05,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:05,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:06,297 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:13:06,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:06,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354587913] [2023-11-12 02:13:06,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354587913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:13:06,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275733574] [2023-11-12 02:13:06,298 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-12 02:13:06,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:06,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:06,303 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:06,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25ae3c11-cf82-4b3c-9360-50532a6530d2/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:13:06,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:06,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:13:06,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:06,513 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:13:06,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:06,997 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:13:06,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275733574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:06,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:13:06,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 41 [2023-11-12 02:13:06,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513475713] [2023-11-12 02:13:06,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:06,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-12 02:13:07,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:07,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-12 02:13:07,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=1376, Unknown=0, NotChecked=0, Total=1806 [2023-11-12 02:13:07,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-12 02:13:07,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 676 transitions, 13813 flow. Second operand has 43 states, 43 states have (on average 56.30232558139535) internal successors, (2421), 43 states have internal predecessors, (2421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:07,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:13:07,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-12 02:13:07,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:13:13,150 INFO L124 PetriNetUnfolderBase]: 3012/5583 cut-off events. [2023-11-12 02:13:13,150 INFO L125 PetriNetUnfolderBase]: For 1865885/1865885 co-relation queries the response was YES. [2023-11-12 02:13:13,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86026 conditions, 5583 events. 3012/5583 cut-off events. For 1865885/1865885 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 32854 event pairs, 12 based on Foata normal form. 84/5667 useless extension candidates. Maximal degree in co-relation 85832. Up to 1766 conditions per place. [2023-11-12 02:13:13,270 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 130 selfloop transitions, 740 changer transitions 148/1018 dead transitions. [2023-11-12 02:13:13,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 524 places, 1018 transitions, 31561 flow [2023-11-12 02:13:13,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-11-12 02:13:13,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2023-11-12 02:13:13,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 4612 transitions. [2023-11-12 02:13:13,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45722216714583125 [2023-11-12 02:13:13,279 INFO L72 ComplementDD]: Start complementDD. Operand 77 states and 4612 transitions. [2023-11-12 02:13:13,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 77 states and 4612 transitions. [2023-11-12 02:13:13,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:13:13,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 77 states and 4612 transitions. [2023-11-12 02:13:13,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 78 states, 77 states have (on average 59.896103896103895) internal successors, (4612), 77 states have internal predecessors, (4612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:13,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 78 states, 78 states have (on average 131.0) internal successors, (10218), 78 states have internal predecessors, (10218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:13,306 INFO L81 ComplementDD]: Finished complementDD. Result has 78 states, 78 states have (on average 131.0) internal successors, (10218), 78 states have internal predecessors, (10218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:13:13,307 INFO L175 Difference]: Start difference. First operand has 448 places, 676 transitions, 13813 flow. Second operand 77 states and 4612 transitions. [2023-11-12 02:13:13,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 524 places, 1018 transitions, 31561 flow