./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/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_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/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_a90a5488-1653-495f-9f2a-a17141b1e194/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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:39:41,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:39:41,545 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:39:41,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:39:41,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:39:41,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:39:41,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:39:41,582 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:39:41,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:39:41,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:39:41,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:39:41,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:39:41,586 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:39:41,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:39:41,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:39:41,589 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:39:41,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:39:41,590 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:39:41,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:39:41,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:39:41,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:39:41,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:39:41,594 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:39:41,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:39:41,596 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:39:41,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:39:41,598 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:39:41,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:39:41,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:41,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:39:41,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:39:41,602 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:39:41,602 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:39:41,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:39:41,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:39:41,605 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:39:41,605 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:39:41,606 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:39:41,607 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:39:41,607 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_a90a5488-1653-495f-9f2a-a17141b1e194/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_a90a5488-1653-495f-9f2a-a17141b1e194/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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2023-11-19 07:39:41,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:39:41,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:39:41,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:39:41,881 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:39:41,881 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:39:41,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-19 07:39:45,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:39:45,533 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:39:45,534 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-19 07:39:45,557 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/data/578fdab9f/5b404c0ad2a74eb7af077fe425e9ae88/FLAG74dd4a5ef [2023-11-19 07:39:45,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/data/578fdab9f/5b404c0ad2a74eb7af077fe425e9ae88 [2023-11-19 07:39:45,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:39:45,591 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:39:45,593 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:45,593 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:39:45,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:39:45,603 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:45" (1/1) ... [2023-11-19 07:39:45,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c872b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:45, skipping insertion in model container [2023-11-19 07:39:45,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:45" (1/1) ... [2023-11-19 07:39:45,652 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:39:46,084 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_a90a5488-1653-495f-9f2a-a17141b1e194/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2023-11-19 07:39:46,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:46,103 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:39:46,157 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_a90a5488-1653-495f-9f2a-a17141b1e194/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2023-11-19 07:39:46,158 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:46,207 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:39:46,207 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:39:46,215 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:39:46,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46 WrapperNode [2023-11-19 07:39:46,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:46,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:46,218 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:39:46,218 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:39:46,226 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:39:46" (1/1) ... [2023-11-19 07:39:46,240 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:39:46" (1/1) ... [2023-11-19 07:39:46,259 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2023-11-19 07:39:46,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:46,261 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:39:46,261 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:39:46,261 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:39:46,271 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,281 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,285 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:39:46,293 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:39:46,293 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:39:46,294 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:39:46,294 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (1/1) ... [2023-11-19 07:39:46,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:46,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:46,331 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/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:39:46,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/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:39:46,374 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 07:39:46,375 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 07:39:46,375 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 07:39:46,375 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 07:39:46,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:39:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:39:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:39:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:39:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:39:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:39:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:39:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:39:46,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:39:46,379 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:39:46,523 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:39:46,524 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:39:46,674 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:39:46,683 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:39:46,684 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:39:46,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:46 BoogieIcfgContainer [2023-11-19 07:39:46,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:39:46,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:39:46,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:39:46,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:39:46,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:39:45" (1/3) ... [2023-11-19 07:39:46,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8d59fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:46, skipping insertion in model container [2023-11-19 07:39:46,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:46" (2/3) ... [2023-11-19 07:39:46,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8d59fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:46, skipping insertion in model container [2023-11-19 07:39:46,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:46" (3/3) ... [2023-11-19 07:39:46,699 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-11-19 07:39:46,708 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:39:46,718 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:39:46,719 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:39:46,719 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:39:46,810 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:39:46,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 146 flow [2023-11-19 07:39:46,940 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-19 07:39:46,941 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:39:46,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-19 07:39:46,950 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 146 flow [2023-11-19 07:39:46,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 67 transitions, 140 flow [2023-11-19 07:39:46,962 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:39:46,975 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-19 07:39:46,978 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-19 07:39:46,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 67 transitions, 140 flow [2023-11-19 07:39:47,016 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-19 07:39:47,018 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:39:47,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-19 07:39:47,022 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-11-19 07:39:49,665 INFO L134 LiptonReduction]: Checked pairs total: 1192 [2023-11-19 07:39:49,665 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-19 07:39:49,699 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:39:49,712 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;@6c9cb4be, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:39:49,712 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:39:49,725 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:39:49,726 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-11-19 07:39:49,726 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:39:49,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:49,728 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:39:49,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:49,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:49,735 INFO L85 PathProgramCache]: Analyzing trace with hash -425197577, now seen corresponding path program 1 times [2023-11-19 07:39:49,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:49,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789746402] [2023-11-19 07:39:49,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:49,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,290 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:39:50,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:50,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789746402] [2023-11-19 07:39:50,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789746402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:50,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:50,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:50,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388623481] [2023-11-19 07:39:50,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:50,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:39:50,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:50,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:39:50,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:39:50,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 131 [2023-11-19 07:39:50,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 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:39:50,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:50,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 131 [2023-11-19 07:39:50,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:50,528 INFO L124 PetriNetUnfolderBase]: 94/152 cut-off events. [2023-11-19 07:39:50,528 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:39:50,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 152 events. 94/152 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 384 event pairs, 23 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 306. Up to 76 conditions per place. [2023-11-19 07:39:50,534 INFO L140 encePairwiseOnDemand]: 125/131 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-11-19 07:39:50,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-11-19 07:39:50,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:39:50,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:39:50,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 253 transitions. [2023-11-19 07:39:50,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48282442748091603 [2023-11-19 07:39:50,551 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 253 transitions. [2023-11-19 07:39:50,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 253 transitions. [2023-11-19 07:39:50,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:50,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 253 transitions. [2023-11-19 07:39:50,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 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:39:50,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 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:39:50,568 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 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:39:50,570 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 253 transitions. [2023-11-19 07:39:50,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-11-19 07:39:50,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:39:50,574 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-11-19 07:39:50,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-11-19 07:39:50,580 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-11-19 07:39:50,581 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-11-19 07:39:50,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 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:39:50,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:50,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:50,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:39:50,582 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:50,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:50,583 INFO L85 PathProgramCache]: Analyzing trace with hash -593367787, now seen corresponding path program 1 times [2023-11-19 07:39:50,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:50,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376921570] [2023-11-19 07:39:50,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:50,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:50,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,769 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:39:50,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:50,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376921570] [2023-11-19 07:39:50,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376921570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:50,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:50,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:50,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265033610] [2023-11-19 07:39:50,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:50,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:50,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:50,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:50,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:50,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:50,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 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:39:50,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:50,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:50,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:50,949 INFO L124 PetriNetUnfolderBase]: 126/217 cut-off events. [2023-11-19 07:39:50,950 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-11-19 07:39:50,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 217 events. 126/217 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 658 event pairs, 19 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 535. Up to 89 conditions per place. [2023-11-19 07:39:50,953 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-11-19 07:39:50,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-11-19 07:39:50,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:50,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:39:50,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-11-19 07:39:50,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681933842239186 [2023-11-19 07:39:50,958 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-11-19 07:39:50,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-11-19 07:39:50,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:50,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-11-19 07:39:50,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 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:39:50,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 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:39:50,966 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 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:39:50,966 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 368 transitions. [2023-11-19 07:39:50,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-11-19 07:39:50,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:39:50,969 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-11-19 07:39:50,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-11-19 07:39:50,971 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-11-19 07:39:50,971 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-11-19 07:39:50,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 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:39:50,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:50,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:50,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:39:50,973 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:50,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:50,973 INFO L85 PathProgramCache]: Analyzing trace with hash -593353837, now seen corresponding path program 2 times [2023-11-19 07:39:50,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:50,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20987546] [2023-11-19 07:39:50,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:50,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:51,116 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:39:51,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:51,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20987546] [2023-11-19 07:39:51,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20987546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:51,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:51,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:51,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27365656] [2023-11-19 07:39:51,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:51,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:51,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:51,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:51,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:51,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:51,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 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:39:51,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:51,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:51,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:51,279 INFO L124 PetriNetUnfolderBase]: 114/199 cut-off events. [2023-11-19 07:39:51,279 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-19 07:39:51,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 199 events. 114/199 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 618 event pairs, 19 based on Foata normal form. 10/209 useless extension candidates. Maximal degree in co-relation 636. Up to 84 conditions per place. [2023-11-19 07:39:51,288 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 29 selfloop transitions, 9 changer transitions 4/42 dead transitions. [2023-11-19 07:39:51,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 284 flow [2023-11-19 07:39:51,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:39:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:39:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2023-11-19 07:39:51,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47022900763358777 [2023-11-19 07:39:51,293 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 308 transitions. [2023-11-19 07:39:51,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 308 transitions. [2023-11-19 07:39:51,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:51,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 308 transitions. [2023-11-19 07:39:51,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 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:39:51,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 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:39:51,303 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 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:39:51,303 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 5 states and 308 transitions. [2023-11-19 07:39:51,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 284 flow [2023-11-19 07:39:51,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 42 transitions, 282 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-19 07:39:51,311 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 182 flow [2023-11-19 07:39:51,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=182, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-11-19 07:39:51,313 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 17 predicate places. [2023-11-19 07:39:51,317 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 182 flow [2023-11-19 07:39:51,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.6) internal successors, (283), 5 states have internal predecessors, (283), 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:39:51,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:51,319 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:51,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:39:51,319 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:51,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:51,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1274942511, now seen corresponding path program 1 times [2023-11-19 07:39:51,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859735274] [2023-11-19 07:39:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:51,528 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:39:51,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:51,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859735274] [2023-11-19 07:39:51,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859735274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:51,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:51,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:51,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313261724] [2023-11-19 07:39:51,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:51,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:39:51,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:51,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:39:51,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:39:51,570 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:51,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:51,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:51,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:51,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:51,774 INFO L124 PetriNetUnfolderBase]: 126/219 cut-off events. [2023-11-19 07:39:51,775 INFO L125 PetriNetUnfolderBase]: For 533/533 co-relation queries the response was YES. [2023-11-19 07:39:51,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 219 events. 126/219 cut-off events. For 533/533 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 714 event pairs, 19 based on Foata normal form. 4/223 useless extension candidates. Maximal degree in co-relation 772. Up to 86 conditions per place. [2023-11-19 07:39:51,778 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 32 selfloop transitions, 16 changer transitions 11/59 dead transitions. [2023-11-19 07:39:51,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 59 transitions, 425 flow [2023-11-19 07:39:51,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:39:51,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 07:39:51,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 547 transitions. [2023-11-19 07:39:51,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46395250212044103 [2023-11-19 07:39:51,782 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 547 transitions. [2023-11-19 07:39:51,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 547 transitions. [2023-11-19 07:39:51,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:51,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 547 transitions. [2023-11-19 07:39:51,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 60.77777777777778) internal successors, (547), 9 states have internal predecessors, (547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:39:51,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 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:39:51,791 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 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:39:51,791 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 182 flow. Second operand 9 states and 547 transitions. [2023-11-19 07:39:51,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 59 transitions, 425 flow [2023-11-19 07:39:51,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 59 transitions, 388 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-11-19 07:39:51,802 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 251 flow [2023-11-19 07:39:51,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=251, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2023-11-19 07:39:51,804 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-11-19 07:39:51,805 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 251 flow [2023-11-19 07:39:51,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:51,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:51,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:51,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:39:51,806 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:51,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1275101541, now seen corresponding path program 2 times [2023-11-19 07:39:51,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:51,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045824836] [2023-11-19 07:39:51,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,019 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:39:52,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:52,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045824836] [2023-11-19 07:39:52,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045824836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:52,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:52,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:52,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162405359] [2023-11-19 07:39:52,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:52,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:39:52,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:52,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:39:52,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:39:52,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:52,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:52,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:52,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:52,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:52,194 INFO L124 PetriNetUnfolderBase]: 162/283 cut-off events. [2023-11-19 07:39:52,194 INFO L125 PetriNetUnfolderBase]: For 793/793 co-relation queries the response was YES. [2023-11-19 07:39:52,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1090 conditions, 283 events. 162/283 cut-off events. For 793/793 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 956 event pairs, 22 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1066. Up to 77 conditions per place. [2023-11-19 07:39:52,198 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 38 selfloop transitions, 20 changer transitions 3/61 dead transitions. [2023-11-19 07:39:52,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 61 transitions, 497 flow [2023-11-19 07:39:52,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:39:52,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:39:52,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 486 transitions. [2023-11-19 07:39:52,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4637404580152672 [2023-11-19 07:39:52,203 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 486 transitions. [2023-11-19 07:39:52,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 486 transitions. [2023-11-19 07:39:52,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:52,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 486 transitions. [2023-11-19 07:39:52,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 60.75) internal successors, (486), 8 states have internal predecessors, (486), 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:39:52,208 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 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:39:52,209 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 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:39:52,209 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 251 flow. Second operand 8 states and 486 transitions. [2023-11-19 07:39:52,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 61 transitions, 497 flow [2023-11-19 07:39:52,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 467 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-19 07:39:52,217 INFO L231 Difference]: Finished difference. Result has 51 places, 38 transitions, 344 flow [2023-11-19 07:39:52,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=344, PETRI_PLACES=51, PETRI_TRANSITIONS=38} [2023-11-19 07:39:52,221 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 33 predicate places. [2023-11-19 07:39:52,221 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 38 transitions, 344 flow [2023-11-19 07:39:52,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:52,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:52,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:52,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:39:52,222 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:52,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:52,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1305502311, now seen corresponding path program 3 times [2023-11-19 07:39:52,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:52,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548937081] [2023-11-19 07:39:52,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:52,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,374 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:39:52,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:52,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548937081] [2023-11-19 07:39:52,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548937081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:52,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:52,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:52,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269420305] [2023-11-19 07:39:52,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:52,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:39:52,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:52,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:39:52,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:39:52,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:52,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 38 transitions, 344 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:52,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:52,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:52,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:52,567 INFO L124 PetriNetUnfolderBase]: 150/263 cut-off events. [2023-11-19 07:39:52,567 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2023-11-19 07:39:52,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1191 conditions, 263 events. 150/263 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 884 event pairs, 22 based on Foata normal form. 8/271 useless extension candidates. Maximal degree in co-relation 1163. Up to 65 conditions per place. [2023-11-19 07:39:52,571 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 20 changer transitions 8/58 dead transitions. [2023-11-19 07:39:52,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 58 transitions, 566 flow [2023-11-19 07:39:52,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:39:52,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:39:52,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 425 transitions. [2023-11-19 07:39:52,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46346782988004365 [2023-11-19 07:39:52,574 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 425 transitions. [2023-11-19 07:39:52,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 425 transitions. [2023-11-19 07:39:52,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:52,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 425 transitions. [2023-11-19 07:39:52,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.714285714285715) internal successors, (425), 7 states have internal predecessors, (425), 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:39:52,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 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:39:52,580 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 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:39:52,580 INFO L175 Difference]: Start difference. First operand has 51 places, 38 transitions, 344 flow. Second operand 7 states and 425 transitions. [2023-11-19 07:39:52,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 58 transitions, 566 flow [2023-11-19 07:39:52,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 531 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-19 07:39:52,592 INFO L231 Difference]: Finished difference. Result has 56 places, 39 transitions, 388 flow [2023-11-19 07:39:52,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=388, PETRI_PLACES=56, PETRI_TRANSITIONS=39} [2023-11-19 07:39:52,595 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 38 predicate places. [2023-11-19 07:39:52,596 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 39 transitions, 388 flow [2023-11-19 07:39:52,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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:39:52,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:52,597 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:52,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:39:52,597 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:52,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:52,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1815886077, now seen corresponding path program 4 times [2023-11-19 07:39:52,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:52,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629540621] [2023-11-19 07:39:52,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,735 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:39:52,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:52,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629540621] [2023-11-19 07:39:52,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629540621] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:52,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247891780] [2023-11-19 07:39:52,737 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:39:52,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:52,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:52,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:52,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:39:52,840 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:39:52,840 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:52,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:39:52,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:52,982 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:39:52,982 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:53,093 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:39:53,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247891780] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:53,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:53,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-19 07:39:53,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544262304] [2023-11-19 07:39:53,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:53,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:39:53,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:53,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:39:53,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:39:53,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:53,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 39 transitions, 388 flow. Second operand has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 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:39:53,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:53,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:53,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:53,457 INFO L124 PetriNetUnfolderBase]: 198/343 cut-off events. [2023-11-19 07:39:53,457 INFO L125 PetriNetUnfolderBase]: For 2136/2136 co-relation queries the response was YES. [2023-11-19 07:39:53,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1658 conditions, 343 events. 198/343 cut-off events. For 2136/2136 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1141 event pairs, 18 based on Foata normal form. 16/359 useless extension candidates. Maximal degree in co-relation 1628. Up to 87 conditions per place. [2023-11-19 07:39:53,461 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 34 selfloop transitions, 35 changer transitions 22/91 dead transitions. [2023-11-19 07:39:53,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 946 flow [2023-11-19 07:39:53,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:39:53,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:39:53,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 844 transitions. [2023-11-19 07:39:53,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.460196292257361 [2023-11-19 07:39:53,468 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 844 transitions. [2023-11-19 07:39:53,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 844 transitions. [2023-11-19 07:39:53,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:53,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 844 transitions. [2023-11-19 07:39:53,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 60.285714285714285) internal successors, (844), 14 states have internal predecessors, (844), 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:39:53,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 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:39:53,480 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 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:39:53,480 INFO L175 Difference]: Start difference. First operand has 56 places, 39 transitions, 388 flow. Second operand 14 states and 844 transitions. [2023-11-19 07:39:53,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 946 flow [2023-11-19 07:39:53,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 884 flow, removed 15 selfloop flow, removed 5 redundant places. [2023-11-19 07:39:53,493 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 689 flow [2023-11-19 07:39:53,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=689, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2023-11-19 07:39:53,495 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 51 predicate places. [2023-11-19 07:39:53,495 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 689 flow [2023-11-19 07:39:53,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.916666666666664) internal successors, (683), 12 states have internal predecessors, (683), 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:39:53,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:53,496 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:53,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:53,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:53,712 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:53,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:53,713 INFO L85 PathProgramCache]: Analyzing trace with hash 173906857, now seen corresponding path program 5 times [2023-11-19 07:39:53,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:53,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437218982] [2023-11-19 07:39:53,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:53,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:53,972 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:53,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:53,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437218982] [2023-11-19 07:39:53,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437218982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:53,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242441174] [2023-11-19 07:39:53,973 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:39:53,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:53,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:53,976 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:54,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:39:54,075 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-19 07:39:54,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:54,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:39:54,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:54,176 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:54,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:54,397 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:54,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242441174] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:54,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:54,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-19 07:39:54,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51150823] [2023-11-19 07:39:54,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:54,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:39:54,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:54,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:39:54,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:39:54,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:54,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 689 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 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:39:54,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:54,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:54,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:54,797 INFO L124 PetriNetUnfolderBase]: 254/455 cut-off events. [2023-11-19 07:39:54,797 INFO L125 PetriNetUnfolderBase]: For 4621/4621 co-relation queries the response was YES. [2023-11-19 07:39:54,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2435 conditions, 455 events. 254/455 cut-off events. For 4621/4621 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1591 event pairs, 55 based on Foata normal form. 32/487 useless extension candidates. Maximal degree in co-relation 2400. Up to 249 conditions per place. [2023-11-19 07:39:54,802 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 65 selfloop transitions, 25 changer transitions 27/117 dead transitions. [2023-11-19 07:39:54,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 117 transitions, 1455 flow [2023-11-19 07:39:54,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:39:54,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-19 07:39:54,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 963 transitions. [2023-11-19 07:39:54,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594465648854962 [2023-11-19 07:39:54,808 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 963 transitions. [2023-11-19 07:39:54,808 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 963 transitions. [2023-11-19 07:39:54,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:54,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 963 transitions. [2023-11-19 07:39:54,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 60.1875) internal successors, (963), 16 states have internal predecessors, (963), 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:39:54,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 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:39:54,819 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 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:39:54,819 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 689 flow. Second operand 16 states and 963 transitions. [2023-11-19 07:39:54,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 117 transitions, 1455 flow [2023-11-19 07:39:54,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 117 transitions, 1094 flow, removed 167 selfloop flow, removed 5 redundant places. [2023-11-19 07:39:54,842 INFO L231 Difference]: Finished difference. Result has 89 places, 69 transitions, 762 flow [2023-11-19 07:39:54,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=762, PETRI_PLACES=89, PETRI_TRANSITIONS=69} [2023-11-19 07:39:54,845 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 71 predicate places. [2023-11-19 07:39:54,845 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 69 transitions, 762 flow [2023-11-19 07:39:54,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 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:39:54,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:54,846 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:54,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:55,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:55,068 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:55,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:55,068 INFO L85 PathProgramCache]: Analyzing trace with hash 118604779, now seen corresponding path program 6 times [2023-11-19 07:39:55,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:55,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254713940] [2023-11-19 07:39:55,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:55,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,262 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:55,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254713940] [2023-11-19 07:39:55,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254713940] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915749272] [2023-11-19 07:39:55,264 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:39:55,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:55,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:55,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:55,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:39:55,356 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-19 07:39:55,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:55,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:39:55,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:55,436 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:55,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:55,611 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:55,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915749272] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:55,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:55,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-19 07:39:55,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212426826] [2023-11-19 07:39:55,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:55,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:39:55,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:55,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:39:55,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:39:55,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:55,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 69 transitions, 762 flow. Second operand has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 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:39:55,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:55,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:55,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:56,319 INFO L124 PetriNetUnfolderBase]: 408/747 cut-off events. [2023-11-19 07:39:56,319 INFO L125 PetriNetUnfolderBase]: For 12692/12692 co-relation queries the response was YES. [2023-11-19 07:39:56,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4031 conditions, 747 events. 408/747 cut-off events. For 12692/12692 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3260 event pairs, 44 based on Foata normal form. 32/779 useless extension candidates. Maximal degree in co-relation 3987. Up to 227 conditions per place. [2023-11-19 07:39:56,327 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 73 selfloop transitions, 71 changer transitions 37/181 dead transitions. [2023-11-19 07:39:56,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 181 transitions, 2078 flow [2023-11-19 07:39:56,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:39:56,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-19 07:39:56,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1324 transitions. [2023-11-19 07:39:56,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594031922276197 [2023-11-19 07:39:56,333 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1324 transitions. [2023-11-19 07:39:56,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1324 transitions. [2023-11-19 07:39:56,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:56,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1324 transitions. [2023-11-19 07:39:56,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 60.18181818181818) internal successors, (1324), 22 states have internal predecessors, (1324), 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:39:56,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 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:39:56,347 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 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:39:56,347 INFO L175 Difference]: Start difference. First operand has 89 places, 69 transitions, 762 flow. Second operand 22 states and 1324 transitions. [2023-11-19 07:39:56,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 181 transitions, 2078 flow [2023-11-19 07:39:56,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 181 transitions, 1986 flow, removed 38 selfloop flow, removed 4 redundant places. [2023-11-19 07:39:56,415 INFO L231 Difference]: Finished difference. Result has 120 places, 107 transitions, 1489 flow [2023-11-19 07:39:56,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1489, PETRI_PLACES=120, PETRI_TRANSITIONS=107} [2023-11-19 07:39:56,417 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 102 predicate places. [2023-11-19 07:39:56,418 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 107 transitions, 1489 flow [2023-11-19 07:39:56,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.8235294117647) internal successors, (966), 17 states have internal predecessors, (966), 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:39:56,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:56,419 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:56,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:56,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:56,632 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:56,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:56,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1404710505, now seen corresponding path program 7 times [2023-11-19 07:39:56,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:56,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210003488] [2023-11-19 07:39:56,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:56,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:56,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:56,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210003488] [2023-11-19 07:39:56,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210003488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:56,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812188812] [2023-11-19 07:39:56,781 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 07:39:56,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:56,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:56,783 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:56,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:39:56,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:56,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:39:56,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:56,919 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:56,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:57,045 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:39:57,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812188812] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:57,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:57,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-19 07:39:57,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575473740] [2023-11-19 07:39:57,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:57,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:39:57,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:57,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:39:57,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:39:57,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:57,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 107 transitions, 1489 flow. Second operand has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 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:39:57,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:57,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:57,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:39:57,891 INFO L124 PetriNetUnfolderBase]: 632/1131 cut-off events. [2023-11-19 07:39:57,892 INFO L125 PetriNetUnfolderBase]: For 36478/36478 co-relation queries the response was YES. [2023-11-19 07:39:57,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7982 conditions, 1131 events. 632/1131 cut-off events. For 36478/36478 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5406 event pairs, 26 based on Foata normal form. 32/1163 useless extension candidates. Maximal degree in co-relation 7923. Up to 363 conditions per place. [2023-11-19 07:39:57,906 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 71 selfloop transitions, 133 changer transitions 46/250 dead transitions. [2023-11-19 07:39:57,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 250 transitions, 3773 flow [2023-11-19 07:39:57,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-19 07:39:57,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-19 07:39:57,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1565 transitions. [2023-11-19 07:39:57,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45948326482677626 [2023-11-19 07:39:57,913 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 1565 transitions. [2023-11-19 07:39:57,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 1565 transitions. [2023-11-19 07:39:57,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:39:57,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 1565 transitions. [2023-11-19 07:39:57,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 60.19230769230769) internal successors, (1565), 26 states have internal predecessors, (1565), 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:39:57,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 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:39:57,929 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 131.0) internal successors, (3537), 27 states have internal predecessors, (3537), 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:39:57,929 INFO L175 Difference]: Start difference. First operand has 120 places, 107 transitions, 1489 flow. Second operand 26 states and 1565 transitions. [2023-11-19 07:39:57,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 250 transitions, 3773 flow [2023-11-19 07:39:58,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 250 transitions, 3441 flow, removed 152 selfloop flow, removed 7 redundant places. [2023-11-19 07:39:58,057 INFO L231 Difference]: Finished difference. Result has 152 places, 161 transitions, 2619 flow [2023-11-19 07:39:58,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2619, PETRI_PLACES=152, PETRI_TRANSITIONS=161} [2023-11-19 07:39:58,058 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 134 predicate places. [2023-11-19 07:39:58,058 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 161 transitions, 2619 flow [2023-11-19 07:39:58,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.8125) internal successors, (909), 16 states have internal predecessors, (909), 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:39:58,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:39:58,059 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:58,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:58,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:39:58,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:39:58,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:58,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1383414637, now seen corresponding path program 8 times [2023-11-19 07:39:58,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:58,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536797820] [2023-11-19 07:39:58,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:58,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:58,541 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:58,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:58,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536797820] [2023-11-19 07:39:58,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536797820] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:39:58,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704700271] [2023-11-19 07:39:58,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:39:58,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:58,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:58,543 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:58,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:39:58,636 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:39:58,636 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:39:58,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:39:58,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:58,705 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:58,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:58,917 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:39:58,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704700271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:58,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:39:58,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-19 07:39:58,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174104586] [2023-11-19 07:39:58,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:58,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 07:39:58,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:58,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 07:39:58,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:39:59,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:39:59,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 161 transitions, 2619 flow. Second operand has 25 states, 25 states have (on average 56.44) internal successors, (1411), 25 states have internal predecessors, (1411), 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:39:59,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:39:59,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:39:59,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:00,435 INFO L124 PetriNetUnfolderBase]: 1004/1767 cut-off events. [2023-11-19 07:40:00,435 INFO L125 PetriNetUnfolderBase]: For 100447/100447 co-relation queries the response was YES. [2023-11-19 07:40:00,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16354 conditions, 1767 events. 1004/1767 cut-off events. For 100447/100447 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8555 event pairs, 28 based on Foata normal form. 48/1815 useless extension candidates. Maximal degree in co-relation 16281. Up to 606 conditions per place. [2023-11-19 07:40:00,464 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 75 selfloop transitions, 227 changer transitions 70/372 dead transitions. [2023-11-19 07:40:00,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 372 transitions, 8063 flow [2023-11-19 07:40:00,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-19 07:40:00,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-19 07:40:00,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2280 transitions. [2023-11-19 07:40:00,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4580152671755725 [2023-11-19 07:40:00,471 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2280 transitions. [2023-11-19 07:40:00,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2280 transitions. [2023-11-19 07:40:00,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:00,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2280 transitions. [2023-11-19 07:40:00,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 60.0) internal successors, (2280), 38 states have internal predecessors, (2280), 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:40:00,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 131.0) internal successors, (5109), 39 states have internal predecessors, (5109), 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:40:00,490 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 131.0) internal successors, (5109), 39 states have internal predecessors, (5109), 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:40:00,491 INFO L175 Difference]: Start difference. First operand has 152 places, 161 transitions, 2619 flow. Second operand 38 states and 2280 transitions. [2023-11-19 07:40:00,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 372 transitions, 8063 flow [2023-11-19 07:40:00,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 372 transitions, 6014 flow, removed 1003 selfloop flow, removed 9 redundant places. [2023-11-19 07:40:00,832 INFO L231 Difference]: Finished difference. Result has 199 places, 271 transitions, 4946 flow [2023-11-19 07:40:00,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2064, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=4946, PETRI_PLACES=199, PETRI_TRANSITIONS=271} [2023-11-19 07:40:00,833 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 181 predicate places. [2023-11-19 07:40:00,833 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 271 transitions, 4946 flow [2023-11-19 07:40:00,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 56.44) internal successors, (1411), 25 states have internal predecessors, (1411), 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:40:00,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:00,834 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:00,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:01,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:40:01,048 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:40:01,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:01,049 INFO L85 PathProgramCache]: Analyzing trace with hash 366049001, now seen corresponding path program 9 times [2023-11-19 07:40:01,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:01,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89064466] [2023-11-19 07:40:01,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:01,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:01,518 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:01,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:01,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89064466] [2023-11-19 07:40:01,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89064466] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:01,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890740730] [2023-11-19 07:40:01,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:40:01,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:01,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:01,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:01,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:40:01,634 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-11-19 07:40:01,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:01,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:40:01,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:01,736 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:01,737 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:02,463 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:02,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890740730] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:02,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:02,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-19 07:40:02,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320350881] [2023-11-19 07:40:02,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:02,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-19 07:40:02,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:02,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-19 07:40:02,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1165, Unknown=0, NotChecked=0, Total=1560 [2023-11-19 07:40:02,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:40:02,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 271 transitions, 4946 flow. Second operand has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 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:40:02,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:02,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:40:02,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:04,536 INFO L124 PetriNetUnfolderBase]: 1124/2007 cut-off events. [2023-11-19 07:40:04,536 INFO L125 PetriNetUnfolderBase]: For 158421/158421 co-relation queries the response was YES. [2023-11-19 07:40:04,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19293 conditions, 2007 events. 1124/2007 cut-off events. For 158421/158421 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9536 event pairs, 359 based on Foata normal form. 80/2087 useless extension candidates. Maximal degree in co-relation 19201. Up to 1529 conditions per place. [2023-11-19 07:40:04,572 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 292 selfloop transitions, 59 changer transitions 75/426 dead transitions. [2023-11-19 07:40:04,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 426 transitions, 9270 flow [2023-11-19 07:40:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-19 07:40:04,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-19 07:40:04,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2391 transitions. [2023-11-19 07:40:04,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45629770992366414 [2023-11-19 07:40:04,580 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2391 transitions. [2023-11-19 07:40:04,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2391 transitions. [2023-11-19 07:40:04,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:04,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2391 transitions. [2023-11-19 07:40:04,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 59.775) internal successors, (2391), 40 states have internal predecessors, (2391), 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:40:04,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 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:40:04,601 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 131.0) internal successors, (5371), 41 states have internal predecessors, (5371), 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:40:04,601 INFO L175 Difference]: Start difference. First operand has 199 places, 271 transitions, 4946 flow. Second operand 40 states and 2391 transitions. [2023-11-19 07:40:04,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 426 transitions, 9270 flow [2023-11-19 07:40:05,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 426 transitions, 6975 flow, removed 1121 selfloop flow, removed 6 redundant places. [2023-11-19 07:40:05,294 INFO L231 Difference]: Finished difference. Result has 254 places, 301 transitions, 4776 flow [2023-11-19 07:40:05,295 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=3537, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4776, PETRI_PLACES=254, PETRI_TRANSITIONS=301} [2023-11-19 07:40:05,295 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 236 predicate places. [2023-11-19 07:40:05,295 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 301 transitions, 4776 flow [2023-11-19 07:40:05,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 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:40:05,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:05,297 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:05,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:05,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:40:05,517 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:40:05,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:05,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1689170901, now seen corresponding path program 10 times [2023-11-19 07:40:05,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:05,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447795646] [2023-11-19 07:40:05,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:05,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:05,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:05,972 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:05,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:05,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447795646] [2023-11-19 07:40:05,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447795646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:05,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271986966] [2023-11-19 07:40:05,973 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:40:05,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:05,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:05,974 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:06,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:40:06,077 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:40:06,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:06,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:40:06,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:06,189 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:06,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:06,871 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:06,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271986966] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:06,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:06,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-11-19 07:40:06,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076691207] [2023-11-19 07:40:06,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:06,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-19 07:40:06,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:06,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-19 07:40:06,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 07:40:07,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:40:07,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 301 transitions, 4776 flow. Second operand has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 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:40:07,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:07,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:40:07,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:09,387 INFO L124 PetriNetUnfolderBase]: 1404/2567 cut-off events. [2023-11-19 07:40:09,388 INFO L125 PetriNetUnfolderBase]: For 334272/334272 co-relation queries the response was YES. [2023-11-19 07:40:09,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24883 conditions, 2567 events. 1404/2567 cut-off events. For 334272/334272 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 12910 event pairs, 254 based on Foata normal form. 80/2647 useless extension candidates. Maximal degree in co-relation 24768. Up to 1101 conditions per place. [2023-11-19 07:40:09,441 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 272 selfloop transitions, 184 changer transitions 87/543 dead transitions. [2023-11-19 07:40:09,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 543 transitions, 10346 flow [2023-11-19 07:40:09,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-19 07:40:09,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-19 07:40:09,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 2752 transitions. [2023-11-19 07:40:09,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4566876866910056 [2023-11-19 07:40:09,450 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 2752 transitions. [2023-11-19 07:40:09,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 2752 transitions. [2023-11-19 07:40:09,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:09,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 2752 transitions. [2023-11-19 07:40:09,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 59.82608695652174) internal successors, (2752), 46 states have internal predecessors, (2752), 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:40:09,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 131.0) internal successors, (6157), 47 states have internal predecessors, (6157), 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:40:09,489 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 131.0) internal successors, (6157), 47 states have internal predecessors, (6157), 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:40:09,489 INFO L175 Difference]: Start difference. First operand has 254 places, 301 transitions, 4776 flow. Second operand 46 states and 2752 transitions. [2023-11-19 07:40:09,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 543 transitions, 10346 flow [2023-11-19 07:40:10,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 543 transitions, 9471 flow, removed 412 selfloop flow, removed 14 redundant places. [2023-11-19 07:40:10,662 INFO L231 Difference]: Finished difference. Result has 305 places, 370 transitions, 6465 flow [2023-11-19 07:40:10,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=3901, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=6465, PETRI_PLACES=305, PETRI_TRANSITIONS=370} [2023-11-19 07:40:10,663 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 287 predicate places. [2023-11-19 07:40:10,663 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 370 transitions, 6465 flow [2023-11-19 07:40:10,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 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:40:10,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:10,664 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:10,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:10,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:10,914 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:40:10,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash 898943811, now seen corresponding path program 11 times [2023-11-19 07:40:10,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:10,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511703101] [2023-11-19 07:40:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:10,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:11,350 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:11,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511703101] [2023-11-19 07:40:11,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511703101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153371167] [2023-11-19 07:40:11,350 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:40:11,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:11,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:11,352 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:11,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:40:11,459 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-19 07:40:11,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:11,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:40:11,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:11,560 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:11,561 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:12,125 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:12,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153371167] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:12,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:12,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-11-19 07:40:12,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516940049] [2023-11-19 07:40:12,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:12,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-19 07:40:12,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:12,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-19 07:40:12,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=1340, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 07:40:12,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:40:12,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 370 transitions, 6465 flow. Second operand has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 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:40:12,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:12,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:40:12,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:15,724 INFO L124 PetriNetUnfolderBase]: 1996/3723 cut-off events. [2023-11-19 07:40:15,725 INFO L125 PetriNetUnfolderBase]: For 750759/750759 co-relation queries the response was YES. [2023-11-19 07:40:15,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42571 conditions, 3723 events. 1996/3723 cut-off events. For 750759/750759 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 20973 event pairs, 56 based on Foata normal form. 80/3803 useless extension candidates. Maximal degree in co-relation 42435. Up to 1106 conditions per place. [2023-11-19 07:40:15,786 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 165 selfloop transitions, 461 changer transitions 103/729 dead transitions. [2023-11-19 07:40:15,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 729 transitions, 15713 flow [2023-11-19 07:40:15,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-19 07:40:15,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-11-19 07:40:15,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 3231 transitions. [2023-11-19 07:40:15,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45674300254452926 [2023-11-19 07:40:15,794 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 3231 transitions. [2023-11-19 07:40:15,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 3231 transitions. [2023-11-19 07:40:15,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:15,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 3231 transitions. [2023-11-19 07:40:15,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 59.833333333333336) internal successors, (3231), 54 states have internal predecessors, (3231), 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:40:15,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 131.0) internal successors, (7205), 55 states have internal predecessors, (7205), 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:40:15,813 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 131.0) internal successors, (7205), 55 states have internal predecessors, (7205), 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:40:15,814 INFO L175 Difference]: Start difference. First operand has 305 places, 370 transitions, 6465 flow. Second operand 54 states and 3231 transitions. [2023-11-19 07:40:15,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 729 transitions, 15713 flow [2023-11-19 07:40:18,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 729 transitions, 14027 flow, removed 804 selfloop flow, removed 14 redundant places. [2023-11-19 07:40:18,525 INFO L231 Difference]: Finished difference. Result has 371 places, 523 transitions, 10391 flow [2023-11-19 07:40:18,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=5171, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=318, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=10391, PETRI_PLACES=371, PETRI_TRANSITIONS=523} [2023-11-19 07:40:18,526 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 353 predicate places. [2023-11-19 07:40:18,527 INFO L495 AbstractCegarLoop]: Abstraction has has 371 places, 523 transitions, 10391 flow [2023-11-19 07:40:18,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.31707317073171) internal successors, (2309), 41 states have internal predecessors, (2309), 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:40:18,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:18,528 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:18,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:18,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:18,749 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:40:18,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:18,749 INFO L85 PathProgramCache]: Analyzing trace with hash 181161283, now seen corresponding path program 12 times [2023-11-19 07:40:18,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:18,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816622652] [2023-11-19 07:40:18,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:18,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:18,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:19,158 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:19,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:19,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816622652] [2023-11-19 07:40:19,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816622652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:19,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434117306] [2023-11-19 07:40:19,159 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:40:19,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:19,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:19,160 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:19,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:40:19,273 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2023-11-19 07:40:19,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:19,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:40:19,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:19,332 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:19,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:19,786 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:40:19,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434117306] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:19,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:19,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-11-19 07:40:19,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263027928] [2023-11-19 07:40:19,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:19,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-19 07:40:19,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:19,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-19 07:40:19,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=305, Invalid=1255, Unknown=0, NotChecked=0, Total=1560 [2023-11-19 07:40:19,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:40:19,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 523 transitions, 10391 flow. Second operand has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 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:40:19,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:19,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:40:19,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:40:24,342 INFO L124 PetriNetUnfolderBase]: 2544/4703 cut-off events. [2023-11-19 07:40:24,342 INFO L125 PetriNetUnfolderBase]: For 1453586/1453586 co-relation queries the response was YES. [2023-11-19 07:40:24,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65749 conditions, 4703 events. 2544/4703 cut-off events. For 1453586/1453586 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 27353 event pairs, 33 based on Foata normal form. 80/4783 useless extension candidates. Maximal degree in co-relation 65585. Up to 1418 conditions per place. [2023-11-19 07:40:24,424 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 160 selfloop transitions, 620 changer transitions 113/893 dead transitions. [2023-11-19 07:40:24,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 893 transitions, 23624 flow [2023-11-19 07:40:24,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-19 07:40:24,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-11-19 07:40:24,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 4012 transitions. [2023-11-19 07:40:24,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4571037940070639 [2023-11-19 07:40:24,432 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 4012 transitions. [2023-11-19 07:40:24,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 4012 transitions. [2023-11-19 07:40:24,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:40:24,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 4012 transitions. [2023-11-19 07:40:24,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 59.88059701492537) internal successors, (4012), 67 states have internal predecessors, (4012), 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:40:24,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 131.0) internal successors, (8908), 68 states have internal predecessors, (8908), 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:40:24,455 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 131.0) internal successors, (8908), 68 states have internal predecessors, (8908), 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:40:24,455 INFO L175 Difference]: Start difference. First operand has 371 places, 523 transitions, 10391 flow. Second operand 67 states and 4012 transitions. [2023-11-19 07:40:24,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 893 transitions, 23624 flow [2023-11-19 07:40:30,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 893 transitions, 18759 flow, removed 2375 selfloop flow, removed 13 redundant places. [2023-11-19 07:40:30,203 INFO L231 Difference]: Finished difference. Result has 458 places, 661 transitions, 13908 flow [2023-11-19 07:40:30,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=7934, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=485, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=13908, PETRI_PLACES=458, PETRI_TRANSITIONS=661} [2023-11-19 07:40:30,205 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 440 predicate places. [2023-11-19 07:40:30,206 INFO L495 AbstractCegarLoop]: Abstraction has has 458 places, 661 transitions, 13908 flow [2023-11-19 07:40:30,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 56.3) internal successors, (2252), 40 states have internal predecessors, (2252), 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:40:30,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:40:30,207 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:30,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:30,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 07:40:30,420 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-19 07:40:30,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:30,420 INFO L85 PathProgramCache]: Analyzing trace with hash -553863257, now seen corresponding path program 13 times [2023-11-19 07:40:30,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:30,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955816863] [2023-11-19 07:40:30,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:30,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:30,933 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:30,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:30,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955816863] [2023-11-19 07:40:30,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955816863] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:30,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322858754] [2023-11-19 07:40:30,934 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 07:40:30,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:30,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:30,935 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:30,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a90a5488-1653-495f-9f2a-a17141b1e194/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:40:31,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:31,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:40:31,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:31,110 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:31,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:31,694 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:40:31,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322858754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:31,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:31,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 45 [2023-11-19 07:40:31,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223694080] [2023-11-19 07:40:31,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:31,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-19 07:40:31,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:31,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-19 07:40:31,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=512, Invalid=1650, Unknown=0, NotChecked=0, Total=2162 [2023-11-19 07:40:31,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 131 [2023-11-19 07:40:31,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 661 transitions, 13908 flow. Second operand has 47 states, 47 states have (on average 56.255319148936174) internal successors, (2644), 47 states have internal predecessors, (2644), 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:40:31,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:40:31,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 131 [2023-11-19 07:40:31,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand