./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_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_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/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_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/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_a217f987-837e-406f-aa1f-48ba05f72d31/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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:42:41,389 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:42:41,508 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:42:41,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:42:41,517 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:42:41,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:42:41,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:42:41,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:42:41,560 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:42:41,566 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:42:41,567 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:42:41,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:42:41,568 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:42:41,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:42:41,571 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:42:41,571 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:42:41,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:42:41,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:42:41,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:42:41,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:42:41,573 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:42:41,574 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:42:41,574 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:42:41,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:42:41,575 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:42:41,576 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:42:41,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:42:41,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:42:41,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:41,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:42:41,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:42:41,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:42:41,580 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:42:41,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:42:41,581 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:42:41,581 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:42:41,581 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:42:41,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:42:41,582 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:42:41,582 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_a217f987-837e-406f-aa1f-48ba05f72d31/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_a217f987-837e-406f-aa1f-48ba05f72d31/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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2023-11-19 07:42:41,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:42:41,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:42:41,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:42:41,919 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:42:41,919 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:42:41,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-19 07:42:45,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:45,563 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:45,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-19 07:42:45,593 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/data/01cfef268/f9aaba6e65ea4040836217682e76c60c/FLAG72f190b69 [2023-11-19 07:42:45,608 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/data/01cfef268/f9aaba6e65ea4040836217682e76c60c [2023-11-19 07:42:45,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:45,613 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:45,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:45,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:45,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:45,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:45" (1/1) ... [2023-11-19 07:42:45,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39fb60ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:45, skipping insertion in model container [2023-11-19 07:42:45,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:45" (1/1) ... [2023-11-19 07:42:45,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:46,266 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_a217f987-837e-406f-aa1f-48ba05f72d31/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-11-19 07:42:46,296 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:46,317 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:46,355 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_a217f987-837e-406f-aa1f-48ba05f72d31/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-11-19 07:42:46,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:46,432 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:46,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46 WrapperNode [2023-11-19 07:42:46,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:46,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:46,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:46,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:46,443 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:42:46" (1/1) ... [2023-11-19 07:42:46,464 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:42:46" (1/1) ... [2023-11-19 07:42:46,507 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 192 [2023-11-19 07:42:46,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:46,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:46,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:46,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:46,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,535 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,543 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:46,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:46,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:46,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:46,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (1/1) ... [2023-11-19 07:42:46,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:46,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:46,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/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:42:46,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/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:42:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:42:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:42:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:42:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:42:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:42:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 07:42:46,653 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 07:42:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:46,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:46,682 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:42:46,915 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:46,917 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:47,205 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:47,217 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:47,217 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-19 07:42:47,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:47 BoogieIcfgContainer [2023-11-19 07:42:47,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:47,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:47,226 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:47,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:47,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:45" (1/3) ... [2023-11-19 07:42:47,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd8f0f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:47, skipping insertion in model container [2023-11-19 07:42:47,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:46" (2/3) ... [2023-11-19 07:42:47,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd8f0f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:47, skipping insertion in model container [2023-11-19 07:42:47,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:47" (3/3) ... [2023-11-19 07:42:47,236 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-11-19 07:42:47,250 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:42:47,262 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:47,263 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:42:47,264 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:42:47,390 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:42:47,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 200 transitions, 407 flow [2023-11-19 07:42:47,608 INFO L124 PetriNetUnfolderBase]: 45/275 cut-off events. [2023-11-19 07:42:47,608 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:42:47,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 275 events. 45/275 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 893 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 152. Up to 8 conditions per place. [2023-11-19 07:42:47,617 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 200 transitions, 407 flow [2023-11-19 07:42:47,632 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 195 transitions, 394 flow [2023-11-19 07:42:47,636 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:42:47,651 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 195 transitions, 394 flow [2023-11-19 07:42:47,654 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 195 transitions, 394 flow [2023-11-19 07:42:47,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 195 transitions, 394 flow [2023-11-19 07:42:47,707 INFO L124 PetriNetUnfolderBase]: 44/270 cut-off events. [2023-11-19 07:42:47,707 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:47,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 270 events. 44/270 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 856 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 152. Up to 8 conditions per place. [2023-11-19 07:42:47,719 INFO L119 LiptonReduction]: Number of co-enabled transitions 11664 [2023-11-19 07:42:51,479 INFO L134 LiptonReduction]: Checked pairs total: 18293 [2023-11-19 07:42:51,480 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-11-19 07:42:51,496 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:51,503 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;@3109403f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:51,503 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:42:51,509 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:42:51,509 INFO L124 PetriNetUnfolderBase]: 8/29 cut-off events. [2023-11-19 07:42:51,510 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:51,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:51,511 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:42:51,511 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:42:51,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:51,516 INFO L85 PathProgramCache]: Analyzing trace with hash 2070542085, now seen corresponding path program 1 times [2023-11-19 07:42:51,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:51,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140684111] [2023-11-19 07:42:51,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:51,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:51,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:51,800 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:42:51,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:51,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140684111] [2023-11-19 07:42:51,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140684111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:51,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:51,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:51,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695924857] [2023-11-19 07:42:51,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:51,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:51,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:51,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:51,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:51,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 371 [2023-11-19 07:42:51,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 66 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 165.0) internal successors, (495), 3 states have internal predecessors, (495), 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:42:51,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:51,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 371 [2023-11-19 07:42:51,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:52,077 INFO L124 PetriNetUnfolderBase]: 301/651 cut-off events. [2023-11-19 07:42:52,078 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:52,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1244 conditions, 651 events. 301/651 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3186 event pairs, 266 based on Foata normal form. 107/643 useless extension candidates. Maximal degree in co-relation 1189. Up to 588 conditions per place. [2023-11-19 07:42:52,085 INFO L140 encePairwiseOnDemand]: 347/371 looper letters, 36 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-11-19 07:42:52,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 172 flow [2023-11-19 07:42:52,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:52,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:52,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 549 transitions. [2023-11-19 07:42:52,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49326145552560646 [2023-11-19 07:42:52,110 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 549 transitions. [2023-11-19 07:42:52,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 549 transitions. [2023-11-19 07:42:52,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:52,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 549 transitions. [2023-11-19 07:42:52,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 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:42:52,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 371.0) internal successors, (1484), 4 states have internal predecessors, (1484), 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:42:52,129 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 371.0) internal successors, (1484), 4 states have internal predecessors, (1484), 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:42:52,131 INFO L175 Difference]: Start difference. First operand has 45 places, 66 transitions, 136 flow. Second operand 3 states and 549 transitions. [2023-11-19 07:42:52,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 172 flow [2023-11-19 07:42:52,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 172 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:42:52,136 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 106 flow [2023-11-19 07:42:52,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=371, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2023-11-19 07:42:52,142 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-11-19 07:42:52,142 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 106 flow [2023-11-19 07:42:52,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.0) internal successors, (495), 3 states have internal predecessors, (495), 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:42:52,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:52,143 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:52,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:42:52,144 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:42:52,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:52,145 INFO L85 PathProgramCache]: Analyzing trace with hash -833231303, now seen corresponding path program 1 times [2023-11-19 07:42:52,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:52,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548180021] [2023-11-19 07:42:52,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,245 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:42:52,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:52,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548180021] [2023-11-19 07:42:52,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548180021] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:52,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267700665] [2023-11-19 07:42:52,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:52,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:52,249 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:52,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:52,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:42:52,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:52,375 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:42:52,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:52,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267700665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:52,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:52,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:42:52,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679935559] [2023-11-19 07:42:52,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:52,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:52,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:52,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:52,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 371 [2023-11-19 07:42:52,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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:42:52,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:52,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 371 [2023-11-19 07:42:52,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:52,584 INFO L124 PetriNetUnfolderBase]: 283/635 cut-off events. [2023-11-19 07:42:52,584 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:52,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1218 conditions, 635 events. 283/635 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3540 event pairs, 0 based on Foata normal form. 0/534 useless extension candidates. Maximal degree in co-relation 1206. Up to 555 conditions per place. [2023-11-19 07:42:52,589 INFO L140 encePairwiseOnDemand]: 368/371 looper letters, 51 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2023-11-19 07:42:52,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 242 flow [2023-11-19 07:42:52,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:52,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 542 transitions. [2023-11-19 07:42:52,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48697214734950584 [2023-11-19 07:42:52,595 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 542 transitions. [2023-11-19 07:42:52,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 542 transitions. [2023-11-19 07:42:52,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:52,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 542 transitions. [2023-11-19 07:42:52,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.66666666666666) internal successors, (542), 3 states have internal predecessors, (542), 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:42:52,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 371.0) internal successors, (1484), 4 states have internal predecessors, (1484), 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:42:52,603 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 371.0) internal successors, (1484), 4 states have internal predecessors, (1484), 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:42:52,603 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 106 flow. Second operand 3 states and 542 transitions. [2023-11-19 07:42:52,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 242 flow [2023-11-19 07:42:52,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 238 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:52,606 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 110 flow [2023-11-19 07:42:52,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=371, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-11-19 07:42:52,608 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2023-11-19 07:42:52,608 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 110 flow [2023-11-19 07:42:52,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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:42:52,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:52,609 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:52,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:52,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:52,817 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:42:52,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:52,818 INFO L85 PathProgramCache]: Analyzing trace with hash -82574732, now seen corresponding path program 1 times [2023-11-19 07:42:52,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:52,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289520436] [2023-11-19 07:42:52,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,911 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:42:52,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:52,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289520436] [2023-11-19 07:42:52,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289520436] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:52,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855950353] [2023-11-19 07:42:52,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:52,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:52,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:52,914 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:52,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:42:52,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:53,031 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:42:53,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:53,052 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:42:53,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855950353] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:53,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:53,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:42:53,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656501431] [2023-11-19 07:42:53,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:53,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:42:53,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:53,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:42:53,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:42:53,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 371 [2023-11-19 07:42:53,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 163.57142857142858) internal successors, (1145), 7 states have internal predecessors, (1145), 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:42:53,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:53,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 371 [2023-11-19 07:42:53,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:53,273 INFO L124 PetriNetUnfolderBase]: 301/637 cut-off events. [2023-11-19 07:42:53,273 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-19 07:42:53,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1271 conditions, 637 events. 301/637 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3072 event pairs, 266 based on Foata normal form. 3/547 useless extension candidates. Maximal degree in co-relation 1244. Up to 571 conditions per place. [2023-11-19 07:42:53,278 INFO L140 encePairwiseOnDemand]: 368/371 looper letters, 36 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2023-11-19 07:42:53,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 204 flow [2023-11-19 07:42:53,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:53,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:53,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1016 transitions. [2023-11-19 07:42:53,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4564240790655885 [2023-11-19 07:42:53,283 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1016 transitions. [2023-11-19 07:42:53,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1016 transitions. [2023-11-19 07:42:53,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:53,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1016 transitions. [2023-11-19 07:42:53,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 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:42:53,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 371.0) internal successors, (2597), 7 states have internal predecessors, (2597), 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:42:53,296 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 371.0) internal successors, (2597), 7 states have internal predecessors, (2597), 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:42:53,296 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 110 flow. Second operand 6 states and 1016 transitions. [2023-11-19 07:42:53,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 204 flow [2023-11-19 07:42:53,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:53,301 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 142 flow [2023-11-19 07:42:53,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=371, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=142, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-11-19 07:42:53,303 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2023-11-19 07:42:53,303 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 142 flow [2023-11-19 07:42:53,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 163.57142857142858) internal successors, (1145), 7 states have internal predecessors, (1145), 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:42:53,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:53,305 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-19 07:42:53,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:53,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:53,521 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:42:53,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:53,521 INFO L85 PathProgramCache]: Analyzing trace with hash 15433256, now seen corresponding path program 2 times [2023-11-19 07:42:53,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:53,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933922125] [2023-11-19 07:42:53,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:53,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:53,727 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:42:53,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:53,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933922125] [2023-11-19 07:42:53,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933922125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:53,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398940799] [2023-11-19 07:42:53,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:42:53,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:53,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:53,730 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:53,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:53,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:42:53,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:53,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:53,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:53,851 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:42:53,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:53,920 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:42:53,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398940799] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:53,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:53,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:42:53,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600681485] [2023-11-19 07:42:53,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:53,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:42:53,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:53,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:42:53,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:42:53,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 371 [2023-11-19 07:42:53,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 142 flow. Second operand has 13 states, 13 states have (on average 163.30769230769232) internal successors, (2123), 13 states have internal predecessors, (2123), 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:42:53,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:53,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 371 [2023-11-19 07:42:53,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:54,216 INFO L124 PetriNetUnfolderBase]: 301/643 cut-off events. [2023-11-19 07:42:54,216 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-19 07:42:54,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1294 conditions, 643 events. 301/643 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3084 event pairs, 266 based on Foata normal form. 6/556 useless extension candidates. Maximal degree in co-relation 1235. Up to 571 conditions per place. [2023-11-19 07:42:54,221 INFO L140 encePairwiseOnDemand]: 368/371 looper letters, 36 selfloop transitions, 11 changer transitions 0/55 dead transitions. [2023-11-19 07:42:54,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 272 flow [2023-11-19 07:42:54,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:42:54,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:42:54,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1997 transitions. [2023-11-19 07:42:54,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44856244384546273 [2023-11-19 07:42:54,230 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1997 transitions. [2023-11-19 07:42:54,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1997 transitions. [2023-11-19 07:42:54,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:54,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1997 transitions. [2023-11-19 07:42:54,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 166.41666666666666) internal successors, (1997), 12 states have internal predecessors, (1997), 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:42:54,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 371.0) internal successors, (4823), 13 states have internal predecessors, (4823), 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:42:54,254 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 371.0) internal successors, (4823), 13 states have internal predecessors, (4823), 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:42:54,254 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 142 flow. Second operand 12 states and 1997 transitions. [2023-11-19 07:42:54,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 272 flow [2023-11-19 07:42:54,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 55 transitions, 258 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:54,262 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 212 flow [2023-11-19 07:42:54,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=371, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=212, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2023-11-19 07:42:54,264 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 27 predicate places. [2023-11-19 07:42:54,264 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 212 flow [2023-11-19 07:42:54,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 163.30769230769232) internal successors, (2123), 13 states have internal predecessors, (2123), 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:42:54,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:54,268 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 07:42:54,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:54,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:54,490 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:42:54,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:54,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1461658968, now seen corresponding path program 3 times [2023-11-19 07:42:54,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:54,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479777251] [2023-11-19 07:42:54,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:54,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:54,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:42:54,544 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:42:54,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:42:54,615 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:42:54,615 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:42:54,617 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-19 07:42:54,619 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-19 07:42:54,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-19 07:42:54,620 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-19 07:42:54,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:42:54,621 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-19 07:42:54,629 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:42:54,629 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:42:54,692 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:42:54,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,783 INFO L124 PetriNetUnfolderBase]: 75/450 cut-off events. [2023-11-19 07:42:54,783 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:42:54,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 450 events. 75/450 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1830 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 277. Up to 12 conditions per place. [2023-11-19 07:42:54,790 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,796 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,797 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:42:54,797 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,798 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 274 transitions, 564 flow [2023-11-19 07:42:54,873 INFO L124 PetriNetUnfolderBase]: 75/450 cut-off events. [2023-11-19 07:42:54,873 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-19 07:42:54,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 450 events. 75/450 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1830 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 277. Up to 12 conditions per place. [2023-11-19 07:42:54,912 INFO L119 LiptonReduction]: Number of co-enabled transitions 35280 [2023-11-19 07:42:59,186 INFO L134 LiptonReduction]: Checked pairs total: 57679 [2023-11-19 07:42:59,186 INFO L136 LiptonReduction]: Total number of compositions: 233 [2023-11-19 07:42:59,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:59,190 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;@3109403f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:59,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-19 07:42:59,204 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:42:59,204 INFO L124 PetriNetUnfolderBase]: 4/21 cut-off events. [2023-11-19 07:42:59,204 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:59,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:59,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:42:59,206 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:42:59,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:59,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2130735075, now seen corresponding path program 1 times [2023-11-19 07:42:59,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:59,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313566623] [2023-11-19 07:42:59,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:59,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:59,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:59,257 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:42:59,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:59,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313566623] [2023-11-19 07:42:59,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313566623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:59,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:59,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:59,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681831757] [2023-11-19 07:42:59,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:59,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:59,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:59,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:59,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:59,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 507 [2023-11-19 07:42:59,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 101 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 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:42:59,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:59,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 507 [2023-11-19 07:42:59,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:01,138 INFO L124 PetriNetUnfolderBase]: 9849/15756 cut-off events. [2023-11-19 07:43:01,138 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-11-19 07:43:01,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30192 conditions, 15756 events. 9849/15756 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 104646 event pairs, 9112 based on Foata normal form. 2729/16053 useless extension candidates. Maximal degree in co-relation 12153. Up to 14349 conditions per place. [2023-11-19 07:43:01,236 INFO L140 encePairwiseOnDemand]: 472/507 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-19 07:43:01,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 270 flow [2023-11-19 07:43:01,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:01,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:01,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 756 transitions. [2023-11-19 07:43:01,240 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4970414201183432 [2023-11-19 07:43:01,240 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 756 transitions. [2023-11-19 07:43:01,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 756 transitions. [2023-11-19 07:43:01,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:01,241 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 756 transitions. [2023-11-19 07:43:01,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 252.0) internal successors, (756), 3 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:43:01,246 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 507.0) internal successors, (2028), 4 states have internal predecessors, (2028), 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:43:01,247 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 507.0) internal successors, (2028), 4 states have internal predecessors, (2028), 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:43:01,247 INFO L175 Difference]: Start difference. First operand has 68 places, 101 transitions, 218 flow. Second operand 3 states and 756 transitions. [2023-11-19 07:43:01,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 270 flow [2023-11-19 07:43:01,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 270 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:43:01,251 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 166 flow [2023-11-19 07:43:01,251 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=507, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-11-19 07:43:01,255 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2023-11-19 07:43:01,255 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 166 flow [2023-11-19 07:43:01,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 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:43:01,256 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:01,256 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:01,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:43:01,256 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:43:01,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:01,257 INFO L85 PathProgramCache]: Analyzing trace with hash 959240680, now seen corresponding path program 1 times [2023-11-19 07:43:01,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:01,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446770711] [2023-11-19 07:43:01,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:01,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:01,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:01,313 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:43:01,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:01,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446770711] [2023-11-19 07:43:01,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446770711] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:01,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921745568] [2023-11-19 07:43:01,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:01,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:01,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:01,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:01,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:43:01,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:01,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:01,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:01,426 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:43:01,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:01,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921745568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:01,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:01,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:43:01,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797549848] [2023-11-19 07:43:01,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:01,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:01,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:01,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:01,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:43:01,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 507 [2023-11-19 07:43:01,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:43:01,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:01,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 507 [2023-11-19 07:43:01,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:03,175 INFO L124 PetriNetUnfolderBase]: 9675/15650 cut-off events. [2023-11-19 07:43:03,175 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2023-11-19 07:43:03,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30078 conditions, 15650 events. 9675/15650 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 106695 event pairs, 4312 based on Foata normal form. 0/13238 useless extension candidates. Maximal degree in co-relation 30065. Up to 14317 conditions per place. [2023-11-19 07:43:03,286 INFO L140 encePairwiseOnDemand]: 504/507 looper letters, 72 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-11-19 07:43:03,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 348 flow [2023-11-19 07:43:03,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:43:03,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 740 transitions. [2023-11-19 07:43:03,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48652202498356345 [2023-11-19 07:43:03,290 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 740 transitions. [2023-11-19 07:43:03,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 740 transitions. [2023-11-19 07:43:03,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:03,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 740 transitions. [2023-11-19 07:43:03,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 246.66666666666666) internal successors, (740), 3 states have internal predecessors, (740), 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:43:03,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 507.0) internal successors, (2028), 4 states have internal predecessors, (2028), 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:43:03,298 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 507.0) internal successors, (2028), 4 states have internal predecessors, (2028), 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:43:03,298 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 166 flow. Second operand 3 states and 740 transitions. [2023-11-19 07:43:03,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 348 flow [2023-11-19 07:43:03,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 87 transitions, 344 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:03,305 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 174 flow [2023-11-19 07:43:03,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=507, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=70, 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=174, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2023-11-19 07:43:03,307 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2023-11-19 07:43:03,307 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 174 flow [2023-11-19 07:43:03,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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:43:03,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:03,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:03,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:03,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:43:03,525 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:43:03,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:03,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1731787309, now seen corresponding path program 1 times [2023-11-19 07:43:03,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:03,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711063355] [2023-11-19 07:43:03,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:03,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:03,572 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:43:03,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:03,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711063355] [2023-11-19 07:43:03,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711063355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:03,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700262817] [2023-11-19 07:43:03,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:03,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:03,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:03,574 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:03,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:43:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:03,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:43:03,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:03,698 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:43:03,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:03,716 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:43:03,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700262817] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:03,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:43:03,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:43:03,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700798690] [2023-11-19 07:43:03,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:03,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:03,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:03,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:03,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:03,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 507 [2023-11-19 07:43:03,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 174 flow. Second operand has 7 states, 7 states have (on average 223.0) internal successors, (1561), 7 states have internal predecessors, (1561), 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:43:03,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:03,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 507 [2023-11-19 07:43:03,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:05,531 INFO L124 PetriNetUnfolderBase]: 9912/15619 cut-off events. [2023-11-19 07:43:05,531 INFO L125 PetriNetUnfolderBase]: For 612/612 co-relation queries the response was YES. [2023-11-19 07:43:05,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30581 conditions, 15619 events. 9912/15619 cut-off events. For 612/612 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 101695 event pairs, 9112 based on Foata normal form. 3/13422 useless extension candidates. Maximal degree in co-relation 30553. Up to 14334 conditions per place. [2023-11-19 07:43:05,636 INFO L140 encePairwiseOnDemand]: 504/507 looper letters, 56 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2023-11-19 07:43:05,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 74 transitions, 308 flow [2023-11-19 07:43:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:43:05,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:43:05,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1389 transitions. [2023-11-19 07:43:05,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45660749506903353 [2023-11-19 07:43:05,643 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1389 transitions. [2023-11-19 07:43:05,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1389 transitions. [2023-11-19 07:43:05,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:05,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1389 transitions. [2023-11-19 07:43:05,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 231.5) internal successors, (1389), 6 states have internal predecessors, (1389), 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:43:05,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 507.0) internal successors, (3549), 7 states have internal predecessors, (3549), 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:43:05,659 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 507.0) internal successors, (3549), 7 states have internal predecessors, (3549), 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:43:05,659 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 174 flow. Second operand 6 states and 1389 transitions. [2023-11-19 07:43:05,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 74 transitions, 308 flow [2023-11-19 07:43:05,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 74 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:05,663 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 208 flow [2023-11-19 07:43:05,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=507, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2023-11-19 07:43:05,664 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2023-11-19 07:43:05,665 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 208 flow [2023-11-19 07:43:05,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 223.0) internal successors, (1561), 7 states have internal predecessors, (1561), 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:43:05,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:05,666 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:43:05,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:05,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:43:05,887 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:43:05,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:05,888 INFO L85 PathProgramCache]: Analyzing trace with hash -478509400, now seen corresponding path program 2 times [2023-11-19 07:43:05,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:05,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420200306] [2023-11-19 07:43:05,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:05,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:05,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:06,139 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:43:06,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:06,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420200306] [2023-11-19 07:43:06,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420200306] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:06,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960063808] [2023-11-19 07:43:06,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:43:06,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:06,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:06,143 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:06,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:43:06,240 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:43:06,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:43:06,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:43:06,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:06,280 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:43:06,371 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:43:06,371 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:43:06,409 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:43:06,457 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:43:06,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:06,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960063808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:06,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:43:06,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-19 07:43:06,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737166480] [2023-11-19 07:43:06,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:06,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:43:06,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:06,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:43:06,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:43:06,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 507 [2023-11-19 07:43:06,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 208 flow. Second operand has 6 states, 6 states have (on average 214.5) internal successors, (1287), 6 states have internal predecessors, (1287), 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:43:06,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:06,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 507 [2023-11-19 07:43:06,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:08,737 INFO L124 PetriNetUnfolderBase]: 10227/16630 cut-off events. [2023-11-19 07:43:08,737 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2023-11-19 07:43:08,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32702 conditions, 16630 events. 10227/16630 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 116518 event pairs, 2011 based on Foata normal form. 0/14547 useless extension candidates. Maximal degree in co-relation 32666. Up to 11903 conditions per place. [2023-11-19 07:43:08,861 INFO L140 encePairwiseOnDemand]: 498/507 looper letters, 131 selfloop transitions, 14 changer transitions 9/167 dead transitions. [2023-11-19 07:43:08,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 167 transitions, 733 flow [2023-11-19 07:43:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:43:08,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:43:08,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1429 transitions. [2023-11-19 07:43:08,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4697567389875082 [2023-11-19 07:43:08,867 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1429 transitions. [2023-11-19 07:43:08,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1429 transitions. [2023-11-19 07:43:08,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:08,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1429 transitions. [2023-11-19 07:43:08,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.16666666666666) internal successors, (1429), 6 states have internal predecessors, (1429), 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:43:08,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 507.0) internal successors, (3549), 7 states have internal predecessors, (3549), 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:43:08,880 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 507.0) internal successors, (3549), 7 states have internal predecessors, (3549), 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:43:08,880 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 208 flow. Second operand 6 states and 1429 transitions. [2023-11-19 07:43:08,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 167 transitions, 733 flow [2023-11-19 07:43:08,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 167 transitions, 719 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:43:08,886 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 278 flow [2023-11-19 07:43:08,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=507, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2023-11-19 07:43:08,888 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 19 predicate places. [2023-11-19 07:43:08,888 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 278 flow [2023-11-19 07:43:08,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 214.5) internal successors, (1287), 6 states have internal predecessors, (1287), 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:43:08,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:08,889 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:43:08,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:09,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:09,105 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:43:09,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:09,105 INFO L85 PathProgramCache]: Analyzing trace with hash 859011496, now seen corresponding path program 1 times [2023-11-19 07:43:09,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:09,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438139166] [2023-11-19 07:43:09,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:09,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:09,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:09,190 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:43:09,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:09,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438139166] [2023-11-19 07:43:09,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438139166] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:43:09,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158974980] [2023-11-19 07:43:09,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:09,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:09,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:09,197 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:09,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:43:09,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:09,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:09,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:09,355 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:43:09,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:09,409 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:43:09,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158974980] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:09,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:43:09,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:43:09,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120499393] [2023-11-19 07:43:09,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:09,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:43:09,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:09,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:43:09,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:43:09,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 507 [2023-11-19 07:43:09,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 278 flow. Second operand has 13 states, 13 states have (on average 222.3846153846154) internal successors, (2891), 13 states have internal predecessors, (2891), 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:43:09,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:09,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 507 [2023-11-19 07:43:09,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:43:11,632 INFO L124 PetriNetUnfolderBase]: 10225/16589 cut-off events. [2023-11-19 07:43:11,632 INFO L125 PetriNetUnfolderBase]: For 3432/3437 co-relation queries the response was YES. [2023-11-19 07:43:11,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35707 conditions, 16589 events. 10225/16589 cut-off events. For 3432/3437 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 114355 event pairs, 9000 based on Foata normal form. 6/15204 useless extension candidates. Maximal degree in co-relation 35649. Up to 15411 conditions per place. [2023-11-19 07:43:11,753 INFO L140 encePairwiseOnDemand]: 504/507 looper letters, 68 selfloop transitions, 11 changer transitions 0/92 dead transitions. [2023-11-19 07:43:11,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 92 transitions, 472 flow [2023-11-19 07:43:11,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:43:11,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:43:11,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2724 transitions. [2023-11-19 07:43:11,770 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477317554240631 [2023-11-19 07:43:11,771 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2724 transitions. [2023-11-19 07:43:11,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2724 transitions. [2023-11-19 07:43:11,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:43:11,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2724 transitions. [2023-11-19 07:43:11,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 227.0) internal successors, (2724), 12 states have internal predecessors, (2724), 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:43:11,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 507.0) internal successors, (6591), 13 states have internal predecessors, (6591), 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:43:11,808 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 507.0) internal successors, (6591), 13 states have internal predecessors, (6591), 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:43:11,816 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 278 flow. Second operand 12 states and 2724 transitions. [2023-11-19 07:43:11,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 92 transitions, 472 flow [2023-11-19 07:43:11,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 92 transitions, 472 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:43:11,830 INFO L231 Difference]: Finished difference. Result has 104 places, 92 transitions, 362 flow [2023-11-19 07:43:11,830 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=507, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=362, PETRI_PLACES=104, PETRI_TRANSITIONS=92} [2023-11-19 07:43:11,831 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 36 predicate places. [2023-11-19 07:43:11,831 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 92 transitions, 362 flow [2023-11-19 07:43:11,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 222.3846153846154) internal successors, (2891), 13 states have internal predecessors, (2891), 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:43:11,833 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:11,833 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-19 07:43:11,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:12,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a217f987-837e-406f-aa1f-48ba05f72d31/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:43:12,049 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:43:12,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:12,049 INFO L85 PathProgramCache]: Analyzing trace with hash 607218568, now seen corresponding path program 2 times [2023-11-19 07:43:12,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:12,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292969404] [2023-11-19 07:43:12,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:12,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:43:12,084 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:43:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:43:12,111 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:43:12,112 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:43:12,112 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-19 07:43:12,112 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-19 07:43:12,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-19 07:43:12,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-19 07:43:12,113 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-19 07:43:12,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:43:12,114 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-19 07:43:12,115 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:43:12,115 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 07:43:12,161 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:43:12,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,318 INFO L124 PetriNetUnfolderBase]: 110/660 cut-off events. [2023-11-19 07:43:12,318 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-11-19 07:43:12,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 660 events. 110/660 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2951 event pairs, 1 based on Foata normal form. 0/539 useless extension candidates. Maximal degree in co-relation 458. Up to 16 conditions per place. [2023-11-19 07:43:12,328 INFO L82 GeneralOperation]: Start removeDead. Operand has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,337 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,338 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:43:12,338 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,339 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 296 places, 348 transitions, 723 flow [2023-11-19 07:43:12,496 INFO L124 PetriNetUnfolderBase]: 110/660 cut-off events. [2023-11-19 07:43:12,496 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-11-19 07:43:12,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 660 events. 110/660 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2951 event pairs, 1 based on Foata normal form. 0/539 useless extension candidates. Maximal degree in co-relation 458. Up to 16 conditions per place. [2023-11-19 07:43:12,555 INFO L119 LiptonReduction]: Number of co-enabled transitions 69120 [2023-11-19 07:43:17,379 INFO L134 LiptonReduction]: Checked pairs total: 119475 [2023-11-19 07:43:17,379 INFO L136 LiptonReduction]: Total number of compositions: 290 [2023-11-19 07:43:17,382 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:17,382 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;@3109403f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:17,382 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-19 07:43:17,385 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:43:17,385 INFO L124 PetriNetUnfolderBase]: 5/24 cut-off events. [2023-11-19 07:43:17,386 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:43:17,386 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:43:17,386 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:43:17,386 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:43:17,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1722029927, now seen corresponding path program 1 times [2023-11-19 07:43:17,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:17,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527266329] [2023-11-19 07:43:17,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:17,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:17,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:17,415 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:43:17,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:17,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527266329] [2023-11-19 07:43:17,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527266329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:17,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:17,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:17,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440411055] [2023-11-19 07:43:17,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:17,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:17,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:17,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:17,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:17,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 281 out of 638 [2023-11-19 07:43:17,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 129 transitions, 285 flow. Second operand has 3 states, 3 states have (on average 283.0) internal successors, (849), 3 states have internal predecessors, (849), 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:43:17,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:43:17,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 281 of 638 [2023-11-19 07:43:17,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand