./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB --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 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:13:42,779 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:13:42,868 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:13:42,877 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:13:42,877 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:13:42,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:13:42,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:13:42,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:13:42,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:13:42,920 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:13:42,921 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:13:42,921 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:13:42,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:13:42,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:13:42,922 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:13:42,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:13:42,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:13:42,923 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:13:42,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:13:42,924 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:13:42,925 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:13:42,925 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:13:42,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:42,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:42,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:42,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:42,926 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:13:42,926 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:42,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:42,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:13:42,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:13:42,928 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 52eeb5cce5645e9dacc261319eae3d665b5cc432ff3ddd2ef39502a44996e68d [2024-11-28 05:13:43,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:13:43,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:13:43,283 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:13:43,284 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:13:43,285 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:13:43,287 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/bench-exp1x3.wvr.c [2024-11-28 05:13:46,310 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/data/5a1e0cebc/f79cb8f32efa4265a8c2e86d66d24a0e/FLAG26ea9db33 [2024-11-28 05:13:46,546 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:13:46,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c [2024-11-28 05:13:46,564 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/data/5a1e0cebc/f79cb8f32efa4265a8c2e86d66d24a0e/FLAG26ea9db33 [2024-11-28 05:13:46,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/data/5a1e0cebc/f79cb8f32efa4265a8c2e86d66d24a0e [2024-11-28 05:13:46,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:13:46,618 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:13:46,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:46,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:13:46,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:13:46,637 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71b56ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46, skipping insertion in model container [2024-11-28 05:13:46,645 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,677 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:13:46,863 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c[1875,1888] [2024-11-28 05:13:46,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:46,877 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:13:46,896 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/sv-benchmarks/c/weaver/bench-exp1x3.wvr.c[1875,1888] [2024-11-28 05:13:46,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:46,917 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:13:46,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46 WrapperNode [2024-11-28 05:13:46,919 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:46,920 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:13:46,921 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:13:46,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:13:46,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,938 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,956 INFO L138 Inliner]: procedures = 17, calls = 10, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 47 [2024-11-28 05:13:46,957 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:13:46,958 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:13:46,958 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:13:46,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:13:46,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,968 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,978 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 05:13:46,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,982 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,982 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,987 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:46,988 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:13:46,989 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:13:46,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:13:46,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:13:46,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (1/1) ... [2024-11-28 05:13:47,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:47,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:47,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:13:47,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:13:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:13:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 05:13:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 05:13:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 05:13:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 05:13:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:13:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:13:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:13:47,064 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 05:13:47,145 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:13:47,146 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:13:47,282 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:13:47,282 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:13:47,410 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:13:47,410 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:13:47,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:13:47 BoogieIcfgContainer [2024-11-28 05:13:47,411 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:13:47,413 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:13:47,413 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:13:47,422 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:13:47,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:13:46" (1/3) ... [2024-11-28 05:13:47,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cea08b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:13:47, skipping insertion in model container [2024-11-28 05:13:47,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:46" (2/3) ... [2024-11-28 05:13:47,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cea08b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:13:47, skipping insertion in model container [2024-11-28 05:13:47,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:13:47" (3/3) ... [2024-11-28 05:13:47,424 INFO L128 eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c [2024-11-28 05:13:47,441 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:13:47,442 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG bench-exp1x3.wvr.c that has 3 procedures, 17 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 05:13:47,442 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:13:47,515 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 05:13:47,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 23 places, 18 transitions, 50 flow [2024-11-28 05:13:47,595 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2024-11-28 05:13:47,598 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 05:13:47,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25 conditions, 16 events. 2/16 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 9 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. [2024-11-28 05:13:47,607 INFO L82 GeneralOperation]: Start removeDead. Operand has 23 places, 18 transitions, 50 flow [2024-11-28 05:13:47,610 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 20 places, 15 transitions, 42 flow [2024-11-28 05:13:47,625 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:13:47,645 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1269535b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:13:47,646 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 05:13:47,661 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:13:47,665 INFO L124 PetriNetUnfolderBase]: 2/14 cut-off events. [2024-11-28 05:13:47,665 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 05:13:47,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:47,666 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:47,666 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:47,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:47,674 INFO L85 PathProgramCache]: Analyzing trace with hash 440630054, now seen corresponding path program 1 times [2024-11-28 05:13:47,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:47,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925394755] [2024-11-28 05:13:47,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:47,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:47,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:48,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:48,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:48,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925394755] [2024-11-28 05:13:48,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925394755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:48,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:48,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:48,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450630865] [2024-11-28 05:13:48,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:48,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:48,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:48,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:48,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:48,130 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:13:48,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:48,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:13:48,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:48,239 INFO L124 PetriNetUnfolderBase]: 59/104 cut-off events. [2024-11-28 05:13:48,239 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-28 05:13:48,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 104 events. 59/104 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 280 event pairs, 8 based on Foata normal form. 1/68 useless extension candidates. Maximal degree in co-relation 179. Up to 77 conditions per place. [2024-11-28 05:13:48,241 INFO L140 encePairwiseOnDemand]: 14/18 looper letters, 17 selfloop transitions, 3 changer transitions 1/24 dead transitions. [2024-11-28 05:13:48,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 111 flow [2024-11-28 05:13:48,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:48,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:13:48,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 37 transitions. [2024-11-28 05:13:48,255 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2024-11-28 05:13:48,258 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 3 states and 37 transitions. [2024-11-28 05:13:48,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 111 flow [2024-11-28 05:13:48,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 24 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:13:48,266 INFO L231 Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow [2024-11-28 05:13:48,269 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=19, PETRI_TRANSITIONS=17} [2024-11-28 05:13:48,273 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, -1 predicate places. [2024-11-28 05:13:48,273 INFO L471 AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow [2024-11-28 05:13:48,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:48,273 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:48,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:13:48,274 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:48,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:48,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1085526751, now seen corresponding path program 1 times [2024-11-28 05:13:48,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:48,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118962802] [2024-11-28 05:13:48,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:48,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:48,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:48,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:48,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:48,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118962802] [2024-11-28 05:13:48,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118962802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:48,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:48,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:48,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578177594] [2024-11-28 05:13:48,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:48,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:48,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:48,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:48,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:48,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:13:48,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 53 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:48,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:13:48,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:48,580 INFO L124 PetriNetUnfolderBase]: 57/101 cut-off events. [2024-11-28 05:13:48,580 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-28 05:13:48,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 101 events. 57/101 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 254 event pairs, 1 based on Foata normal form. 2/101 useless extension candidates. Maximal degree in co-relation 72. Up to 38 conditions per place. [2024-11-28 05:13:48,582 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 22 selfloop transitions, 6 changer transitions 4/35 dead transitions. [2024-11-28 05:13:48,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 35 transitions, 163 flow [2024-11-28 05:13:48,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:48,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:13:48,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-11-28 05:13:48,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-28 05:13:48,583 INFO L175 Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 5 states and 58 transitions. [2024-11-28 05:13:48,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 35 transitions, 163 flow [2024-11-28 05:13:48,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 35 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:48,585 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 74 flow [2024-11-28 05:13:48,587 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=74, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2024-11-28 05:13:48,587 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 3 predicate places. [2024-11-28 05:13:48,588 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 74 flow [2024-11-28 05:13:48,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:48,588 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:48,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:13:48,589 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:48,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:48,590 INFO L85 PathProgramCache]: Analyzing trace with hash -561460391, now seen corresponding path program 2 times [2024-11-28 05:13:48,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:48,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456156798] [2024-11-28 05:13:48,590 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:48,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:48,632 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:48,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:48,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:48,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:48,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456156798] [2024-11-28 05:13:48,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456156798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:48,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787684953] [2024-11-28 05:13:48,790 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:48,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:48,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:48,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:48,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:13:48,882 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:48,882 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:48,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:13:48,890 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:49,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:49,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:49,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:49,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787684953] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:13:49,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:13:49,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-28 05:13:49,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084540987] [2024-11-28 05:13:49,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:49,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:13:49,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:49,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:13:49,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:49,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:13:49,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:49,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:13:49,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:49,384 INFO L124 PetriNetUnfolderBase]: 49/92 cut-off events. [2024-11-28 05:13:49,384 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2024-11-28 05:13:49,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 92 events. 49/92 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 237 event pairs, 5 based on Foata normal form. 5/94 useless extension candidates. Maximal degree in co-relation 64. Up to 51 conditions per place. [2024-11-28 05:13:49,386 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 22 selfloop transitions, 7 changer transitions 2/34 dead transitions. [2024-11-28 05:13:49,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 34 transitions, 181 flow [2024-11-28 05:13:49,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:49,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:13:49,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 57 transitions. [2024-11-28 05:13:49,387 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-11-28 05:13:49,387 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 74 flow. Second operand 5 states and 57 transitions. [2024-11-28 05:13:49,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 34 transitions, 181 flow [2024-11-28 05:13:49,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 34 transitions, 177 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:49,389 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 109 flow [2024-11-28 05:13:49,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=109, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2024-11-28 05:13:49,390 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 8 predicate places. [2024-11-28 05:13:49,391 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 109 flow [2024-11-28 05:13:49,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:49,391 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:49,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:13:49,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:49,595 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:49,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:49,596 INFO L85 PathProgramCache]: Analyzing trace with hash 773550412, now seen corresponding path program 1 times [2024-11-28 05:13:49,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:49,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056166479] [2024-11-28 05:13:49,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:49,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:49,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:49,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056166479] [2024-11-28 05:13:49,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056166479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:49,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:49,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:49,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726373489] [2024-11-28 05:13:49,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:49,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:49,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:49,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:49,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:49,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:13:49,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 109 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:49,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:13:49,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:49,871 INFO L124 PetriNetUnfolderBase]: 46/88 cut-off events. [2024-11-28 05:13:49,871 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2024-11-28 05:13:49,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320 conditions, 88 events. 46/88 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 213 event pairs, 1 based on Foata normal form. 3/90 useless extension candidates. Maximal degree in co-relation 170. Up to 46 conditions per place. [2024-11-28 05:13:49,873 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 20 selfloop transitions, 4 changer transitions 7/34 dead transitions. [2024-11-28 05:13:49,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 34 transitions, 207 flow [2024-11-28 05:13:49,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:49,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:13:49,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 54 transitions. [2024-11-28 05:13:49,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-28 05:13:49,875 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 109 flow. Second operand 5 states and 54 transitions. [2024-11-28 05:13:49,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 34 transitions, 207 flow [2024-11-28 05:13:49,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 34 transitions, 202 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:49,878 INFO L231 Difference]: Finished difference. Result has 31 places, 20 transitions, 100 flow [2024-11-28 05:13:49,878 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=100, PETRI_PLACES=31, PETRI_TRANSITIONS=20} [2024-11-28 05:13:49,879 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 11 predicate places. [2024-11-28 05:13:49,879 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 20 transitions, 100 flow [2024-11-28 05:13:49,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,879 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:49,879 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:49,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:13:49,880 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:49,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:49,880 INFO L85 PathProgramCache]: Analyzing trace with hash -467530778, now seen corresponding path program 2 times [2024-11-28 05:13:49,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:49,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650167792] [2024-11-28 05:13:49,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:49,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:49,893 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:49,894 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:49,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:49,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650167792] [2024-11-28 05:13:49,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650167792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423039180] [2024-11-28 05:13:49,961 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:49,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:49,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:49,964 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:49,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:13:50,031 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:50,031 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:50,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:13:50,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:50,183 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:50,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:50,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423039180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:13:50,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:13:50,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-28 05:13:50,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687285592] [2024-11-28 05:13:50,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:50,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:13:50,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:50,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:13:50,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:50,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:13:50,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 20 transitions, 100 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:50,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:50,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:13:50,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:50,435 INFO L124 PetriNetUnfolderBase]: 37/70 cut-off events. [2024-11-28 05:13:50,435 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-28 05:13:50,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 70 events. 37/70 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 134 event pairs, 2 based on Foata normal form. 4/73 useless extension candidates. Maximal degree in co-relation 127. Up to 55 conditions per place. [2024-11-28 05:13:50,438 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 20 selfloop transitions, 6 changer transitions 0/29 dead transitions. [2024-11-28 05:13:50,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 187 flow [2024-11-28 05:13:50,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:50,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:13:50,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 50 transitions. [2024-11-28 05:13:50,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-28 05:13:50,440 INFO L175 Difference]: Start difference. First operand has 31 places, 20 transitions, 100 flow. Second operand 5 states and 50 transitions. [2024-11-28 05:13:50,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 187 flow [2024-11-28 05:13:50,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 175 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-28 05:13:50,443 INFO L231 Difference]: Finished difference. Result has 33 places, 23 transitions, 131 flow [2024-11-28 05:13:50,443 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=33, PETRI_TRANSITIONS=23} [2024-11-28 05:13:50,444 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 13 predicate places. [2024-11-28 05:13:50,444 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 131 flow [2024-11-28 05:13:50,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:50,444 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:50,444 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:50,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:50,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:50,645 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:13:50,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:50,645 INFO L85 PathProgramCache]: Analyzing trace with hash -996392679, now seen corresponding path program 1 times [2024-11-28 05:13:50,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:50,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456149735] [2024-11-28 05:13:50,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:50,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:50,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:51,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:51,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:51,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456149735] [2024-11-28 05:13:51,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456149735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:51,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223600839] [2024-11-28 05:13:51,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:51,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:51,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:51,282 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:51,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:13:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:51,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:13:51,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:08,310 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:08,310 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:16,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:16,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223600839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:16,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:14:16,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-28 05:14:16,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744394820] [2024-11-28 05:14:16,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:16,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:14:16,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:16,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:14:16,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=147, Unknown=3, NotChecked=0, Total=210 [2024-11-28 05:14:16,344 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:14:16,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 23 transitions, 131 flow. Second operand has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:16,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:14:16,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:14:16,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:14:22,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:14:23,075 INFO L124 PetriNetUnfolderBase]: 125/239 cut-off events. [2024-11-28 05:14:23,075 INFO L125 PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES. [2024-11-28 05:14:23,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 239 events. 125/239 cut-off events. For 454/454 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 832 event pairs, 3 based on Foata normal form. 6/244 useless extension candidates. Maximal degree in co-relation 538. Up to 85 conditions per place. [2024-11-28 05:14:23,079 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 49 selfloop transitions, 25 changer transitions 14/91 dead transitions. [2024-11-28 05:14:23,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 91 transitions, 651 flow [2024-11-28 05:14:23,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:14:23,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 05:14:23,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 148 transitions. [2024-11-28 05:14:23,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6324786324786325 [2024-11-28 05:14:23,082 INFO L175 Difference]: Start difference. First operand has 33 places, 23 transitions, 131 flow. Second operand 13 states and 148 transitions. [2024-11-28 05:14:23,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 91 transitions, 651 flow [2024-11-28 05:14:23,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 91 transitions, 636 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 05:14:23,088 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 383 flow [2024-11-28 05:14:23,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=383, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-11-28 05:14:23,089 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 31 predicate places. [2024-11-28 05:14:23,089 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 383 flow [2024-11-28 05:14:23,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.933333333333334) internal successors, (104), 15 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:23,090 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:14:23,090 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:23,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:14:23,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 05:14:23,294 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:14:23,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:23,295 INFO L85 PathProgramCache]: Analyzing trace with hash 775084967, now seen corresponding path program 2 times [2024-11-28 05:14:23,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:23,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921077768] [2024-11-28 05:14:23,295 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:23,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:23,315 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:23,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:23,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:23,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:23,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921077768] [2024-11-28 05:14:23,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921077768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:23,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417363649] [2024-11-28 05:14:23,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:23,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:23,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:23,670 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:23,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:14:23,765 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:23,766 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:23,766 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:14:23,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:46,630 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:15:19,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:19,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:20,330 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:20,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417363649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:20,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:15:20,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 15 [2024-11-28 05:15:20,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455227527] [2024-11-28 05:15:20,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:20,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 05:15:20,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:15:20,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 05:15:20,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=167, Unknown=3, NotChecked=0, Total=240 [2024-11-28 05:15:20,333 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:15:20,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 383 flow. Second operand has 16 states, 16 states have (on average 6.75) internal successors, (108), 16 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:20,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:20,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:15:20,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:27,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:15:29,030 INFO L124 PetriNetUnfolderBase]: 188/357 cut-off events. [2024-11-28 05:15:29,031 INFO L125 PetriNetUnfolderBase]: For 1837/1837 co-relation queries the response was YES. [2024-11-28 05:15:29,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1902 conditions, 357 events. 188/357 cut-off events. For 1837/1837 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1436 event pairs, 17 based on Foata normal form. 5/361 useless extension candidates. Maximal degree in co-relation 1841. Up to 194 conditions per place. [2024-11-28 05:15:29,035 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 64 selfloop transitions, 25 changer transitions 10/102 dead transitions. [2024-11-28 05:15:29,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 102 transitions, 983 flow [2024-11-28 05:15:29,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:15:29,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 05:15:29,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 143 transitions. [2024-11-28 05:15:29,040 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-28 05:15:29,040 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 383 flow. Second operand 13 states and 143 transitions. [2024-11-28 05:15:29,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 102 transitions, 983 flow [2024-11-28 05:15:29,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 102 transitions, 886 flow, removed 47 selfloop flow, removed 2 redundant places. [2024-11-28 05:15:29,052 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 578 flow [2024-11-28 05:15:29,053 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=578, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2024-11-28 05:15:29,055 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 47 predicate places. [2024-11-28 05:15:29,055 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 578 flow [2024-11-28 05:15:29,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.75) internal successors, (108), 16 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:29,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:29,057 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:29,066 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:15:29,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 05:15:29,258 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:15:29,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:29,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1415356645, now seen corresponding path program 3 times [2024-11-28 05:15:29,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:15:29,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677458442] [2024-11-28 05:15:29,258 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:15:29,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:15:29,270 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 05:15:29,270 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:29,382 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:29,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:15:29,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677458442] [2024-11-28 05:15:29,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677458442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:15:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489696741] [2024-11-28 05:15:29,383 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:15:29,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:29,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:29,385 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:29,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:15:29,455 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 05:15:29,455 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:29,457 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:15:29,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:31,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:31,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:31,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:31,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489696741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:31,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:15:31,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 05:15:31,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129738319] [2024-11-28 05:15:31,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:31,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:15:31,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:15:31,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:15:31,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:15:31,355 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:15:31,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 578 flow. Second operand has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:31,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:31,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:15:31,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:38,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:15:38,248 INFO L124 PetriNetUnfolderBase]: 241/460 cut-off events. [2024-11-28 05:15:38,248 INFO L125 PetriNetUnfolderBase]: For 4057/4057 co-relation queries the response was YES. [2024-11-28 05:15:38,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2675 conditions, 460 events. 241/460 cut-off events. For 4057/4057 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1991 event pairs, 4 based on Foata normal form. 16/475 useless extension candidates. Maximal degree in co-relation 2592. Up to 163 conditions per place. [2024-11-28 05:15:38,253 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 74 selfloop transitions, 29 changer transitions 19/125 dead transitions. [2024-11-28 05:15:38,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 125 transitions, 1395 flow [2024-11-28 05:15:38,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:15:38,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 05:15:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 119 transitions. [2024-11-28 05:15:38,256 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.601010101010101 [2024-11-28 05:15:38,256 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 578 flow. Second operand 11 states and 119 transitions. [2024-11-28 05:15:38,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 125 transitions, 1395 flow [2024-11-28 05:15:38,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 125 transitions, 1231 flow, removed 79 selfloop flow, removed 3 redundant places. [2024-11-28 05:15:38,271 INFO L231 Difference]: Finished difference. Result has 77 places, 78 transitions, 698 flow [2024-11-28 05:15:38,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=698, PETRI_PLACES=77, PETRI_TRANSITIONS=78} [2024-11-28 05:15:38,272 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 57 predicate places. [2024-11-28 05:15:38,272 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 698 flow [2024-11-28 05:15:38,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:38,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:38,273 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:38,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:15:38,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 05:15:38,474 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:15:38,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:38,474 INFO L85 PathProgramCache]: Analyzing trace with hash 306861065, now seen corresponding path program 4 times [2024-11-28 05:15:38,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:15:38,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094688154] [2024-11-28 05:15:38,474 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:15:38,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:15:38,485 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:15:38,485 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:38,636 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:38,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:15:38,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094688154] [2024-11-28 05:15:38,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094688154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:15:38,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453296004] [2024-11-28 05:15:38,639 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:15:38,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:38,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:38,641 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:38,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:15:38,703 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:15:38,704 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:38,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:15:38,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:39,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:39,609 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:39,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453296004] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:39,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:15:39,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 05:15:39,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219627444] [2024-11-28 05:15:39,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:39,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:15:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:15:39,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:15:39,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:15:39,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:15:39,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 698 flow. Second operand has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:39,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:39,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:15:39,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:40,426 INFO L124 PetriNetUnfolderBase]: 222/422 cut-off events. [2024-11-28 05:15:40,426 INFO L125 PetriNetUnfolderBase]: For 3911/3911 co-relation queries the response was YES. [2024-11-28 05:15:40,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2412 conditions, 422 events. 222/422 cut-off events. For 3911/3911 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1715 event pairs, 25 based on Foata normal form. 12/433 useless extension candidates. Maximal degree in co-relation 2325. Up to 270 conditions per place. [2024-11-28 05:15:40,431 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 73 selfloop transitions, 32 changer transitions 0/108 dead transitions. [2024-11-28 05:15:40,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 108 transitions, 1091 flow [2024-11-28 05:15:40,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:15:40,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 05:15:40,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 112 transitions. [2024-11-28 05:15:40,432 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5656565656565656 [2024-11-28 05:15:40,432 INFO L175 Difference]: Start difference. First operand has 77 places, 78 transitions, 698 flow. Second operand 11 states and 112 transitions. [2024-11-28 05:15:40,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 108 transitions, 1091 flow [2024-11-28 05:15:40,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 108 transitions, 1027 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-28 05:15:40,446 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 808 flow [2024-11-28 05:15:40,446 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=626, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=808, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2024-11-28 05:15:40,447 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 63 predicate places. [2024-11-28 05:15:40,447 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 808 flow [2024-11-28 05:15:40,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:40,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:40,448 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:40,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:15:40,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:40,652 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:15:40,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:40,653 INFO L85 PathProgramCache]: Analyzing trace with hash -229043303, now seen corresponding path program 5 times [2024-11-28 05:15:40,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:15:40,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662899370] [2024-11-28 05:15:40,653 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:15:40,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:15:40,670 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:15:40,670 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:40,844 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:40,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:15:40,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662899370] [2024-11-28 05:15:40,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662899370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:15:40,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709006746] [2024-11-28 05:15:40,844 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:15:40,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:40,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:40,846 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:40,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:15:40,902 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:15:40,902 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:40,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:15:40,904 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:46,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:46,199 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:54,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:54,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709006746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:54,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:15:54,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-28 05:15:54,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227205561] [2024-11-28 05:15:54,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:54,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:15:54,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:15:54,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:15:54,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=121, Unknown=3, NotChecked=0, Total=156 [2024-11-28 05:15:54,817 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:15:54,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 808 flow. Second operand has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:54,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:54,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:15:54,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:58,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:16,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:20,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:27,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:16:27,136 INFO L124 PetriNetUnfolderBase]: 272/538 cut-off events. [2024-11-28 05:16:27,137 INFO L125 PetriNetUnfolderBase]: For 6113/6113 co-relation queries the response was YES. [2024-11-28 05:16:27,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3326 conditions, 538 events. 272/538 cut-off events. For 6113/6113 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2484 event pairs, 9 based on Foata normal form. 21/558 useless extension candidates. Maximal degree in co-relation 3143. Up to 225 conditions per place. [2024-11-28 05:16:27,142 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 84 selfloop transitions, 31 changer transitions 28/146 dead transitions. [2024-11-28 05:16:27,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 146 transitions, 1744 flow [2024-11-28 05:16:27,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:16:27,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 05:16:27,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 127 transitions. [2024-11-28 05:16:27,148 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5879629629629629 [2024-11-28 05:16:27,149 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 808 flow. Second operand 12 states and 127 transitions. [2024-11-28 05:16:27,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 146 transitions, 1744 flow [2024-11-28 05:16:27,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 146 transitions, 1668 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-11-28 05:16:27,171 INFO L231 Difference]: Finished difference. Result has 95 places, 97 transitions, 966 flow [2024-11-28 05:16:27,172 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=966, PETRI_PLACES=95, PETRI_TRANSITIONS=97} [2024-11-28 05:16:27,172 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 75 predicate places. [2024-11-28 05:16:27,172 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 97 transitions, 966 flow [2024-11-28 05:16:27,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.461538461538462) internal successors, (97), 13 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:16:27,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:16:27,173 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:16:27,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 05:16:27,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:27,373 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:16:27,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:27,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1169336636, now seen corresponding path program 6 times [2024-11-28 05:16:27,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:27,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378449009] [2024-11-28 05:16:27,374 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:16:27,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:27,384 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 05:16:27,385 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:16:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:16:27,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:27,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378449009] [2024-11-28 05:16:27,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378449009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:16:27,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064250221] [2024-11-28 05:16:27,529 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:16:27,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:27,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:16:27,531 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:16:27,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:16:30,327 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 05:16:30,327 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:16:30,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 05:16:30,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:16:51,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:16:51,382 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:16:55,258 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:16:55,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064250221] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:16:55,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:16:55,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 16 [2024-11-28 05:16:55,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118727712] [2024-11-28 05:16:55,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:16:55,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:16:55,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:55,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:16:55,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=196, Unknown=2, NotChecked=0, Total=272 [2024-11-28 05:16:55,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:16:55,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 97 transitions, 966 flow. Second operand has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:16:55,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:16:55,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:16:55,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:17:01,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:05,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:09,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:11,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:12,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:19,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:23,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:24,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:28,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:29,531 INFO L124 PetriNetUnfolderBase]: 385/774 cut-off events. [2024-11-28 05:17:29,531 INFO L125 PetriNetUnfolderBase]: For 11564/11564 co-relation queries the response was YES. [2024-11-28 05:17:29,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5173 conditions, 774 events. 385/774 cut-off events. For 11564/11564 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4018 event pairs, 32 based on Foata normal form. 14/787 useless extension candidates. Maximal degree in co-relation 4832. Up to 365 conditions per place. [2024-11-28 05:17:29,544 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 128 selfloop transitions, 70 changer transitions 11/212 dead transitions. [2024-11-28 05:17:29,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 212 transitions, 2649 flow [2024-11-28 05:17:29,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 05:17:29,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 05:17:29,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 207 transitions. [2024-11-28 05:17:29,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6052631578947368 [2024-11-28 05:17:29,547 INFO L175 Difference]: Start difference. First operand has 95 places, 97 transitions, 966 flow. Second operand 19 states and 207 transitions. [2024-11-28 05:17:29,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 212 transitions, 2649 flow [2024-11-28 05:17:29,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 212 transitions, 2481 flow, removed 81 selfloop flow, removed 3 redundant places. [2024-11-28 05:17:29,590 INFO L231 Difference]: Finished difference. Result has 118 places, 141 transitions, 1731 flow [2024-11-28 05:17:29,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=867, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1731, PETRI_PLACES=118, PETRI_TRANSITIONS=141} [2024-11-28 05:17:29,591 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 98 predicate places. [2024-11-28 05:17:29,591 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 141 transitions, 1731 flow [2024-11-28 05:17:29,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.176470588235294) internal successors, (122), 17 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:17:29,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:17:29,592 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:29,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:17:29,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:29,792 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:17:29,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:29,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1525124600, now seen corresponding path program 7 times [2024-11-28 05:17:29,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:29,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047870247] [2024-11-28 05:17:29,794 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:17:29,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:31,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:17:31,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047870247] [2024-11-28 05:17:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047870247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:17:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369421205] [2024-11-28 05:17:31,002 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:17:31,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:31,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:17:31,004 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:17:31,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:17:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:31,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 05:17:31,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:03,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:03,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:18:11,499 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369421205] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:18:11,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:18:11,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-28 05:18:11,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288151244] [2024-11-28 05:18:11,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:18:11,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 05:18:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:11,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 05:18:11,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=316, Unknown=3, NotChecked=0, Total=420 [2024-11-28 05:18:11,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:18:11,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 141 transitions, 1731 flow. Second operand has 21 states, 21 states have (on average 6.666666666666667) internal successors, (140), 21 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:18:11,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:18:11,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:18:11,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:18:31,872 WARN L286 SmtUtils]: Spent 11.12s on a formula simplification. DAG size of input: 72 DAG size of output: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:18:35,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:18:45,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:18:53,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:18:56,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:05,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:09,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:11,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:14,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:17,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:24,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:28,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:35,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:39,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.82s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:51,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:15,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:20,524 INFO L124 PetriNetUnfolderBase]: 538/1063 cut-off events. [2024-11-28 05:20:20,524 INFO L125 PetriNetUnfolderBase]: For 24983/24983 co-relation queries the response was YES. [2024-11-28 05:20:20,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8089 conditions, 1063 events. 538/1063 cut-off events. For 24983/24983 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5961 event pairs, 0 based on Foata normal form. 10/1072 useless extension candidates. Maximal degree in co-relation 7834. Up to 282 conditions per place. [2024-11-28 05:20:20,540 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 133 selfloop transitions, 134 changer transitions 30/300 dead transitions. [2024-11-28 05:20:20,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 300 transitions, 4259 flow [2024-11-28 05:20:20,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 05:20:20,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-28 05:20:20,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 293 transitions. [2024-11-28 05:20:20,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5613026819923371 [2024-11-28 05:20:20,548 INFO L175 Difference]: Start difference. First operand has 118 places, 141 transitions, 1731 flow. Second operand 29 states and 293 transitions. [2024-11-28 05:20:20,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 300 transitions, 4259 flow [2024-11-28 05:20:20,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 300 transitions, 3920 flow, removed 163 selfloop flow, removed 5 redundant places. [2024-11-28 05:20:20,623 INFO L231 Difference]: Finished difference. Result has 144 places, 216 transitions, 3067 flow [2024-11-28 05:20:20,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=1498, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3067, PETRI_PLACES=144, PETRI_TRANSITIONS=216} [2024-11-28 05:20:20,624 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 124 predicate places. [2024-11-28 05:20:20,624 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 216 transitions, 3067 flow [2024-11-28 05:20:20,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.666666666666667) internal successors, (140), 21 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:20:20,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:20,625 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:20,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:20:20,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:20:20,825 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:20:20,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:20,826 INFO L85 PathProgramCache]: Analyzing trace with hash 157258443, now seen corresponding path program 8 times [2024-11-28 05:20:20,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:20,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802537864] [2024-11-28 05:20:20,826 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:20,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:20,846 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:20:20,846 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:21,125 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:20:21,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:21,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802537864] [2024-11-28 05:20:21,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802537864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:21,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004333084] [2024-11-28 05:20:21,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:21,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:21,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:21,128 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:21,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:20:21,854 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:20:21,854 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:21,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:20:21,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:23,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:20:23,353 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:23,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:20:23,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004333084] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:23,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:23,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 14 [2024-11-28 05:20:23,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537522782] [2024-11-28 05:20:23,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:23,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:20:23,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:23,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:20:23,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:20:23,724 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:20:23,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 216 transitions, 3067 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:20:23,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:23,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:20:23,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:20:32,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:34,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:38,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:42,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:46,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:20:49,275 INFO L124 PetriNetUnfolderBase]: 467/937 cut-off events. [2024-11-28 05:20:49,275 INFO L125 PetriNetUnfolderBase]: For 20994/20994 co-relation queries the response was YES. [2024-11-28 05:20:49,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7234 conditions, 937 events. 467/937 cut-off events. For 20994/20994 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 5077 event pairs, 26 based on Foata normal form. 27/963 useless extension candidates. Maximal degree in co-relation 6960. Up to 792 conditions per place. [2024-11-28 05:20:49,320 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 204 selfloop transitions, 31 changer transitions 0/238 dead transitions. [2024-11-28 05:20:49,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 238 transitions, 3685 flow [2024-11-28 05:20:49,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:20:49,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 05:20:49,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 120 transitions. [2024-11-28 05:20:49,322 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-28 05:20:49,322 INFO L175 Difference]: Start difference. First operand has 144 places, 216 transitions, 3067 flow. Second operand 12 states and 120 transitions. [2024-11-28 05:20:49,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 238 transitions, 3685 flow [2024-11-28 05:20:49,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 238 transitions, 2674 flow, removed 473 selfloop flow, removed 13 redundant places. [2024-11-28 05:20:49,413 INFO L231 Difference]: Finished difference. Result has 139 places, 207 transitions, 2175 flow [2024-11-28 05:20:49,413 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=2038, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2175, PETRI_PLACES=139, PETRI_TRANSITIONS=207} [2024-11-28 05:20:49,414 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 119 predicate places. [2024-11-28 05:20:49,414 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 207 transitions, 2175 flow [2024-11-28 05:20:49,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:20:49,418 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:20:49,418 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:49,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 05:20:49,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:20:49,619 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:20:49,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:49,620 INFO L85 PathProgramCache]: Analyzing trace with hash -193785364, now seen corresponding path program 9 times [2024-11-28 05:20:49,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:49,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093572683] [2024-11-28 05:20:49,620 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:20:49,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:49,663 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 05:20:49,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:50,281 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:20:50,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:50,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093572683] [2024-11-28 05:20:50,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093572683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:50,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534063704] [2024-11-28 05:20:50,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:20:50,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:50,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:50,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:50,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:20:50,414 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 05:20:50,415 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:50,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:20:50,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:20:54,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:55,605 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:20:55,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534063704] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:55,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:55,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-28 05:20:55,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073250421] [2024-11-28 05:20:55,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:55,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:20:55,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:55,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:20:55,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:20:55,608 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:20:55,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 207 transitions, 2175 flow. Second operand has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:20:55,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:20:55,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:20:55,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:10,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:13,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:19,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:22,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:28,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:32,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:35,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:38,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:40,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:21:45,277 INFO L124 PetriNetUnfolderBase]: 632/1318 cut-off events. [2024-11-28 05:21:45,277 INFO L125 PetriNetUnfolderBase]: For 8290/8290 co-relation queries the response was YES. [2024-11-28 05:21:45,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7568 conditions, 1318 events. 632/1318 cut-off events. For 8290/8290 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 8165 event pairs, 22 based on Foata normal form. 8/1323 useless extension candidates. Maximal degree in co-relation 7268. Up to 804 conditions per place. [2024-11-28 05:21:45,290 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 250 selfloop transitions, 104 changer transitions 15/372 dead transitions. [2024-11-28 05:21:45,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 372 transitions, 4550 flow [2024-11-28 05:21:45,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:21:45,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 05:21:45,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 249 transitions. [2024-11-28 05:21:45,292 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6287878787878788 [2024-11-28 05:21:45,292 INFO L175 Difference]: Start difference. First operand has 139 places, 207 transitions, 2175 flow. Second operand 22 states and 249 transitions. [2024-11-28 05:21:45,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 372 transitions, 4550 flow [2024-11-28 05:21:45,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 372 transitions, 4482 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-28 05:21:45,346 INFO L231 Difference]: Finished difference. Result has 163 places, 265 transitions, 3255 flow [2024-11-28 05:21:45,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=2096, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3255, PETRI_PLACES=163, PETRI_TRANSITIONS=265} [2024-11-28 05:21:45,348 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 143 predicate places. [2024-11-28 05:21:45,348 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 265 transitions, 3255 flow [2024-11-28 05:21:45,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:45,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:45,349 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:45,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 05:21:45,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:21:45,549 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:21:45,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:45,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1759274603, now seen corresponding path program 10 times [2024-11-28 05:21:45,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:45,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814148177] [2024-11-28 05:21:45,550 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:21:45,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:45,592 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:21:45,592 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:21:54,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:54,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:54,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814148177] [2024-11-28 05:21:54,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814148177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:54,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859577926] [2024-11-28 05:21:54,346 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:21:54,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:54,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:54,349 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:21:54,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:21:55,204 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:21:55,205 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:21:55,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:21:55,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:11,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:22:11,024 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:22:15,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:22:15,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859577926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:22:15,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:22:15,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 8] total 17 [2024-11-28 05:22:15,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768773253] [2024-11-28 05:22:15,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:22:15,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 05:22:15,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:15,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 05:22:15,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=240, Unknown=2, NotChecked=0, Total=306 [2024-11-28 05:22:15,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:22:15,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 265 transitions, 3255 flow. Second operand has 18 states, 18 states have (on average 6.888888888888889) internal successors, (124), 18 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:15,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:15,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:22:15,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:24,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:26,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:30,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:35,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:37,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:41,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:22:46,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:23:02,167 INFO L124 PetriNetUnfolderBase]: 758/1594 cut-off events. [2024-11-28 05:23:02,167 INFO L125 PetriNetUnfolderBase]: For 16207/16207 co-relation queries the response was YES. [2024-11-28 05:23:02,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10306 conditions, 1594 events. 758/1594 cut-off events. For 16207/16207 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 10367 event pairs, 11 based on Foata normal form. 29/1622 useless extension candidates. Maximal degree in co-relation 10002. Up to 524 conditions per place. [2024-11-28 05:23:02,192 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 236 selfloop transitions, 140 changer transitions 28/407 dead transitions. [2024-11-28 05:23:02,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 407 transitions, 5548 flow [2024-11-28 05:23:02,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 05:23:02,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-28 05:23:02,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 272 transitions. [2024-11-28 05:23:02,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-11-28 05:23:02,196 INFO L175 Difference]: Start difference. First operand has 163 places, 265 transitions, 3255 flow. Second operand 28 states and 272 transitions. [2024-11-28 05:23:02,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 407 transitions, 5548 flow [2024-11-28 05:23:02,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 407 transitions, 5207 flow, removed 162 selfloop flow, removed 5 redundant places. [2024-11-28 05:23:02,345 INFO L231 Difference]: Finished difference. Result has 198 places, 317 transitions, 4199 flow [2024-11-28 05:23:02,346 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=2843, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4199, PETRI_PLACES=198, PETRI_TRANSITIONS=317} [2024-11-28 05:23:02,346 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 178 predicate places. [2024-11-28 05:23:02,346 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 317 transitions, 4199 flow [2024-11-28 05:23:02,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.888888888888889) internal successors, (124), 18 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:02,347 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:02,347 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:02,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:23:02,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:23:02,547 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:23:02,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:02,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1319098418, now seen corresponding path program 11 times [2024-11-28 05:23:02,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:02,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872539815] [2024-11-28 05:23:02,548 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:23:02,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:02,580 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:23:02,584 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:23:03,297 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:03,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:03,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872539815] [2024-11-28 05:23:03,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872539815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:03,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340930983] [2024-11-28 05:23:03,297 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:23:03,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:03,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:03,300 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:03,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:23:03,588 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:23:03,588 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:23:03,589 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:23:03,590 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:19,673 WARN L286 SmtUtils]: Spent 16.45s on a formula simplification that was a NOOP. DAG size: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:24:41,308 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-28 05:25:01,945 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:25:01,945 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:34,526 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:25:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340930983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:34,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:34,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-28 05:25:34,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963550146] [2024-11-28 05:25:34,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:34,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 05:25:34,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:34,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 05:25:34,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=327, Unknown=16, NotChecked=0, Total=420 [2024-11-28 05:25:34,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:25:34,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 317 transitions, 4199 flow. Second operand has 21 states, 21 states have (on average 6.619047619047619) internal successors, (139), 21 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:25:34,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:25:34,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:25:34,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:25:43,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:44,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:51,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:52,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:03,262 WARN L286 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 72 DAG size of output: 31 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:26:08,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:10,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:41,067 WARN L286 SmtUtils]: Spent 14.54s on a formula simplification. DAG size of input: 49 DAG size of output: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:26:43,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:48,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:50,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:55,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.97s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:59,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:01,098 INFO L124 PetriNetUnfolderBase]: 830/1734 cut-off events. [2024-11-28 05:27:01,098 INFO L125 PetriNetUnfolderBase]: For 20075/20075 co-relation queries the response was YES. [2024-11-28 05:27:01,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11828 conditions, 1734 events. 830/1734 cut-off events. For 20075/20075 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 11430 event pairs, 40 based on Foata normal form. 7/1740 useless extension candidates. Maximal degree in co-relation 11539. Up to 732 conditions per place. [2024-11-28 05:27:01,121 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 301 selfloop transitions, 134 changer transitions 25/463 dead transitions. [2024-11-28 05:27:01,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 463 transitions, 6918 flow [2024-11-28 05:27:01,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-28 05:27:01,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-28 05:27:01,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 254 transitions. [2024-11-28 05:27:01,124 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5427350427350427 [2024-11-28 05:27:01,124 INFO L175 Difference]: Start difference. First operand has 198 places, 317 transitions, 4199 flow. Second operand 26 states and 254 transitions. [2024-11-28 05:27:01,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 463 transitions, 6918 flow [2024-11-28 05:27:01,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 463 transitions, 6370 flow, removed 267 selfloop flow, removed 8 redundant places. [2024-11-28 05:27:01,351 INFO L231 Difference]: Finished difference. Result has 218 places, 364 transitions, 5042 flow [2024-11-28 05:27:01,351 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=3869, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=5042, PETRI_PLACES=218, PETRI_TRANSITIONS=364} [2024-11-28 05:27:01,352 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 198 predicate places. [2024-11-28 05:27:01,352 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 364 transitions, 5042 flow [2024-11-28 05:27:01,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.619047619047619) internal successors, (139), 21 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:27:01,353 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:27:01,353 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:27:01,361 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 05:27:01,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 05:27:01,557 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:27:01,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:27:01,558 INFO L85 PathProgramCache]: Analyzing trace with hash 2017913767, now seen corresponding path program 12 times [2024-11-28 05:27:01,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:27:01,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468799214] [2024-11-28 05:27:01,558 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:27:01,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:27:01,570 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 05:27:01,570 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:27:01,876 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:27:01,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:27:01,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468799214] [2024-11-28 05:27:01,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468799214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:27:01,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115633075] [2024-11-28 05:27:01,877 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:27:01,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:27:01,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:27:01,881 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:27:01,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:27:02,334 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 05:27:02,334 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:27:02,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:27:02,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:27:06,909 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:27:06,910 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:27:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:27:07,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115633075] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:27:07,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:27:07,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 7] total 14 [2024-11-28 05:27:07,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454823982] [2024-11-28 05:27:07,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:27:07,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:27:07,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:27:07,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:27:07,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=167, Unknown=1, NotChecked=0, Total=210 [2024-11-28 05:27:07,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:27:07,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 364 transitions, 5042 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:27:07,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:27:07,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:27:07,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:27:11,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:15,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:17,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:18,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:22,158 INFO L124 PetriNetUnfolderBase]: 751/1546 cut-off events. [2024-11-28 05:27:22,159 INFO L125 PetriNetUnfolderBase]: For 19265/19265 co-relation queries the response was YES. [2024-11-28 05:27:22,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10741 conditions, 1546 events. 751/1546 cut-off events. For 19265/19265 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 9703 event pairs, 47 based on Foata normal form. 12/1557 useless extension candidates. Maximal degree in co-relation 10659. Up to 1419 conditions per place. [2024-11-28 05:27:22,185 INFO L140 encePairwiseOnDemand]: 13/18 looper letters, 329 selfloop transitions, 32 changer transitions 0/364 dead transitions. [2024-11-28 05:27:22,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 364 transitions, 5587 flow [2024-11-28 05:27:22,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:27:22,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 05:27:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 108 transitions. [2024-11-28 05:27:22,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-28 05:27:22,187 INFO L175 Difference]: Start difference. First operand has 218 places, 364 transitions, 5042 flow. Second operand 12 states and 108 transitions. [2024-11-28 05:27:22,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 364 transitions, 5587 flow [2024-11-28 05:27:22,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 364 transitions, 5160 flow, removed 154 selfloop flow, removed 15 redundant places. [2024-11-28 05:27:22,363 INFO L231 Difference]: Finished difference. Result has 210 places, 345 transitions, 4352 flow [2024-11-28 05:27:22,363 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=4288, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4352, PETRI_PLACES=210, PETRI_TRANSITIONS=345} [2024-11-28 05:27:22,363 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 190 predicate places. [2024-11-28 05:27:22,364 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 345 transitions, 4352 flow [2024-11-28 05:27:22,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:27:22,364 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:27:22,364 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:27:22,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 05:27:22,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:27:22,565 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:27:22,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:27:22,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1257133021, now seen corresponding path program 13 times [2024-11-28 05:27:22,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:27:22,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572416754] [2024-11-28 05:27:22,565 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:27:22,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:27:22,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:27:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:27:22,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:27:22,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572416754] [2024-11-28 05:27:22,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572416754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:27:22,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335373909] [2024-11-28 05:27:22,855 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:27:22,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:27:22,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:27:22,857 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:27:22,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 05:27:23,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:27:23,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 05:27:23,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:27:33,687 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:27:33,688 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:27:38,386 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:27:38,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335373909] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:27:38,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:27:38,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 9] total 20 [2024-11-28 05:27:38,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374381295] [2024-11-28 05:27:38,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:27:38,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 05:27:38,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:27:38,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 05:27:38,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=345, Unknown=1, NotChecked=0, Total=420 [2024-11-28 05:27:38,388 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 18 [2024-11-28 05:27:38,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 345 transitions, 4352 flow. Second operand has 21 states, 21 states have (on average 6.9523809523809526) internal successors, (146), 21 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:27:38,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:27:38,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 18 [2024-11-28 05:27:38,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:27:42,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:44,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:49,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:27:58,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:01,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.81s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:03,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:07,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:12,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:28:12,229 INFO L124 PetriNetUnfolderBase]: 838/1744 cut-off events. [2024-11-28 05:28:12,229 INFO L125 PetriNetUnfolderBase]: For 19098/19098 co-relation queries the response was YES. [2024-11-28 05:28:12,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11698 conditions, 1744 events. 838/1744 cut-off events. For 19098/19098 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 11425 event pairs, 42 based on Foata normal form. 27/1770 useless extension candidates. Maximal degree in co-relation 11519. Up to 742 conditions per place. [2024-11-28 05:28:12,245 INFO L140 encePairwiseOnDemand]: 12/18 looper letters, 319 selfloop transitions, 94 changer transitions 36/452 dead transitions. [2024-11-28 05:28:12,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 452 transitions, 6627 flow [2024-11-28 05:28:12,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 05:28:12,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 05:28:12,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 174 transitions. [2024-11-28 05:28:12,247 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-11-28 05:28:12,247 INFO L175 Difference]: Start difference. First operand has 210 places, 345 transitions, 4352 flow. Second operand 17 states and 174 transitions. [2024-11-28 05:28:12,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 452 transitions, 6627 flow [2024-11-28 05:28:12,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 452 transitions, 6556 flow, removed 13 selfloop flow, removed 8 redundant places. [2024-11-28 05:28:12,396 INFO L231 Difference]: Finished difference. Result has 227 places, 371 transitions, 5073 flow [2024-11-28 05:28:12,397 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=18, PETRI_DIFFERENCE_MINUEND_FLOW=4263, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=5073, PETRI_PLACES=227, PETRI_TRANSITIONS=371} [2024-11-28 05:28:12,397 INFO L279 CegarLoopForPetriNet]: 20 programPoint places, 207 predicate places. [2024-11-28 05:28:12,397 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 371 transitions, 5073 flow [2024-11-28 05:28:12,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.9523809523809526) internal successors, (146), 21 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:28:12,398 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:28:12,398 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:28:12,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 05:28:12,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:28:12,598 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 05:28:12,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:12,599 INFO L85 PathProgramCache]: Analyzing trace with hash -2130180810, now seen corresponding path program 14 times [2024-11-28 05:28:12,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:28:12,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389532689] [2024-11-28 05:28:12,599 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:28:12,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:28:12,613 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:28:12,613 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:28:12,869 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:28:12,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:28:12,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389532689] [2024-11-28 05:28:12,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389532689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:28:12,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125355858] [2024-11-28 05:28:12,870 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:28:12,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:12,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:12,873 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:28:12,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_787c47e6-ae12-4d75-b09d-09a741e0d72b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 05:28:13,289 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:28:13,289 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:28:13,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 05:28:13,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:28:40,265 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:28:43,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:28:43,341 INFO L312 TraceCheckSpWp]: Computing backward predicates...