./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC --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 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:41:26,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:26,378 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:41:26,385 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:26,385 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:41:26,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:41:26,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:41:26,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:41:26,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:41:26,418 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:41:26,419 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:41:26,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:41:26,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:41:26,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:41:26,420 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:41:26,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:41:26,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:41:26,420 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:41:26,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:41:26,421 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:41:26,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:41:26,422 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:41:26,422 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:41:26,422 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:41:26,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:26,422 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:26,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:26,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:26,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:41:26,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:26,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:26,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:26,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:26,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:41:26,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:41:26,424 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:41:26,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:41:26,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:41:26,426 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC 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 -> 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 [2024-11-23 22:41:26,750 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:41:26,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:41:26,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:41:26,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:41:26,772 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:41:26,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-23 22:41:30,116 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/data/ea2289e60/697fd37279bf4ac2af7a16c06d8969e0/FLAG91183ba00 [2024-11-23 22:41:30,505 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:41:30,506 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-23 22:41:30,518 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/data/ea2289e60/697fd37279bf4ac2af7a16c06d8969e0/FLAG91183ba00 [2024-11-23 22:41:30,552 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/data/ea2289e60/697fd37279bf4ac2af7a16c06d8969e0 [2024-11-23 22:41:30,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:41:30,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:41:30,562 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:30,563 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:41:30,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:41:30,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b89eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30, skipping insertion in model container [2024-11-23 22:41:30,576 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,600 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:41:30,869 WARN L250 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_e11d56c4-81f3-4fba-8d81-9576e15aa886/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c[2502,2515] [2024-11-23 22:41:30,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:30,889 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:41:30,912 WARN L250 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_e11d56c4-81f3-4fba-8d81-9576e15aa886/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c[2502,2515] [2024-11-23 22:41:30,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:30,931 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:41:30,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30 WrapperNode [2024-11-23 22:41:30,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:30,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:30,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:41:30,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:41:30,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,949 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,967 INFO L138 Inliner]: procedures = 20, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 48 [2024-11-23 22:41:30,968 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:30,969 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:41:30,969 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:41:30,969 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:41:30,978 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,981 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,996 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 22:41:30,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:30,997 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,001 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,002 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,007 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,008 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,010 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:41:31,011 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:41:31,011 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:41:31,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:41:31,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (1/1) ... [2024-11-23 22:41:31,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:31,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:31,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:41:31,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:41:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:41:31,096 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 22:41:31,096 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 22:41:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 22:41:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 22:41:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:41:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 22:41:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 22:41:31,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:41:31,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:41:31,099 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 22:41:31,218 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:41:31,220 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:41:31,546 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 22:41:31,546 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:41:31,788 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:41:31,788 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:41:31,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:31 BoogieIcfgContainer [2024-11-23 22:41:31,789 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:41:31,792 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:41:31,792 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:41:31,801 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:41:31,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:30" (1/3) ... [2024-11-23 22:41:31,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6a9f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:31, skipping insertion in model container [2024-11-23 22:41:31,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:30" (2/3) ... [2024-11-23 22:41:31,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d6a9f22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:31, skipping insertion in model container [2024-11-23 22:41:31,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:31" (3/3) ... [2024-11-23 22:41:31,804 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2024-11-23 22:41:31,825 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:41:31,828 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-threaded-sum-2.wvr.c that has 3 procedures, 24 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-23 22:41:31,829 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 22:41:31,929 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 22:41:31,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 25 transitions, 64 flow [2024-11-23 22:41:32,022 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-11-23 22:41:32,025 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 22:41:32,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32 conditions, 23 events. 2/23 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-23 22:41:32,029 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 25 transitions, 64 flow [2024-11-23 22:41:32,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 56 flow [2024-11-23 22:41:32,042 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:41:32,062 INFO L333 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, 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;@6e427601, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:41:32,062 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:41:32,091 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 22:41:32,094 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-23 22:41:32,094 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 22:41:32,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:32,095 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:32,096 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:32,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:32,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1226030229, now seen corresponding path program 1 times [2024-11-23 22:41:32,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:32,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60535612] [2024-11-23 22:41:32,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:32,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:32,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:32,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:32,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60535612] [2024-11-23 22:41:32,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60535612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:32,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:32,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:32,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758121085] [2024-11-23 22:41:32,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:32,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:41:32,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:32,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:41:32,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:41:33,012 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-23 22:41:33,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 56 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:33,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:33,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-23 22:41:33,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:33,304 INFO L124 PetriNetUnfolderBase]: 104/216 cut-off events. [2024-11-23 22:41:33,304 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-23 22:41:33,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414 conditions, 216 events. 104/216 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 859 event pairs, 8 based on Foata normal form. 12/224 useless extension candidates. Maximal degree in co-relation 376. Up to 117 conditions per place. [2024-11-23 22:41:33,316 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 29 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2024-11-23 22:41:33,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 42 transitions, 175 flow [2024-11-23 22:41:33,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:41:33,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 22:41:33,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 82 transitions. [2024-11-23 22:41:33,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.656 [2024-11-23 22:41:33,344 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 56 flow. Second operand 5 states and 82 transitions. [2024-11-23 22:41:33,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 42 transitions, 175 flow [2024-11-23 22:41:33,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 42 transitions, 161 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 22:41:33,360 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 93 flow [2024-11-23 22:41:33,363 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=93, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-11-23 22:41:33,370 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2024-11-23 22:41:33,371 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 93 flow [2024-11-23 22:41:33,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:33,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:33,372 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:33,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:41:33,373 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:33,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1036808518, now seen corresponding path program 1 times [2024-11-23 22:41:33,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:33,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102609590] [2024-11-23 22:41:33,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:33,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:33,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:33,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102609590] [2024-11-23 22:41:33,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102609590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:33,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:33,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:33,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050504694] [2024-11-23 22:41:33,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:33,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:41:33,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:33,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:41:33,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:41:33,741 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-23 22:41:33,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 93 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:33,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:33,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-23 22:41:33,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:33,977 INFO L124 PetriNetUnfolderBase]: 131/270 cut-off events. [2024-11-23 22:41:33,977 INFO L125 PetriNetUnfolderBase]: For 164/184 co-relation queries the response was YES. [2024-11-23 22:41:33,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 270 events. 131/270 cut-off events. For 164/184 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1183 event pairs, 16 based on Foata normal form. 18/283 useless extension candidates. Maximal degree in co-relation 322. Up to 83 conditions per place. [2024-11-23 22:41:33,983 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 30 selfloop transitions, 7 changer transitions 2/46 dead transitions. [2024-11-23 22:41:33,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 46 transitions, 231 flow [2024-11-23 22:41:33,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:41:33,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 22:41:33,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-23 22:41:33,987 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.648 [2024-11-23 22:41:33,987 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 93 flow. Second operand 5 states and 81 transitions. [2024-11-23 22:41:33,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 46 transitions, 231 flow [2024-11-23 22:41:33,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 227 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 22:41:33,993 INFO L231 Difference]: Finished difference. Result has 36 places, 32 transitions, 144 flow [2024-11-23 22:41:33,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=36, PETRI_TRANSITIONS=32} [2024-11-23 22:41:33,994 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 9 predicate places. [2024-11-23 22:41:33,994 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 32 transitions, 144 flow [2024-11-23 22:41:33,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:33,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:33,995 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:33,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:41:33,995 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:33,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:33,996 INFO L85 PathProgramCache]: Analyzing trace with hash -2117108716, now seen corresponding path program 1 times [2024-11-23 22:41:33,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:33,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634567449] [2024-11-23 22:41:33,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:33,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:34,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:35,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:35,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:35,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634567449] [2024-11-23 22:41:35,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634567449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:35,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:35,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:41:35,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795200562] [2024-11-23 22:41:35,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:35,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:41:35,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:35,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:41:35,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:41:35,627 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-23 22:41:35,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 32 transitions, 144 flow. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:35,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:35,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-23 22:41:35,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:36,811 INFO L124 PetriNetUnfolderBase]: 256/491 cut-off events. [2024-11-23 22:41:36,811 INFO L125 PetriNetUnfolderBase]: For 599/599 co-relation queries the response was YES. [2024-11-23 22:41:36,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1446 conditions, 491 events. 256/491 cut-off events. For 599/599 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2113 event pairs, 21 based on Foata normal form. 6/496 useless extension candidates. Maximal degree in co-relation 570. Up to 277 conditions per place. [2024-11-23 22:41:36,819 INFO L140 encePairwiseOnDemand]: 15/25 looper letters, 41 selfloop transitions, 22 changer transitions 16/84 dead transitions. [2024-11-23 22:41:36,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 500 flow [2024-11-23 22:41:36,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:41:36,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 22:41:36,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 184 transitions. [2024-11-23 22:41:36,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49066666666666664 [2024-11-23 22:41:36,823 INFO L175 Difference]: Start difference. First operand has 36 places, 32 transitions, 144 flow. Second operand 15 states and 184 transitions. [2024-11-23 22:41:36,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 500 flow [2024-11-23 22:41:36,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 22:41:36,830 INFO L231 Difference]: Finished difference. Result has 59 places, 47 transitions, 315 flow [2024-11-23 22:41:36,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=315, PETRI_PLACES=59, PETRI_TRANSITIONS=47} [2024-11-23 22:41:36,832 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 32 predicate places. [2024-11-23 22:41:36,832 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 47 transitions, 315 flow [2024-11-23 22:41:36,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:36,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:36,832 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:36,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:41:36,833 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:36,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:36,834 INFO L85 PathProgramCache]: Analyzing trace with hash -268667509, now seen corresponding path program 1 times [2024-11-23 22:41:36,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:36,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022058175] [2024-11-23 22:41:36,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:36,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:36,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:37,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:37,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:37,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022058175] [2024-11-23 22:41:37,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022058175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:37,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:37,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:41:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679535543] [2024-11-23 22:41:37,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:37,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:41:37,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:37,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:41:37,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:41:37,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-23 22:41:37,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 315 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:37,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:37,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-23 22:41:37,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:37,816 INFO L124 PetriNetUnfolderBase]: 417/861 cut-off events. [2024-11-23 22:41:37,816 INFO L125 PetriNetUnfolderBase]: For 3140/3148 co-relation queries the response was YES. [2024-11-23 22:41:37,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3326 conditions, 861 events. 417/861 cut-off events. For 3140/3148 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4428 event pairs, 40 based on Foata normal form. 18/870 useless extension candidates. Maximal degree in co-relation 2498. Up to 230 conditions per place. [2024-11-23 22:41:37,833 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 64 selfloop transitions, 32 changer transitions 0/107 dead transitions. [2024-11-23 22:41:37,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 107 transitions, 882 flow [2024-11-23 22:41:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:41:37,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 22:41:37,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 124 transitions. [2024-11-23 22:41:37,837 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7085714285714285 [2024-11-23 22:41:37,837 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 315 flow. Second operand 7 states and 124 transitions. [2024-11-23 22:41:37,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 107 transitions, 882 flow [2024-11-23 22:41:37,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 107 transitions, 808 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-11-23 22:41:37,872 INFO L231 Difference]: Finished difference. Result has 62 places, 69 transitions, 551 flow [2024-11-23 22:41:37,872 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=551, PETRI_PLACES=62, PETRI_TRANSITIONS=69} [2024-11-23 22:41:37,873 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 35 predicate places. [2024-11-23 22:41:37,874 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 69 transitions, 551 flow [2024-11-23 22:41:37,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:37,875 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:37,875 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:37,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:41:37,877 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:37,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1129870603, now seen corresponding path program 2 times [2024-11-23 22:41:37,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:37,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104279016] [2024-11-23 22:41:37,879 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:41:37,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:37,951 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:41:37,951 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:39,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:39,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:39,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104279016] [2024-11-23 22:41:39,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104279016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:39,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:39,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:41:39,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795614743] [2024-11-23 22:41:39,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:39,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:41:39,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:39,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:41:39,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:41:39,331 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 25 [2024-11-23 22:41:39,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 69 transitions, 551 flow. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:39,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:39,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 25 [2024-11-23 22:41:39,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:40,384 INFO L124 PetriNetUnfolderBase]: 521/1095 cut-off events. [2024-11-23 22:41:40,384 INFO L125 PetriNetUnfolderBase]: For 5798/5820 co-relation queries the response was YES. [2024-11-23 22:41:40,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4800 conditions, 1095 events. 521/1095 cut-off events. For 5798/5820 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6087 event pairs, 52 based on Foata normal form. 7/1082 useless extension candidates. Maximal degree in co-relation 3479. Up to 632 conditions per place. [2024-11-23 22:41:40,399 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 56 selfloop transitions, 35 changer transitions 10/112 dead transitions. [2024-11-23 22:41:40,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 112 transitions, 1071 flow [2024-11-23 22:41:40,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:41:40,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-23 22:41:40,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 168 transitions. [2024-11-23 22:41:40,401 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.56 [2024-11-23 22:41:40,402 INFO L175 Difference]: Start difference. First operand has 62 places, 69 transitions, 551 flow. Second operand 12 states and 168 transitions. [2024-11-23 22:41:40,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 112 transitions, 1071 flow [2024-11-23 22:41:40,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 112 transitions, 1011 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-11-23 22:41:40,435 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 765 flow [2024-11-23 22:41:40,435 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=765, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2024-11-23 22:41:40,437 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 51 predicate places. [2024-11-23 22:41:40,439 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 765 flow [2024-11-23 22:41:40,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:40,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:40,439 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:40,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:41:40,440 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:40,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:40,441 INFO L85 PathProgramCache]: Analyzing trace with hash -580855017, now seen corresponding path program 3 times [2024-11-23 22:41:40,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:40,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726965572] [2024-11-23 22:41:40,441 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 22:41:40,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:40,474 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 22:41:40,475 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:41,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:41,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:41,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726965572] [2024-11-23 22:41:41,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726965572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:41,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:41,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:41:41,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231698024] [2024-11-23 22:41:41,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:41,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 22:41:41,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:41,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 22:41:41,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:41:41,816 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-23 22:41:41,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 765 flow. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:41,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:41,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-23 22:41:41,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:44,646 INFO L124 PetriNetUnfolderBase]: 715/1373 cut-off events. [2024-11-23 22:41:44,646 INFO L125 PetriNetUnfolderBase]: For 7974/7974 co-relation queries the response was YES. [2024-11-23 22:41:44,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6447 conditions, 1373 events. 715/1373 cut-off events. For 7974/7974 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7196 event pairs, 70 based on Foata normal form. 5/1377 useless extension candidates. Maximal degree in co-relation 6407. Up to 866 conditions per place. [2024-11-23 22:41:44,663 INFO L140 encePairwiseOnDemand]: 14/25 looper letters, 76 selfloop transitions, 60 changer transitions 20/161 dead transitions. [2024-11-23 22:41:44,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 161 transitions, 1684 flow [2024-11-23 22:41:44,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-23 22:41:44,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-23 22:41:44,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 263 transitions. [2024-11-23 22:41:44,668 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4573913043478261 [2024-11-23 22:41:44,668 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 765 flow. Second operand 23 states and 263 transitions. [2024-11-23 22:41:44,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 161 transitions, 1684 flow [2024-11-23 22:41:44,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 161 transitions, 1611 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-11-23 22:41:44,699 INFO L231 Difference]: Finished difference. Result has 100 places, 112 transitions, 1225 flow [2024-11-23 22:41:44,700 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1225, PETRI_PLACES=100, PETRI_TRANSITIONS=112} [2024-11-23 22:41:44,703 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 73 predicate places. [2024-11-23 22:41:44,703 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 112 transitions, 1225 flow [2024-11-23 22:41:44,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:44,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:44,705 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:44,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:41:44,705 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:44,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:44,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1368643741, now seen corresponding path program 2 times [2024-11-23 22:41:44,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:44,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646185958] [2024-11-23 22:41:44,706 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:41:44,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:44,749 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:41:44,749 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:45,851 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:45,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:45,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646185958] [2024-11-23 22:41:45,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646185958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:45,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756271513] [2024-11-23 22:41:45,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:41:45,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:45,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:45,855 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:45,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:41:46,006 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:41:46,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:46,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 22:41:46,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:46,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:46,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:41:47,558 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:47,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756271513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:41:47,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:41:47,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 24 [2024-11-23 22:41:47,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67238012] [2024-11-23 22:41:47,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:41:47,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 22:41:47,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:47,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 22:41:47,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-11-23 22:41:47,762 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-23 22:41:47,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 112 transitions, 1225 flow. Second operand has 25 states, 25 states have (on average 8.16) internal successors, (204), 25 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:47,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:47,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-23 22:41:47,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:53,864 INFO L124 PetriNetUnfolderBase]: 2185/3942 cut-off events. [2024-11-23 22:41:53,864 INFO L125 PetriNetUnfolderBase]: For 31376/31380 co-relation queries the response was YES. [2024-11-23 22:41:53,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19634 conditions, 3942 events. 2185/3942 cut-off events. For 31376/31380 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 24187 event pairs, 37 based on Foata normal form. 9/3950 useless extension candidates. Maximal degree in co-relation 16035. Up to 756 conditions per place. [2024-11-23 22:41:53,920 INFO L140 encePairwiseOnDemand]: 14/25 looper letters, 220 selfloop transitions, 196 changer transitions 34/454 dead transitions. [2024-11-23 22:41:53,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 454 transitions, 5280 flow [2024-11-23 22:41:53,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-23 22:41:53,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-23 22:41:53,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 593 transitions. [2024-11-23 22:41:53,924 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5046808510638298 [2024-11-23 22:41:53,924 INFO L175 Difference]: Start difference. First operand has 100 places, 112 transitions, 1225 flow. Second operand 47 states and 593 transitions. [2024-11-23 22:41:53,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 454 transitions, 5280 flow [2024-11-23 22:41:54,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 454 transitions, 4896 flow, removed 168 selfloop flow, removed 14 redundant places. [2024-11-23 22:41:54,065 INFO L231 Difference]: Finished difference. Result has 156 places, 247 transitions, 3230 flow [2024-11-23 22:41:54,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=3230, PETRI_PLACES=156, PETRI_TRANSITIONS=247} [2024-11-23 22:41:54,067 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 129 predicate places. [2024-11-23 22:41:54,068 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 247 transitions, 3230 flow [2024-11-23 22:41:54,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.16) internal successors, (204), 25 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:54,068 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:54,068 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:54,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:41:54,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 22:41:54,271 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:54,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:54,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1121373979, now seen corresponding path program 3 times [2024-11-23 22:41:54,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:54,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507010605] [2024-11-23 22:41:54,272 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 22:41:54,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:54,286 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 22:41:54,287 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:54,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:41:54,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:54,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507010605] [2024-11-23 22:41:54,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507010605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:54,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:54,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:41:54,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251256290] [2024-11-23 22:41:54,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:54,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:41:54,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:54,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:41:54,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:41:54,549 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-23 22:41:54,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 247 transitions, 3230 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:54,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:54,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-23 22:41:54,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:55,565 INFO L124 PetriNetUnfolderBase]: 1885/3622 cut-off events. [2024-11-23 22:41:55,565 INFO L125 PetriNetUnfolderBase]: For 61338/61588 co-relation queries the response was YES. [2024-11-23 22:41:55,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22151 conditions, 3622 events. 1885/3622 cut-off events. For 61338/61588 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 24168 event pairs, 85 based on Foata normal form. 29/3646 useless extension candidates. Maximal degree in co-relation 22035. Up to 1742 conditions per place. [2024-11-23 22:41:55,743 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 277 selfloop transitions, 86 changer transitions 0/378 dead transitions. [2024-11-23 22:41:55,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 378 transitions, 5658 flow [2024-11-23 22:41:55,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:41:55,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 22:41:55,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 144 transitions. [2024-11-23 22:41:55,745 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5236363636363637 [2024-11-23 22:41:55,745 INFO L175 Difference]: Start difference. First operand has 156 places, 247 transitions, 3230 flow. Second operand 11 states and 144 transitions. [2024-11-23 22:41:55,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 378 transitions, 5658 flow [2024-11-23 22:41:56,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 378 transitions, 4771 flow, removed 413 selfloop flow, removed 14 redundant places. [2024-11-23 22:41:56,036 INFO L231 Difference]: Finished difference. Result has 153 places, 283 transitions, 3435 flow [2024-11-23 22:41:56,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2613, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3435, PETRI_PLACES=153, PETRI_TRANSITIONS=283} [2024-11-23 22:41:56,038 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 126 predicate places. [2024-11-23 22:41:56,038 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 283 transitions, 3435 flow [2024-11-23 22:41:56,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:56,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:56,038 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:56,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:41:56,039 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:56,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:56,040 INFO L85 PathProgramCache]: Analyzing trace with hash 2064855365, now seen corresponding path program 4 times [2024-11-23 22:41:56,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:56,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4929106] [2024-11-23 22:41:56,040 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 22:41:56,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:56,055 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 22:41:56,055 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:56,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:41:56,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:56,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4929106] [2024-11-23 22:41:56,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4929106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:56,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:56,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:41:56,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811462986] [2024-11-23 22:41:56,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:56,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:41:56,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:56,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:41:56,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:41:56,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 25 [2024-11-23 22:41:56,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 283 transitions, 3435 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:56,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:56,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 25 [2024-11-23 22:41:56,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:57,451 INFO L124 PetriNetUnfolderBase]: 2217/4263 cut-off events. [2024-11-23 22:41:57,452 INFO L125 PetriNetUnfolderBase]: For 73712/73968 co-relation queries the response was YES. [2024-11-23 22:41:57,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26410 conditions, 4263 events. 2217/4263 cut-off events. For 73712/73968 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 29441 event pairs, 299 based on Foata normal form. 14/4234 useless extension candidates. Maximal degree in co-relation 21470. Up to 1274 conditions per place. [2024-11-23 22:41:57,498 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 306 selfloop transitions, 168 changer transitions 0/489 dead transitions. [2024-11-23 22:41:57,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 489 transitions, 7040 flow [2024-11-23 22:41:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:41:57,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 22:41:57,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 107 transitions. [2024-11-23 22:41:57,500 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-11-23 22:41:57,500 INFO L175 Difference]: Start difference. First operand has 153 places, 283 transitions, 3435 flow. Second operand 7 states and 107 transitions. [2024-11-23 22:41:57,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 489 transitions, 7040 flow [2024-11-23 22:41:57,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 489 transitions, 6764 flow, removed 129 selfloop flow, removed 2 redundant places. [2024-11-23 22:41:57,970 INFO L231 Difference]: Finished difference. Result has 160 places, 360 transitions, 4907 flow [2024-11-23 22:41:57,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3251, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4907, PETRI_PLACES=160, PETRI_TRANSITIONS=360} [2024-11-23 22:41:57,973 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 133 predicate places. [2024-11-23 22:41:57,974 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 360 transitions, 4907 flow [2024-11-23 22:41:57,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:57,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:41:57,974 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:57,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:41:57,974 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:41:57,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:57,975 INFO L85 PathProgramCache]: Analyzing trace with hash 717132441, now seen corresponding path program 5 times [2024-11-23 22:41:57,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:57,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165346346] [2024-11-23 22:41:57,975 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 22:41:57,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:57,992 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:41:57,992 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:58,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:41:58,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:58,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165346346] [2024-11-23 22:41:58,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165346346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:58,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:58,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:41:58,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58697651] [2024-11-23 22:41:58,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:58,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:41:58,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:58,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:41:58,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:41:58,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-23 22:41:58,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 360 transitions, 4907 flow. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:41:58,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:41:58,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-23 22:41:58,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:41:59,665 INFO L124 PetriNetUnfolderBase]: 3373/5877 cut-off events. [2024-11-23 22:41:59,666 INFO L125 PetriNetUnfolderBase]: For 89180/89744 co-relation queries the response was YES. [2024-11-23 22:41:59,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35736 conditions, 5877 events. 3373/5877 cut-off events. For 89180/89744 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 37770 event pairs, 14 based on Foata normal form. 114/5988 useless extension candidates. Maximal degree in co-relation 34586. Up to 1563 conditions per place. [2024-11-23 22:41:59,730 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 489 selfloop transitions, 243 changer transitions 0/746 dead transitions. [2024-11-23 22:41:59,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 746 transitions, 11894 flow [2024-11-23 22:41:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:41:59,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 22:41:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 111 transitions. [2024-11-23 22:41:59,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49333333333333335 [2024-11-23 22:41:59,732 INFO L175 Difference]: Start difference. First operand has 160 places, 360 transitions, 4907 flow. Second operand 9 states and 111 transitions. [2024-11-23 22:41:59,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 746 transitions, 11894 flow [2024-11-23 22:42:00,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 746 transitions, 11802 flow, removed 42 selfloop flow, removed 2 redundant places. [2024-11-23 22:42:00,221 INFO L231 Difference]: Finished difference. Result has 171 places, 490 transitions, 8265 flow [2024-11-23 22:42:00,221 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4777, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8265, PETRI_PLACES=171, PETRI_TRANSITIONS=490} [2024-11-23 22:42:00,222 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 144 predicate places. [2024-11-23 22:42:00,222 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 490 transitions, 8265 flow [2024-11-23 22:42:00,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:42:00,222 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:42:00,222 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:00,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:42:00,222 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:42:00,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:00,223 INFO L85 PathProgramCache]: Analyzing trace with hash 601146620, now seen corresponding path program 4 times [2024-11-23 22:42:00,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:00,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915868379] [2024-11-23 22:42:00,223 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 22:42:00,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:00,280 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 22:42:00,280 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:42:02,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:02,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:02,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915868379] [2024-11-23 22:42:02,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915868379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:42:02,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174229252] [2024-11-23 22:42:02,089 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 22:42:02,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:02,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:02,093 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:42:02,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:42:02,301 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 22:42:02,301 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:42:02,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 22:42:02,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:42:03,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:03,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:42:04,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:04,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174229252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:42:04,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:42:04,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 25 [2024-11-23 22:42:04,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640208602] [2024-11-23 22:42:04,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:42:04,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-23 22:42:04,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:04,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-23 22:42:04,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2024-11-23 22:42:05,084 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-23 22:42:05,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 490 transitions, 8265 flow. Second operand has 26 states, 26 states have (on average 8.23076923076923) internal successors, (214), 26 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:42:05,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:42:05,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-23 22:42:05,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:42:19,278 INFO L124 PetriNetUnfolderBase]: 5533/9869 cut-off events. [2024-11-23 22:42:19,279 INFO L125 PetriNetUnfolderBase]: For 164017/164033 co-relation queries the response was YES. [2024-11-23 22:42:19,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67548 conditions, 9869 events. 5533/9869 cut-off events. For 164017/164033 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 71563 event pairs, 46 based on Foata normal form. 26/9894 useless extension candidates. Maximal degree in co-relation 64279. Up to 3935 conditions per place. [2024-11-23 22:42:19,387 INFO L140 encePairwiseOnDemand]: 13/25 looper letters, 679 selfloop transitions, 392 changer transitions 95/1172 dead transitions. [2024-11-23 22:42:19,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 1172 transitions, 19769 flow [2024-11-23 22:42:19,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2024-11-23 22:42:19,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2024-11-23 22:42:19,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 831 transitions. [2024-11-23 22:42:19,392 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4432 [2024-11-23 22:42:19,392 INFO L175 Difference]: Start difference. First operand has 171 places, 490 transitions, 8265 flow. Second operand 75 states and 831 transitions. [2024-11-23 22:42:19,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 1172 transitions, 19769 flow [2024-11-23 22:42:20,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 1172 transitions, 19733 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-23 22:42:20,170 INFO L231 Difference]: Finished difference. Result has 282 places, 779 transitions, 15107 flow [2024-11-23 22:42:20,170 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=8245, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=15107, PETRI_PLACES=282, PETRI_TRANSITIONS=779} [2024-11-23 22:42:20,171 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 255 predicate places. [2024-11-23 22:42:20,171 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 779 transitions, 15107 flow [2024-11-23 22:42:20,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.23076923076923) internal successors, (214), 26 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:42:20,171 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:42:20,171 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:20,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:42:20,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 22:42:20,372 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:42:20,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:20,373 INFO L85 PathProgramCache]: Analyzing trace with hash -2048102630, now seen corresponding path program 5 times [2024-11-23 22:42:20,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:20,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580808939] [2024-11-23 22:42:20,373 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 22:42:20,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:20,411 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:42:20,413 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:42:21,446 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:21,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:21,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580808939] [2024-11-23 22:42:21,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580808939] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:42:21,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877847024] [2024-11-23 22:42:21,447 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 22:42:21,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:21,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:21,449 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:42:21,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:42:21,523 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:42:21,523 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:42:21,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 22:42:21,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:42:38,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:38,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:42:39,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:42:39,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877847024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:42:39,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:42:39,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-23 22:42:39,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053485108] [2024-11-23 22:42:39,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:42:39,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 22:42:39,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:39,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 22:42:39,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=473, Unknown=4, NotChecked=0, Total=600 [2024-11-23 22:42:40,602 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-23 22:42:40,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 779 transitions, 15107 flow. Second operand has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:42:40,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:42:40,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-23 22:42:40,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:42:45,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:47,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:48,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:42:53,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:01,138 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 43 DAG size of output: 34 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:43:05,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:17,221 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 31 DAG size of output: 23 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:43:29,544 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 32 DAG size of output: 24 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:43:41,932 WARN L286 SmtUtils]: Spent 8.07s on a formula simplification. DAG size of input: 44 DAG size of output: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:43:43,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:52,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:43:56,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:00,360 INFO L124 PetriNetUnfolderBase]: 6697/11910 cut-off events. [2024-11-23 22:44:00,361 INFO L125 PetriNetUnfolderBase]: For 254210/254236 co-relation queries the response was YES. [2024-11-23 22:44:00,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92893 conditions, 11910 events. 6697/11910 cut-off events. For 254210/254236 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 88070 event pairs, 75 based on Foata normal form. 40/11948 useless extension candidates. Maximal degree in co-relation 92711. Up to 4745 conditions per place. [2024-11-23 22:44:00,549 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 756 selfloop transitions, 439 changer transitions 125/1326 dead transitions. [2024-11-23 22:44:00,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1326 transitions, 26331 flow [2024-11-23 22:44:00,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-23 22:44:00,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-23 22:44:00,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 605 transitions. [2024-11-23 22:44:00,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.484 [2024-11-23 22:44:00,555 INFO L175 Difference]: Start difference. First operand has 282 places, 779 transitions, 15107 flow. Second operand 50 states and 605 transitions. [2024-11-23 22:44:00,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1326 transitions, 26331 flow [2024-11-23 22:44:02,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 1326 transitions, 24799 flow, removed 729 selfloop flow, removed 20 redundant places. [2024-11-23 22:44:02,626 INFO L231 Difference]: Finished difference. Result has 326 places, 959 transitions, 19426 flow [2024-11-23 22:44:02,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=14029, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=779, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=282, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=19426, PETRI_PLACES=326, PETRI_TRANSITIONS=959} [2024-11-23 22:44:02,627 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 299 predicate places. [2024-11-23 22:44:02,627 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 959 transitions, 19426 flow [2024-11-23 22:44:02,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:44:02,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:44:02,628 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:44:02,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:44:02,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 22:44:02,829 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:44:02,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:02,830 INFO L85 PathProgramCache]: Analyzing trace with hash -287979540, now seen corresponding path program 6 times [2024-11-23 22:44:02,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:02,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398344447] [2024-11-23 22:44:02,830 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 22:44:02,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:02,860 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-23 22:44:02,860 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:44:11,057 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:44:11,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:11,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398344447] [2024-11-23 22:44:11,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398344447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:44:11,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254015508] [2024-11-23 22:44:11,058 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 22:44:11,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:44:11,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:44:11,061 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:44:11,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:44:11,150 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-23 22:44:11,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:44:11,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-23 22:44:11,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:44:31,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:44:31,913 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:44:38,496 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:44:38,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254015508] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:44:38,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:44:38,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 28 [2024-11-23 22:44:38,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640714481] [2024-11-23 22:44:38,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:44:38,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-23 22:44:38,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:38,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-23 22:44:38,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=638, Unknown=1, NotChecked=0, Total=812 [2024-11-23 22:44:40,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:41,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:43,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:43,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 25 [2024-11-23 22:44:43,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 959 transitions, 19426 flow. Second operand has 29 states, 29 states have (on average 7.862068965517241) internal successors, (228), 29 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:44:43,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:44:43,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 25 [2024-11-23 22:44:43,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:44:45,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:44:51,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:45:08,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:45:12,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:45:14,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:45:23,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:45:48,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:46:02,330 WARN L286 SmtUtils]: Spent 10.16s on a formula simplification. DAG size of input: 64 DAG size of output: 45 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:46:05,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:46:07,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:46:11,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:46:38,719 WARN L286 SmtUtils]: Spent 15.46s on a formula simplification. DAG size of input: 77 DAG size of output: 72 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:46:44,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:46:57,920 WARN L286 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 75 DAG size of output: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:47:01,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:47:15,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:47:32,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:47:36,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:47:44,922 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:47:56,367 WARN L286 SmtUtils]: Spent 7.72s on a formula simplification. DAG size of input: 58 DAG size of output: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:48:29,250 WARN L286 SmtUtils]: Spent 24.81s on a formula simplification. DAG size of input: 46 DAG size of output: 26 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:48:45,382 WARN L286 SmtUtils]: Spent 11.26s on a formula simplification. DAG size of input: 62 DAG size of output: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:49:00,602 WARN L286 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 56 DAG size of output: 30 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:49:14,101 WARN L286 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 62 DAG size of output: 36 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:49:22,477 WARN L286 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 58 DAG size of output: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:49:33,446 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 42 DAG size of output: 22 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:49:36,791 INFO L124 PetriNetUnfolderBase]: 7825/13915 cut-off events. [2024-11-23 22:49:36,791 INFO L125 PetriNetUnfolderBase]: For 312607/312625 co-relation queries the response was YES. [2024-11-23 22:49:36,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112022 conditions, 13915 events. 7825/13915 cut-off events. For 312607/312625 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 105749 event pairs, 70 based on Foata normal form. 30/13943 useless extension candidates. Maximal degree in co-relation 111871. Up to 6037 conditions per place. [2024-11-23 22:49:37,050 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 921 selfloop transitions, 500 changer transitions 126/1553 dead transitions. [2024-11-23 22:49:37,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 1553 transitions, 31639 flow [2024-11-23 22:49:37,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-23 22:49:37,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-11-23 22:49:37,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 758 transitions. [2024-11-23 22:49:37,054 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47375 [2024-11-23 22:49:37,054 INFO L175 Difference]: Start difference. First operand has 326 places, 959 transitions, 19426 flow. Second operand 64 states and 758 transitions. [2024-11-23 22:49:37,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 1553 transitions, 31639 flow [2024-11-23 22:49:39,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 349 places, 1553 transitions, 30536 flow, removed 492 selfloop flow, removed 23 redundant places. [2024-11-23 22:49:39,880 INFO L231 Difference]: Finished difference. Result has 379 places, 1159 transitions, 24617 flow [2024-11-23 22:49:39,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=18606, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=329, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=569, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=24617, PETRI_PLACES=379, PETRI_TRANSITIONS=1159} [2024-11-23 22:49:39,882 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 352 predicate places. [2024-11-23 22:49:39,882 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1159 transitions, 24617 flow [2024-11-23 22:49:39,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.862068965517241) internal successors, (228), 29 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:49:39,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:49:39,883 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:49:39,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:49:40,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:49:40,083 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:49:40,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:49:40,084 INFO L85 PathProgramCache]: Analyzing trace with hash 369898092, now seen corresponding path program 7 times [2024-11-23 22:49:40,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:49:40,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759211651] [2024-11-23 22:49:40,085 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 22:49:40,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:49:40,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:49:41,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:49:41,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:49:41,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759211651] [2024-11-23 22:49:41,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759211651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:49:41,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563886703] [2024-11-23 22:49:41,631 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-23 22:49:41,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:49:41,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:49:41,633 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:49:41,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:49:41,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:49:41,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-23 22:49:41,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:49:43,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:49:43,682 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:49:45,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:49:45,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563886703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:49:45,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:49:45,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-11-23 22:49:45,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228748360] [2024-11-23 22:49:45,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:49:45,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-23 22:49:45,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:49:45,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-23 22:49:45,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=729, Unknown=0, NotChecked=0, Total=930 [2024-11-23 22:49:46,368 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 25 [2024-11-23 22:49:46,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1159 transitions, 24617 flow. Second operand has 31 states, 31 states have (on average 9.774193548387096) internal successors, (303), 31 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:49:46,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:49:46,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 25 [2024-11-23 22:49:46,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:50:09,543 INFO L124 PetriNetUnfolderBase]: 7776/14876 cut-off events. [2024-11-23 22:50:09,543 INFO L125 PetriNetUnfolderBase]: For 368759/369765 co-relation queries the response was YES. [2024-11-23 22:50:09,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125166 conditions, 14876 events. 7776/14876 cut-off events. For 368759/369765 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 125952 event pairs, 55 based on Foata normal form. 758/15623 useless extension candidates. Maximal degree in co-relation 124902. Up to 5885 conditions per place. [2024-11-23 22:50:09,869 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 945 selfloop transitions, 669 changer transitions 76/1726 dead transitions. [2024-11-23 22:50:09,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 1726 transitions, 38181 flow [2024-11-23 22:50:09,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-23 22:50:09,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-23 22:50:09,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 843 transitions. [2024-11-23 22:50:09,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5187692307692308 [2024-11-23 22:50:09,873 INFO L175 Difference]: Start difference. First operand has 379 places, 1159 transitions, 24617 flow. Second operand 65 states and 843 transitions. [2024-11-23 22:50:09,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 1726 transitions, 38181 flow [2024-11-23 22:50:14,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 1726 transitions, 36542 flow, removed 761 selfloop flow, removed 31 redundant places. [2024-11-23 22:50:14,657 INFO L231 Difference]: Finished difference. Result has 423 places, 1423 transitions, 31959 flow [2024-11-23 22:50:14,658 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=23535, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=449, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=623, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=31959, PETRI_PLACES=423, PETRI_TRANSITIONS=1423} [2024-11-23 22:50:14,659 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 396 predicate places. [2024-11-23 22:50:14,659 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 1423 transitions, 31959 flow [2024-11-23 22:50:14,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 9.774193548387096) internal successors, (303), 31 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:50:14,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:50:14,660 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:50:14,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:50:14,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:50:14,864 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:50:14,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:50:14,865 INFO L85 PathProgramCache]: Analyzing trace with hash 363075974, now seen corresponding path program 8 times [2024-11-23 22:50:14,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:50:14,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824122267] [2024-11-23 22:50:14,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:50:14,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:50:14,896 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:50:14,896 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:50:17,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:50:17,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:50:17,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824122267] [2024-11-23 22:50:17,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824122267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:50:17,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193183803] [2024-11-23 22:50:17,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:50:17,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:50:17,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:50:17,231 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:50:17,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:50:17,360 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:50:17,361 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:50:17,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 22:50:17,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:50:23,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:50:23,074 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:50:29,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:50:29,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193183803] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:50:29,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:50:29,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-11-23 22:50:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336406516] [2024-11-23 22:50:29,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:50:29,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 22:50:29,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:50:29,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 22:50:29,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=476, Unknown=2, NotChecked=0, Total=600 [2024-11-23 22:50:33,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:50:33,349 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-11-23 22:50:33,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1423 transitions, 31959 flow. Second operand has 25 states, 25 states have (on average 7.24) internal successors, (181), 25 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:50:33,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:50:33,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-11-23 22:50:33,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:50:44,536 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 63 DAG size of output: 29 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:50:50,932 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:50:59,080 WARN L286 SmtUtils]: Spent 8.08s on a formula simplification. DAG size of input: 59 DAG size of output: 37 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:51:31,479 WARN L286 SmtUtils]: Spent 19.11s on a formula simplification. DAG size of input: 112 DAG size of output: 95 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:51:37,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 22:51:46,589 WARN L286 SmtUtils]: Spent 8.38s on a formula simplification. DAG size of input: 63 DAG size of output: 49 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:52:00,338 WARN L286 SmtUtils]: Spent 10.67s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:52:29,100 INFO L124 PetriNetUnfolderBase]: 12715/21479 cut-off events. [2024-11-23 22:52:29,100 INFO L125 PetriNetUnfolderBase]: For 514016/514016 co-relation queries the response was YES. [2024-11-23 22:52:29,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185957 conditions, 21479 events. 12715/21479 cut-off events. For 514016/514016 co-relation queries the response was YES. Maximal size of possible extension queue 945. Compared 162767 event pairs, 137 based on Foata normal form. 20/21498 useless extension candidates. Maximal degree in co-relation 185686. Up to 10314 conditions per place. [2024-11-23 22:52:29,602 INFO L140 encePairwiseOnDemand]: 12/25 looper letters, 1211 selfloop transitions, 795 changer transitions 128/2137 dead transitions. [2024-11-23 22:52:29,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 489 places, 2137 transitions, 49221 flow [2024-11-23 22:52:29,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-11-23 22:52:29,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2024-11-23 22:52:29,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 770 transitions. [2024-11-23 22:52:29,604 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-23 22:52:29,604 INFO L175 Difference]: Start difference. First operand has 423 places, 1423 transitions, 31959 flow. Second operand 77 states and 770 transitions. [2024-11-23 22:52:29,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 489 places, 2137 transitions, 49221 flow [2024-11-23 22:52:38,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 469 places, 2137 transitions, 47413 flow, removed 874 selfloop flow, removed 20 redundant places. [2024-11-23 22:52:38,335 INFO L231 Difference]: Finished difference. Result has 515 places, 1717 transitions, 40935 flow [2024-11-23 22:52:38,336 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=30959, PETRI_DIFFERENCE_MINUEND_PLACES=393, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=529, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=779, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=40935, PETRI_PLACES=515, PETRI_TRANSITIONS=1717} [2024-11-23 22:52:38,337 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 488 predicate places. [2024-11-23 22:52:38,337 INFO L471 AbstractCegarLoop]: Abstraction has has 515 places, 1717 transitions, 40935 flow [2024-11-23 22:52:38,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.24) internal successors, (181), 25 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:52:38,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:52:38,337 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:52:38,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 22:52:38,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 22:52:38,538 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-23 22:52:38,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:38,538 INFO L85 PathProgramCache]: Analyzing trace with hash -333848813, now seen corresponding path program 9 times [2024-11-23 22:52:38,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:38,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801833634] [2024-11-23 22:52:38,539 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 22:52:38,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:38,567 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 22:52:38,567 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:52:38,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:52:38,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:38,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801833634] [2024-11-23 22:52:38,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801833634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:38,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847045941] [2024-11-23 22:52:38,943 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 22:52:38,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:38,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:38,948 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:38,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e11d56c4-81f3-4fba-8d81-9576e15aa886/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:52:39,025 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 22:52:39,026 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:52:39,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 22:52:39,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:39,447 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:52:39,447 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:52:39,873 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:52:39,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847045941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:52:39,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:52:39,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 16 [2024-11-23 22:52:39,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430924244] [2024-11-23 22:52:39,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:52:39,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 22:52:39,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:39,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 22:52:39,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-11-23 22:52:39,938 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 25 [2024-11-23 22:52:39,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 1717 transitions, 40935 flow. Second operand has 16 states, 16 states have (on average 8.875) internal successors, (142), 16 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 22:52:39,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:52:39,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 25 [2024-11-23 22:52:39,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:53:11,572 INFO L124 PetriNetUnfolderBase]: 17033/28612 cut-off events. [2024-11-23 22:53:11,572 INFO L125 PetriNetUnfolderBase]: For 1021463/1021463 co-relation queries the response was YES. [2024-11-23 22:53:12,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285826 conditions, 28612 events. 17033/28612 cut-off events. For 1021463/1021463 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 222291 event pairs, 296 based on Foata normal form. 54/28665 useless extension candidates. Maximal degree in co-relation 285543. Up to 5688 conditions per place. [2024-11-23 22:53:12,817 INFO L140 encePairwiseOnDemand]: 14/25 looper letters, 1419 selfloop transitions, 1852 changer transitions 0/3274 dead transitions. [2024-11-23 22:53:12,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 3274 transitions, 84478 flow [2024-11-23 22:53:12,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-23 22:53:12,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-23 22:53:12,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 488 transitions. [2024-11-23 22:53:12,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.488 [2024-11-23 22:53:12,820 INFO L175 Difference]: Start difference. First operand has 515 places, 1717 transitions, 40935 flow. Second operand 40 states and 488 transitions. [2024-11-23 22:53:12,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 3274 transitions, 84478 flow