./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/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_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu --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.3-dev-9bd2c7f [2023-11-19 08:02:13,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:13,936 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:02:13,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:13,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:13,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:13,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:13,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:13,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:02:13,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:02:13,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:13,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:13,993 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:13,994 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:13,994 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:02:13,995 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:02:13,995 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:13,996 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:02:13,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:13,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:02:13,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:02:14,002 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:02:14,002 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:02:14,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:02:14,003 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:14,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:14,004 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:14,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:02:14,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:14,005 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:14,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:02:14,020 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:02:14,021 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:14,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:02:14,023 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:02:14,023 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:02:14,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:02:14,024 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:02:14,024 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:02:14,024 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_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/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_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu 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 [2023-11-19 08:02:14,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:14,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:14,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:14,352 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:14,353 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:14,354 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-19 08:02:17,453 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:17,792 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:17,793 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2023-11-19 08:02:17,841 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/data/a34e9f0a2/f10817de2f9d4cd7a5ae6475f13643ce/FLAG8404538ca [2023-11-19 08:02:17,863 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/data/a34e9f0a2/f10817de2f9d4cd7a5ae6475f13643ce [2023-11-19 08:02:17,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:17,868 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:17,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:17,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:17,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:17,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:17" (1/1) ... [2023-11-19 08:02:17,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe4bc9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:17, skipping insertion in model container [2023-11-19 08:02:17,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:17" (1/1) ... [2023-11-19 08:02:17,942 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:18,585 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2023-11-19 08:02:18,618 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:18,642 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:18,684 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i[41323,41336] [2023-11-19 08:02:18,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:18,818 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:18,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18 WrapperNode [2023-11-19 08:02:18,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:18,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:18,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:18,820 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:18,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,912 INFO L138 Inliner]: procedures = 271, calls = 31, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 197 [2023-11-19 08:02:18,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:18,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:18,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:18,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:18,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,935 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,948 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,955 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,958 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,960 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:18,966 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:18,966 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:18,967 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:18,968 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (1/1) ... [2023-11-19 08:02:18,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:19,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:19,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:19,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:02:19,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:02:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:02:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:02:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 08:02:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:19,080 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 08:02:19,081 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 08:02:19,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:19,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:19,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:19,082 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 08:02:19,238 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:19,240 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:19,590 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:19,603 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:19,603 INFO L302 CfgBuilder]: Removed 25 assume(true) statements. [2023-11-19 08:02:19,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:19 BoogieIcfgContainer [2023-11-19 08:02:19,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:19,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:19,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:19,617 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:19,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:17" (1/3) ... [2023-11-19 08:02:19,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5f6d96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:19, skipping insertion in model container [2023-11-19 08:02:19,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:18" (2/3) ... [2023-11-19 08:02:19,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5f6d96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:19, skipping insertion in model container [2023-11-19 08:02:19,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:19" (3/3) ... [2023-11-19 08:02:19,620 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2023-11-19 08:02:19,630 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:02:19,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:19,643 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 08:02:19,643 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:02:19,730 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 08:02:19,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 171 places, 201 transitions, 409 flow [2023-11-19 08:02:19,906 INFO L124 PetriNetUnfolderBase]: 49/288 cut-off events. [2023-11-19 08:02:19,906 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:02:19,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293 conditions, 288 events. 49/288 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1054 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 164. Up to 8 conditions per place. [2023-11-19 08:02:19,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 171 places, 201 transitions, 409 flow [2023-11-19 08:02:19,944 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 196 transitions, 396 flow [2023-11-19 08:02:19,949 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:02:19,959 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 167 places, 196 transitions, 396 flow [2023-11-19 08:02:19,962 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 167 places, 196 transitions, 396 flow [2023-11-19 08:02:19,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 196 transitions, 396 flow [2023-11-19 08:02:20,020 INFO L124 PetriNetUnfolderBase]: 48/283 cut-off events. [2023-11-19 08:02:20,020 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:02:20,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287 conditions, 283 events. 48/283 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1007 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 164. Up to 8 conditions per place. [2023-11-19 08:02:20,032 INFO L119 LiptonReduction]: Number of co-enabled transitions 13392 [2023-11-19 08:02:23,139 INFO L134 LiptonReduction]: Checked pairs total: 18297 [2023-11-19 08:02:23,139 INFO L136 LiptonReduction]: Total number of compositions: 160 [2023-11-19 08:02:23,159 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:23,166 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56be3fe0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:23,167 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 08:02:23,173 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:02:23,174 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-11-19 08:02:23,174 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:02:23,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:23,175 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:23,176 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 08:02:23,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:23,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1485233052, now seen corresponding path program 1 times [2023-11-19 08:02:23,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:23,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872192911] [2023-11-19 08:02:23,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:23,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:23,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:23,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:23,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872192911] [2023-11-19 08:02:23,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872192911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:23,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:23,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:23,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518082179] [2023-11-19 08:02:23,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:23,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:23,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:23,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:23,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:23,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 361 [2023-11-19 08:02:23,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 69 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:23,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:23,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 361 [2023-11-19 08:02:23,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:23,844 INFO L124 PetriNetUnfolderBase]: 380/772 cut-off events. [2023-11-19 08:02:23,844 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:02:23,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1484 conditions, 772 events. 380/772 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3526 event pairs, 306 based on Foata normal form. 76/711 useless extension candidates. Maximal degree in co-relation 1428. Up to 707 conditions per place. [2023-11-19 08:02:23,853 INFO L140 encePairwiseOnDemand]: 336/361 looper letters, 40 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-19 08:02:23,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 48 transitions, 184 flow [2023-11-19 08:02:23,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:23,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:23,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 557 transitions. [2023-11-19 08:02:23,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5143120960295475 [2023-11-19 08:02:23,872 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 557 transitions. [2023-11-19 08:02:23,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 557 transitions. [2023-11-19 08:02:23,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:23,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 557 transitions. [2023-11-19 08:02:23,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:23,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:23,890 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:23,892 INFO L175 Difference]: Start difference. First operand has 46 places, 69 transitions, 142 flow. Second operand 3 states and 557 transitions. [2023-11-19 08:02:23,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 48 transitions, 184 flow [2023-11-19 08:02:23,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 48 transitions, 184 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:02:23,899 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 110 flow [2023-11-19 08:02:23,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-11-19 08:02:23,905 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2023-11-19 08:02:23,905 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 110 flow [2023-11-19 08:02:23,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:23,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:23,906 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:23,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:02:23,907 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 08:02:23,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:23,907 INFO L85 PathProgramCache]: Analyzing trace with hash 480875499, now seen corresponding path program 1 times [2023-11-19 08:02:23,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:23,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731855484] [2023-11-19 08:02:23,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:23,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:23,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:24,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:24,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:24,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731855484] [2023-11-19 08:02:24,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731855484] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:24,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987173089] [2023-11-19 08:02:24,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:24,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:24,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:24,024 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:24,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:02:24,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:24,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:24,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:24,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:02:24,197 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:24,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987173089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:24,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:02:24,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 08:02:24,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763852317] [2023-11-19 08:02:24,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:24,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:24,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:24,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:24,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:24,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 361 [2023-11-19 08:02:24,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:24,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:24,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 361 [2023-11-19 08:02:24,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:24,476 INFO L124 PetriNetUnfolderBase]: 380/762 cut-off events. [2023-11-19 08:02:24,476 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:02:24,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1464 conditions, 762 events. 380/762 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3505 event pairs, 136 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 1452. Up to 670 conditions per place. [2023-11-19 08:02:24,483 INFO L140 encePairwiseOnDemand]: 358/361 looper letters, 59 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-19 08:02:24,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 67 transitions, 270 flow [2023-11-19 08:02:24,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:24,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:24,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-11-19 08:02:24,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5106186518928901 [2023-11-19 08:02:24,493 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-11-19 08:02:24,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-11-19 08:02:24,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:24,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-11-19 08:02:24,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:24,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:24,505 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:24,511 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 110 flow. Second operand 3 states and 553 transitions. [2023-11-19 08:02:24,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 67 transitions, 270 flow [2023-11-19 08:02:24,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 67 transitions, 266 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 08:02:24,516 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 114 flow [2023-11-19 08:02:24,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2023-11-19 08:02:24,518 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-11-19 08:02:24,518 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 114 flow [2023-11-19 08:02:24,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:24,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:24,519 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:24,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:24,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:24,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 08:02:24,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:24,736 INFO L85 PathProgramCache]: Analyzing trace with hash 471269411, now seen corresponding path program 1 times [2023-11-19 08:02:24,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:24,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312153157] [2023-11-19 08:02:24,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:24,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:24,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:24,845 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:24,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:24,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312153157] [2023-11-19 08:02:24,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312153157] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:24,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990509327] [2023-11-19 08:02:24,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:24,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:24,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:24,848 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:24,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:02:24,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:24,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:02:24,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:25,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:25,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:25,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990509327] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:25,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:02:25,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 08:02:25,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845388932] [2023-11-19 08:02:25,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:25,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:02:25,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:25,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:02:25,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:02:25,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 361 [2023-11-19 08:02:25,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 164.57142857142858) internal successors, (1152), 7 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:25,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 361 [2023-11-19 08:02:25,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:25,253 INFO L124 PetriNetUnfolderBase]: 380/758 cut-off events. [2023-11-19 08:02:25,253 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-19 08:02:25,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1520 conditions, 758 events. 380/758 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3351 event pairs, 306 based on Foata normal form. 3/646 useless extension candidates. Maximal degree in co-relation 1493. Up to 690 conditions per place. [2023-11-19 08:02:25,260 INFO L140 encePairwiseOnDemand]: 358/361 looper letters, 40 selfloop transitions, 5 changer transitions 0/51 dead transitions. [2023-11-19 08:02:25,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 216 flow [2023-11-19 08:02:25,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:02:25,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:02:25,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1026 transitions. [2023-11-19 08:02:25,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47368421052631576 [2023-11-19 08:02:25,265 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1026 transitions. [2023-11-19 08:02:25,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1026 transitions. [2023-11-19 08:02:25,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:25,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1026 transitions. [2023-11-19 08:02:25,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 171.0) internal successors, (1026), 6 states have internal predecessors, (1026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 361.0) internal successors, (2527), 7 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,278 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 361.0) internal successors, (2527), 7 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,278 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 114 flow. Second operand 6 states and 1026 transitions. [2023-11-19 08:02:25,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 216 flow [2023-11-19 08:02:25,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 51 transitions, 212 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:02:25,282 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 146 flow [2023-11-19 08:02:25,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2023-11-19 08:02:25,284 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-11-19 08:02:25,285 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 146 flow [2023-11-19 08:02:25,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 164.57142857142858) internal successors, (1152), 7 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:25,286 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-19 08:02:25,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:25,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:25,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 08:02:25,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:25,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1488340388, now seen corresponding path program 2 times [2023-11-19 08:02:25,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:25,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422759760] [2023-11-19 08:02:25,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:25,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:25,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:25,682 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:25,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:25,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422759760] [2023-11-19 08:02:25,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422759760] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:25,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794202960] [2023-11-19 08:02:25,683 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:02:25,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:25,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:25,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:25,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:02:25,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:02:25,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:02:25,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:25,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:25,813 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:25,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:25,882 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 08:02:25,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794202960] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:25,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:02:25,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 08:02:25,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453659413] [2023-11-19 08:02:25,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:25,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:02:25,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:25,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:02:25,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:02:25,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 361 [2023-11-19 08:02:25,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 146 flow. Second operand has 13 states, 13 states have (on average 164.30769230769232) internal successors, (2136), 13 states have internal predecessors, (2136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:25,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:25,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 361 [2023-11-19 08:02:25,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:26,180 INFO L124 PetriNetUnfolderBase]: 380/765 cut-off events. [2023-11-19 08:02:26,184 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2023-11-19 08:02:26,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1541 conditions, 765 events. 380/765 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3348 event pairs, 306 based on Foata normal form. 6/655 useless extension candidates. Maximal degree in co-relation 1482. Up to 690 conditions per place. [2023-11-19 08:02:26,190 INFO L140 encePairwiseOnDemand]: 358/361 looper letters, 40 selfloop transitions, 11 changer transitions 0/57 dead transitions. [2023-11-19 08:02:26,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 284 flow [2023-11-19 08:02:26,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:02:26,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 08:02:26,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2013 transitions. [2023-11-19 08:02:26,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4646814404432133 [2023-11-19 08:02:26,198 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2013 transitions. [2023-11-19 08:02:26,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2013 transitions. [2023-11-19 08:02:26,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:26,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2013 transitions. [2023-11-19 08:02:26,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 167.75) internal successors, (2013), 12 states have internal predecessors, (2013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:26,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 361.0) internal successors, (4693), 13 states have internal predecessors, (4693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:26,220 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 361.0) internal successors, (4693), 13 states have internal predecessors, (4693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:26,221 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 146 flow. Second operand 12 states and 2013 transitions. [2023-11-19 08:02:26,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 284 flow [2023-11-19 08:02:26,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 57 transitions, 270 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 08:02:26,228 INFO L231 Difference]: Finished difference. Result has 72 places, 57 transitions, 216 flow [2023-11-19 08:02:26,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=216, PETRI_PLACES=72, PETRI_TRANSITIONS=57} [2023-11-19 08:02:26,230 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2023-11-19 08:02:26,231 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 57 transitions, 216 flow [2023-11-19 08:02:26,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 164.30769230769232) internal successors, (2136), 13 states have internal predecessors, (2136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:26,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:26,235 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 08:02:26,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:26,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 08:02:26,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 08:02:26,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:26,448 INFO L85 PathProgramCache]: Analyzing trace with hash 931206396, now seen corresponding path program 3 times [2023-11-19 08:02:26,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:26,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12617314] [2023-11-19 08:02:26,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:26,496 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:26,564 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:26,564 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 08:02:26,566 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-19 08:02:26,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-19 08:02:26,569 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-19 08:02:26,570 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-19 08:02:26,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:02:26,570 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-19 08:02:26,574 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 08:02:26,574 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 08:02:26,619 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 08:02:26,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,710 INFO L124 PetriNetUnfolderBase]: 82/475 cut-off events. [2023-11-19 08:02:26,711 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 08:02:26,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 487 conditions, 475 events. 82/475 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2161 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 290. Up to 12 conditions per place. [2023-11-19 08:02:26,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,723 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,723 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:02:26,724 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,724 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 275 transitions, 566 flow [2023-11-19 08:02:26,842 INFO L124 PetriNetUnfolderBase]: 82/475 cut-off events. [2023-11-19 08:02:26,842 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 08:02:26,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 487 conditions, 475 events. 82/475 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2161 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 290. Up to 12 conditions per place. [2023-11-19 08:02:26,884 INFO L119 LiptonReduction]: Number of co-enabled transitions 38736 [2023-11-19 08:02:30,856 INFO L134 LiptonReduction]: Checked pairs total: 61407 [2023-11-19 08:02:30,856 INFO L136 LiptonReduction]: Total number of compositions: 220 [2023-11-19 08:02:30,859 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:30,868 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56be3fe0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:30,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-19 08:02:30,875 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:02:30,875 INFO L124 PetriNetUnfolderBase]: 10/36 cut-off events. [2023-11-19 08:02:30,875 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:02:30,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:30,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:30,878 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:30,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:30,879 INFO L85 PathProgramCache]: Analyzing trace with hash 434396380, now seen corresponding path program 1 times [2023-11-19 08:02:30,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:30,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772098095] [2023-11-19 08:02:30,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:30,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:30,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:30,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:30,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772098095] [2023-11-19 08:02:30,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772098095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:30,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:30,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:30,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147774197] [2023-11-19 08:02:30,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:30,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:30,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:30,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:30,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:30,954 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 495 [2023-11-19 08:02:30,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 108 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:30,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:30,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 495 [2023-11-19 08:02:30,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:33,282 INFO L124 PetriNetUnfolderBase]: 12095/18653 cut-off events. [2023-11-19 08:02:33,283 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2023-11-19 08:02:33,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35929 conditions, 18653 events. 12095/18653 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 119713 event pairs, 10328 based on Foata normal form. 3245/18245 useless extension candidates. Maximal degree in co-relation 12233. Up to 17187 conditions per place. [2023-11-19 08:02:33,434 INFO L140 encePairwiseOnDemand]: 459/495 looper letters, 60 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-11-19 08:02:33,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 76 transitions, 292 flow [2023-11-19 08:02:33,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:33,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:33,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 765 transitions. [2023-11-19 08:02:33,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2023-11-19 08:02:33,438 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 765 transitions. [2023-11-19 08:02:33,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 765 transitions. [2023-11-19 08:02:33,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:33,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 765 transitions. [2023-11-19 08:02:33,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:33,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 495.0) internal successors, (1980), 4 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:33,446 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 495.0) internal successors, (1980), 4 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:33,447 INFO L175 Difference]: Start difference. First operand has 71 places, 108 transitions, 232 flow. Second operand 3 states and 765 transitions. [2023-11-19 08:02:33,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 76 transitions, 292 flow [2023-11-19 08:02:33,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 292 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:02:33,451 INFO L231 Difference]: Finished difference. Result has 74 places, 76 transitions, 178 flow [2023-11-19 08:02:33,452 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=495, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=74, PETRI_TRANSITIONS=76} [2023-11-19 08:02:33,455 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2023-11-19 08:02:33,456 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 76 transitions, 178 flow [2023-11-19 08:02:33,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:33,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:33,457 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:33,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:02:33,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:33,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:33,458 INFO L85 PathProgramCache]: Analyzing trace with hash 4581699, now seen corresponding path program 1 times [2023-11-19 08:02:33,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:33,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867532278] [2023-11-19 08:02:33,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:33,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:33,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:33,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:33,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867532278] [2023-11-19 08:02:33,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867532278] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:33,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577096588] [2023-11-19 08:02:33,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:33,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:33,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:33,517 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:33,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:02:33,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:33,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:33,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:33,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:02:33,622 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:33,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577096588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:33,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:02:33,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 08:02:33,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294319916] [2023-11-19 08:02:33,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:33,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:33,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:33,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:33,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:33,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 495 [2023-11-19 08:02:33,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 76 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:33,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:33,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 495 [2023-11-19 08:02:33,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:35,777 INFO L124 PetriNetUnfolderBase]: 11884/18501 cut-off events. [2023-11-19 08:02:35,777 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-11-19 08:02:35,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35768 conditions, 18501 events. 11884/18501 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 121745 event pairs, 4928 based on Foata normal form. 0/14872 useless extension candidates. Maximal degree in co-relation 35755. Up to 17153 conditions per place. [2023-11-19 08:02:35,887 INFO L140 encePairwiseOnDemand]: 492/495 looper letters, 78 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-11-19 08:02:35,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 94 transitions, 374 flow [2023-11-19 08:02:35,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:35,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:35,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 749 transitions. [2023-11-19 08:02:35,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5043771043771044 [2023-11-19 08:02:35,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 749 transitions. [2023-11-19 08:02:35,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 749 transitions. [2023-11-19 08:02:35,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:35,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 749 transitions. [2023-11-19 08:02:35,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 249.66666666666666) internal successors, (749), 3 states have internal predecessors, (749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:35,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 495.0) internal successors, (1980), 4 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:35,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 495.0) internal successors, (1980), 4 states have internal predecessors, (1980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:35,901 INFO L175 Difference]: Start difference. First operand has 74 places, 76 transitions, 178 flow. Second operand 3 states and 749 transitions. [2023-11-19 08:02:35,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 94 transitions, 374 flow [2023-11-19 08:02:35,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 94 transitions, 370 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 08:02:35,908 INFO L231 Difference]: Finished difference. Result has 76 places, 77 transitions, 186 flow [2023-11-19 08:02:35,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=495, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=76, PETRI_TRANSITIONS=77} [2023-11-19 08:02:35,910 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2023-11-19 08:02:35,910 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 77 transitions, 186 flow [2023-11-19 08:02:35,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:35,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:35,911 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:35,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:36,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:02:36,136 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:36,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:36,137 INFO L85 PathProgramCache]: Analyzing trace with hash -2068656685, now seen corresponding path program 1 times [2023-11-19 08:02:36,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:36,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811453575] [2023-11-19 08:02:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:36,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:36,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:36,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811453575] [2023-11-19 08:02:36,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811453575] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:36,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860450871] [2023-11-19 08:02:36,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:36,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:36,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:36,210 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:36,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:02:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:02:36,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:36,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:36,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:36,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860450871] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:36,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:02:36,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 08:02:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241089609] [2023-11-19 08:02:36,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:36,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:02:36,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:02:36,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:02:36,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 495 [2023-11-19 08:02:36,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 77 transitions, 186 flow. Second operand has 7 states, 7 states have (on average 224.14285714285714) internal successors, (1569), 7 states have internal predecessors, (1569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:36,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:36,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 495 [2023-11-19 08:02:36,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:38,466 INFO L124 PetriNetUnfolderBase]: 12152/18699 cut-off events. [2023-11-19 08:02:38,466 INFO L125 PetriNetUnfolderBase]: For 704/704 co-relation queries the response was YES. [2023-11-19 08:02:38,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36564 conditions, 18699 events. 12152/18699 cut-off events. For 704/704 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 119313 event pairs, 10328 based on Foata normal form. 3/15297 useless extension candidates. Maximal degree in co-relation 36536. Up to 17171 conditions per place. [2023-11-19 08:02:38,585 INFO L140 encePairwiseOnDemand]: 492/495 looper letters, 61 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2023-11-19 08:02:38,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 80 transitions, 330 flow [2023-11-19 08:02:38,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:02:38,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:02:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1400 transitions. [2023-11-19 08:02:38,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4713804713804714 [2023-11-19 08:02:38,592 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1400 transitions. [2023-11-19 08:02:38,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1400 transitions. [2023-11-19 08:02:38,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:38,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1400 transitions. [2023-11-19 08:02:38,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.33333333333334) internal successors, (1400), 6 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:38,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 495.0) internal successors, (3465), 7 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:38,605 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 495.0) internal successors, (3465), 7 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:38,605 INFO L175 Difference]: Start difference. First operand has 76 places, 77 transitions, 186 flow. Second operand 6 states and 1400 transitions. [2023-11-19 08:02:38,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 80 transitions, 330 flow [2023-11-19 08:02:38,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 80 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:02:38,609 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 220 flow [2023-11-19 08:02:38,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=495, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2023-11-19 08:02:38,611 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 12 predicate places. [2023-11-19 08:02:38,611 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 220 flow [2023-11-19 08:02:38,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 224.14285714285714) internal successors, (1569), 7 states have internal predecessors, (1569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:38,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:38,612 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:38,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:38,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:38,828 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:38,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:38,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1130672364, now seen corresponding path program 2 times [2023-11-19 08:02:38,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:38,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926600232] [2023-11-19 08:02:38,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:38,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:38,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:38,942 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:38,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:38,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926600232] [2023-11-19 08:02:38,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926600232] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:38,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116073277] [2023-11-19 08:02:38,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:02:38,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:38,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:38,944 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:38,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:02:39,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 08:02:39,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:02:39,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 08:02:39,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:39,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-19 08:02:39,158 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 08:02:39,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-19 08:02:39,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-11-19 08:02:39,261 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 08:02:39,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:39,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116073277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:39,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:02:39,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-19 08:02:39,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737035954] [2023-11-19 08:02:39,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:39,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:02:39,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:39,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:02:39,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:02:39,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 495 [2023-11-19 08:02:39,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 220 flow. Second operand has 6 states, 6 states have (on average 213.66666666666666) internal successors, (1282), 6 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:39,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:39,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 495 [2023-11-19 08:02:39,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:42,195 INFO L124 PetriNetUnfolderBase]: 15291/24140 cut-off events. [2023-11-19 08:02:42,196 INFO L125 PetriNetUnfolderBase]: For 969/969 co-relation queries the response was YES. [2023-11-19 08:02:42,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47368 conditions, 24140 events. 15291/24140 cut-off events. For 969/969 co-relation queries the response was YES. Maximal size of possible extension queue 688. Compared 168322 event pairs, 2043 based on Foata normal form. 0/19806 useless extension candidates. Maximal degree in co-relation 47332. Up to 16910 conditions per place. [2023-11-19 08:02:42,346 INFO L140 encePairwiseOnDemand]: 486/495 looper letters, 161 selfloop transitions, 16 changer transitions 0/191 dead transitions. [2023-11-19 08:02:42,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 191 transitions, 827 flow [2023-11-19 08:02:42,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:02:42,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:02:42,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1444 transitions. [2023-11-19 08:02:42,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4861952861952862 [2023-11-19 08:02:42,355 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1444 transitions. [2023-11-19 08:02:42,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1444 transitions. [2023-11-19 08:02:42,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:42,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1444 transitions. [2023-11-19 08:02:42,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 240.66666666666666) internal successors, (1444), 6 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:42,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 495.0) internal successors, (3465), 7 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:42,372 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 495.0) internal successors, (3465), 7 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:42,372 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 220 flow. Second operand 6 states and 1444 transitions. [2023-11-19 08:02:42,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 191 transitions, 827 flow [2023-11-19 08:02:42,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 191 transitions, 813 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 08:02:42,380 INFO L231 Difference]: Finished difference. Result has 89 places, 94 transitions, 293 flow [2023-11-19 08:02:42,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=495, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=89, PETRI_TRANSITIONS=94} [2023-11-19 08:02:42,382 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 18 predicate places. [2023-11-19 08:02:42,382 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 94 transitions, 293 flow [2023-11-19 08:02:42,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 213.66666666666666) internal successors, (1282), 6 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:42,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:42,385 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:42,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,599 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:42,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,599 INFO L85 PathProgramCache]: Analyzing trace with hash 215393085, now seen corresponding path program 1 times [2023-11-19 08:02:42,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013229909] [2023-11-19 08:02:42,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,668 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 08:02:42,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:42,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013229909] [2023-11-19 08:02:42,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013229909] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:02:42,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162278087] [2023-11-19 08:02:42,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,671 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:02:42,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:42,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:42,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:02:42,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:42,893 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:02:42,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162278087] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:42,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:02:42,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-11-19 08:02:42,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292628353] [2023-11-19 08:02:42,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:42,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:02:42,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:42,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:02:42,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:02:42,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 495 [2023-11-19 08:02:42,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 94 transitions, 293 flow. Second operand has 14 states, 14 states have (on average 219.92857142857142) internal successors, (3079), 14 states have internal predecessors, (3079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:42,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:42,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 495 [2023-11-19 08:02:42,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:45,598 INFO L124 PetriNetUnfolderBase]: 15453/24354 cut-off events. [2023-11-19 08:02:45,598 INFO L125 PetriNetUnfolderBase]: For 4452/4452 co-relation queries the response was YES. [2023-11-19 08:02:45,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52283 conditions, 24354 events. 15453/24354 cut-off events. For 4452/4452 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 172740 event pairs, 213 based on Foata normal form. 31/21320 useless extension candidates. Maximal degree in co-relation 52226. Up to 21597 conditions per place. [2023-11-19 08:02:45,749 INFO L140 encePairwiseOnDemand]: 490/495 looper letters, 131 selfloop transitions, 14 changer transitions 0/159 dead transitions. [2023-11-19 08:02:45,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 159 transitions, 782 flow [2023-11-19 08:02:45,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:02:45,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 08:02:45,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3182 transitions. [2023-11-19 08:02:45,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45916305916305916 [2023-11-19 08:02:45,764 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3182 transitions. [2023-11-19 08:02:45,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3182 transitions. [2023-11-19 08:02:45,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:45,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3182 transitions. [2023-11-19 08:02:45,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 227.28571428571428) internal successors, (3182), 14 states have internal predecessors, (3182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:45,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 495.0) internal successors, (7425), 15 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:45,802 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 495.0) internal successors, (7425), 15 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:45,802 INFO L175 Difference]: Start difference. First operand has 89 places, 94 transitions, 293 flow. Second operand 14 states and 3182 transitions. [2023-11-19 08:02:45,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 159 transitions, 782 flow [2023-11-19 08:02:45,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 159 transitions, 782 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:02:45,815 INFO L231 Difference]: Finished difference. Result has 103 places, 100 transitions, 363 flow [2023-11-19 08:02:45,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=495, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=363, PETRI_PLACES=103, PETRI_TRANSITIONS=100} [2023-11-19 08:02:45,816 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 32 predicate places. [2023-11-19 08:02:45,816 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 100 transitions, 363 flow [2023-11-19 08:02:45,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 219.92857142857142) internal successors, (3079), 14 states have internal predecessors, (3079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:45,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:45,819 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 08:02:45,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:46,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3773d386-de8d-46a9-a906-92b2bead2151/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:02:46,028 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 08:02:46,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:46,029 INFO L85 PathProgramCache]: Analyzing trace with hash 710183991, now seen corresponding path program 1 times [2023-11-19 08:02:46,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:46,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288041913] [2023-11-19 08:02:46,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:46,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:46,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:46,065 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 08:02:46,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 08:02:46,101 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 08:02:46,101 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 08:02:46,101 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-19 08:02:46,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-19 08:02:46,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-19 08:02:46,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-19 08:02:46,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-19 08:02:46,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 08:02:46,103 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2023-11-19 08:02:46,104 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 08:02:46,105 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 08:02:46,168 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 08:02:46,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,359 INFO L124 PetriNetUnfolderBase]: 120/697 cut-off events. [2023-11-19 08:02:46,359 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-19 08:02:46,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 697 events. 120/697 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3417 event pairs, 1 based on Foata normal form. 0/566 useless extension candidates. Maximal degree in co-relation 483. Up to 16 conditions per place. [2023-11-19 08:02:46,369 INFO L82 GeneralOperation]: Start removeDead. Operand has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,382 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,382 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:02:46,382 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,383 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 293 places, 349 transitions, 725 flow [2023-11-19 08:02:46,561 INFO L124 PetriNetUnfolderBase]: 120/697 cut-off events. [2023-11-19 08:02:46,561 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-19 08:02:46,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 697 events. 120/697 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3417 event pairs, 1 based on Foata normal form. 0/566 useless extension candidates. Maximal degree in co-relation 483. Up to 16 conditions per place. [2023-11-19 08:02:46,619 INFO L119 LiptonReduction]: Number of co-enabled transitions 74304 [2023-11-19 08:02:51,309 INFO L134 LiptonReduction]: Checked pairs total: 123861 [2023-11-19 08:02:51,310 INFO L136 LiptonReduction]: Total number of compositions: 270 [2023-11-19 08:02:51,313 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:51,314 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56be3fe0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:51,314 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-19 08:02:51,319 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:02:51,319 INFO L124 PetriNetUnfolderBase]: 10/34 cut-off events. [2023-11-19 08:02:51,319 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 08:02:51,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:51,320 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:02:51,320 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-19 08:02:51,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:51,321 INFO L85 PathProgramCache]: Analyzing trace with hash 142432956, now seen corresponding path program 1 times [2023-11-19 08:02:51,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772958971] [2023-11-19 08:02:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:51,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:51,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:02:51,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:51,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772958971] [2023-11-19 08:02:51,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772958971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:51,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:51,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:51,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852635473] [2023-11-19 08:02:51,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:51,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:51,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:51,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:51,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:51,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 619 [2023-11-19 08:02:51,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 144 transitions, 315 flow. Second operand has 3 states, 3 states have (on average 284.3333333333333) internal successors, (853), 3 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:02:51,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:51,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 619 [2023-11-19 08:02:51,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand