./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX --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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:04:15,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:04:15,927 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 16:04:15,932 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:04:15,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:04:15,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:04:15,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:04:15,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:04:15,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:04:15,958 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:04:15,959 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:04:15,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:04:15,960 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:04:15,961 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:04:15,961 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:04:15,962 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:04:15,962 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:04:15,963 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:04:15,963 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:04:15,963 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:04:15,964 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:04:15,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:04:15,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:04:15,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:04:15,966 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:04:15,967 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:04:15,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:04:15,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:04:15,968 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:04:15,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:04:15,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:04:15,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:04:15,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:04:15,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:04:15,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:04:15,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:04:15,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:04:15,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:04:15,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:04:15,976 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:04:15,976 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:04:15,977 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:04:15,977 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_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/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_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-08 16:04:16,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:04:16,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:04:16,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:04:16,296 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:04:16,296 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:04:16,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i Unable to find full path for "g++" [2024-11-08 16:04:18,182 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:04:18,517 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:04:18,518 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-08 16:04:18,540 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/data/ac0a6c646/3d780a0fec204ff79f2664f9afb5eeb1/FLAG40ad97f30 [2024-11-08 16:04:18,778 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/data/ac0a6c646/3d780a0fec204ff79f2664f9afb5eeb1 [2024-11-08 16:04:18,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:04:18,783 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:04:18,785 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:04:18,785 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:04:18,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:04:18,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:04:18" (1/1) ... [2024-11-08 16:04:18,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@182cdeb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:18, skipping insertion in model container [2024-11-08 16:04:18,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:04:18" (1/1) ... [2024-11-08 16:04:18,850 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:04:19,459 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2024-11-08 16:04:19,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:04:19,523 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:04:19,568 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2024-11-08 16:04:19,583 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:04:19,644 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:04:19,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19 WrapperNode [2024-11-08 16:04:19,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:04:19,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:04:19,646 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:04:19,646 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:04:19,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,709 INFO L138 Inliner]: procedures = 272, calls = 95, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 262 [2024-11-08 16:04:19,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:04:19,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:04:19,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:04:19,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:04:19,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,746 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 70, 5, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 60, 5, 0]. The 5 writes are split as follows [0, 4, 0, 1]. [2024-11-08 16:04:19,747 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,764 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:04:19,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:04:19,771 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:04:19,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:04:19,772 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (1/1) ... [2024-11-08 16:04:19,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:04:19,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:19,804 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:04:19,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:04:19,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:04:19,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 16:04:19,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-08 16:04:19,835 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:04:19,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:04:19,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:04:19,837 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:04:19,988 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:04:19,991 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:04:20,477 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:04:20,481 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:04:21,191 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:04:21,191 INFO L316 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-08 16:04:21,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:04:21 BoogieIcfgContainer [2024-11-08 16:04:21,192 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:04:21,194 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:04:21,194 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:04:21,198 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:04:21,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:04:18" (1/3) ... [2024-11-08 16:04:21,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba67fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:04:21, skipping insertion in model container [2024-11-08 16:04:21,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:19" (2/3) ... [2024-11-08 16:04:21,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba67fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:04:21, skipping insertion in model container [2024-11-08 16:04:21,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:04:21" (3/3) ... [2024-11-08 16:04:21,203 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-08 16:04:21,224 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:04:21,225 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-08 16:04:21,225 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:04:21,283 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-08 16:04:21,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 112 transitions, 231 flow [2024-11-08 16:04:21,432 INFO L124 PetriNetUnfolderBase]: 49/167 cut-off events. [2024-11-08 16:04:21,432 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 16:04:21,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 49/167 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 590 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 102. Up to 8 conditions per place. [2024-11-08 16:04:21,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 112 transitions, 231 flow [2024-11-08 16:04:21,451 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 110 transitions, 224 flow [2024-11-08 16:04:21,466 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:04:21,477 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4f2a353d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:04:21,478 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-08 16:04:21,493 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:04:21,493 INFO L124 PetriNetUnfolderBase]: 8/42 cut-off events. [2024-11-08 16:04:21,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:04:21,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:21,495 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:21,495 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 16:04:21,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:21,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1969719190, now seen corresponding path program 1 times [2024-11-08 16:04:21,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:21,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905395228] [2024-11-08 16:04:21,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:21,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:21,941 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:21,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:21,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905395228] [2024-11-08 16:04:21,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905395228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:21,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:21,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:04:21,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337773266] [2024-11-08 16:04:21,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:21,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:04:21,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:21,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:04:21,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:04:22,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 112 [2024-11-08 16:04:22,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 110 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:22,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:22,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 112 [2024-11-08 16:04:22,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:22,440 INFO L124 PetriNetUnfolderBase]: 480/1331 cut-off events. [2024-11-08 16:04:22,440 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:04:22,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2209 conditions, 1331 events. 480/1331 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8805 event pairs, 378 based on Foata normal form. 290/1517 useless extension candidates. Maximal degree in co-relation 2119. Up to 873 conditions per place. [2024-11-08 16:04:22,456 INFO L140 encePairwiseOnDemand]: 86/112 looper letters, 46 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-11-08 16:04:22,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 89 transitions, 278 flow [2024-11-08 16:04:22,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:04:22,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:04:22,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 195 transitions. [2024-11-08 16:04:22,472 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5803571428571429 [2024-11-08 16:04:22,474 INFO L175 Difference]: Start difference. First operand has 81 places, 110 transitions, 224 flow. Second operand 3 states and 195 transitions. [2024-11-08 16:04:22,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 89 transitions, 278 flow [2024-11-08 16:04:22,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 89 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:04:22,485 INFO L231 Difference]: Finished difference. Result has 84 places, 89 transitions, 194 flow [2024-11-08 16:04:22,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=112, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=84, PETRI_TRANSITIONS=89} [2024-11-08 16:04:22,493 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 3 predicate places. [2024-11-08 16:04:22,495 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 89 transitions, 194 flow [2024-11-08 16:04:22,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:22,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:22,496 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:22,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:04:22,497 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-08 16:04:22,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:22,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1371237916, now seen corresponding path program 1 times [2024-11-08 16:04:22,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:22,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576869120] [2024-11-08 16:04:22,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:22,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:22,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:22,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576869120] [2024-11-08 16:04:22,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576869120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:22,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502468310] [2024-11-08 16:04:22,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:22,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:22,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:22,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:22,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:04:22,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:22,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 16:04:22,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:22,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:22,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:22,919 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:22,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502468310] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:22,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:22,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-08 16:04:22,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566998202] [2024-11-08 16:04:22,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:22,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:04:22,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:22,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:04:22,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:04:22,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 112 [2024-11-08 16:04:22,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 89 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 42.142857142857146) internal successors, (295), 7 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:22,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:22,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 112 [2024-11-08 16:04:22,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:23,315 INFO L124 PetriNetUnfolderBase]: 479/1335 cut-off events. [2024-11-08 16:04:23,316 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:04:23,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2228 conditions, 1335 events. 479/1335 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8784 event pairs, 378 based on Foata normal form. 3/1235 useless extension candidates. Maximal degree in co-relation 2214. Up to 871 conditions per place. [2024-11-08 16:04:23,326 INFO L140 encePairwiseOnDemand]: 107/112 looper letters, 48 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2024-11-08 16:04:23,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 94 transitions, 314 flow [2024-11-08 16:04:23,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:04:23,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:04:23,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 300 transitions. [2024-11-08 16:04:23,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2024-11-08 16:04:23,338 INFO L175 Difference]: Start difference. First operand has 84 places, 89 transitions, 194 flow. Second operand 6 states and 300 transitions. [2024-11-08 16:04:23,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 94 transitions, 314 flow [2024-11-08 16:04:23,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 94 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:23,342 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 228 flow [2024-11-08 16:04:23,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=112, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2024-11-08 16:04:23,352 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 11 predicate places. [2024-11-08 16:04:23,352 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 228 flow [2024-11-08 16:04:23,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 42.142857142857146) internal successors, (295), 7 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:23,355 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:23,358 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:23,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:04:23,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:23,560 INFO L396 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)] === [2024-11-08 16:04:23,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:23,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1288762418, now seen corresponding path program 2 times [2024-11-08 16:04:23,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:23,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20561815] [2024-11-08 16:04:23,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:23,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:23,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:23,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20561815] [2024-11-08 16:04:23,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20561815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:23,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892298610] [2024-11-08 16:04:23,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:04:23,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:23,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:23,827 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:23,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:04:23,973 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:04:23,973 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:04:23,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:04:23,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:24,017 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:24,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:24,128 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 16:04:24,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892298610] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:24,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:24,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-08 16:04:24,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294605788] [2024-11-08 16:04:24,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:24,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 16:04:24,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:24,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 16:04:24,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-08 16:04:24,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 112 [2024-11-08 16:04:24,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 228 flow. Second operand has 13 states, 13 states have (on average 42.07692307692308) internal successors, (547), 13 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:24,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:24,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 112 [2024-11-08 16:04:24,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:24,699 INFO L124 PetriNetUnfolderBase]: 479/1347 cut-off events. [2024-11-08 16:04:24,700 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-08 16:04:24,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2302 conditions, 1347 events. 479/1347 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8814 event pairs, 378 based on Foata normal form. 6/1250 useless extension candidates. Maximal degree in co-relation 2200. Up to 871 conditions per place. [2024-11-08 16:04:24,708 INFO L140 encePairwiseOnDemand]: 108/112 looper letters, 54 selfloop transitions, 12 changer transitions 0/106 dead transitions. [2024-11-08 16:04:24,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 106 transitions, 456 flow [2024-11-08 16:04:24,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:04:24,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:04:24,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 552 transitions. [2024-11-08 16:04:24,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4107142857142857 [2024-11-08 16:04:24,712 INFO L175 Difference]: Start difference. First operand has 92 places, 91 transitions, 228 flow. Second operand 12 states and 552 transitions. [2024-11-08 16:04:24,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 106 transitions, 456 flow [2024-11-08 16:04:24,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 106 transitions, 436 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:24,717 INFO L231 Difference]: Finished difference. Result has 109 places, 98 transitions, 316 flow [2024-11-08 16:04:24,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=112, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=316, PETRI_PLACES=109, PETRI_TRANSITIONS=98} [2024-11-08 16:04:24,718 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 28 predicate places. [2024-11-08 16:04:24,718 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 98 transitions, 316 flow [2024-11-08 16:04:24,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.07692307692308) internal successors, (547), 13 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:24,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:24,719 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:24,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 16:04:24,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:24,924 INFO L396 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)] === [2024-11-08 16:04:24,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:24,925 INFO L85 PathProgramCache]: Analyzing trace with hash 187836126, now seen corresponding path program 3 times [2024-11-08 16:04:24,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:24,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665024133] [2024-11-08 16:04:24,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:24,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:24,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:04:24,967 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 16:04:24,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:04:25,018 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 16:04:25,019 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 16:04:25,021 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-08 16:04:25,024 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2024-11-08 16:04:25,025 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2024-11-08 16:04:25,025 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2024-11-08 16:04:25,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:04:25,026 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-08 16:04:25,030 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 16:04:25,031 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-08 16:04:25,090 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 16:04:25,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 160 transitions, 336 flow [2024-11-08 16:04:25,130 INFO L124 PetriNetUnfolderBase]: 82/280 cut-off events. [2024-11-08 16:04:25,131 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 16:04:25,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 280 events. 82/280 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1219 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 169. Up to 12 conditions per place. [2024-11-08 16:04:25,135 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 160 transitions, 336 flow [2024-11-08 16:04:25,138 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 160 transitions, 336 flow [2024-11-08 16:04:25,140 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:04:25,145 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4f2a353d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:04:25,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-08 16:04:25,161 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:04:25,161 INFO L124 PetriNetUnfolderBase]: 23/104 cut-off events. [2024-11-08 16:04:25,161 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 16:04:25,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:25,162 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:25,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-08 16:04:25,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:25,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1368115542, now seen corresponding path program 1 times [2024-11-08 16:04:25,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:25,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926699136] [2024-11-08 16:04:25,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:25,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:25,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:25,226 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:25,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:25,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926699136] [2024-11-08 16:04:25,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926699136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:25,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:25,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:04:25,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769313735] [2024-11-08 16:04:25,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:25,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:04:25,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:25,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:04:25,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:04:25,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 160 [2024-11-08 16:04:25,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 160 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:25,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:25,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 160 [2024-11-08 16:04:25,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:29,775 INFO L124 PetriNetUnfolderBase]: 17838/34837 cut-off events. [2024-11-08 16:04:29,775 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2024-11-08 16:04:29,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60446 conditions, 34837 events. 17838/34837 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 1089. Compared 334789 event pairs, 15188 based on Foata normal form. 8749/41079 useless extension candidates. Maximal degree in co-relation 48894. Up to 25506 conditions per place. [2024-11-08 16:04:30,057 INFO L140 encePairwiseOnDemand]: 123/160 looper letters, 69 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-11-08 16:04:30,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 128 transitions, 414 flow [2024-11-08 16:04:30,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:04:30,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:04:30,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-11-08 16:04:30,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5770833333333333 [2024-11-08 16:04:30,063 INFO L175 Difference]: Start difference. First operand has 117 places, 160 transitions, 336 flow. Second operand 3 states and 277 transitions. [2024-11-08 16:04:30,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 128 transitions, 414 flow [2024-11-08 16:04:30,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 128 transitions, 414 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 16:04:30,070 INFO L231 Difference]: Finished difference. Result has 120 places, 128 transitions, 284 flow [2024-11-08 16:04:30,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=284, PETRI_PLACES=120, PETRI_TRANSITIONS=128} [2024-11-08 16:04:30,074 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, 3 predicate places. [2024-11-08 16:04:30,075 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 128 transitions, 284 flow [2024-11-08 16:04:30,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:30,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:30,075 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:30,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:04:30,076 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-08 16:04:30,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:30,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1648732680, now seen corresponding path program 1 times [2024-11-08 16:04:30,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:30,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059127026] [2024-11-08 16:04:30,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:30,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:30,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:30,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059127026] [2024-11-08 16:04:30,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059127026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884949971] [2024-11-08 16:04:30,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:30,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:30,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:30,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:30,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:04:30,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:30,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 16:04:30,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:30,432 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:30,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:30,464 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:30,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884949971] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:30,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:30,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-08 16:04:30,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548049355] [2024-11-08 16:04:30,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:30,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:04:30,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:30,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:04:30,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:04:30,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 160 [2024-11-08 16:04:30,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 128 transitions, 284 flow. Second operand has 7 states, 7 states have (on average 58.285714285714285) internal successors, (408), 7 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:30,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:30,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 160 [2024-11-08 16:04:30,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:34,266 INFO L124 PetriNetUnfolderBase]: 17837/34841 cut-off events. [2024-11-08 16:04:34,266 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2024-11-08 16:04:34,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60465 conditions, 34841 events. 17837/34841 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 1089. Compared 334971 event pairs, 15188 based on Foata normal form. 3/32338 useless extension candidates. Maximal degree in co-relation 60450. Up to 25504 conditions per place. [2024-11-08 16:04:34,636 INFO L140 encePairwiseOnDemand]: 155/160 looper letters, 71 selfloop transitions, 6 changer transitions 0/133 dead transitions. [2024-11-08 16:04:34,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 133 transitions, 450 flow [2024-11-08 16:04:34,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:04:34,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:04:34,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 419 transitions. [2024-11-08 16:04:34,638 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43645833333333334 [2024-11-08 16:04:34,639 INFO L175 Difference]: Start difference. First operand has 120 places, 128 transitions, 284 flow. Second operand 6 states and 419 transitions. [2024-11-08 16:04:34,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 133 transitions, 450 flow [2024-11-08 16:04:34,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 133 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:34,646 INFO L231 Difference]: Finished difference. Result has 128 places, 130 transitions, 318 flow [2024-11-08 16:04:34,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=318, PETRI_PLACES=128, PETRI_TRANSITIONS=130} [2024-11-08 16:04:34,648 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, 11 predicate places. [2024-11-08 16:04:34,649 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 130 transitions, 318 flow [2024-11-08 16:04:34,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 58.285714285714285) internal successors, (408), 7 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:34,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:34,650 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:34,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:04:34,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-08 16:04:34,851 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-08 16:04:34,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1266192098, now seen corresponding path program 2 times [2024-11-08 16:04:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:34,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691907535] [2024-11-08 16:04:34,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:34,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:34,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:35,042 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:35,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:35,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691907535] [2024-11-08 16:04:35,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691907535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:35,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483872353] [2024-11-08 16:04:35,043 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:04:35,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:35,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:35,046 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:35,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:04:35,191 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:04:35,191 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:04:35,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:04:35,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:35,234 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 16:04:35,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483872353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:35,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:35,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-08 16:04:35,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050334824] [2024-11-08 16:04:35,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:35,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 16:04:35,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:35,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 16:04:35,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-08 16:04:35,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 160 [2024-11-08 16:04:35,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 130 transitions, 318 flow. Second operand has 13 states, 13 states have (on average 58.15384615384615) internal successors, (756), 13 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:35,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:35,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 160 [2024-11-08 16:04:35,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:39,423 INFO L124 PetriNetUnfolderBase]: 17837/34853 cut-off events. [2024-11-08 16:04:39,423 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2024-11-08 16:04:39,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60539 conditions, 34853 events. 17837/34853 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 1089. Compared 335018 event pairs, 15188 based on Foata normal form. 6/32353 useless extension candidates. Maximal degree in co-relation 60436. Up to 25504 conditions per place. [2024-11-08 16:04:39,719 INFO L140 encePairwiseOnDemand]: 156/160 looper letters, 77 selfloop transitions, 12 changer transitions 0/145 dead transitions. [2024-11-08 16:04:39,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 145 transitions, 592 flow [2024-11-08 16:04:39,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:04:39,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:04:39,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 767 transitions. [2024-11-08 16:04:39,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39947916666666666 [2024-11-08 16:04:39,731 INFO L175 Difference]: Start difference. First operand has 128 places, 130 transitions, 318 flow. Second operand 12 states and 767 transitions. [2024-11-08 16:04:39,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 145 transitions, 592 flow [2024-11-08 16:04:39,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 145 transitions, 572 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:39,741 INFO L231 Difference]: Finished difference. Result has 145 places, 137 transitions, 406 flow [2024-11-08 16:04:39,744 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=406, PETRI_PLACES=145, PETRI_TRANSITIONS=137} [2024-11-08 16:04:39,745 INFO L277 CegarLoopForPetriNet]: 117 programPoint places, 28 predicate places. [2024-11-08 16:04:39,745 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 137 transitions, 406 flow [2024-11-08 16:04:39,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 58.15384615384615) internal successors, (756), 13 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:39,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:39,747 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:39,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 16:04:39,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c802f1f-ff20-4b8d-985e-8e90d24e76a8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-08 16:04:39,949 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-08 16:04:39,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:39,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1743971786, now seen corresponding path program 3 times [2024-11-08 16:04:39,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:39,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936642712] [2024-11-08 16:04:39,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:39,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:40,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:04:40,012 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 16:04:40,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 16:04:40,071 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 16:04:40,072 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 16:04:40,073 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-08 16:04:40,073 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-08 16:04:40,073 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-11-08 16:04:40,074 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2024-11-08 16:04:40,075 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-08 16:04:40,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:04:40,076 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-08 16:04:40,077 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 16:04:40,077 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-08 16:04:40,148 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 16:04:40,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 152 places, 208 transitions, 443 flow [2024-11-08 16:04:40,245 INFO L124 PetriNetUnfolderBase]: 120/410 cut-off events. [2024-11-08 16:04:40,245 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-08 16:04:40,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 410 events. 120/410 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1967 event pairs, 1 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 288. Up to 16 conditions per place. [2024-11-08 16:04:40,252 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 208 transitions, 443 flow [2024-11-08 16:04:40,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 208 transitions, 443 flow [2024-11-08 16:04:40,263 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:04:40,264 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4f2a353d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:04:40,264 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-08 16:04:40,289 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:04:40,292 INFO L124 PetriNetUnfolderBase]: 23/107 cut-off events. [2024-11-08 16:04:40,292 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-08 16:04:40,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:40,293 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:40,293 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-11-08 16:04:40,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:40,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1326707958, now seen corresponding path program 1 times [2024-11-08 16:04:40,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:40,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495356657] [2024-11-08 16:04:40,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:40,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:40,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:40,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:40,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:40,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495356657] [2024-11-08 16:04:40,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495356657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:40,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:40,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:04:40,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14428437] [2024-11-08 16:04:40,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:40,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:04:40,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:40,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:04:40,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:04:40,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 208 [2024-11-08 16:04:40,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 208 transitions, 443 flow. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:40,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:40,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 208 [2024-11-08 16:04:40,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand