./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/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 dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:55,791 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:55,938 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:54:55,945 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:55,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:55,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:55,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:55,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:55,986 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:54:55,992 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:54:55,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:55,993 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:55,994 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:55,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:55,996 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:54:55,996 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:54:55,997 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:55,997 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:54:55,998 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:55,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:54:55,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:54:55,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:54:56,000 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:54:56,001 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:56,001 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:56,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:56,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:56,003 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:54:56,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:56,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:56,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:54:56,005 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:54:56,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:56,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:54:56,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:54:56,006 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:54:56,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:54:56,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:54:56,007 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:54:56,007 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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2023-11-19 07:54:56,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:56,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:56,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:56,415 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:56,416 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:56,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:54:59,634 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:00,031 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:00,031 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:55:00,058 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/data/701702ff7/564bc760d29c4ff79cbcd70dd4afc064/FLAG7dc5b1c32 [2023-11-19 07:55:00,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/data/701702ff7/564bc760d29c4ff79cbcd70dd4afc064 [2023-11-19 07:55:00,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:00,106 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:00,107 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:00,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:00,114 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:00,115 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24c8955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00, skipping insertion in model container [2023-11-19 07:55:00,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,205 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:00,631 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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-11-19 07:55:00,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:00,677 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:00,718 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_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-11-19 07:55:00,744 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:00,838 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:00,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00 WrapperNode [2023-11-19 07:55:00,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:00,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:00,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:00,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:00,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,926 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 195 [2023-11-19 07:55:00,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:00,934 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:00,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:00,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:00,944 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,968 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,979 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:00,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:01,011 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:01,013 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:01,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:01,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:01,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:01,018 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:01,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (1/1) ... [2023-11-19 07:55:01,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:01,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:01,055 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:01,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:55:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:55:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:55:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:55:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:55:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:55:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:01,116 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 07:55:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 07:55:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:55:01,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:01,119 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 07:55:01,346 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:01,349 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:01,748 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:01,757 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:01,757 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-19 07:55:01,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:01 BoogieIcfgContainer [2023-11-19 07:55:01,762 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:01,764 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:01,765 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:01,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:01,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:00" (1/3) ... [2023-11-19 07:55:01,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23246ce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:01, skipping insertion in model container [2023-11-19 07:55:01,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:00" (2/3) ... [2023-11-19 07:55:01,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23246ce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:01, skipping insertion in model container [2023-11-19 07:55:01,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:01" (3/3) ... [2023-11-19 07:55:01,771 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-11-19 07:55:01,779 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:55:01,788 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:01,788 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:55:01,788 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:55:01,870 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:55:01,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 203 transitions, 413 flow [2023-11-19 07:55:02,028 INFO L124 PetriNetUnfolderBase]: 45/278 cut-off events. [2023-11-19 07:55:02,030 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:55:02,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 278 events. 45/278 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 871 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 155. Up to 8 conditions per place. [2023-11-19 07:55:02,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 203 transitions, 413 flow [2023-11-19 07:55:02,057 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 198 transitions, 400 flow [2023-11-19 07:55:02,062 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:55:02,081 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-19 07:55:02,089 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-19 07:55:02,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 171 places, 198 transitions, 400 flow [2023-11-19 07:55:02,191 INFO L124 PetriNetUnfolderBase]: 44/273 cut-off events. [2023-11-19 07:55:02,191 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:02,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 273 events. 44/273 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 831 event pairs, 0 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 155. Up to 8 conditions per place. [2023-11-19 07:55:02,202 INFO L119 LiptonReduction]: Number of co-enabled transitions 12150 [2023-11-19 07:55:05,718 INFO L134 LiptonReduction]: Checked pairs total: 19093 [2023-11-19 07:55:05,718 INFO L136 LiptonReduction]: Total number of compositions: 174 [2023-11-19 07:55:05,734 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:05,741 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;@bf43308, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:05,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:55:05,746 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:55:05,747 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2023-11-19 07:55:05,747 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:05,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:05,748 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:55:05,748 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 07:55:05,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:05,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1983120933, now seen corresponding path program 1 times [2023-11-19 07:55:05,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:05,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039841782] [2023-11-19 07:55:05,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:05,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:05,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:06,051 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 07:55:06,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:06,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039841782] [2023-11-19 07:55:06,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039841782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:06,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:06,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:06,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382846792] [2023-11-19 07:55:06,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:06,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:06,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:06,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:06,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:06,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-19 07:55:06,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 69 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:06,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-19 07:55:06,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:06,317 INFO L124 PetriNetUnfolderBase]: 307/691 cut-off events. [2023-11-19 07:55:06,317 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:06,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 691 events. 307/691 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3470 event pairs, 270 based on Foata normal form. 140/714 useless extension candidates. Maximal degree in co-relation 1245. Up to 605 conditions per place. [2023-11-19 07:55:06,324 INFO L140 encePairwiseOnDemand]: 351/377 looper letters, 36 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-11-19 07:55:06,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 174 flow [2023-11-19 07:55:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:06,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:06,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-11-19 07:55:06,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4951370468611848 [2023-11-19 07:55:06,343 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-11-19 07:55:06,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-11-19 07:55:06,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:06,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-11-19 07:55:06,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,364 INFO L175 Difference]: Start difference. First operand has 47 places, 69 transitions, 142 flow. Second operand 3 states and 560 transitions. [2023-11-19 07:55:06,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 174 flow [2023-11-19 07:55:06,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 174 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:06,370 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 108 flow [2023-11-19 07:55:06,372 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-11-19 07:55:06,380 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-19 07:55:06,380 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 108 flow [2023-11-19 07:55:06,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,381 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:06,381 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:06,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:55:06,382 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 07:55:06,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:06,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1967315565, now seen corresponding path program 1 times [2023-11-19 07:55:06,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:06,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804019827] [2023-11-19 07:55:06,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:06,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:06,495 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 07:55:06,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:06,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804019827] [2023-11-19 07:55:06,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804019827] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:06,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245189895] [2023-11-19 07:55:06,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:06,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:06,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:06,505 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:06,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:55:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:06,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:55:06,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:06,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 07:55:06,621 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:06,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245189895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:06,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:06,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:55:06,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421814444] [2023-11-19 07:55:06,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:06,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:06,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:06,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:06,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:06,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-19 07:55:06,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:06,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-19 07:55:06,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:06,851 INFO L124 PetriNetUnfolderBase]: 305/686 cut-off events. [2023-11-19 07:55:06,852 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:06,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1282 conditions, 686 events. 305/686 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3499 event pairs, 119 based on Foata normal form. 0/580 useless extension candidates. Maximal degree in co-relation 1270. Up to 567 conditions per place. [2023-11-19 07:55:06,857 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 52 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-19 07:55:06,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 63 transitions, 248 flow [2023-11-19 07:55:06,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:06,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:06,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 552 transitions. [2023-11-19 07:55:06,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880636604774536 [2023-11-19 07:55:06,867 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 552 transitions. [2023-11-19 07:55:06,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 552 transitions. [2023-11-19 07:55:06,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:06,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 552 transitions. [2023-11-19 07:55:06,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,878 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 377.0) internal successors, (1508), 4 states have internal predecessors, (1508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,884 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 108 flow. Second operand 3 states and 552 transitions. [2023-11-19 07:55:06,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 63 transitions, 248 flow [2023-11-19 07:55:06,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 63 transitions, 244 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:06,888 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 112 flow [2023-11-19 07:55:06,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2023-11-19 07:55:06,889 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-19 07:55:06,889 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 112 flow [2023-11-19 07:55:06,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:06,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:06,890 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:06,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:55:07,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:55:07,105 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 07:55:07,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:07,106 INFO L85 PathProgramCache]: Analyzing trace with hash -867089304, now seen corresponding path program 1 times [2023-11-19 07:55:07,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:07,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646154521] [2023-11-19 07:55:07,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:07,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,232 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 07:55:07,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:07,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646154521] [2023-11-19 07:55:07,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646154521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:07,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123416729] [2023-11-19 07:55:07,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:07,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:07,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:07,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:55:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:55:07,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:07,353 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 07:55:07,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:07,369 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 07:55:07,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123416729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:07,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:55:07,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:55:07,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677097879] [2023-11-19 07:55:07,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:07,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:07,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:07,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:07,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:07,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-19 07:55:07,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:07,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:07,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-19 07:55:07,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:07,582 INFO L124 PetriNetUnfolderBase]: 305/676 cut-off events. [2023-11-19 07:55:07,582 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-11-19 07:55:07,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1327 conditions, 676 events. 305/676 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3302 event pairs, 270 based on Foata normal form. 3/583 useless extension candidates. Maximal degree in co-relation 1300. Up to 585 conditions per place. [2023-11-19 07:55:07,587 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2023-11-19 07:55:07,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 206 flow [2023-11-19 07:55:07,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:07,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:55:07,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1034 transitions. [2023-11-19 07:55:07,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45711759504862953 [2023-11-19 07:55:07,592 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1034 transitions. [2023-11-19 07:55:07,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1034 transitions. [2023-11-19 07:55:07,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:07,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1034 transitions. [2023-11-19 07:55:07,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 172.33333333333334) internal successors, (1034), 6 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:07,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 377.0) internal successors, (2639), 7 states have internal predecessors, (2639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:07,605 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 377.0) internal successors, (2639), 7 states have internal predecessors, (2639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:07,605 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 112 flow. Second operand 6 states and 1034 transitions. [2023-11-19 07:55:07,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 206 flow [2023-11-19 07:55:07,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 50 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:07,608 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 144 flow [2023-11-19 07:55:07,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=144, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2023-11-19 07:55:07,609 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2023-11-19 07:55:07,609 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 144 flow [2023-11-19 07:55:07,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:07,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:07,611 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-19 07:55:07,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:07,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:07,832 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 07:55:07,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:07,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2138671904, now seen corresponding path program 2 times [2023-11-19 07:55:07,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:07,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150443380] [2023-11-19 07:55:07,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,964 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 07:55:07,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:07,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150443380] [2023-11-19 07:55:07,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150443380] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:07,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074993420] [2023-11-19 07:55:07,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:55:07,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:07,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:07,966 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:07,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:55:08,053 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:55:08,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:08,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:08,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:08,075 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 07:55:08,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:08,144 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 07:55:08,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074993420] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:08,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:55:08,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:55:08,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841790180] [2023-11-19 07:55:08,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:08,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:55:08,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:08,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:55:08,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:55:08,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-19 07:55:08,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 166.30769230769232) internal successors, (2162), 13 states have internal predecessors, (2162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:08,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:08,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-19 07:55:08,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:08,424 INFO L124 PetriNetUnfolderBase]: 304/683 cut-off events. [2023-11-19 07:55:08,428 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-19 07:55:08,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1348 conditions, 683 events. 304/683 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3326 event pairs, 270 based on Foata normal form. 6/596 useless extension candidates. Maximal degree in co-relation 1289. Up to 583 conditions per place. [2023-11-19 07:55:08,433 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2023-11-19 07:55:08,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 56 transitions, 274 flow [2023-11-19 07:55:08,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:55:08,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:55:08,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2033 transitions. [2023-11-19 07:55:08,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4493810786914235 [2023-11-19 07:55:08,442 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2033 transitions. [2023-11-19 07:55:08,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2033 transitions. [2023-11-19 07:55:08,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:08,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2033 transitions. [2023-11-19 07:55:08,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 169.41666666666666) internal successors, (2033), 12 states have internal predecessors, (2033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:08,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 377.0) internal successors, (4901), 13 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:08,467 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 377.0) internal successors, (4901), 13 states have internal predecessors, (4901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:08,467 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 144 flow. Second operand 12 states and 2033 transitions. [2023-11-19 07:55:08,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 56 transitions, 274 flow [2023-11-19 07:55:08,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 56 transitions, 260 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:08,474 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 214 flow [2023-11-19 07:55:08,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=377, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=214, PETRI_PLACES=73, PETRI_TRANSITIONS=56} [2023-11-19 07:55:08,476 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2023-11-19 07:55:08,476 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 214 flow [2023-11-19 07:55:08,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 166.30769230769232) internal successors, (2162), 13 states have internal predecessors, (2162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:08,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:08,479 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 07:55:08,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:08,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:08,693 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 07:55:08,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash -364018144, now seen corresponding path program 3 times [2023-11-19 07:55:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:08,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602743768] [2023-11-19 07:55:08,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:55:08,733 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:55:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:55:08,774 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:55:08,774 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:55:08,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-19 07:55:08,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-19 07:55:08,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-19 07:55:08,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-19 07:55:08,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:55:08,779 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-19 07:55:08,791 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:55:08,791 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:55:08,832 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:55:08,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,908 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-19 07:55:08,908 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:55:08,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 456 events. 75/456 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1824 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 280. Up to 12 conditions per place. [2023-11-19 07:55:08,915 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,921 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,921 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:55:08,921 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,921 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:55:08,990 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-19 07:55:08,990 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:55:08,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 456 events. 75/456 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1824 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 280. Up to 12 conditions per place. [2023-11-19 07:55:09,027 INFO L119 LiptonReduction]: Number of co-enabled transitions 37200 [2023-11-19 07:55:13,195 INFO L134 LiptonReduction]: Checked pairs total: 61692 [2023-11-19 07:55:13,195 INFO L136 LiptonReduction]: Total number of compositions: 236 [2023-11-19 07:55:13,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:13,199 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;@bf43308, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:13,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-19 07:55:13,204 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:55:13,204 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-11-19 07:55:13,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:13,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:13,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:55:13,205 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 07:55:13,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:13,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1453260848, now seen corresponding path program 1 times [2023-11-19 07:55:13,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:13,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824659953] [2023-11-19 07:55:13,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:13,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:13,238 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 07:55:13,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:13,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824659953] [2023-11-19 07:55:13,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824659953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:13,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:13,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:13,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595714483] [2023-11-19 07:55:13,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:13,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:13,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:13,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:13,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:13,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-19 07:55:13,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 102 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:13,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:13,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-19 07:55:13,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:15,401 INFO L124 PetriNetUnfolderBase]: 11255/17641 cut-off events. [2023-11-19 07:55:15,402 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-11-19 07:55:15,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34258 conditions, 17641 events. 11255/17641 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 116583 event pairs, 10345 based on Foata normal form. 2584/17513 useless extension candidates. Maximal degree in co-relation 14974. Up to 16525 conditions per place. [2023-11-19 07:55:15,596 INFO L140 encePairwiseOnDemand]: 482/516 looper letters, 57 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-19 07:55:15,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 276 flow [2023-11-19 07:55:15,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:15,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:15,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 775 transitions. [2023-11-19 07:55:15,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5006459948320413 [2023-11-19 07:55:15,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 775 transitions. [2023-11-19 07:55:15,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 775 transitions. [2023-11-19 07:55:15,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:15,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 775 transitions. [2023-11-19 07:55:15,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:15,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:15,608 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:15,608 INFO L175 Difference]: Start difference. First operand has 70 places, 102 transitions, 220 flow. Second operand 3 states and 775 transitions. [2023-11-19 07:55:15,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 276 flow [2023-11-19 07:55:15,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:15,614 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 168 flow [2023-11-19 07:55:15,615 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2023-11-19 07:55:15,615 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 2 predicate places. [2023-11-19 07:55:15,616 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 168 flow [2023-11-19 07:55:15,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:15,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:15,617 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:15,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:55:15,617 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 07:55:15,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:15,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1209172407, now seen corresponding path program 1 times [2023-11-19 07:55:15,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:15,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468496544] [2023-11-19 07:55:15,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:15,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,670 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 07:55:15,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:15,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468496544] [2023-11-19 07:55:15,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468496544] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:15,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806086558] [2023-11-19 07:55:15,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:15,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:15,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:15,672 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:15,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:55:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:55:15,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:15,769 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 07:55:15,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:15,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806086558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:15,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:15,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:55:15,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845091862] [2023-11-19 07:55:15,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:15,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:15,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:15,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:15,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:15,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-19 07:55:15,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:15,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:15,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-19 07:55:15,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:18,009 INFO L124 PetriNetUnfolderBase]: 10994/17562 cut-off events. [2023-11-19 07:55:18,010 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2023-11-19 07:55:18,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34047 conditions, 17562 events. 10994/17562 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 119489 event pairs, 4905 based on Foata normal form. 0/14898 useless extension candidates. Maximal degree in co-relation 34034. Up to 16368 conditions per place. [2023-11-19 07:55:18,129 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 75 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-19 07:55:18,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 358 flow [2023-11-19 07:55:18,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:18,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:18,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-11-19 07:55:18,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49160206718346255 [2023-11-19 07:55:18,133 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-11-19 07:55:18,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-11-19 07:55:18,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:18,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-11-19 07:55:18,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:18,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:18,142 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 516.0) internal successors, (2064), 4 states have internal predecessors, (2064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:18,142 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 168 flow. Second operand 3 states and 761 transitions. [2023-11-19 07:55:18,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 358 flow [2023-11-19 07:55:18,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 354 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:18,147 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 176 flow [2023-11-19 07:55:18,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2023-11-19 07:55:18,150 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 4 predicate places. [2023-11-19 07:55:18,150 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 176 flow [2023-11-19 07:55:18,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 230.33333333333334) internal successors, (691), 3 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:18,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:18,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:18,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:18,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:18,370 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 07:55:18,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:18,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1953358867, now seen corresponding path program 1 times [2023-11-19 07:55:18,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:18,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687566162] [2023-11-19 07:55:18,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:18,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:18,425 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 07:55:18,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:18,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687566162] [2023-11-19 07:55:18,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687566162] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:18,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542088003] [2023-11-19 07:55:18,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:18,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:18,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:18,428 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:18,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:55:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:18,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:55:18,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:18,537 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 07:55:18,538 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:18,634 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 07:55:18,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542088003] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:18,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:55:18,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-19 07:55:18,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970075045] [2023-11-19 07:55:18,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:18,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:55:18,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:18,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:55:18,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:55:18,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-19 07:55:18,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:18,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:18,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-19 07:55:18,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:20,513 INFO L124 PetriNetUnfolderBase]: 11214/17603 cut-off events. [2023-11-19 07:55:20,513 INFO L125 PetriNetUnfolderBase]: For 679/679 co-relation queries the response was YES. [2023-11-19 07:55:20,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34721 conditions, 17603 events. 11214/17603 cut-off events. For 679/679 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 116314 event pairs, 10345 based on Foata normal form. 3/15226 useless extension candidates. Maximal degree in co-relation 34693. Up to 16418 conditions per place. [2023-11-19 07:55:20,599 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 58 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-11-19 07:55:20,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 75 transitions, 314 flow [2023-11-19 07:55:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:20,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:55:20,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1427 transitions. [2023-11-19 07:55:20,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609173126614987 [2023-11-19 07:55:20,606 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1427 transitions. [2023-11-19 07:55:20,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1427 transitions. [2023-11-19 07:55:20,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:20,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1427 transitions. [2023-11-19 07:55:20,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.83333333333334) internal successors, (1427), 6 states have internal predecessors, (1427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:20,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 516.0) internal successors, (3612), 7 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:20,622 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 516.0) internal successors, (3612), 7 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:20,622 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 176 flow. Second operand 6 states and 1427 transitions. [2023-11-19 07:55:20,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 75 transitions, 314 flow [2023-11-19 07:55:20,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:20,626 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 210 flow [2023-11-19 07:55:20,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2023-11-19 07:55:20,627 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 11 predicate places. [2023-11-19 07:55:20,627 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 210 flow [2023-11-19 07:55:20,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:20,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:20,628 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:20,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:20,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:20,845 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 07:55:20,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:20,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1597018540, now seen corresponding path program 2 times [2023-11-19 07:55:20,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:20,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42487052] [2023-11-19 07:55:20,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:20,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:20,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:20,982 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 07:55:20,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:20,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42487052] [2023-11-19 07:55:20,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42487052] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:20,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58823931] [2023-11-19 07:55:20,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:55:20,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:20,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:20,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:21,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:55:21,083 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:55:21,083 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:21,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:55:21,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:21,134 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 07:55:21,208 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:55:21,208 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 07:55:21,243 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 07:55:21,277 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 07:55:21,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:21,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58823931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:21,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:21,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2023-11-19 07:55:21,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611165503] [2023-11-19 07:55:21,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:21,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:55:21,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:21,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:55:21,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:55:21,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 516 [2023-11-19 07:55:21,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:21,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:21,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 516 [2023-11-19 07:55:21,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:23,260 INFO L124 PetriNetUnfolderBase]: 11380/18179 cut-off events. [2023-11-19 07:55:23,260 INFO L125 PetriNetUnfolderBase]: For 708/708 co-relation queries the response was YES. [2023-11-19 07:55:23,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36138 conditions, 18179 events. 11380/18179 cut-off events. For 708/708 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 124930 event pairs, 4197 based on Foata normal form. 0/16027 useless extension candidates. Maximal degree in co-relation 36102. Up to 13715 conditions per place. [2023-11-19 07:55:23,335 INFO L140 encePairwiseOnDemand]: 507/516 looper letters, 102 selfloop transitions, 8 changer transitions 9/131 dead transitions. [2023-11-19 07:55:23,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 131 transitions, 577 flow [2023-11-19 07:55:23,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:23,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:55:23,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1002 transitions. [2023-11-19 07:55:23,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48546511627906974 [2023-11-19 07:55:23,340 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1002 transitions. [2023-11-19 07:55:23,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1002 transitions. [2023-11-19 07:55:23,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:23,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1002 transitions. [2023-11-19 07:55:23,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 250.5) internal successors, (1002), 4 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:23,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 516.0) internal successors, (2580), 5 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:23,349 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 516.0) internal successors, (2580), 5 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:23,349 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 210 flow. Second operand 4 states and 1002 transitions. [2023-11-19 07:55:23,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 131 transitions, 577 flow [2023-11-19 07:55:23,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 131 transitions, 563 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:23,354 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 252 flow [2023-11-19 07:55:23,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2023-11-19 07:55:23,355 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2023-11-19 07:55:23,356 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 252 flow [2023-11-19 07:55:23,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:23,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:23,357 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:55:23,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:23,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:55:23,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-19 07:55:23,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:23,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1267313963, now seen corresponding path program 1 times [2023-11-19 07:55:23,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:23,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139761929] [2023-11-19 07:55:23,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:23,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:23,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:23,658 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:55:23,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:23,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139761929] [2023-11-19 07:55:23,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139761929] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:23,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680911715] [2023-11-19 07:55:23,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:23,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:23,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:23,660 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:23,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:55:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:23,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:23,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:23,787 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:55:23,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:23,848 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 07:55:23,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680911715] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:23,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:55:23,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:55:23,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036294956] [2023-11-19 07:55:23,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:23,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:55:23,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:23,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:55:23,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:55:23,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-19 07:55:23,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 252 flow. Second operand has 13 states, 13 states have (on average 228.3846153846154) internal successors, (2969), 13 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:23,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:23,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-19 07:55:23,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:25,956 INFO L124 PetriNetUnfolderBase]: 11376/18211 cut-off events. [2023-11-19 07:55:25,956 INFO L125 PetriNetUnfolderBase]: For 3298/3307 co-relation queries the response was YES. [2023-11-19 07:55:25,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39200 conditions, 18211 events. 11376/18211 cut-off events. For 3298/3307 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 125398 event pairs, 10363 based on Foata normal form. 6/17108 useless extension candidates. Maximal degree in co-relation 39143. Up to 17228 conditions per place. [2023-11-19 07:55:26,025 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 64 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2023-11-19 07:55:26,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 87 transitions, 438 flow [2023-11-19 07:55:26,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:55:26,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:55:26,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2798 transitions. [2023-11-19 07:55:26,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4518733850129199 [2023-11-19 07:55:26,038 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2798 transitions. [2023-11-19 07:55:26,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2798 transitions. [2023-11-19 07:55:26,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:26,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2798 transitions. [2023-11-19 07:55:26,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 233.16666666666666) internal successors, (2798), 12 states have internal predecessors, (2798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:26,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 516.0) internal successors, (6708), 13 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:26,063 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 516.0) internal successors, (6708), 13 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:26,063 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 252 flow. Second operand 12 states and 2798 transitions. [2023-11-19 07:55:26,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 87 transitions, 438 flow [2023-11-19 07:55:26,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 87 transitions, 438 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:26,073 INFO L231 Difference]: Finished difference. Result has 102 places, 87 transitions, 336 flow [2023-11-19 07:55:26,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=336, PETRI_PLACES=102, PETRI_TRANSITIONS=87} [2023-11-19 07:55:26,074 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 32 predicate places. [2023-11-19 07:55:26,074 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 87 transitions, 336 flow [2023-11-19 07:55:26,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 228.3846153846154) internal successors, (2969), 13 states have internal predecessors, (2969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:26,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:26,076 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:55:26,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:26,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdf137c0-7da5-44ca-8a2c-cd87ccd69919/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:55:26,293 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 07:55:26,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:26,293 INFO L85 PathProgramCache]: Analyzing trace with hash 907549045, now seen corresponding path program 2 times [2023-11-19 07:55:26,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:26,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843520091] [2023-11-19 07:55:26,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:26,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:26,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:55:26,317 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:55:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:55:26,344 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:55:26,344 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:55:26,344 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-19 07:55:26,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-19 07:55:26,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-19 07:55:26,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-19 07:55:26,345 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-19 07:55:26,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:55:26,346 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-19 07:55:26,347 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:55:26,347 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 07:55:26,393 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:55:26,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,506 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-19 07:55:26,506 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-19 07:55:26,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 669 events. 110/669 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2997 event pairs, 1 based on Foata normal form. 0/548 useless extension candidates. Maximal degree in co-relation 464. Up to 16 conditions per place. [2023-11-19 07:55:26,516 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,522 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,522 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:55:26,522 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,522 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:55:26,632 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-19 07:55:26,632 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-19 07:55:26,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 669 events. 110/669 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2997 event pairs, 1 based on Foata normal form. 0/548 useless extension candidates. Maximal degree in co-relation 464. Up to 16 conditions per place. [2023-11-19 07:55:26,680 INFO L119 LiptonReduction]: Number of co-enabled transitions 73350 [2023-11-19 07:55:31,530 INFO L134 LiptonReduction]: Checked pairs total: 107830 [2023-11-19 07:55:31,531 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-11-19 07:55:31,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:31,533 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;@bf43308, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:31,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-19 07:55:31,536 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:55:31,536 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2023-11-19 07:55:31,536 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:31,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:31,537 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:55:31,537 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 07:55:31,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:31,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1535945608, now seen corresponding path program 1 times [2023-11-19 07:55:31,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:31,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987022425] [2023-11-19 07:55:31,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:31,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:31,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:31,564 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 07:55:31,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:31,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987022425] [2023-11-19 07:55:31,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987022425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:31,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:31,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:31,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263259392] [2023-11-19 07:55:31,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:31,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:31,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:31,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:31,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:31,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 650 [2023-11-19 07:55:31,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 135 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 292.0) internal successors, (876), 3 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:55:31,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:31,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 650 [2023-11-19 07:55:31,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand