./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/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_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/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_01b20718-3715-41c6-8ba0-a01ebbb464de/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 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:49:10,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:49:11,115 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:49:11,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:49:11,126 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:49:11,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:49:11,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:49:11,173 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:49:11,174 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:49:11,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:49:11,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:49:11,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:49:11,183 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:49:11,185 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:49:11,186 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:49:11,186 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:49:11,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:49:11,188 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:49:11,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:49:11,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:49:11,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:49:11,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:49:11,191 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:49:11,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:49:11,192 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:49:11,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:49:11,194 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:49:11,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:49:11,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:11,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:49:11,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:49:11,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:49:11,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:49:11,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:49:11,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:49:11,199 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:49:11,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:49:11,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:49:11,200 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:49:11,201 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_01b20718-3715-41c6-8ba0-a01ebbb464de/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_01b20718-3715-41c6-8ba0-a01ebbb464de/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 -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 [2023-11-19 07:49:11,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:49:11,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:49:11,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:49:11,677 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:49:11,677 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:49:11,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-19 07:49:15,011 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:49:15,397 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:49:15,397 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-19 07:49:15,431 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/data/bef5c8025/44527cfa7bcb41b3a0cac170f0bc3252/FLAG3071dc0d7 [2023-11-19 07:49:15,454 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/data/bef5c8025/44527cfa7bcb41b3a0cac170f0bc3252 [2023-11-19 07:49:15,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:49:15,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:49:15,467 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:15,467 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:49:15,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:49:15,475 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:15" (1/1) ... [2023-11-19 07:49:15,476 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12dde9a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:15, skipping insertion in model container [2023-11-19 07:49:15,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:15" (1/1) ... [2023-11-19 07:49:15,581 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:49:16,232 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_01b20718-3715-41c6-8ba0-a01ebbb464de/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i[41323,41336] [2023-11-19 07:49:16,268 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:16,290 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:49:16,328 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_01b20718-3715-41c6-8ba0-a01ebbb464de/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i[41323,41336] [2023-11-19 07:49:16,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:16,425 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:49:16,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16 WrapperNode [2023-11-19 07:49:16,426 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:16,427 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:16,427 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:49:16,427 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:49:16,436 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:49:16" (1/1) ... [2023-11-19 07:49:16,473 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:49:16" (1/1) ... [2023-11-19 07:49:16,541 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 195 [2023-11-19 07:49:16,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:16,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:49:16,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:49:16,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:49:16,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,598 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,607 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:49:16,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:49:16,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:49:16,614 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:49:16,615 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (1/1) ... [2023-11-19 07:49:16,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:16,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:16,655 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/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:49:16,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/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:49:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:49:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:49:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:49:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:49:16,715 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:49:16,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:49:16,715 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 07:49:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 07:49:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:49:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:49:16,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:49:16,718 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:49:16,945 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:49:16,948 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:17,244 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:49:17,257 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:49:17,257 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-19 07:49:17,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:17 BoogieIcfgContainer [2023-11-19 07:49:17,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:49:17,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:49:17,266 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:49:17,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:49:17,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:15" (1/3) ... [2023-11-19 07:49:17,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ffa352d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:17, skipping insertion in model container [2023-11-19 07:49:17,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:16" (2/3) ... [2023-11-19 07:49:17,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ffa352d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:17, skipping insertion in model container [2023-11-19 07:49:17,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:17" (3/3) ... [2023-11-19 07:49:17,273 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2023-11-19 07:49:17,285 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:49:17,346 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:49:17,346 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:49:17,346 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:49:17,443 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:49:17,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 203 transitions, 413 flow [2023-11-19 07:49:17,612 INFO L124 PetriNetUnfolderBase]: 45/278 cut-off events. [2023-11-19 07:49:17,612 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:49:17,621 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:49:17,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 203 transitions, 413 flow [2023-11-19 07:49:17,629 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 198 transitions, 400 flow [2023-11-19 07:49:17,633 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:49:17,644 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-19 07:49:17,647 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 171 places, 198 transitions, 400 flow [2023-11-19 07:49:17,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 171 places, 198 transitions, 400 flow [2023-11-19 07:49:17,711 INFO L124 PetriNetUnfolderBase]: 44/273 cut-off events. [2023-11-19 07:49:17,712 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:17,715 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:49:17,726 INFO L119 LiptonReduction]: Number of co-enabled transitions 12150 [2023-11-19 07:49:21,499 INFO L134 LiptonReduction]: Checked pairs total: 19093 [2023-11-19 07:49:21,500 INFO L136 LiptonReduction]: Total number of compositions: 174 [2023-11-19 07:49:21,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:21,527 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@42ae87df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:21,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:49:21,534 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:49:21,534 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2023-11-19 07:49:21,535 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:21,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:21,536 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:49:21,536 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:49:21,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:21,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1983120933, now seen corresponding path program 1 times [2023-11-19 07:49:21,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:21,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247714838] [2023-11-19 07:49:21,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:21,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:21,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:21,829 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:49:21,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:21,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247714838] [2023-11-19 07:49:21,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247714838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:21,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:21,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:21,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996018105] [2023-11-19 07:49:21,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:21,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:21,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:21,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:21,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:21,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-19 07:49:21,921 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:49:21,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:21,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-19 07:49:21,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:22,183 INFO L124 PetriNetUnfolderBase]: 307/691 cut-off events. [2023-11-19 07:49:22,184 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:22,189 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:49:22,194 INFO L140 encePairwiseOnDemand]: 351/377 looper letters, 36 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-11-19 07:49:22,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 174 flow [2023-11-19 07:49:22,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:22,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:49:22,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-11-19 07:49:22,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4951370468611848 [2023-11-19 07:49:22,213 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-11-19 07:49:22,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-11-19 07:49:22,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:22,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-11-19 07:49:22,224 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:49:22,232 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:49:22,234 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:49:22,236 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:49:22,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 174 flow [2023-11-19 07:49:22,240 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:49:22,243 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 108 flow [2023-11-19 07:49:22,245 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:49:22,249 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2023-11-19 07:49:22,250 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 108 flow [2023-11-19 07:49:22,250 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:49:22,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:22,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:22,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:49:22,252 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:49:22,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:22,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1967315565, now seen corresponding path program 1 times [2023-11-19 07:49:22,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:22,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348676867] [2023-11-19 07:49:22,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:22,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:22,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:22,415 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:49:22,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:22,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348676867] [2023-11-19 07:49:22,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348676867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:22,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661424290] [2023-11-19 07:49:22,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:22,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:22,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:22,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:22,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:49:22,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:22,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:22,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:22,542 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:49:22,543 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:22,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661424290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:22,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:22,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:49:22,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815035258] [2023-11-19 07:49:22,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:22,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:22,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:22,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:22,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:22,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 377 [2023-11-19 07:49:22,588 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:49:22,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:22,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 377 [2023-11-19 07:49:22,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:22,771 INFO L124 PetriNetUnfolderBase]: 305/686 cut-off events. [2023-11-19 07:49:22,771 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:22,773 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:49:22,775 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 52 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-19 07:49:22,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 63 transitions, 248 flow [2023-11-19 07:49:22,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:22,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:49:22,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 552 transitions. [2023-11-19 07:49:22,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4880636604774536 [2023-11-19 07:49:22,785 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 552 transitions. [2023-11-19 07:49:22,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 552 transitions. [2023-11-19 07:49:22,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:22,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 552 transitions. [2023-11-19 07:49:22,790 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:49:22,796 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:49:22,798 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:49:22,798 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:49:22,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 63 transitions, 248 flow [2023-11-19 07:49:22,800 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:49:22,802 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 112 flow [2023-11-19 07:49:22,802 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:49:22,803 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2023-11-19 07:49:22,804 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 112 flow [2023-11-19 07:49:22,805 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:49:22,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:22,805 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:22,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:49:23,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:23,025 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:49:23,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:23,026 INFO L85 PathProgramCache]: Analyzing trace with hash -867089304, now seen corresponding path program 1 times [2023-11-19 07:49:23,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:23,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689602816] [2023-11-19 07:49:23,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:23,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:23,111 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:49:23,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:23,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689602816] [2023-11-19 07:49:23,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689602816] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:23,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236871074] [2023-11-19 07:49:23,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:23,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:23,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:23,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:23,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:49:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:23,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:23,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:23,266 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:49:23,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:23,290 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:49:23,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236871074] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:23,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:49:23,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:49:23,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075902689] [2023-11-19 07:49:23,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:23,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:49:23,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:23,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:49:23,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:49:23,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-19 07:49:23,341 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:49:23,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:23,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-19 07:49:23,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:23,536 INFO L124 PetriNetUnfolderBase]: 305/676 cut-off events. [2023-11-19 07:49:23,536 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-11-19 07:49:23,538 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:49:23,541 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2023-11-19 07:49:23,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 206 flow [2023-11-19 07:49:23,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:49:23,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:49:23,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1034 transitions. [2023-11-19 07:49:23,546 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45711759504862953 [2023-11-19 07:49:23,547 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1034 transitions. [2023-11-19 07:49:23,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1034 transitions. [2023-11-19 07:49:23,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:23,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1034 transitions. [2023-11-19 07:49:23,552 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:49:23,559 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:49:23,562 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:49:23,563 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:49:23,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 206 flow [2023-11-19 07:49:23,565 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:49:23,567 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 144 flow [2023-11-19 07:49:23,568 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:49:23,569 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2023-11-19 07:49:23,570 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 144 flow [2023-11-19 07:49:23,571 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:49:23,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:23,572 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-19 07:49:23,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:23,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:23,789 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:49:23,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:23,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2138671904, now seen corresponding path program 2 times [2023-11-19 07:49:23,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:23,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181239981] [2023-11-19 07:49:23,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:23,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:23,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:23,989 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:49:23,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:23,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181239981] [2023-11-19 07:49:23,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181239981] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:23,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889474615] [2023-11-19 07:49:23,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:49:23,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:23,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:23,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:23,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:49:24,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:49:24,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:49:24,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:24,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:24,108 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:49:24,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:24,167 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:49:24,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889474615] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:24,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:49:24,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:49:24,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459995857] [2023-11-19 07:49:24,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:24,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:49:24,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:24,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:49:24,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:49:24,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 377 [2023-11-19 07:49:24,225 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:49:24,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:24,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 377 [2023-11-19 07:49:24,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:24,422 INFO L124 PetriNetUnfolderBase]: 304/683 cut-off events. [2023-11-19 07:49:24,422 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-19 07:49:24,424 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:49:24,427 INFO L140 encePairwiseOnDemand]: 374/377 looper letters, 36 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2023-11-19 07:49:24,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 56 transitions, 274 flow [2023-11-19 07:49:24,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:49:24,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:49:24,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2033 transitions. [2023-11-19 07:49:24,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4493810786914235 [2023-11-19 07:49:24,436 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2033 transitions. [2023-11-19 07:49:24,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2033 transitions. [2023-11-19 07:49:24,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:24,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2033 transitions. [2023-11-19 07:49:24,446 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:49:24,457 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:49:24,459 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:49:24,459 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:49:24,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 56 transitions, 274 flow [2023-11-19 07:49:24,462 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:49:24,464 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 214 flow [2023-11-19 07:49:24,464 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:49:24,465 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2023-11-19 07:49:24,465 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 214 flow [2023-11-19 07:49:24,467 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:49:24,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:24,467 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 07:49:24,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:24,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:24,689 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:49:24,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:24,690 INFO L85 PathProgramCache]: Analyzing trace with hash -364018144, now seen corresponding path program 3 times [2023-11-19 07:49:24,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:24,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510092219] [2023-11-19 07:49:24,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:24,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:24,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:49:24,734 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:49:24,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:49:24,777 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:49:24,777 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:49:24,778 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-19 07:49:24,780 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-19 07:49:24,781 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-19 07:49:24,781 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-19 07:49:24,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:49:24,781 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-19 07:49:24,784 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:49:24,784 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:49:24,823 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:49:24,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:24,905 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-19 07:49:24,906 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:49:24,912 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:49:24,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:24,918 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:24,919 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:49:24,919 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:24,919 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:24,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-19 07:49:25,003 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-19 07:49:25,003 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:49:25,009 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:49:25,040 INFO L119 LiptonReduction]: Number of co-enabled transitions 37200 [2023-11-19 07:49:29,425 INFO L134 LiptonReduction]: Checked pairs total: 61692 [2023-11-19 07:49:29,425 INFO L136 LiptonReduction]: Total number of compositions: 236 [2023-11-19 07:49:29,428 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:29,430 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;@42ae87df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:29,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-19 07:49:29,440 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:49:29,441 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-11-19 07:49:29,441 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:29,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:29,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:49:29,441 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:49:29,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:29,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1453260848, now seen corresponding path program 1 times [2023-11-19 07:49:29,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:29,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94912610] [2023-11-19 07:49:29,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:29,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:29,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:29,475 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:49:29,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:29,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94912610] [2023-11-19 07:49:29,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94912610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:29,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:29,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:29,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715280762] [2023-11-19 07:49:29,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:29,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:29,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:29,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:29,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:29,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-19 07:49:29,494 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:49:29,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:29,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-19 07:49:29,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:31,712 INFO L124 PetriNetUnfolderBase]: 11255/17641 cut-off events. [2023-11-19 07:49:31,712 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-11-19 07:49:31,748 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:49:31,885 INFO L140 encePairwiseOnDemand]: 482/516 looper letters, 57 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-19 07:49:31,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 276 flow [2023-11-19 07:49:31,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:31,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:49:31,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 775 transitions. [2023-11-19 07:49:31,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5006459948320413 [2023-11-19 07:49:31,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 775 transitions. [2023-11-19 07:49:31,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 775 transitions. [2023-11-19 07:49:31,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:31,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 775 transitions. [2023-11-19 07:49:31,894 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:49:31,898 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:49:31,899 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:49:31,899 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:49:31,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 276 flow [2023-11-19 07:49:31,905 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:49:31,908 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 168 flow [2023-11-19 07:49:31,908 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:49:31,913 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 2 predicate places. [2023-11-19 07:49:31,913 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 168 flow [2023-11-19 07:49:31,913 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:49:31,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:31,914 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:31,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:49:31,914 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:49:31,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:31,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1209172407, now seen corresponding path program 1 times [2023-11-19 07:49:31,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:31,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784557901] [2023-11-19 07:49:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:31,983 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:49:31,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:31,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784557901] [2023-11-19 07:49:31,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784557901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:31,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252229175] [2023-11-19 07:49:31,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:31,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:31,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:31,987 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:32,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:49:32,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:32,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:32,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:32,091 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:49:32,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:32,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252229175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:32,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:32,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:49:32,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541411059] [2023-11-19 07:49:32,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:32,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:32,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:32,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:32,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:32,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 516 [2023-11-19 07:49:32,113 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:49:32,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:32,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 516 [2023-11-19 07:49:32,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:33,901 INFO L124 PetriNetUnfolderBase]: 10994/17562 cut-off events. [2023-11-19 07:49:33,901 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2023-11-19 07:49:33,937 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:49:34,010 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 75 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-19 07:49:34,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 358 flow [2023-11-19 07:49:34,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:34,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:49:34,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-11-19 07:49:34,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49160206718346255 [2023-11-19 07:49:34,015 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-11-19 07:49:34,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-11-19 07:49:34,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:34,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-11-19 07:49:34,019 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:49:34,024 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:49:34,025 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:49:34,025 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:49:34,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 358 flow [2023-11-19 07:49:34,027 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:49:34,030 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 176 flow [2023-11-19 07:49:34,030 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:49:34,031 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 4 predicate places. [2023-11-19 07:49:34,031 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 176 flow [2023-11-19 07:49:34,032 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:49:34,032 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:34,032 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:34,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:49:34,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:49:34,248 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:49:34,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:34,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1953358867, now seen corresponding path program 1 times [2023-11-19 07:49:34,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:34,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748627819] [2023-11-19 07:49:34,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:34,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:34,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:34,293 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:49:34,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:34,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748627819] [2023-11-19 07:49:34,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748627819] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:34,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439724889] [2023-11-19 07:49:34,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:34,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:34,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:34,295 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:34,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:49:34,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:34,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:34,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:34,397 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:49:34,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:34,415 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:49:34,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439724889] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:34,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:49:34,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-19 07:49:34,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774545985] [2023-11-19 07:49:34,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:34,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:49:34,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:34,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:49:34,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:34,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-19 07:49:34,440 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:49:34,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:34,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-19 07:49:34,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:36,548 INFO L124 PetriNetUnfolderBase]: 11214/17603 cut-off events. [2023-11-19 07:49:36,548 INFO L125 PetriNetUnfolderBase]: For 679/679 co-relation queries the response was YES. [2023-11-19 07:49:36,583 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:49:36,636 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 58 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-11-19 07:49:36,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 75 transitions, 314 flow [2023-11-19 07:49:36,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:49:36,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:49:36,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1427 transitions. [2023-11-19 07:49:36,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609173126614987 [2023-11-19 07:49:36,645 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1427 transitions. [2023-11-19 07:49:36,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1427 transitions. [2023-11-19 07:49:36,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:36,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1427 transitions. [2023-11-19 07:49:36,652 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:49:36,660 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:49:36,662 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:49:36,662 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:49:36,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 75 transitions, 314 flow [2023-11-19 07:49:36,665 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:49:36,667 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 210 flow [2023-11-19 07:49:36,667 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:49:36,668 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 11 predicate places. [2023-11-19 07:49:36,668 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 210 flow [2023-11-19 07:49:36,669 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:49:36,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:36,670 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:49:36,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:36,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:36,884 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:49:36,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:36,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1597018540, now seen corresponding path program 2 times [2023-11-19 07:49:36,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:36,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066716564] [2023-11-19 07:49:36,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:36,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:37,029 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:49:37,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:37,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066716564] [2023-11-19 07:49:37,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066716564] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:37,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456659041] [2023-11-19 07:49:37,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:49:37,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:37,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:37,033 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:37,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:49:37,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:49:37,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:49:37,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:49:37,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:37,183 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:49:37,251 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:49:37,251 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:49:37,289 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:49:37,333 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:49:37,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:37,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456659041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:37,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:37,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-19 07:49:37,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713427106] [2023-11-19 07:49:37,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:37,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:49:37,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:37,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:49:37,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:49:37,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 516 [2023-11-19 07:49:37,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 220.5) internal successors, (1323), 6 states have internal predecessors, (1323), 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:49:37,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:37,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 516 [2023-11-19 07:49:37,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:39,742 INFO L124 PetriNetUnfolderBase]: 11646/18430 cut-off events. [2023-11-19 07:49:39,743 INFO L125 PetriNetUnfolderBase]: For 705/705 co-relation queries the response was YES. [2023-11-19 07:49:39,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36808 conditions, 18430 events. 11646/18430 cut-off events. For 705/705 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 126432 event pairs, 2868 based on Foata normal form. 0/16158 useless extension candidates. Maximal degree in co-relation 36772. Up to 13738 conditions per place. [2023-11-19 07:49:39,843 INFO L140 encePairwiseOnDemand]: 507/516 looper letters, 135 selfloop transitions, 14 changer transitions 9/170 dead transitions. [2023-11-19 07:49:39,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 170 transitions, 747 flow [2023-11-19 07:49:39,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:49:39,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:49:39,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1469 transitions. [2023-11-19 07:49:39,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4744832041343669 [2023-11-19 07:49:39,851 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1469 transitions. [2023-11-19 07:49:39,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1469 transitions. [2023-11-19 07:49:39,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:39,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1469 transitions. [2023-11-19 07:49:39,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 244.83333333333334) internal successors, (1469), 6 states have internal predecessors, (1469), 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:49:39,864 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:49:39,865 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:49:39,866 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 210 flow. Second operand 6 states and 1469 transitions. [2023-11-19 07:49:39,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 170 transitions, 747 flow [2023-11-19 07:49:39,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 170 transitions, 733 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:49:39,873 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 280 flow [2023-11-19 07:49:39,873 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=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2023-11-19 07:49:39,875 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2023-11-19 07:49:39,875 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 280 flow [2023-11-19 07:49:39,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 220.5) internal successors, (1323), 6 states have internal predecessors, (1323), 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:49:39,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:39,877 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:49:39,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:40,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:40,098 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:49:40,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:40,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1267313963, now seen corresponding path program 1 times [2023-11-19 07:49:40,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:40,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400728480] [2023-11-19 07:49:40,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:40,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:40,200 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:49:40,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:40,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400728480] [2023-11-19 07:49:40,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400728480] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:40,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853263668] [2023-11-19 07:49:40,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:40,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:40,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:40,203 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:40,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:49:40,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:40,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:40,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:40,328 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:49:40,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:40,393 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:49:40,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853263668] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:40,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:49:40,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:49:40,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930379305] [2023-11-19 07:49:40,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:40,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:49:40,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:40,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:49:40,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:49:40,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 516 [2023-11-19 07:49:40,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 280 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:49:40,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:40,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 516 [2023-11-19 07:49:40,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:49:42,635 INFO L124 PetriNetUnfolderBase]: 11642/18632 cut-off events. [2023-11-19 07:49:42,635 INFO L125 PetriNetUnfolderBase]: For 3673/3673 co-relation queries the response was YES. [2023-11-19 07:49:42,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40333 conditions, 18632 events. 11642/18632 cut-off events. For 3673/3673 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 129165 event pairs, 10384 based on Foata normal form. 6/17137 useless extension candidates. Maximal degree in co-relation 40275. Up to 17624 conditions per place. [2023-11-19 07:49:42,733 INFO L140 encePairwiseOnDemand]: 513/516 looper letters, 70 selfloop transitions, 11 changer transitions 0/93 dead transitions. [2023-11-19 07:49:42,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 478 flow [2023-11-19 07:49:42,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:49:42,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:49:42,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2798 transitions. [2023-11-19 07:49:42,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4518733850129199 [2023-11-19 07:49:42,745 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2798 transitions. [2023-11-19 07:49:42,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2798 transitions. [2023-11-19 07:49:42,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:49:42,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2798 transitions. [2023-11-19 07:49:42,756 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:49:42,769 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:49:42,780 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:49:42,788 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 280 flow. Second operand 12 states and 2798 transitions. [2023-11-19 07:49:42,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 478 flow [2023-11-19 07:49:42,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 93 transitions, 478 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:49:42,800 INFO L231 Difference]: Finished difference. Result has 105 places, 93 transitions, 364 flow [2023-11-19 07:49:42,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=516, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=364, PETRI_PLACES=105, PETRI_TRANSITIONS=93} [2023-11-19 07:49:42,802 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 35 predicate places. [2023-11-19 07:49:42,802 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 93 transitions, 364 flow [2023-11-19 07:49:42,804 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:49:42,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:42,804 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:49:42,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:43,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b20718-3715-41c6-8ba0-a01ebbb464de/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:49:43,016 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:49:43,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:43,017 INFO L85 PathProgramCache]: Analyzing trace with hash 907549045, now seen corresponding path program 2 times [2023-11-19 07:49:43,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:43,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358330422] [2023-11-19 07:49:43,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:43,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:49:43,057 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:49:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:49:43,096 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:49:43,097 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:49:43,097 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-19 07:49:43,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-19 07:49:43,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-19 07:49:43,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-19 07:49:43,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-19 07:49:43,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:49:43,098 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-19 07:49:43,100 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:49:43,100 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 07:49:43,155 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:49:43,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,290 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-19 07:49:43,290 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-19 07:49:43,304 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:49:43,304 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,314 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:49:43,314 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,314 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-19 07:49:43,586 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-19 07:49:43,586 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-19 07:49:43,598 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:49:43,632 INFO L119 LiptonReduction]: Number of co-enabled transitions 73350 [2023-11-19 07:49:48,404 INFO L134 LiptonReduction]: Checked pairs total: 107830 [2023-11-19 07:49:48,405 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-11-19 07:49:48,407 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:48,408 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;@42ae87df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:48,408 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-19 07:49:48,411 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:49:48,411 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2023-11-19 07:49:48,411 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:49:48,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:49:48,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:49:48,412 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:49:48,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:48,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1535945608, now seen corresponding path program 1 times [2023-11-19 07:49:48,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:48,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745192239] [2023-11-19 07:49:48,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:48,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:48,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:48,440 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:49:48,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:48,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745192239] [2023-11-19 07:49:48,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745192239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:48,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:48,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:48,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35326779] [2023-11-19 07:49:48,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:48,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:48,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:48,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:48,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:48,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 650 [2023-11-19 07:49:48,456 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:49:48,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:49:48,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 650 [2023-11-19 07:49:48,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand