./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:34:18,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:34:18,425 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:34:18,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:34:18,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:34:18,476 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:34:18,477 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:34:18,478 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:34:18,479 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:34:18,484 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:34:18,485 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:34:18,486 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:34:18,486 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:34:18,488 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:34:18,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:34:18,489 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:34:18,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:34:18,490 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:34:18,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:34:18,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:34:18,491 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:34:18,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:34:18,492 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:34:18,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:34:18,493 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:34:18,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:34:18,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:34:18,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:34:18,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:18,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:34:18,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:34:18,498 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:34:18,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:34:18,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:34:18,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:34:18,500 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:34:18,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:34:18,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:34:18,501 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:34:18,501 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2023-11-12 02:34:18,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:34:18,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:34:18,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:34:18,873 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:34:18,874 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:34:18,875 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-12 02:34:21,919 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:34:22,284 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:34:22,285 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-12 02:34:22,306 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/data/f5fccd204/d04be5adb40f4e46a8bb420b338516cb/FLAGc5178633c [2023-11-12 02:34:22,331 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/data/f5fccd204/d04be5adb40f4e46a8bb420b338516cb [2023-11-12 02:34:22,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:34:22,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:34:22,342 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:22,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:34:22,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:34:22,349 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:22" (1/1) ... [2023-11-12 02:34:22,350 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@786aa286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:22, skipping insertion in model container [2023-11-12 02:34:22,350 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:22" (1/1) ... [2023-11-12 02:34:22,409 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:23,043 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-11-12 02:34:23,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:23,122 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:34:23,182 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-11-12 02:34:23,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:23,316 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:34:23,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23 WrapperNode [2023-11-12 02:34:23,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:23,319 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:23,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:34:23,320 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:34:23,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,370 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,424 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 195 [2023-11-12 02:34:23,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:23,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:34:23,427 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:34:23,427 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:34:23,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,480 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,485 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:34:23,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:34:23,500 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:34:23,500 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:34:23,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:23,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:23,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:23,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:34:23,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:34:23,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:34:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:34:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:34:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-12 02:34:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:34:23,596 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-12 02:34:23,596 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-12 02:34:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:34:23,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:34:23,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:34:23,599 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:34:23,749 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:34:23,751 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:34:24,122 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:34:24,132 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:34:24,132 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-12 02:34:24,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:24 BoogieIcfgContainer [2023-11-12 02:34:24,135 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:34:24,137 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:34:24,138 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:34:24,164 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:34:24,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:34:22" (1/3) ... [2023-11-12 02:34:24,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e894f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:24, skipping insertion in model container [2023-11-12 02:34:24,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (2/3) ... [2023-11-12 02:34:24,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77e894f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:24, skipping insertion in model container [2023-11-12 02:34:24,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:24" (3/3) ... [2023-11-12 02:34:24,169 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-11-12 02:34:24,178 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:34:24,190 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:34:24,191 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 02:34:24,192 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:34:24,293 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-12 02:34:24,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 203 transitions, 413 flow [2023-11-12 02:34:24,459 INFO L124 PetriNetUnfolderBase]: 45/278 cut-off events. [2023-11-12 02:34:24,459 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:34:24,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 278 events. 45/278 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 871 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 155. Up to 8 conditions per place. [2023-11-12 02:34:24,467 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 203 transitions, 413 flow [2023-11-12 02:34:24,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 198 transitions, 400 flow [2023-11-12 02:34:24,480 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:34:24,491 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-12 02:34:24,495 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-12 02:34:24,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 171 places, 198 transitions, 400 flow [2023-11-12 02:34:24,562 INFO L124 PetriNetUnfolderBase]: 44/273 cut-off events. [2023-11-12 02:34:24,562 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:24,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 273 events. 44/273 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 831 event pairs, 0 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 155. Up to 8 conditions per place. [2023-11-12 02:34:24,576 INFO L119 LiptonReduction]: Number of co-enabled transitions 12150 [2023-11-12 02:34:28,297 INFO L134 LiptonReduction]: Checked pairs total: 19093 [2023-11-12 02:34:28,298 INFO L136 LiptonReduction]: Total number of compositions: 174 [2023-11-12 02:34:28,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:34:28,340 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@422593, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:34:28,340 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-12 02:34:28,351 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:34:28,352 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2023-11-12 02:34:28,352 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:28,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:28,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:34:28,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:34:28,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:28,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1983120933, now seen corresponding path program 1 times [2023-11-12 02:34:28,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:28,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075690814] [2023-11-12 02:34:28,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:28,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:28,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:28,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:28,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:28,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075690814] [2023-11-12 02:34:28,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075690814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:28,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:28,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:34:28,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121842731] [2023-11-12 02:34:28,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:28,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:28,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:28,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:28,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:34:28,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-12 02:34:28,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 69 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:28,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:28,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-12 02:34:28,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:28,925 INFO L124 PetriNetUnfolderBase]: 307/691 cut-off events. [2023-11-12 02:34:28,925 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:28,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 691 events. 307/691 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3470 event pairs, 270 based on Foata normal form. 140/714 useless extension candidates. Maximal degree in co-relation 1245. Up to 605 conditions per place. [2023-11-12 02:34:28,933 INFO L140 encePairwiseOnDemand]: 351/377 looper letters, 36 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-11-12 02:34:28,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 174 flow [2023-11-12 02:34:28,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:34:28,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:34:28,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-11-12 02:34:28,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4951370468611848 [2023-11-12 02:34:28,959 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-11-12 02:34:28,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-11-12 02:34:28,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:28,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-11-12 02:34:28,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:28,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:28,981 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:28,984 INFO L175 Difference]: Start difference. First operand has 47 places, 69 transitions, 142 flow. Second operand 3 states and 560 transitions. [2023-11-12 02:34:28,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 174 flow [2023-11-12 02:34:28,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 174 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:34:28,992 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 108 flow [2023-11-12 02:34:28,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-11-12 02:34:28,998 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-12 02:34:28,998 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 108 flow [2023-11-12 02:34:28,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:29,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:29,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:34:29,001 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:34:29,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:29,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1967315565, now seen corresponding path program 1 times [2023-11-12 02:34:29,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:29,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454942085] [2023-11-12 02:34:29,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:29,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:29,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:29,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:29,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454942085] [2023-11-12 02:34:29,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454942085] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:29,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083948781] [2023-11-12 02:34:29,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:29,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:29,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:29,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:34:29,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:29,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:34:29,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:29,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:34:29,301 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:34:29,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083948781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:29,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:34:29,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-12 02:34:29,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112575369] [2023-11-12 02:34:29,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:29,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:29,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:29,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:29,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:29,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-12 02:34:29,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:29,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-12 02:34:29,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:29,523 INFO L124 PetriNetUnfolderBase]: 305/686 cut-off events. [2023-11-12 02:34:29,523 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:29,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1282 conditions, 686 events. 305/686 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3499 event pairs, 119 based on Foata normal form. 0/580 useless extension candidates. Maximal degree in co-relation 1270. Up to 567 conditions per place. [2023-11-12 02:34:29,527 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 52 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-12 02:34:29,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 63 transitions, 248 flow [2023-11-12 02:34:29,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:34:29,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:34:29,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 552 transitions. [2023-11-12 02:34:29,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880636604774536 [2023-11-12 02:34:29,531 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 552 transitions. [2023-11-12 02:34:29,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 552 transitions. [2023-11-12 02:34:29,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:29,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 552 transitions. [2023-11-12 02:34:29,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,539 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,539 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 108 flow. Second operand 3 states and 552 transitions. [2023-11-12 02:34:29,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 63 transitions, 248 flow [2023-11-12 02:34:29,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 63 transitions, 244 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:29,542 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 112 flow [2023-11-12 02:34:29,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2023-11-12 02:34:29,544 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-12 02:34:29,544 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 112 flow [2023-11-12 02:34:29,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:29,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:29,545 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:29,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:29,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:29,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:34:29,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:29,758 INFO L85 PathProgramCache]: Analyzing trace with hash -867089304, now seen corresponding path program 1 times [2023-11-12 02:34:29,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:29,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062606393] [2023-11-12 02:34:29,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:29,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:29,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:29,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062606393] [2023-11-12 02:34:29,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062606393] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:29,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356384909] [2023-11-12 02:34:29,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:29,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:29,874 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:29,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:34:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:29,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:34:29,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:30,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:30,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:30,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:30,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356384909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:30,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:30,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-12 02:34:30,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779356417] [2023-11-12 02:34:30,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:30,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:34:30,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:30,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:34:30,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:34:30,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-12 02:34:30,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:30,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-12 02:34:30,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:30,254 INFO L124 PetriNetUnfolderBase]: 305/676 cut-off events. [2023-11-12 02:34:30,255 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-11-12 02:34:30,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1327 conditions, 676 events. 305/676 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3302 event pairs, 270 based on Foata normal form. 3/583 useless extension candidates. Maximal degree in co-relation 1300. Up to 585 conditions per place. [2023-11-12 02:34:30,259 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2023-11-12 02:34:30,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 206 flow [2023-11-12 02:34:30,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:34:30,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:34:30,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1034 transitions. [2023-11-12 02:34:30,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45711759504862953 [2023-11-12 02:34:30,264 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1034 transitions. [2023-11-12 02:34:30,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1034 transitions. [2023-11-12 02:34:30,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:30,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1034 transitions. [2023-11-12 02:34:30,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 172.33333333333334) internal successors, (1034), 6 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 377.0) internal successors, (2639), 7 states have internal predecessors, (2639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,277 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 377.0) internal successors, (2639), 7 states have internal predecessors, (2639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,277 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 112 flow. Second operand 6 states and 1034 transitions. [2023-11-12 02:34:30,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 206 flow [2023-11-12 02:34:30,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 50 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:34:30,281 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 144 flow [2023-11-12 02:34:30,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=144, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2023-11-12 02:34:30,282 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2023-11-12 02:34:30,282 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 144 flow [2023-11-12 02:34:30,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:30,284 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-12 02:34:30,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:30,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:30,491 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:34:30,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:30,491 INFO L85 PathProgramCache]: Analyzing trace with hash 2138671904, now seen corresponding path program 2 times [2023-11-12 02:34:30,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:30,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895748654] [2023-11-12 02:34:30,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:30,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:30,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:30,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:30,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895748654] [2023-11-12 02:34:30,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895748654] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:30,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323105836] [2023-11-12 02:34:30,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:34:30,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:30,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:30,672 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:30,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:34:30,775 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:34:30,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:30,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:30,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:30,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:30,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:30,872 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 02:34:30,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323105836] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:30,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:30,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:34:30,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719416884] [2023-11-12 02:34:30,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:30,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:34:30,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:30,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:34:30,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:30,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-12 02:34:30,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 166.30769230769232) internal successors, (2162), 13 states have internal predecessors, (2162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:30,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:30,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-12 02:34:30,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:31,142 INFO L124 PetriNetUnfolderBase]: 304/683 cut-off events. [2023-11-12 02:34:31,142 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-12 02:34:31,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1348 conditions, 683 events. 304/683 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3326 event pairs, 270 based on Foata normal form. 6/596 useless extension candidates. Maximal degree in co-relation 1289. Up to 583 conditions per place. [2023-11-12 02:34:31,150 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2023-11-12 02:34:31,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 56 transitions, 274 flow [2023-11-12 02:34:31,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:34:31,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:34:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2033 transitions. [2023-11-12 02:34:31,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4493810786914235 [2023-11-12 02:34:31,158 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2033 transitions. [2023-11-12 02:34:31,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2033 transitions. [2023-11-12 02:34:31,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:31,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2033 transitions. [2023-11-12 02:34:31,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 169.41666666666666) internal successors, (2033), 12 states have internal predecessors, (2033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:31,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 377.0) internal successors, (4901), 13 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:31,186 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 377.0) internal successors, (4901), 13 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:31,186 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 144 flow. Second operand 12 states and 2033 transitions. [2023-11-12 02:34:31,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 56 transitions, 274 flow [2023-11-12 02:34:31,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 56 transitions, 260 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:31,194 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 214 flow [2023-11-12 02:34:31,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=214, PETRI_PLACES=73, PETRI_TRANSITIONS=56} [2023-11-12 02:34:31,196 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2023-11-12 02:34:31,197 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 214 flow [2023-11-12 02:34:31,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.30769230769232) internal successors, (2162), 13 states have internal predecessors, (2162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:31,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:31,201 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-12 02:34:31,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 02:34:31,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:31,408 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 02:34:31,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:31,408 INFO L85 PathProgramCache]: Analyzing trace with hash -364018144, now seen corresponding path program 3 times [2023-11-12 02:34:31,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:31,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302660519] [2023-11-12 02:34:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:31,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:31,462 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:31,519 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:31,519 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 02:34:31,520 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-12 02:34:31,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-12 02:34:31,523 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-12 02:34:31,523 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-12 02:34:31,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:34:31,524 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-12 02:34:31,526 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-12 02:34:31,527 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-12 02:34:31,567 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:34:31,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,646 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-12 02:34:31,646 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-12 02:34:31,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 456 events. 75/456 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1824 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 280. Up to 12 conditions per place. [2023-11-12 02:34:31,650 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,656 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,656 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:34:31,657 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,657 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-12 02:34:31,731 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-12 02:34:31,731 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-12 02:34:31,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 456 events. 75/456 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1824 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 280. Up to 12 conditions per place. [2023-11-12 02:34:31,764 INFO L119 LiptonReduction]: Number of co-enabled transitions 37200 [2023-11-12 02:34:36,326 INFO L134 LiptonReduction]: Checked pairs total: 61692 [2023-11-12 02:34:36,327 INFO L136 LiptonReduction]: Total number of compositions: 236 [2023-11-12 02:34:36,329 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:34:36,331 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@422593, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:34:36,331 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-12 02:34:36,334 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:34:36,335 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-11-12 02:34:36,335 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:36,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:36,335 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:34:36,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:36,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:36,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1453260848, now seen corresponding path program 1 times [2023-11-12 02:34:36,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:36,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141484447] [2023-11-12 02:34:36,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:36,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:36,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:36,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141484447] [2023-11-12 02:34:36,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141484447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:36,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:36,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:34:36,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14994681] [2023-11-12 02:34:36,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:36,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:36,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:36,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:36,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:34:36,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-12 02:34:36,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 102 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:36,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:36,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-12 02:34:36,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:38,499 INFO L124 PetriNetUnfolderBase]: 11255/17641 cut-off events. [2023-11-12 02:34:38,499 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-11-12 02:34:38,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34258 conditions, 17641 events. 11255/17641 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 116583 event pairs, 10345 based on Foata normal form. 2584/17513 useless extension candidates. Maximal degree in co-relation 14974. Up to 16525 conditions per place. [2023-11-12 02:34:38,610 INFO L140 encePairwiseOnDemand]: 482/516 looper letters, 57 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-12 02:34:38,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 276 flow [2023-11-12 02:34:38,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:34:38,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:34:38,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 775 transitions. [2023-11-12 02:34:38,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5006459948320413 [2023-11-12 02:34:38,614 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 775 transitions. [2023-11-12 02:34:38,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 775 transitions. [2023-11-12 02:34:38,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:38,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 775 transitions. [2023-11-12 02:34:38,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:38,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:38,622 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:38,622 INFO L175 Difference]: Start difference. First operand has 70 places, 102 transitions, 220 flow. Second operand 3 states and 775 transitions. [2023-11-12 02:34:38,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 276 flow [2023-11-12 02:34:38,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:34:38,629 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 168 flow [2023-11-12 02:34:38,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2023-11-12 02:34:38,632 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 2 predicate places. [2023-11-12 02:34:38,633 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 168 flow [2023-11-12 02:34:38,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:38,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:38,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:38,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:34:38,634 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:38,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:38,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1209172407, now seen corresponding path program 1 times [2023-11-12 02:34:38,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:38,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421136535] [2023-11-12 02:34:38,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:38,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:38,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:38,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:38,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421136535] [2023-11-12 02:34:38,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421136535] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:38,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007723274] [2023-11-12 02:34:38,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:38,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:38,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:38,766 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:38,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:34:38,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:34:38,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:38,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:34:38,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:34:38,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007723274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:38,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:34:38,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-12 02:34:38,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872275658] [2023-11-12 02:34:38,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:38,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:38,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:38,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:38,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:38,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-12 02:34:38,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:38,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:38,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-12 02:34:38,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:40,900 INFO L124 PetriNetUnfolderBase]: 10994/17562 cut-off events. [2023-11-12 02:34:40,901 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2023-11-12 02:34:40,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34047 conditions, 17562 events. 10994/17562 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 119489 event pairs, 4905 based on Foata normal form. 0/14898 useless extension candidates. Maximal degree in co-relation 34034. Up to 16368 conditions per place. [2023-11-12 02:34:40,995 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 75 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-12 02:34:40,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 358 flow [2023-11-12 02:34:40,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:34:40,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:34:41,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-11-12 02:34:41,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49160206718346255 [2023-11-12 02:34:41,001 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-11-12 02:34:41,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-11-12 02:34:41,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:41,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-11-12 02:34:41,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:41,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:41,010 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:41,010 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 168 flow. Second operand 3 states and 761 transitions. [2023-11-12 02:34:41,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 358 flow [2023-11-12 02:34:41,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 354 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:41,016 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 176 flow [2023-11-12 02:34:41,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2023-11-12 02:34:41,018 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 4 predicate places. [2023-11-12 02:34:41,018 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 176 flow [2023-11-12 02:34:41,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:41,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:41,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:41,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 02:34:41,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:34:41,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:41,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:41,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1953358867, now seen corresponding path program 1 times [2023-11-12 02:34:41,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:41,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671901410] [2023-11-12 02:34:41,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:41,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:41,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:41,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671901410] [2023-11-12 02:34:41,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671901410] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:41,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723345891] [2023-11-12 02:34:41,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:41,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:41,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:41,287 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:41,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:34:41,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:34:41,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:41,398 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:41,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:41,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:41,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723345891] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:41,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:41,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-12 02:34:41,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856762773] [2023-11-12 02:34:41,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:41,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:41,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:41,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:41,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:41,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-12 02:34:41,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:41,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:41,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-12 02:34:41,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:43,235 INFO L124 PetriNetUnfolderBase]: 11214/17603 cut-off events. [2023-11-12 02:34:43,236 INFO L125 PetriNetUnfolderBase]: For 679/679 co-relation queries the response was YES. [2023-11-12 02:34:43,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34721 conditions, 17603 events. 11214/17603 cut-off events. For 679/679 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 116314 event pairs, 10345 based on Foata normal form. 3/15226 useless extension candidates. Maximal degree in co-relation 34693. Up to 16418 conditions per place. [2023-11-12 02:34:43,305 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 58 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-11-12 02:34:43,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 75 transitions, 314 flow [2023-11-12 02:34:43,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:34:43,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-12 02:34:43,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1427 transitions. [2023-11-12 02:34:43,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609173126614987 [2023-11-12 02:34:43,312 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1427 transitions. [2023-11-12 02:34:43,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1427 transitions. [2023-11-12 02:34:43,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:43,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1427 transitions. [2023-11-12 02:34:43,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.83333333333334) internal successors, (1427), 6 states have internal predecessors, (1427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:43,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 516.0) internal successors, (3612), 7 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:43,326 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 516.0) internal successors, (3612), 7 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:43,326 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 176 flow. Second operand 6 states and 1427 transitions. [2023-11-12 02:34:43,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 75 transitions, 314 flow [2023-11-12 02:34:43,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:43,335 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 210 flow [2023-11-12 02:34:43,335 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2023-11-12 02:34:43,337 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 11 predicate places. [2023-11-12 02:34:43,337 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 210 flow [2023-11-12 02:34:43,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:43,338 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:43,338 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:43,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 02:34:43,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:34:43,544 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:43,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:43,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1597018540, now seen corresponding path program 2 times [2023-11-12 02:34:43,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:43,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732841710] [2023-11-12 02:34:43,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:43,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,678 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:43,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:43,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732841710] [2023-11-12 02:34:43,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732841710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:43,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048174] [2023-11-12 02:34:43,680 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:34:43,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:43,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:43,681 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:43,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:34:43,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:34:43,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:34:43,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:34:43,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:43,829 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-12 02:34:43,902 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-12 02:34:43,903 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-12 02:34:43,931 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-11-12 02:34:43,968 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:34:43,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:34:43,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:43,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:34:43,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2023-11-12 02:34:43,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954416331] [2023-11-12 02:34:43,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:43,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:43,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:43,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:43,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:44,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 516 [2023-11-12 02:34:44,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:44,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:44,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 516 [2023-11-12 02:34:44,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:45,885 INFO L124 PetriNetUnfolderBase]: 11380/18179 cut-off events. [2023-11-12 02:34:45,886 INFO L125 PetriNetUnfolderBase]: For 708/708 co-relation queries the response was YES. [2023-11-12 02:34:45,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36138 conditions, 18179 events. 11380/18179 cut-off events. For 708/708 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 124930 event pairs, 4197 based on Foata normal form. 0/16027 useless extension candidates. Maximal degree in co-relation 36102. Up to 13715 conditions per place. [2023-11-12 02:34:45,967 INFO L140 encePairwiseOnDemand]: 507/516 looper letters, 102 selfloop transitions, 8 changer transitions 9/131 dead transitions. [2023-11-12 02:34:45,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 131 transitions, 577 flow [2023-11-12 02:34:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:34:45,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:34:45,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1002 transitions. [2023-11-12 02:34:45,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48546511627906974 [2023-11-12 02:34:45,971 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1002 transitions. [2023-11-12 02:34:45,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1002 transitions. [2023-11-12 02:34:45,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:45,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1002 transitions. [2023-11-12 02:34:45,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 250.5) internal successors, (1002), 4 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:45,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 516.0) internal successors, (2580), 5 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:45,981 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 516.0) internal successors, (2580), 5 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:45,982 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 210 flow. Second operand 4 states and 1002 transitions. [2023-11-12 02:34:45,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 131 transitions, 577 flow [2023-11-12 02:34:45,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 131 transitions, 563 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-12 02:34:45,987 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 252 flow [2023-11-12 02:34:45,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2023-11-12 02:34:45,988 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2023-11-12 02:34:45,988 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 252 flow [2023-11-12 02:34:45,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:45,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:45,989 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-12 02:34:46,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:46,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:34:46,196 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:46,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:46,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1267313963, now seen corresponding path program 1 times [2023-11-12 02:34:46,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:46,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503951767] [2023-11-12 02:34:46,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:46,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:46,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:46,308 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:34:46,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:46,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503951767] [2023-11-12 02:34:46,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503951767] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:34:46,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523458000] [2023-11-12 02:34:46,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:46,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:46,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:46,311 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:46,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:34:46,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:46,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:46,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:46,445 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:34:46,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:34:46,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523458000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:46,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:34:46,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-12 02:34:46,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042353182] [2023-11-12 02:34:46,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:46,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:34:46,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:46,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:34:46,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:46,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-12 02:34:46,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 252 flow. Second operand has 13 states, 13 states have (on average 228.3846153846154) internal successors, (2969), 13 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:46,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:46,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-12 02:34:46,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:34:48,530 INFO L124 PetriNetUnfolderBase]: 11376/18211 cut-off events. [2023-11-12 02:34:48,530 INFO L125 PetriNetUnfolderBase]: For 3298/3307 co-relation queries the response was YES. [2023-11-12 02:34:48,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39200 conditions, 18211 events. 11376/18211 cut-off events. For 3298/3307 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 125398 event pairs, 10363 based on Foata normal form. 6/17108 useless extension candidates. Maximal degree in co-relation 39143. Up to 17228 conditions per place. [2023-11-12 02:34:48,611 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 64 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2023-11-12 02:34:48,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 87 transitions, 438 flow [2023-11-12 02:34:48,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:34:48,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:34:48,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2798 transitions. [2023-11-12 02:34:48,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4518733850129199 [2023-11-12 02:34:48,622 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2798 transitions. [2023-11-12 02:34:48,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2798 transitions. [2023-11-12 02:34:48,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:48,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2798 transitions. [2023-11-12 02:34:48,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 233.16666666666666) internal successors, (2798), 12 states have internal predecessors, (2798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:48,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 516.0) internal successors, (6708), 13 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:48,648 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 516.0) internal successors, (6708), 13 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:48,649 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 252 flow. Second operand 12 states and 2798 transitions. [2023-11-12 02:34:48,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 87 transitions, 438 flow [2023-11-12 02:34:48,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 87 transitions, 438 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:34:48,661 INFO L231 Difference]: Finished difference. Result has 102 places, 87 transitions, 336 flow [2023-11-12 02:34:48,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=336, PETRI_PLACES=102, PETRI_TRANSITIONS=87} [2023-11-12 02:34:48,662 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 32 predicate places. [2023-11-12 02:34:48,662 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 87 transitions, 336 flow [2023-11-12 02:34:48,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 228.3846153846154) internal successors, (2969), 13 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:48,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:48,664 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-12 02:34:48,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:48,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a92adfc-b78b-4fb5-93f0-479e45c06047/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:48,878 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 02:34:48,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:48,879 INFO L85 PathProgramCache]: Analyzing trace with hash 907549045, now seen corresponding path program 2 times [2023-11-12 02:34:48,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:48,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738028447] [2023-11-12 02:34:48,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:48,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:48,932 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:48,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:48,987 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:48,987 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 02:34:48,987 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-12 02:34:48,988 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-12 02:34:48,988 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-12 02:34:48,988 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-12 02:34:48,988 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-12 02:34:48,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 02:34:48,989 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-12 02:34:48,990 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-12 02:34:48,990 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-12 02:34:49,032 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-12 02:34:49,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,366 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-12 02:34:49,367 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-12 02:34:49,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 669 events. 110/669 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2997 event pairs, 1 based on Foata normal form. 0/548 useless extension candidates. Maximal degree in co-relation 464. Up to 16 conditions per place. [2023-11-12 02:34:49,374 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,381 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,382 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:34:49,382 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,382 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-12 02:34:49,504 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-12 02:34:49,505 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-12 02:34:49,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 669 events. 110/669 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2997 event pairs, 1 based on Foata normal form. 0/548 useless extension candidates. Maximal degree in co-relation 464. Up to 16 conditions per place. [2023-11-12 02:34:49,547 INFO L119 LiptonReduction]: Number of co-enabled transitions 73350 [2023-11-12 02:34:54,524 INFO L134 LiptonReduction]: Checked pairs total: 107830 [2023-11-12 02:34:54,524 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-11-12 02:34:54,526 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:34:54,527 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@422593, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:34:54,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-12 02:34:54,530 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:34:54,530 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2023-11-12 02:34:54,530 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:34:54,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:34:54,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:34:54,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-12 02:34:54,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:54,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1535945608, now seen corresponding path program 1 times [2023-11-12 02:34:54,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:54,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596595842] [2023-11-12 02:34:54,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:54,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:54,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:54,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:54,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:54,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596595842] [2023-11-12 02:34:54,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596595842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:54,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:54,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:34:54,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651905157] [2023-11-12 02:34:54,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:54,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:34:54,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:54,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:34:54,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:34:54,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 650 [2023-11-12 02:34:54,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 135 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 292.0) internal successors, (876), 3 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:54,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:34:54,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 650 [2023-11-12 02:34:54,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand